腾讯一面连

0.自我介绍。

1 .双向链表排序，<o(nlgn)，稳定，空间1。没答出来。应该回答冒泡或者选择排序的。答案是归并排序，双向链表可以用来查找分割点，然后因为是链表，所以不需要额外的空间。还有一种方法，利用2冥次进行归并，第一次merge([0,1],[2,3],[...]),第二次merge（[0,3],[4,7],[...]）,第三次merge（[0,7],[8,15],[...]）每次的时候记住当前的merge长度就可以了。这个同时适用于单项链表。

此外，还有一种快慢指针的方式。在链表的问题中，快慢指针比较常用。快慢指针

2.数据库，防止重复插入数据。没答出来，然道是把它设置为主键？感觉就是这样，这么简单？？或者联合主键。

3.三次握手和四次挥手。

4.进程调度。

5.uml跟nosql  就说了自己不了解。

6.导师项目，简单说了下。这里问到了项目中用到哪些算法，回答没有。（额，我是在逗比吗？）asm,面绘制，体绘制，图像处理算法，这么多。竟然说没有！！