如何面试c++工程师？

一个内容:1。上来的时候面试官说，先做题:f (n) = f (n-1)+f (n-2)+f (n-3)，n > =3写一个高效的算法求f (n)，最后在其指导的过程中做出一个比较好的结果，但是最好的还没想出来。

2.说说A*算法吧，因为我在游戏里用过。

3.求二叉树的最大子树的和。以前没见过题目，其实是我想出来的。然后面试官拓展了话题。如果答案是最难的，评级是A+

4.介绍项目，画个图，解释一下。

双面内容:1，问了很多tcp相关的问题，RST在tcp协议中起什么作用，线程进程问题，线程安全等等，表示不是很好。

2.设计一个类，给两个函数，给你一个数组结构让你去实现。结构如下:struct Node{int id，Data data}，进入结构数组，实现两个函数，vector

3.如果给O一个网易游戏的报价或者阿里的报价，你选哪个？这个问题问得好。。。。。。

还问了一个算法问题，具体忘了，有点难。

面内容:三面，面试官桌上写着算法工程师。当时直接吓尿了，算法说压力大。结果给了两个谜题。。。。。

1，给你2k+1个连续方块，两个人下棋。规则是，当一个人在某个格子里下棋时，棋子左右两边的方格都会被占据，也就是说他不能在这里下棋。一个人下，棋盘就赢了。我问这个游戏有没有赢的策略？当时觉得很难。最后从660开始。

2、A、B和C3人坐在一张圆桌旁，每个人的帽子上都有一个号码。其他两个人的数字大家都能看到，但是不知道自己的数字，都知道这三个数字是几何级数。这是第四个人问a，你知道你的号码吗？甲说不知道，然后问乙，乙说不知道，然后问丙，丙说知道。。。。。。。请问:此时你能推断出什么？我把可能的情况列在纸上，还是找不到突破口。最后面试官解释说我不懂，太绕弯了。这个题目需要很强的逻辑能力，所以分三面结束。

四个方面:hr方面，各种人生和价值观问题。

1，你为什么选择阿里？什么是阿里文化？我说了几句，扯下了马云的自传。

2.你有女朋友吗？当然，答案是否定的。理由:不愁找不到女朋友。你现在要做的就是努力提升自己，让自己变得更强。时机成熟的时候，不会是你去找别人，而是别人来找你。

3.你参加过集体活动吗？如何处理人际矛盾，如何与人打交道等等。

4.父母是做什么的？这个也要问。我也喝醉了