VMware面试题目总结
VMware面试题目总结Dec 06, 2012 一面中主要有三道题：
1. 实现strcpy。函数原型：char* strcpy(char* dest, const char* src)。
后来发现自己实现的有问题。正确的实现应该如下：
char* strcpy(char* dest, const char* src)
{
assert(dest!=NULL && src!=NULL);
char* ret = dest;
while((*dest++ = *src++) != '\0');
return ret;
}这个题目做得不好，我对自己很失望啊。
2. 给2n+1个数，其中n个数均出现了2次，有1个数只出现了1次，如何找出这个数？
如果用python的dict数据结构来实现会很简单，一次遍历统计每个数出现的次数就可以了。如果是这样的话，就不需要将题目限制为只有一个1个数只出现了一次了，所以肯定有更好的算法。
其实更好的方法是这样的：
int findAppearOnce(int *array, int len){
int result=0;
for(int i=0;
i因为两个相同的数异或的结果是0。
3. Linux内核态和用户态的区别？进程与线程的区别？
二面主要考察英语口语和听力，不记得是否有算法题了，好像没有。英语说得结结巴巴的，幸好交流还不是很困难。
除英语外，还有问题：
1. 项目中遇到过的有难度的问题有哪些？
三面的面试官感觉各种懂啊，根据我的简历中涉及的相关知识进行提问，各种不会，我真是弱暴了。
1. 网络数据包如何从网络结点A经过路由器到达结点B？数据包的MAC header和IP eader各主要包含了什么数据？在经过路由器时发生了什么变化？
2. git merge？因为我说没用过git的merge功能，因为我github上的项目都是个人项目，所有代码都在master主干上提交的，所以面试官就没在继续问，估计是想问问merge的原理吧？
3. 有三个文件，找出在三个文件中均出现过的byte。返回的结果是一个byte类型的数组。
我当时的基本思路和一面中第2道题目的思路差不多，也是遍历三个文件，dict的key为byte值，value为出现过该byte的文件。但这样占的内存有点大。(后来想想，其实还好啦，byte就8位，也就256个不同的值)
另一个稍微改进一点的方法是：在三个文件中均出现过的byte，也就是三个文件中byte集合的交集。所以可以选取最小的文件，以其中的byte做key，遍历第二个文件，对在1,2文件中均出现的byte设置value标记。第二个文件遍历完成后，取出做过value标记的byte(设为集合X)，然后遍历第三个文件，对在X和第三个文件中均出现的byte做标记，第三个文件遍历完成后，做过value标记的byte即为结果。但这应该不是最佳算法。还有待继续思考。
更新：同学给出的方案是-使用bitmap，每个文件弄个256位的bitmap，出现的byte就在相应的位上置1，然后三个bitmap按位与一下。靠谱！
4. 不使用微博的API，使用爬虫尽可能多地抓取某个人(比如李开复)的直接粉丝和间接粉丝(随便有多间接)？如何避免重复抓取相同的粉丝数据？
5. 前段时间有人说对于JAVA的hash函数(应该是hashCode()方法)，一定规律的多个数都可以生成相同的hash值，对于这个问题，在应用中应该如何解决？
我的思路是在hash之前，对待hash的值加盐(salt)混合再hash。
6. TCP与UDP的区别？UDP主要用于哪些方面？TCP连接3次握手，断开连接4次握手，为什么要4次握手？
连接终止使用了四路握手过程(four-way handshake)，在这个过程中每个终端的连接都能独立地被终止。因此，一个典型的拆接过程需要每个终端都提供一对FIN和ACK。而建立连接始终是由客户端发起连接的。【VMware面试题目总结】 7. 访问某些网站时，请求结果是“连接被重置”的报告，那么连接被重置的原理是什么？
连接被重置的本质，是因为收到了破坏连接的一个 TCP Reset 包推荐阅读
- 画解算法（1.|画解算法：1. 两数之和）
- leetcode|leetcode 92. 反转链表 II
- 年国考行测备考（重要的题目做三遍）
- 2018国考外交部面试演讲不再难——只需把握好三点
- iOS面试题--基础
- 【C】题目|【C语言】题集 of ⑥
- java|java 常用知识点链接
- Leetcode|Leetcode No.198打家劫舍
- 此生未完成
- 年薪30万的Java架构师必会的springboot面试题