深信服二面c++

自我介绍
两个项目具体说一下是做什么的
问了一些项目里的问题（基本上都是我在介绍）

（你用c++比较多？对）
开始问基础知识
new和malloc分配内存失败之后的区别
常用的容器
说一下这些容器的底层实现
map和set的区别
（大概记得这些）

开始写题（慌）
拼接两个字符串，要求第二个是反序
如何判断单链表有环（讲完快慢指针之后，追问还有别的方法吗）
如何判断两个单链表相交 （blala…）
怎么找到交点

（智力题？）一共有四棵树，怎么种让任意两棵之间的距离一样？

你在哪个城市（北京）
获得北京市共享单车的数量的方法，合理即可
（说完之后又问还有没有别的方法，这回是真没了…）

然后闲聊了一会
最近在看什么书
为什么要找这个方面的工作
参加过什么比赛

反问

面试体验很好，面试官会对我的回答予以肯定，然后我就没那么紧张了…

许愿一个hr面呀




#深信服##C++工程师##面经##校招#