字节跳动9.24笔试
感觉做下来畅快淋漓,但最后一题没搞出来,最终3.3
第一题很基础的动态规划,设两个dp数组代表是否给第i位染色即可
第二题哈希表+双指针+优先队列,哈希表存一下每个内存都有哪些愉悦度,然后再用双指针+哈希表(临时存排序后x数组)对应上。每次刷到视频就是从优先队列取出一个数,加到结果以后再折半存回去
第三题差分数组,算出每个房子会经过几遍,然后用租金*经过次数再和购买价格比较即可
第四题用排列组合做的,思路是有的但只有0.3
。求大佬科普下AC思路~如下图
第一题很基础的动态规划,设两个dp数组代表是否给第i位染色即可
第二题哈希表+双指针+优先队列,哈希表存一下每个内存都有哪些愉悦度,然后再用双指针+哈希表(临时存排序后x数组)对应上。每次刷到视频就是从优先队列取出一个数,加到结果以后再折半存回去
第三题差分数组,算出每个房子会经过几遍,然后用租金*经过次数再和购买价格比较即可
第四题用排列组合做的,思路是有的但只有0.3
全部评论
第二题,哈希表加双指针加优先队列可以分享下代码吗
第3题差分数组可否分享下核心代码,感谢
请问字节是要先笔试完才有面试吗
最后一题是啥来着 记得写出来了 忘记题目了
最后一题组合数不太懂大佬能讲一下吗
需要乘法逆元
组合数递推可以吗,好像会爆递归栈
相关推荐
07-09 13:51
门头沟学院 Java 还处在暑期实习上岸后的摆烂状态实习:杂活多,产出少,文档也没偷学多少八股:忘的差不多了项目:有实习就不会问玩具项目了吧力扣:我可以说我连hot 100都没刷完吗国企:从零开始准备论文:没着落
回收旧报纸:世另我,只是我比你更烂一些,没找到实习,你起码还有实习的,秋招猛猛冲,加油
点赞 评论 收藏
分享
06-18 20:47
广西大学 单片机 点赞 评论 收藏
分享