滴滴面试，不能用乱来形容。早9点去的，一直在晚上6点才回。
1面，给定一个大文件，里边全是ip地址，再给你一个ip，让你设计一个算法，找出这个ip是否存在于这个大文件中。还要求手写整个代码。
说出来了好几种思路，和面试官无法愉快的交流，申请换岗。重新面试。
1面，给一个二维排序数组，从左到右，从上到下 递增，给你一个数，问你是否存在于这个数组中。
其他问题，不记得了，不列举了，一面还算轻松。
2面，反转一个栈，用递归。写了一个类似于汉诺塔的递归程序，面试官看不懂，说我写的太复杂了，非要说机器上验证，如果不对，就走人，结果，对了，因为昨天我刚被头条考了！！！
二叉搜索树 原树 转为为双向链表。
给定一个无序数组 和一个sum，找出两个数之和等于这个sum的所有数对。要求时间复杂度和空间复杂度尽可能小。
此题就是two sum问题，一下说思路，不让用map，后来排序，用两个指针，思路正确，面试官让我写排序算法，我说写快排，他说要写一个稳定的排序算法，那就归并了。
2面过了。
3面，聊我在百度做的事情，可惜没好好准备这块。问我AP框架，以及让我针对某一个场景 出一套压测方案，要求详细，考虑所有点。几乎全是性能上的问题，都不是我擅长的，算法考了一道中序遍历非递归。 TCP关闭连接过程，并且问我time_wait阶段出现阻塞了怎么办？如何解决阻塞，阻塞在哪儿？内存buf还是？
网易游戏
网易游戏是内推的，得到了笔试机会，4道Ac，所以获得了难得的面试机会。
1面，拿着我的试卷问了我一道算法题，怎么优化。 字符串 数组，两两组合形成回文串，提示用trie树。
每秒钟收到很多条消息，有很多人给你发，现在问你某一时刻进来，问你某人这一秒内收到了多少条消息。
C++基础，虚函数，动态链接过程的理解。优缺点。
2面就是hr面，聊聊天。
3面视频面试，广州的boss面，boss都很nice，聊了下项目，问了下团队的规模。