腾讯WXG微信支付凉经

5.10一面

1.手撕两道题：最大子序和（贪心），利用所学知识设计一个数据结构实现LRU机制

询问两道题的时间复杂度和空间复杂度并且怎么优化

2.询问项目的难点和重点，面试官希望看到自己对项目的思考

3.TCP的流量控制和拥塞控制的区别，慢启动、拥塞避免、超时重传的概念

4.说出一些HTTP状态码，只说出了三个

5.Select和Epoll的区别

6.LT和ET的区别

7.开发过程中要怎么注意安全问题

5.11二面

1.做两道题：翻转链表、数字转成中文（小数点前最多十位，小数点后最多三位，带单位）很紧张，第二题没写出来，感觉也写不出来。

2.问为什么第二题写这么慢。。。。当时把解题思路说出来，说有点复杂。。。

3.说说自己的优缺点

4.两个项目，选一个说出项目的亮点难点

5.怎么开发一个微信朋友圈，根本没思路

6.一个基本有序的数组，用什么排序最快，为什么？；答的插入排序，为什么没怎么说清楚

5.12面委会面

1.发一份文档，在文档上写四道题，不算难，细节很多没处理好，没有编译器报错，面试官直接说不用看了。。。

第一题：两个链表的值加起来，返回一个新链表，注意进位和节点为空时还有进位的情况

第二题：最长无重复子串，下午还看过，晚上写就忘了，细节出错，gg

第三题：k个一组翻转链表，前两题出错，面试官直接没看这题了

第四题：数组向右移动k次后的数组

2.TCP三次握手的过程，按着八股说的，面试官说答得太浅

3.TCP字节流怎么知道哪些部分的作用，深挖TCP报文段的结构，没复习，完全答错

三天三面真的太累了，自己当前的实力也不足以拿到这份offer，继续找实习吧（香槟开早了，呜呜呜）