首页 > 深信服C++一面-面经:时长1小时
头像
牛客378005520号
发布于 2021-09-18 01:18
+ 关注

深信服C++一面-面经:时长1小时

本次记录为2021年9月17日20:40分的面试过程

过程如下:

  • 1、自我介绍
  • 2、项目简介
  • 3、基础考察
  • 4、算法考察
  • 5、思维扩散度考察
  • 6、手撕代码考察

基础考察:

  • 主要是C++基础,问了对多态的了解,有什么形式,回答了静态与动态多态,然后接着问了二者的理论(由于一下忘了,没想起来,只能说忘了),接着换了题,STL种vector的扩容机制,怎么扩容的。接着提到了迭代器的失效问题。
    本人在这几个问题的回答上较为一般。因为之前感觉深信服的面试都会比较严肃困难。没答好。

接下来就是算法考察,没让撕代码,就是口述思路。

  • 围绕着一个整数序列,提取前k个最大的数。一开始回答排序后提取末尾k个即可,然后又问到数据量过大时,这样的考虑不够现实,又该怎么办,回答了空间换时间的方式,实际上最后就是用哈希表去统计,不做排序了,然后又问到如果有重复的数据出现呢,我说解决哈希冲突的话用链表存储,结果被告知,这样又麻烦了点,当时光顾着考虑提取k个数了忘了哈希的特点了,然后被告知哈希直接统计出现的次数,在依次提取k个最大数就行了。

然后是思维扩散的考察

  • 这道题是重点,反问阶段面试官告知更多的想考察面试者的思维扩散能力,想选择有培养空间的人才。我这道题陷入了自己的思路中想复杂了,没有跳出来,因此打分受了影响。
  • 题目是平面坐标系中如何判断两个矩形相交,给定矩形4个点的坐标。
  • 本人由于一下联想到了IOU的相关知识所以有点陷入进去了,思维没扩散开。
    给的思路和方法虽能实现,但是实现上会复杂,要考虑的旋转矩形的问题。
  • 反问阶段,问了面试官解决思路,感觉自己实在想复杂了。。。。
    活该给分不高。

    朋友们,建议在智力题和这样的思维扩散题上,好好思考,面试官说,这样的题解决的越好,分越高。当然我看不着分数,只是问了下评价然后告诉我的。

    最后是代码题:
    简单,斐波那契数列,爬楼梯的题,给出迭代公式,然后写出代码即可。

希望能有后续面试的机会,牛客许愿,想拿深信服offer。
面试体验很好,面试官很nice,不像白天面试的某公司,一个女面试官不尊重人。

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖