星辉一面qq视频面  15min     自我介绍；  什么时候可以实习；  项目；  怎么判断单向链表是否有环；  一个单向链表，a节点为表头，b节点为链表中间节点，怎么删除b节点？假如链表非常的长，怎么节省时间？  两个字符串的最长公共子序列，了解的字符串匹配算法；  100万的数据选出前1万大的数；  tcp和udp的区别，udp头部；  是否了解Linux；  常看的书籍；  反问；   一面只有15min，本来以为凉了，结果第二天hr小姐姐电话说了薪资待遇，询问要不要接受offer。问hr只有一面吗，hr说是的，我说下周答复。   一面只有15min就给offer，让我不敢...

复盘后，写个面经攒人品，许愿！   一面35min     自我介绍  new/delete和malloc/free的异同  虚函数，构造函数和析构函数顺序  项目 比较细  TCP的特点，怎么保证可靠性的，说一下TCP的流量控制  UDP的特点，为什么实现UDP可靠传输  STL，vector和list的区别，set和map的底层，为什么用红黑树不用avl树  二维网格中，已知A，B两点坐标，怎么找到两点最短路径（答得广搜）进行优化。  反问  大致记得这么多了，一面难度不大，偏重基础，面试官很和善，对于不会的问题，会进行详细的解释，面试下来学到了很多。在这里要谢谢hr小姐姐，本来的面试时间...

面经攒人品   牛客上视频面   一面全程大概七十分钟左右   一开始问了笔试题，之后就是针对简历问了     两道选择题,问当时的思路  问为什么编程题没做完,写第三题      ACM的经历及获奖(让我这个只会水题的菜鸟好尴尬)  对排序算法的了解及使用情况，快排在多少数据以内有优势，归并怎么保证稳定性的  有没有个人规划，希望从事哪个方向  对后端、前端的了解及功能  线程的了解  项目情况，具体就不累赘了  大致记得这么多了，之后就是反问了，许愿二面！        二面全程五十多分钟     项目情况,问的比较细  acm经历  tcp和udp  是否了解stl, vector、ma...

你需要“可以在容器的任意位置插入一个新元素”的能力吗？如果是，你需要序列容器，关联容器做不到。 你关心元素在容器中的顺序吗？如果不，散列容器就是可行的选择。否则，你要避免使用散列容器。必须使用标准C++中的容器吗？如果是，就可以除去散列容器、slist和rope。 你需要哪一类迭代器？如果必须是随机访问迭代器，在技术上你就只能限于vector、deque和string，但你也可能会考虑rope（关于rope的更多信息在条款50）。如果需要双向迭代器，你就用不了slist（参见条款50）和散列容器的一般实现（参见条款25）。 当插入或者删除数据时，是否非常在意容器内现有元素的移动？如果是，你就必...