蓝湖C++后台开发实习二面整理

蓝湖二面，30分钟

1. 自我介绍。
2. 学校在哪，北京这么远能来吗？
3. 你感觉自己算法学得怎么样？
   答：自己评价可能会跟真实水平存在较大偏差，我个人感觉的话，一般吧。
4. 行，那考考你，知道哪些排序算法？
   答：冒泡，选择，插入，希尔，归并，快排，桶，（被打断了，不然我可能会讲到猴排hhh）。
5. （打断）说一说归并排序吧。
   答：（被突然打断一下子就卡了，诶，归并排序是啥来着，就想不起来了。因为面试最容易要求手写快排，实际上看得最多的还是快排，其他这些排序长时间不看的话很容易忘记）额，一下子有点卡壳，好像跟快排搞混了，您让我想几秒。（过了几秒）归并排序分多路归并跟二路归并，这里以二路归并为例，吧啦吧啦。。。
6. 你说到需要对两个有序数组进行合并，实际上就是merge过程对吧，对n个数进行排序，需要merge几次？
   答：（这里是表现最不好的，实际上就是个数学问题，但是可能是因为太紧张，表现实在是太差了）啥也不干脑子想想上来就先猜一个，面试官说不是，然后又想，完了面试官说你可以从一个具体的n开始分析，比如n=16的时候，merge多少次。于是开始在纸上画。好几次都沉不下心来