深信服C++一面-面经：时长1小时
本次记录为2021年9月17日20：40分的面试过程
过程如下：
- 1、自我介绍
- 2、项目简介
- 3、基础考察
- 4、算法考察
- 5、思维扩散度考察
- 6、手撕代码考察
基础考察：
- 主要是C++基础，问了对多态的了解，有什么形式，回答了静态与动态多态，然后接着问了二者的理论(由于一下忘了，没想起来，只能说忘了)，接着换了题，STL种vector的扩容机制，怎么扩容的。接着提到了迭代器的失效问题。
本人在这几个问题的回答上较为一般。因为之前感觉深信服的面试都会比较严肃困难。没答好。
接下来就是算法考察，没让撕代码，就是口述思路。
- 围绕着一个整数序列，提取前k个最大的数。一开始回答排序后提取末尾k个即可，然后又问到数据量过大时，这样的考虑不够现实，又该怎么办，回答了空间换时间的方式，实际上最后就是用哈希表去统计，不做排序了，然后又问到如果有重复的数据出现呢，我说解决哈希冲突的话用链表存储，结果被告知，这样又麻烦了点，当时光顾着考虑提取k个数了忘了哈希的特点了，然后被告知哈希直接统计出现的次数，在依次提取k个最大数就行了。
然后是思维扩散的考察
- 这道题是重点，反问阶段面试官告知更多的想考察面试者的思维扩散能力，想选择有培养空间的人才。我这道题陷入了自己的思路中想复杂了，没有跳出来，因此打分受了影响。
- 题目是平面坐标系中如何判断两个矩形相交，给定矩形4个点的坐标。
- 本人由于一下联想到了IOU的相关知识所以有点陷入进去了，思维没扩散开。
给的思路和方法虽能实现，但是实现上会复杂，要考虑的旋转矩形的问题。 - 反问阶段，问了面试官解决思路，感觉自己实在想复杂了。。。。
活该给分不高。朋友们，建议在智力题和这样的思维扩散题上，好好思考，面试官说，这样的题解决的越好，分越高。当然我看不着分数，只是问了下评价然后告诉我的。
最后是代码题：
简单，斐波那契数列，爬楼梯的题，给出迭代公式，然后写出代码即可。
希望能有后续面试的机会，牛客许愿，想拿深信服offer。
面试体验很好，面试官很nice，不像白天面试的某公司，一个女面试官不尊重人。
投递美团等公司10个岗位 >
查看14道真题和解析