腾讯微信支付日常实习面试记录（已oc）

2.24一面：

首先吹一下面试官，真的好上来就先给我介绍他们部门的业务

1.自我介绍

2.TCP三次握手、四次挥手

3.close_wait、time_wait的作用，为什么第一次挥手没有time_wait

4.udp比tcp的优点（这里自己说了两三点吧，然后面试官引导说了一点）

5.进程间的通信方式

6.如何解决多线程并发安全

7.介绍一下几大排序算法（只用说时间复杂度、空间复杂度和是否稳定，我还想把每个排序算法的过程介绍一下直接被打断了）

8.细问堆排序，建堆的过程的时间复杂度是多少，我说考虑极端情况的话是nlogn，后面面试官引导了一下说这个计算需要数学推导就不算了

9.介绍一下红黑树

10.非阻塞IO了解吗，这里从BIO讲到NIO再顺带介绍了一下select、poll、epoll，后面问使用过这些吗（我说java选手平时不用写这些，就是看redis的时候了解了一些）

11.了解哈希吗，介绍了一下解决冲突的三种方式

12.算法题 自己实现HashMap的增删改，使用拉链解决冲突

算法题的时候出现了一点小插曲，链接打不开最后算法题是在记事本里写的

总共面了80分钟不到

更新：当晚约了二面

2.26二面：

1.没有自我介绍，上来就写两道算法题时限30分钟，都a了

2.然后就是聊项目

整场面试总共50来分钟吧

反问的时候问后面还有面试吗，面试官说还有一轮技术

更新：第二天早上约了三面

2.28三面：

1.算法题：对若干以空格隔开的字符串按字典序做排序，然后对字符串的数量进行统计，数字字符串要转为数字进行统计（算法题对一些边界情况的判断有欠缺）

2.问了解网络安全的哪些知识（只会https哪些，其他说不了解）

3.问了解操作系统的哪些知识，后面问了网络IO模型、零拷贝之类的

4.问项目，还考虑了一些场景

更新：3.7hr面

3.10更新：已经oc