2016腾讯校招面试分享

面试地点：哈尔滨

时间：2016年4月15日

问了几个项目，参与度不高，难度不大，确实没有项目经验

这些题目基本上网上都有类似的~可以一起分享一下面试经验

1、经典问题：进程和线程的关系

网上有各种答案~~我觉得已经是例行公事~~其实我也不理解线程和进程的真正意义，都是背书一样的，看来以后要好好学了。

2、问我参加的各个ACM比赛的题目，让我想一个有印象的题目，但是我实在是想不出来了，他让我先想着，然后跳过，问了下一个问题。

半小时以后，我很激动地想起来了一道字典树的题目，第一次说了一遍题意，但是题意有点偏差，他问我为什么不直接遍历，时间复杂度是O（n），而要浪费时间构造字典树，我默默地想了一下下，发现题意理解错了。正确的题意大概是N个数，找出他们中间异或值最大的，这样我就解释得通了（我也是醉了，真的没想到会问这个问题一点都没准备）。然后说了一下字典树的思想，但是第一次也没有说对，第二次一下才说通这道题。

3、C++类有哪几个方法

构造函数，虚函数，纯虚函数，析构函数

4、构造函数和析构函数的意思（因为前面的一个问题答的不太好）

构造函数还能答出来

析构函数的答案在乃海中飘过然后就不见了，只能说不知道（整个面试过程中说了无数次不知道，问啥啥不会）

5、DP

问了我一个入门级DP问题，一个数组，找出最大连续和，（后来他让我求最小），最大和最小其实是没什么区别的，轻松求过。

进一步让我写 输出区间的代码，也没什么问题。

6、数据结构map

我提了一句STL（这位面试官基本上我会啥他就会顺着我会的问下去，问到结束为止，C问的很多，然后就问我一下会些什么，答得确实不好）

然后就问一些他内部的数据结构，我真的不会呀，都是临时抱佛脚的
7、ACM题——找出有多少对和为给定N的数据对

一开始考虑的是不重复的，

哦~~少考虑了，然后让我写一个有重复的 1 1 99 99 这种数据的

面试大概一个多小时 就是在这题的时候 他告诉我 我可以走了 可能是不太满意的我方法……醉了，我的智商捉鸡啊

8、 红黑树