华为OD 2021社招机考记录
机考, 三道大题:
(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,求分配方案总数;
如果要参加华为社招机考的话可以参考一下,反正楼主基本什么都没写出来.......
尤其第二题,用链表结果太久没写一堆段错误......我还是老老实实继续复习算法和数据结构吧
#华为OD##笔试题目##华为#