微信支付后台开发一面凉经

40min写算法+40分钟问答

上来四道算法题，一二选一道做，三四选一道做
1.顺时针打印矩阵
2.和为S的连续正数
3.用拉链法实现hash，接口：插入，查找，删除
hash函数，可以不实现
要求要手写链表实现
4.实现一个大根堆，两个过程：
a、构建堆
b、弹出堆顶数据
楼主选的2和4
写完讲了一下，写的不好的地方面试官提示了一下写出来了

接下来是问答环节，楼主第一次面大厂，答得磕磕绊绊，紧紧张张。
面试官很好，我太菜了，大家准备好的可以冲一下
1.time_wait状态出现在哪
2.time_wait太多会有什么问题，怎么解决
3.UDP相对于TCP有什么优点，区别，应用场景
4.长连接和短链接的区别
5.TCP的滑动窗口
6.网络IO的五种模型
7.select、epoll相关
8.进程间的通信方式
9.乐观锁和悲观锁
10.mysql中怎么加乐观锁、悲观锁
11.排序算法的空间、时间复杂度
12.红黑树有了解吗
13.hash原理
14.hash表扩容为什么是2倍