字节跳动9.24笔试

感觉做下来畅快淋漓,但最后一题没搞出来,最终3.3
第一题很基础的动态规划,设两个dp数组代表是否给第i位染色即可
第二题哈希表+双指针+优先队列,哈希表存一下每个内存都有哪些愉悦度,然后再用双指针+哈希表(临时存排序后x数组)对应上。每次刷到视频就是从优先队列取出一个数,加到结果以后再折半存回去
第三题差分数组,算出每个房子会经过几遍,然后用租金*经过次数再和购买价格比较即可
第四题用排列组合做的,思路是有的但只有0.3。求大佬科普下AC思路~如下图
全部评论
第二题,哈希表加双指针加优先队列可以分享下代码吗
2 回复 分享
发布于 2023-09-24 17:42 浙江
第3题差分数组可否分享下核心代码,感谢
1 回复 分享
发布于 2023-09-24 13:44 陕西
请问字节是要先笔试完才有面试吗
点赞 回复 分享
发布于 2023-10-03 22:15 四川
最后一题是啥来着 记得写出来了 忘记题目了
点赞 回复 分享
发布于 2023-09-24 13:25 安徽
最后一题组合数不太懂大佬能讲一下吗
点赞 回复 分享
发布于 2023-09-24 13:15 上海
需要乘法逆元
点赞 回复 分享
发布于 2023-09-24 12:47 上海
组合数递推可以吗,好像会爆递归栈
点赞 回复 分享
发布于 2023-09-24 12:45 上海

相关推荐

07-11 10:56
门头沟学院 Java
码客明:大胆的说自己能实习6个月就行
点赞 评论 收藏
分享
不要停下啊:大二打开牛客,你有机会开卷了,卷起来,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务