腾讯WXG后台开发一面面经
本来投的PCG约了9号面试，结果中午突然邮件说之前的失效了，直接约了下午4点的电话面试... 后来才发现简历被WXG截了，真滴牛批。
因为我主要做java，面试官说他们用C++，所以语言这里问的很简单。
#腾讯##面经##Java工程师##校招#
因为我主要做java，面试官说他们用C++，所以语言这里问的很简单。
下面献上面经:
1.说一下C++的多态
2.static关键字
3.想问我new 和 malloc的区别，我说我没用过C就过了
4.问我常用数据结构，说了队列和hashmap的实现，hashmap问的比较全，顺嘴还问了一下redis的渐进式hash，还想问我一致性Hash,我说我不熟分布式才作罢。
5.三次握手
6.syn 泛洪和防御办法。
7.http从发起连接的全过程
8.time wait，结合四次挥手
然后就直接我们做几道题吧，电话面试虽然是口述算法，但是别想糊弄过去，边界条件都要考虑清楚。
9.一个栈，在O(1)时间实现push, pop, getMin,可以额外开空间（一开始说的额外开heap，但是维护堆是O(logN)，最后面试官提示我可以再用栈来做，我说出来了还让我优化一下）
10.一个链表，给你头节点和待删除的节点P, O(1)时间删除P，可以改变链表结构（需要考虑P为尾节点的特殊情况）
11.两个字符串a, b， 三种操作，删除一个字符，添加一个字符，修改一个字符，问把a变换成b的最少次数（dp）
12.一个数组，只有两个数a, b 其中一个出现了奇数次，一个偶数次，O(N)求出出现奇数次的那个数（我一开始说，那我直接开两个计数器就行了，然后面试官说不用这个方法，只能开一个额外的数，然乎我就说了XOR)
13.12题的升级版，一个数组有三个数，a, b, c。 a出现偶数次， b, c出现奇数次， O(n)求b, c 还用XOR的思路，我说了可以求出B XOR C的值，然后面试官提示我可以再遍历数组还原。我当时就吐槽，少开了两个变量，多遍历了两次有意义吗。。。,就是强行考察思维吧。
感觉基础知识都是走过场，会了不加分，这些都不会还来秋招干嘛。 后面的算法才是重头戏。
#腾讯##面经##Java工程师##校招#
