深信服科技面试经验

1、自我介绍2、项目简介3、基础考察4、算法考察5、思维扩散度考察6、手撕代码考察基础考察：主要是C++基础，问了对多态的了解，有什么形式，回答了静态与动态多态，然后接着问了二者的理论(由于一下忘了，没想起来，只能说忘了)，接着换了题，STL种 vector 的扩容机制，怎么扩容的。接着提到了迭代器的失效问题。本人在这几个问题的回答上较为一般。因为之前感觉深信服的面试都会比较严肃困难。没答好。接下来就是算法考察，没让撕代码，就是口述思路。围绕着一个整数序列，提取前k个最大的数。一开始回答排序后提取末尾k个即可，然后又问到数据量过大时，这样的考虑不够现实，又该怎么办，回答了空间换时间的方式，实际上最后就是用哈希表去统计，不做排序了，然后又问到如果有重复的数据出现呢，我说解决哈希冲突的话用链表存储，结果被告知，这样又麻烦了点，当时光顾着考虑提取k个数了忘了哈希的特点了，然后被告知哈希直接统计出现的次数，在依次提取k个最大数就行了。

自我介绍 答案可参考代码在附件中说实话，我c的基础不是特别好，很久都没用过了，所有一下子问那么多c相关的我有点懵，祝后面的各位能够顺利拿到offer

手里有了其他公司的offer，已经确定了其中一家，接到了面试邀请，当时是投递sxf第七天，打的电话邀请面试，我还以为凉了，好了说说面经。一面：电话面试，sql注入、xss攻击、http和https，python的内存管理，过往项目、算法和c的东西，算法：就是判断链表是否相交？用快慢指针，然后balabala一堆具体实现流程，c的问题是调用一个openfile包，linux内核做了什么工作？面试提示和python调用openfile也是一样，答：不知道。总共面试28分钟吧，全程秒答，python问题基本能肯定都是回答对的，问c的就说不会。第二天下午hr电话邀请二面，视频面试。二面：油腻大叔上线，自我介绍，项目介绍，扣一些项目细节，后面大叔发现没问题，开始转攻底层技术栈，问redis相关的，1.redis持久化怎么做？答：rdb和aof，2.有什么区别？答：一个记录数据，一个记录操纵，3.redis怎么保证缓存有效？答：缓存淘汰算法。然后说了一下实现逻辑，大叔不满意链表做这个，问redis底层是怎么做的，我想了想，说下去了解它底层具体的实现。4.然后大叔给了2道算法题在线笔试：    1.给个字串和一个单词列表，根据字串组句子。我是第一次见这个题，就用暴力破解法写，然后做了出来，大叔不满意，问有什么数据结构可以直接实现，我想了2分钟，就说暂时想不到。    2.两数之和当时我忘记了最优解，也是暴力破解做出来的。5.大叔问平时看什么书（一般时问）6.有没有想问我的百度上，说二面过了会接着hr面，我当时面的时候比较晚，面完已经20点了，大概面了50分钟，我推测第二天没电话就应该凉了。今天没有hr电话，所以应该是凉了，估计不是最优解，大叔不满意吧，需要题库大神。不过我也没什么压力，只是听说sxf给的多，才会愿意去面。

首先是群面，我觉得首先是要有一群好的队友。我们群面的时候大家都很和善，也没因为什么问题争论，群面的过程主要是每人一分钟的自我介绍，20分钟大家相互了解，可以随意走动。 接着面试官提出一个问题，大家来讨论，20分钟时间，这就需要大家自己去发挥了。最后大家选出一个人来发表小组所有人的观点。然后大家每人投出自己认为可以进入下一轮的两个人选，当时我表现不太好，所以都是投的我们的队友。 第二天就收到了二面的通知，去了之后是单面。每人和面试官大概聊了30分钟左右，二面之后就没消息了，据说是在我们小组之前还有一批，所以说是招满了。

面试官挺好的，主要是我自己现在打算换工作。还没做好准备。另外就是很多我答不上来的面试官也没有不耐烦，继续往后问，最后还指点了一下测试方向。大概问了以下问题：

自我介绍  好了，开启八股文模式