深信服C++面经，回馈牛客儿们之前的帮助

秋招过半，也想写一篇面经回馈牛客。本人机械渣硕，其实特别想说，大家不要老是谈什么劝退价侮辱价之类的话题了，隔壁的逼乎都觉的牛客很浮了，虽然牛客儿们都很愿意分享。每一份offer都是淘汰了很多很想进公司的人。但是别的行业，比如我们纯机械，真的觉的大部分所谓的劝退价很高了。
一点感想，嘿嘿。

深信服的面试是一站式的，过了一面去二面，二面过了去HR面，中途让你回去等消息是说明...你是个人才，但是我们不合适。
一面：
马走日问题：BFS，注意8个方向，边界，和保留走过步的信息。Q:但能不能优化呢?A：可以棋盘上的马所在的位置为中心，把到每一个点的步数保存下来，直接查找。类似与哈希表，以空间来换时间，好像有个说法叫ES

printf：深信服特别喜欢围绕这个出题，比如该函数调用的9个过程，变参实现的原理（不是重载）等
int a=2;
char str[3];
Int b=8;
strcpy(str,”12345”);
printf(“%d %s %d”,a,str,b)的输出结果
首先我先说这个有越界，程序有点错，然后分析了一下，但是还是要说出结果

手写strcpy，注意异常处理

把一棵多叉树变为二叉树，我直接想到的是数字保存下来然后再中序生成，不过面试官说有更简单的做法

都会哪些排序？都会。那讲讲并归和快排的思路、时间复杂度。画图，balabala

几个sizeof的问题，写出结果

二面：一定要把自己简历上的项目搞的细一点，这么说吧，你能把你的项目说的时间长点，代入着面试官多问你几个项目问题，那他就会少问你几个面试问题。那出错率不就很低了吗。

多重继承：二义性问题，怎么解决。虚继承或者调用时指明父类

C++11的新特性：说的越多越好，我提到了array，又问了几个array和vector的sizeof问题（vector的大小不确定）。

map的insert：
Map.insert(pair<int,char>(1,’a’));
Map.insert(pair<int,char>(1,’b’));
Map[1]等于多少？等于a。插入的话不会更新val，赋值的话会更新
类带有虚函数的内存分布：重点就是那个虚指针vptr置顶

项目中遇到的难题，说出来画出来看看。怎么解决的

最近看了哪些书

二面主要是带着面试官问我自己项目的问题，所以问题较少

HR面：
会刷人，前面一个老哥被刷了。问问对公司的认识，家庭情况，一定要表现出热爱加班！！！最后开的工资是你给出区间的下限，惨痛的教训。但是不能太离谱哈

深信服整体难度不大，但很多都是一些基础的细节问题，注意细节。

深信服一些很重要没问的问题：memcmp能否比较结构体，拷贝函数能否值传参，手写memcpy，strcpy和strncpy，单例模式，ARP协议，优先队列，new的底层实现 都干了什么，玻璃球问题
大体就记得这么多了，想起来再补充。大家秋招加油！感谢各位牛客儿