MTS-2 职位的 VMWare 面试。
我电话回合
1. 给定一个字符串数组。找出所有字符串的最大前缀。
Ans：首先讲一下尝试。然后去寻找琐碎的答案，说先比较所有第零个索引，然后再比较第一个索引。
2.类似于kadane的算法
3.我忘记了这个问题。
4. 蒙蒂霍尔拼图。
Ans：在 5 分钟后告诉 ans 为 1/2。试图证明使用概率，但不能。
我 F2F 回合
1. 给定一个未排序的数组，在 O(N) 中找到满足 j > i 和 a[j] > a[i] 的最大 ji。
Ans：在 O(n2) 中给出了简单的解决方案。然后使用DP但仍然是O(n2)。然后告诉使用 O(n2) 中的排序方法。
即使在给出 45 分钟的时间后也无法解决，因为这不是微不足道的答案。
2. 给定一个长方形蛋糕，必须让 3 人分享。第一个人进行了矩形切割。您将如何削减以使剩下的两个人获得相同的金额？
Ans：首先告诉水平切，面试官对答案感到惊讶并要求不同的解决方案。
然后告诉沿着一条线切割，使其接触两个矩形的质心。
3. 对当前的工作以及为什么是 VMWare 不以为然。
II F2F 回合
1. 给定 k 排序列表。您将如何将列表排序到新的整个数组中？
Ans：标准Q。然后问到时间复杂度。
2. 如果它们不是排序列表怎么办。
Ans：首先对单个数组进行排序。然后讲述了无效的堆解决方案。但他对这些方法很满意
3. 很多关于C++的问题。当我在当前公司从事 C++ 工作时。
…………一种。友元函数和类有什么用？有什么优点和缺点？我们在哪里使用它们？
………… b．什么是虚拟析构函数？
…………C。为什么虚拟构造函数不存在？
剩下的忘记了。
4. 他就是电话采访我的那个人。所以再次询问蒙蒂霍尔拼图。
Ans：这次用概率证明了。
5. http://www.allinterview.com/showanswers/15001.html
答：简单的问题
III F2F 回合
1.关于路由协议。
2.如何计算无穷大问题？
Ans：告诉了几种方法，他期待泊松反转，我无法判断。
IV F2F 回合
这是与经理。这就像快速射击一样，面试官不断问我有一行或两行答案的问题。
1. 你知道传输层的协议有哪些？
2. UDP 和 TCP 有什么区别？
3. TCP 中的连接端点是什么？
4. 创建单独连接的系统调用是什么？ （关于 Accept 系统调用的间接问题）
5. fds之间轮询使用哪个系统调用？ （选择或 epoll_wait）
6. 为什么是虚函数？
7. 如果你已经有了内存，如何使用那块内存来分配一个新的缓冲区？ （安置新）
8. 二维动态数组分配语法？
9.arp协议以及为什么使用它？
10. 为什么使用ICMP？
11.你知道MAC层的协议有哪些？
12. 虚拟基类以及为什么使用它？
还有一些我忘了的问题。
一天后安排了人力资源面试。
典型的人力资源问题。当时只有他告诉他们要出价。根本没有谈判，因为他们为我提供了体面的服务。