二面:       一面结束后不久,我腾讯招聘公众号中面试结果就变为了复试环节,后来才知道这就是进二面了,当天晚上6点收到了二面的通知,时间在第二天上午。       二面的面试官比较年轻,(一面二面面试官应该是一波,我实验室有同学的二面面试官是别人的一面面试官),自我介绍后跟一面一样,数落了我一番,主要是项目都比较水,没啥问的,随便挑了一个讲一讲感觉也没有什么含金量,就不让我继续说了。问了一些问题: 1、c++虚函数和纯虚函数有什么区别,分别应用在什么场合? 2、子类析构会调用父类的析构函数吗?执行顺序是什么? 3、程序的内存分布。 4、知不知道桶排序和希尔排序,希尔排序和快速排序区别。 5、画出TCP的三次握手,为什么一定要三次,两次会有什么后果? 6、SQL语句,查询两个数据库表中ID相同的信息。 7、STL用过吗?map和hashmap的区别,查找的时间复杂度分别是多少? 8、手写两道算法题:二分查找和一个很简单的二维数组搜索。 9、场景题:现在要完成一个微博评论的部分,想在用户进入新闻时优先看到自己好友对此新闻的评论,好友可能有多条评论,怎么设计结构。 10、智力题:36匹马6个跑道无秒表选前三,最少跑几轮。 11、你有没有什么想问的?       前面问题回答的比较顺利,SQL语句实在是忘了,很简单的句子没写出来……,两个算法题都写出来了,搜索时候用的广搜,他问我为什么没有神搜时候脑子短路了一下说时间复杂度高= =,之后又说递归调用时候频繁压栈,容易爆栈,面试官没有说什么。       场景题想到的是每一条新闻对应一个map<int,vector<int>>,key中的int存放用户id,value中包括了这个用户所有评论在新闻中的位置。当前用户访问时,对他的每一个好友id在map里面查找,并对应显示。感觉面试官还比较满意,不过忘记说应该有评论和评论id的对应了,可能关系不大。智力题8次,想了一会儿回答出来了,具体方法在这就不介绍了,百度就有。       最后问了一下面试官我项目经验比较少怎么办,面试官说你对自己还是比较了解嘛,知道差在哪,找开源项目,经典的比较大的,和小项目还是有较大区别的。这次面试官是SNG的,现在主要做的也是app后台开发。说完我想了想自己的项目经验,心有些凉……不过觉得编程、场景智力题应该还是有加分的,只能说有戏。
点赞 评论

相关推荐

牛客网
牛客企业服务