微信补录一面面经
约的上午10点半，先加了面试官微信，发了一个链接给我40分钟做题。总共四道，第一道一个智力题，第二道topK问题，第三道代码补齐，第四道链表反转。
第三道题花了比较长时间，面试官给我加了15分钟才做出来。
开始面试：
1）讨论第一道智力题，64匹马8个赛道，找出前四名，最少赛多少场。
2）讨论第二道topK问题
3）C++问什么要引入虚函数，什么叫代码可扩展性，虚函数表讲一下
4）struct中为什么要字节对齐，怎么修改默认对齐方式
5）new和malloc区别
6)shared_ptr和unique_ptr区别
7）实现一个strcpy()函数要注意哪些问题
8）进程通信方式有哪些，线程呢
9)线程中锁有哪几种。互斥锁和自旋锁实现机制将一下，分别运用在什么场合，有什么优缺点。
10）vector,map,set,hashmap底层实现机制讲一下，查找和插入时间复杂度多少，为什么。
11)TCP为什么要四次挥手
12)TIME_WAIT为什么会有这个状态，大量TIME_WAIT存在什么问题，如何解决
13)select,poll,epoll什么区别，两种触发方式和优缺点讲一下
14）让线程安全的方法有哪些
15）问项目中问题
16）什么时候能实习，能实习多久
个人编程能力比较差，前面的笔试花了比较长时间，面试官可能不太满意。技术问题都很常规，基本上都答上了。项目就问了2,3个问题，可能感觉做得不是很深吧。
面试官评价：基础还可以，项目经验有点少。3天前面的，不知道还有没二面，等吧。。。。。
#腾讯#