小红书算法岗笔试编程题思路分享

第一题就不说了
第二题,我用了一个二维dp,本来以为会超时,但是竟然过了,dp[i][j] = max(dp[i-1][j]+zanshu[j], dp[i][j]),代表第i个笔记为j时候的最大赞。然后竟然全过了,本想着就试一发再说。
第三题,二分答案,维护一个优先队列,l是sum/t,r是最大血量,然后每次二分做个验证就可以了,在验证的时候尽量保证伤害不溢出就ok了
#小红书##算法工程师##笔经##校招#
全部评论
求第三题答案
点赞 回复
分享
发布于 2019-08-18 17:13
😓第三题思路懂了但是没AC 感觉应该问题出在验证X的方法里,图省事直接Arrays.sort()了,是不是有其他优化的方法
点赞 回复
分享
发布于 2019-08-18 17:14
联易融
校招火热招聘中
官网直投

相关推荐

#vivo2024届全球校园招聘#报的算法岗,本来觉得没啥希望都懒得去了,后来想想就当积累经验还是跑了一趟。不够面试官比较和善体验还不错,而且线下还提供茶歇所以也没亏。(哼!拿不到你的offer还干不掉你的茶歇?)先是半个小时的技术一面。首先是自我介绍,然后针对简历上的项目展开,用了哪些技术栈,有没有考虑优化,遇到了什么困难之类的。我主要答的是一个后端项目。汗,说不定是看出我算法项目太简单都懒得问了。然后问了些八股,不多也不难,比如数组和链表,HashMap实现。HashMap我记不得具体的了,扯了两句然后面试官就继续往下问了。还问了些框架问题,mybatis的作用什么的。最后手撕了道easy题,替换字符串中的空格。(之前背了不少算法和数据结构的八股结果都没用上,甚至没问排序算法复杂度之类的,囧,这是要招算法还是要招运维啊)反问环节。问了工作地点,会不会加班,然后给个面评。面试官评价基础可以,笔试分数还挺高(哈哈,最近做了一堆笔试,vivo做的啥题什么样我都不记得了,只能点头),但是大学中期成绩不大行,项目经历也比较薄弱(汗流浃背了,说得都对我只能立正挨打),然后就是我这来面试有试探的意思,同时搞算法和后端方向不是很明确。完了让我出去等会儿hr面。hr面。基本就是传统问题。然后就结束了,让我四月份再等通知。不管啦!能不能下一步也是四月的事了。继续春招努力!
点赞 评论 收藏
转发
点赞 8 评论
分享
牛客网
牛客企业服务