小米-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骗点通过率我咋没想到
唉,又是凉凉的一天~
#通信硬件人笔面经互助#
总共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号海笔😂😂😂不知道会不会一样的题
第二个同余最短路???

第一题咋做的,我就过了73
相关推荐
06-16 18:15
湖南人文科技学院 Java 湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师 认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞 评论 收藏
分享