小米-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 上海

相关推荐

01-12 14:08
门头沟学院 Java
有寒假来武汉小米总部实习的大学生嘛,我也是小米的员工,想找合租舍友,仅限女生可免租半月,二月初可入住,也就是说房租是2.15开始算的哦~也可以将行李提前放过来~房屋介绍:1、房子情况:有电梯;租的是三室一厅一卫一厨, 但是有个卧室比较小,不打算找人,只住两个人就可以了;衣柜也很大,可以放下很多衣服;房屋采光真的很好,早上起来可以在床上晒太阳的那种,十分惬意(夏季晚上十分好看!)2. 楼下离我们很近的地方有小吃街和一个两层大超市(大概步行两分钟多就可以走到) ,还有一个新开的麦当劳,晚上可以去吃小吃,购买物资也可以去大超市;3. 房子基本设施齐备(洗衣机,冰箱,空调,油烟机,热水器);4. 我有稳定的工作,生活中很注意卫生,周末有时间会自己做饭,可以投喂哦~5. 出行:距离公交站步行10分钟不到,距政务中心,武汉小米总部三站(晚上我都是走回来的,很近的~);一个比较进的地铁,距离大概1km左右;出入我觉得很方便;6. 房租:1150每月,押一付二,无物业费,也没有中介费和其他额外费用。7. 民用水电燃气,用多少交多少,水电费正常平摊。希望你是:1. 女生(本人女),不带异性回家,如有同性朋友来玩,最多过夜一晚;2. 爱干净,讲卫生,作息正常,不吵闹,有稳定工作;3. 好沟通,有任何问题一定要沟通,不要闷着!中介勿扰,非诚勿扰!!!希望不要浪费彼此的时间诚心有意向的可以联系我看房
租房找室友
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
5
23
分享

创作者周榜

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