what a shame# pets - 心有所宠
p*9
1 楼
Intern面试：
电面：
是阿三问的，不过人很好，我不会的一直在提示我，问了C++和Java的区别，C++中
virtual function，java当中的Garbage collection，更喜欢哪种语言，为什么等，又
问了两道题：
1. 两个sorted list，求相同的部分（值相同）
2. n！后面以多少个零结尾。
Onsite：
1面是两个人轮流问问题。第一个人问hashtable的实现，怎么实现hashcode（不会。。
），写个函数判断两个字符串是否是anagram，用了一个大小为256的数组，先遍历++,
后遍历--， 写完后又优化。第二个人让写quicksort，让比较mergesort和quicksort，
哪种情况用哪个最好。然后又问了leetcode的原题，sort colors，要求in place
2面第一个人问哪个数据结构比较熟，然后自己写一个函数，我说了bst，他让我写find
函数，然后又问delete如何delete。问malloc的时候需要size，free不需要size，为什
么。第二个人问travel tree by level。后面又有时间，第一个人又出了一道，有两个
文件，第一个学生id 对应地址什么的信息，第二个学生id对应欠的学费，然后让把欠
学费的学生信息找出来，直接hashtable做的。。然后又问学过网络什么知识，让我说
TCP/IP最重要的是什么，后来了解到他们好像就是什么communication组的，估计和网
络比较相关，但我都忘了，磕磕绊绊的说出来了。。
2面过后，被hr赶走了，没有见到manager，估计是挂了。。伤心啊。。不过给了一百块
钱，略表安慰吧。。
电面：
是阿三问的，不过人很好，我不会的一直在提示我，问了C++和Java的区别，C++中
virtual function，java当中的Garbage collection，更喜欢哪种语言，为什么等，又
问了两道题：
1. 两个sorted list，求相同的部分（值相同）
2. n！后面以多少个零结尾。
Onsite：
1面是两个人轮流问问题。第一个人问hashtable的实现，怎么实现hashcode（不会。。
），写个函数判断两个字符串是否是anagram，用了一个大小为256的数组，先遍历++,
后遍历--， 写完后又优化。第二个人让写quicksort，让比较mergesort和quicksort，
哪种情况用哪个最好。然后又问了leetcode的原题，sort colors，要求in place
2面第一个人问哪个数据结构比较熟，然后自己写一个函数，我说了bst，他让我写find
函数，然后又问delete如何delete。问malloc的时候需要size，free不需要size，为什
么。第二个人问travel tree by level。后面又有时间，第一个人又出了一道，有两个
文件，第一个学生id 对应地址什么的信息，第二个学生id对应欠的学费，然后让把欠
学费的学生信息找出来，直接hashtable做的。。然后又问学过网络什么知识，让我说
TCP/IP最重要的是什么，后来了解到他们好像就是什么communication组的，估计和网
络比较相关，但我都忘了，磕磕绊绊的说出来了。。
2面过后，被hr赶走了，没有见到manager，估计是挂了。。伤心啊。。不过给了一百块
钱，略表安慰吧。。
