许久没有更新博客,这两个月里发生的事情有些多。最近稍微稳定下来了,应该可以重新开始吧。
背景
首先感觉自己的笔试做的还行,除了第三个编程题没做出来,其他的应该都做出来了。当时忘记并查集的路径压缩怎么写了,加上字符串自己实在学得不好,所以没有做出来。
整个面试大概20分钟左右,单面。我面的岗位是C++开发工程师,或许只是想给自己的OI竞赛生涯一个交代。
Q&A
问答环节,写一点大概的东西。因为当时非常紧张,有很多不记得的东西。HR人倒是还挺好,没有给我上太多压力,整个面试环节大部分是以聊天的形式推进的。
Q:自我介绍
A:说了一下学校,专业,在校大致经历,想要的岗位,为什么想要。
(因为自己是第一次面试,准备的也不充分,很多东西都是临场想的)
Q:为什么想应聘本公司?
A:首先是学校的内部VPN使用的产品是深信服开发的EasyConnect,有印象。然后是个人在网上的调查,感觉贵公司和个人需求非常匹配,可以很好地实现我的个人能力。
Q:你最适配这个岗位的优点?
A:快速学习能力。一晚从无到有自学Origin完成画图。
(物理学得不好,以及项目经历的缺乏,因为都是个人问题,所以不写了)
技术类问题,可能有好几个,但是我第一个就没答出来,所以应该是没了,后续hr也没有再继续问下去,而是给了我一些建议。在此再次感谢这位hr,为我之后要走的路指了一个更为正确的方向。
Q:如何实现链表的按值查找,使得时间复杂度为O(1)?
Q:(大致思路)使用哈希表存指针就行。
曾经竞赛时,自己对指针、动态规划、还有一些数据结构都学得非常不精,408中对各知识点的挖掘并不算深。所以自己的知识体系,严格意义上说是非常不完备的,笔试能过完全是运气,另外就是自己也缺乏将知识转化为语言准确表述的能力。
确实是我个人学艺不精的原因。408数据结构的学习目前只到了第六章,而查找类的各种算法,包括哈希都在第七章,所以我想我需要先把数据结构学完。前面的知识也需要温习和更多的练习进行巩固。
总结
- 通用的面试技巧还需练习(自我介绍等)。
- C++相关的基础知识统统需要补全,重点在数据结构上,无论是最基础的数组、链表、栈和队列还是后续的二叉树和图。特别自己对指针的应用极其不熟练。
- 后续需要调整自己的求职方向,现在就是全心全意找工作,明年再考研只是一个保底选项。另外,或许可以先从测试岗开始,后续再转为开发。又或者是先从实习生做起,把自己从一个只会纸上谈兵的状态,调整为了解行业需求和专业知识的职场人。
最后再次感谢深信服能够给我这次面试机会,收获很多,得到了宝贵的面试经验。