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