腾讯实习基地 企业微信 一面

#腾讯实习基地#
在我们学校线下面的，上来手撕两道算法题：
1. 给一个链表和一个整数x，对链表排序，小于x的节点在大于等于x的节点的前面，返回排序后链表的头节点，要求排序稳定，并且不允许把所有节点存储一遍的做法。
2. 给定一个单调递增的循环数组，找出最小的元素，时间复杂度越低越好。

然后是一道思考题：
给定一个整数数组，要求找出(i,j),i!=j,使得x[i]&x[j]最大。

然后就是拷打项目，这一部分就不说了，我答得很差，每个人也不一样。

然后是八股：
1. TCP四次挥手过程、流量控制和拥塞控制目的。
2. TCP为什么是可靠的。
3. C++的类在什么情况下不能被继承。
4. 内存碎片产生的原因。
5. 用malloc申请的内存为什么在释放的时候不用声明长度。
6. map的读写是线程安全的吗？要加锁的话用什么锁最好，为什么？
7. Mysql底层索引结构是什么？为什么这个更好？
8. 聚集索引和非聚集索引的区别？

不确定侧重是算法、八股还是项目，我项目答的依托答辩，没讲清楚是怎么做的，为什么这么做？切入点错了，奉劝各位，介绍项目可以和朋友练练先。

第二次出面，不出意外的话，这次也是凉了。