深信服校招面试总结

许久没有更新博客，这两个月里发生的事情有些多。最近稍微稳定下来了，应该可以重新开始吧。

---

背景

首先感觉自己的笔试做的还行，除了第三个编程题没做出来，其他的应该都做出来了。当时忘记并查集的路径压缩怎么写了，加上字符串自己实在学得不好，所以没有做出来。
整个面试大概20分钟左右，单面。我面的岗位是C++开发工程师，或许只是想给自己的OI竞赛生涯一个交代。

Q&A

问答环节，写一点大概的东西。因为当时非常紧张，有很多不记得的东西。HR人倒是还挺好，没有给我上太多压力，整个面试环节大部分是以聊天的形式推进的。

Q：自我介绍
A：说了一下学校，专业，在校大致经历，想要的岗位，为什么想要。
（因为自己是第一次面试，准备的也不充分，很多东西都是临场想的）

Q：为什么想应聘本公司？
A：首先是学校的内部VPN使用的产品是深信服开发的EasyConnect，有印象。然后是个人在网上的调查，感觉贵公司和个人需求非常匹配，可以很好地实现我的个人能力。

Q：你最适配这个岗位的优点？
A：快速学习能力。一晚从无到有自学Origin完成画图。

（物理学得不好，以及项目经历的缺乏，因为都是个人问题，所以不写了）

技术类问题，可能有好几个，但是我第一个就没答出来，所以应该是没了，后续hr也没有再继续问下去，而是给了我一些建议。在此再次感谢这位hr，为我之后要走的路指了一个更为正确的方向。

Q：如何实现链表的按值查找，使得时间复杂度为O(1)？
Q：（大致思路）使用哈希表存指针就行。

曾经竞赛时，自己对指针、动态规划、还有一些数据结构都学得非常不精，408中对各知识点的挖掘并不算深。所以自己的知识体系，严格意义上说是非常不完备的，笔试能过完全是运气，另外就是自己也缺乏将知识转化为语言准确表述的能力。
确实是我个人学艺不精的原因。408数据结构的学习目前只到了第六章，而查找类的各种算法，包括哈希都在第七章，所以我想我需要先把数据结构学完。前面的知识也需要温习和更多的练习进行巩固。

总结

1. 通用的面试技巧还需练习（自我介绍等）。
2. C++相关的基础知识统统需要补全，重点在数据结构上，无论是最基础的数组、链表、栈和队列还是后续的二叉树和图。特别自己对指针的应用极其不熟练。
3. 后续需要调整自己的求职方向，现在就是全心全意找工作，明年再考研只是一个保底选项。另外，或许可以先从测试岗开始，后续再转为开发。又或者是先从实习生做起，把自己从一个只会纸上谈兵的状态，调整为了解行业需求和专业知识的职场人。

最后再次感谢深信服能够给我这次面试机会，收获很多，得到了宝贵的面试经验。