（1）黑板上的数字。100%（2）走迷宫。45%可恶的走迷宫，快结束了才发现思路错了。

上来一个算法题：给一个数字字符串。输出所有可能的IP地址。例如255255255255->255.255.255.255写了20分钟，面试官发现我在暴力破解，紧急叫停。八股文时间：进程VS线程既然说到线程并发性较进程高，为什么？（不知道）死锁定理？不可剥夺条件是什么？讲讲操作系统的锁机制，为什么需要锁？（不知道）同步和异步（没准备）如果内存8g，如何运行多个比8g更大的程序？（我答了虚拟内存和调度算法，估计是错了）智能指针是什么？虚函数有什么用？（答了多态的知识，面试官不满意）多继承？多继承父类同名函数会使用哪个？（不知道）二叉树DFS，描述一下？TCP在哪一层？和UDP区别？UDP为什么快？三次握手？为什么三次握手？（讲两次握手或被恶意攻击，面试官不满意）HTTP在哪一层？HTTP用TCP还是UDP？（不知道）MySQL的存储引擎？InnoDB的理解？（我说我没了解过）其他：此时面试官已经无语我看你学过随机过程，讲讲马尔科夫链（完全没复习）寄总结：背了一些八股，不至于一问三不知，但深入一问就看出来是背的八股。美团要求还是有点高的。

准备：毫无准备（0）自我介绍（1）你在美国是不是很强（不是）（2）你有图形学项目，是往这个方向去的吗？（不是）（3）堆和栈（回答太肤浅，不要举例子）（4）static的作用？（5）静态函数的作用？（不知道）（6）重载和重写是什么？（只回答重载，重写不知道）（7）你真的学过C++吗？（8）多态如何实现？（9）析构函数是什么？（10）析构函数为什么是虚函数？（不知道）（11）用过Linux吗？（用过一点儿）（12）回答几个常用指令？（我看你是一点儿也没用过）（13）进程之间的通信方式？（14）你既然说到管道，管道怎么实现？（不知道）题目：给定一个数，将他分解成若干个立方数，要求分解出来的数字的数量最少。（15）寄。

（1）整数配对。直接从大到小配对，过80%。（2）走台阶，DP。（3）求子数组的权值。觉得自己写的没问题，但只能通过给的那个测力，看来是想错了。

（1）智能指针是什么？（2）右值引用是什么？（不知道，但感觉这后面应该还有可以引申的问题）（3）C++11新特性是什么？（4）既然unordered_map是一个新特性，它的底层是如何实现的？（不知道）由于一问两不知，开始问项目，由于项目夸大其词，又开始问八股。（5）TCP与UDP基本区别？（6）TCP为什么能稳定传输，而UDP不能？（忘了）由于一问三不知，面试直接结束。1-4问完全没学过，只是把能背的八股全背了。6忘了，导致直接寄。

（1）判断升序数组，常规题暴力破解。（2）“meituan”子序列，遍历所有字符串，遇到要的字母就记录下来，看最后7个字母是否全部记录。（3）让数组第一个元素最大。不会，直接一直让第一个元素乘2，通过83%。（4）删除k个元素之后使得数组里两两为倍数。不会，只考虑差值为2的情况，最终通过25%。（5）彩虹糖问题。不会，直接打印糖果数/2，通过100%。