面经详情

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

相关推荐

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网深圳公司排行深信服科技深信服科技面试经验深信服科技面试经验:面试:C++。总体来说体验还行,整体难度中等,基本能通过。
正在招聘售前产品经理115 个岗位