小米-9.5软件开发岗笔试

嵌入式软件工程师-base上海-海笔
总共27题,包括23题单选,2题多选,2题编程。
单选和多选以数据结构的内容居多,难度中等偏简单。
两道编程题分别为:
1.每天要吃a,b两种面包,有n台面包机,第i台面包机制作a面包花费时间ai,b面包花费时间bi,为了尽快吃到面包,可以选择两种方式:
①选择不同面包机x,y分别制作两种面包,制作时间为max(ax,by)
②选择同一个面包机x制作两种面包,制作时间ax+bx
求最短时间,第一行输入整数n,后面两行输入ai与bi的时间。
我的思路是方式一找最小和次小序列号,再遍历方式二,然后疯狂取min就AC啦。

2.给定一个长度为n的序列和一个整数x,每次可以执行两种操作:
①删除序列中的一个元素
②某个元素数值+1
最后保证序列中数字之和是x的倍数(序列为空也算倍数),求最小操作次数
没想出来咋弄,感觉像动态规划硬掰了半个小时没写出来就放弃了,看到有人说直接输出n骗点通过率我咋没想到
唉,又是凉凉的一天~
#通信硬件人笔面经互助#
全部评论
我19号海笔😂😂😂不知道会不会一样的题
1 回复 分享
发布于 2024-09-14 01:34 安徽
第二个同余最短路???
点赞 回复 分享
发布于 2024-09-05 22:13 四川
第一题咋做的,我就过了73
点赞 回复 分享
发布于 2024-09-05 18:30 上海

相关推荐

湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
评论
5
21
分享

创作者周榜

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