百度 算法方向 4.10笔试

八点的飞机,七点的笔试。
写了大概三十多分钟
编程题
第一题 easy 没啥可说的
第二题
 数据结构题,感觉还是挺有意思的,做题思路是将操作对k降序排序,要考虑到时间靠后的排前面,这是比较经典的覆盖的想法。
排序后先处理第一个操作(k最大),前k个升序存下来,之后的就直接记录到答案中(它们都不受影响)。然后之后就是对这前k个操作,实际上同理就行,处理当前的就去看上一次是是升序还是降序。升序就从后往前去,降序就前往后取。
最后只过了64%的数据,没时间调了就去蒙客观题,直到空乘小姐姐呼喊我的名字
客观题
感觉得分在25%

感觉第二题质量可以的,比团子的高了不少,双非本就不求面试了,多来点高质量笔试题吧
#我的实习求职记录#
全部评论
楼主什么时候投的啊?
点赞 回复 分享
发布于 2023-04-11 12:24 广东
第二题用单调栈
点赞 回复 分享
发布于 2023-04-11 00:58 香港

相关推荐

08-27 12:02
已编辑
南京外国语学校 网络安全
再来一遍:实则劝各位不要all in华子,不要相信华为hr
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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