小米26秋招软件方向笔试题

选择题,24道,好多操作系统的pv问题,还有c++的题目
多选题,1道,操作系统,线程
编程题,第一道题,给出n个人,每个人可以做的题目区间,找某个区间,使得这个区间人数尽可能多,求最大的覆盖人数,利用差分的思想,左区间+1,右区间后面的一个数-1,累加之后找到最多的人数,就是人数最多
第二道题,感觉是动态规划,只a了,百分之18.8,状态转移方程应该有问题,考虑选还不是不选,后面没时间了,草草结束。
全程一个半小时,感觉时间还是有点紧的,前面浪费时间有点多。选择题重点是基础知识,后面编程题就是算法思维了。
#牛客AI配图神器#
#秋招笔面试记录#
全部评论
第二题直接回溯暴力枚举所有快递站的开启情况,对每一个情况计算最小转运值,过45%
1 回复 分享
发布于 08-09 19:16 广东

相关推荐

评论
1
1
分享

创作者周榜

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