【面试经验】小米-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骗点通过率我咋没想到
唉，又是凉凉的一天～