小米手机结构岗提前批一面

单选25，多选1，编程2● 选择题有几题是图相关的，忘差不多了● 编程第一题刚开始用的贪心过了18%，转战第二题用贪心a了100%。后面又用贪心试了试第一题还是18%，最后5分钟用回溯，可能一些细节没处理好，没过。● 第一道用玩具填充箱子，一个玩具数组表示每个玩具大小，箱子大小N，还有一些边角料大小c，问是否能用这些东西将箱子恰好填满思路：总和和N相等或者原来是小于加上边角料后大于是返回true，下面就是遍历数组，从startIndex开始遍历，放入元素，递归处理完后移出元素● 第二道用两个数组，交换对方相同下标的数，是否能使其中一个数组为有序的（非严格递增或非严格递减）思路：非严格递...