机考， 三道大题：
（1） 给输入的小孩数组排队，按照“高”“矮”交替的顺序排列，例如[4, 3, 5, 2, 8] ，如果第i个小孩移动到第j位，移动距离为 abs(j - i)，输出按照移动距离总和最小的排列方案排列后的小孩数组；
（2）vlan池，第一行输入池中已有vlan，第二行输入要取出的vlan，按升序输出取出后的vlan池；
例： 池中vlan 5, 1-3,10-13； 要取出vlan 2； 取出后vlan池为 1，3，5，10-13；
（3）m个月饼分给n个人，每个人至少一个月饼，设max(k) 表示获得第k多月饼的人数， 要求：max(1) - max(2) <= 3， max(n-1) - max(n) <= 3，求分配方案总数；
如果要参加华为社招机考的话可以参考一下，反正楼主基本什么都没写出来.......
尤其第二题，用链表结果太久没写一堆段错误......我还是老老实实继续复习算法和数据结构吧
全部评论
(12) 回帖