如何面试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, 设计一个类，给出了2个函数，要你实现，给你一个结构体数组，结构体如下：struct Node{int id, Data data},输入一个结构体数组，实现2个函数，vector<Node> getAll() 返回这 结构体数组中相同id项的最后一次出现的那个结构体，void add(Node node);添加一个结构体到类的private数据结构里。用hash可以解决
3,如果给o你一个网易游戏的offer和阿里的offer，你选哪个。这问题问的可以。。。。。。
4还问了道算法题，具体忘了，有点难
面内容： 三面时面试官的桌子上写着算法工程师，当时直接吓尿，算法蒟蒻表示压力山大，结果出了2道智力题。。。。。
1, 给你2k+1个连续格子，2人下棋，规则是，当一个人在某个格子下子的时候，该棋子左右2边的格子都会被占掉，也就是说不能在这里下棋了，当一个人下子后这个棋盘没有空余位 置则该人获胜，问这个游戏是否有必胜策略，当时我觉得好难，最后我从1个格子，3个格子，5个格子这样一次找规律，然后面试官提示了对称性，最后居然解决了
2，A ,B,C3人坐在一个圆桌旁，每人帽子上有个数字，每个人都可以看到其他2人的数字，不知道自己的数字，并且都知道这3个数字呈等比数列这一关系。这是第四者问A，你知道你 的数字是啥么。A说不知道，然后问B，B说不知道，然后问C，C说知道了。。。。。。。请问：这时你能推断出什么。 我在纸上列出了可能的情况，但是还是找不到突破口，最 后面试官解释了，我没听懂，太绕了，这题目需要很强的逻辑能力， 3面就这样结束了
四面内容： hr面，各种人生和价值观问题
1，你为什么选择阿里，阿里文化是什么，我说了几个，扯了下马云自传
2，你有女朋友么。当然回答没有，理由：找女朋友这事不要急，你现在要做的只是设法提升自己，不断让自己更强，等到时机成熟，就不是你去找别人了，而是别人来找你
3，你有参加过集体活动么。怎么处理人际间的矛盾，怎么为人处事之类的
4，父母是干啥的。这个也问我也是醉了。