腾讯初试
1.自我介绍
2.介绍项目(确实没啥介绍的,简单说了下项目用的技术,和涉及的知识)
介绍完后直接开始写代码:
1.自增数组(对元素只有一个操作,自增1,计算最少多少次操作可以使得数组中的元素都不相同),我用map做的,后续会问右什么优化方案,没答上来
2.字符串解压缩(给定一个字符串,如A[2|BC]D,解压后为ABCBCD),脑子抽了,代码写完出BUG了没找到,面试官追问递归的入口参数是什么
3.TOPK(有8000万个字符串,统计前10个,只知道字符串,即字符串可重复,不知其出现次数,需要统计),只说了最小堆,面试官追问内存不够,你怎么统计次数呢,我说可以分治,后面详细的没说上来
基础问题:
1.TCP三次握手,为什么是三次
2.LRU了解吗
后面基础问题忘记了,不过确实也没问多少基础问题,毕竟前两个弄完就已经45分钟了。
这次面试是腾讯发起的,可能是因为之前春招之前投过,面试完感觉自己凉定了,但是近期一直观察状态还是初试,应该是还有希望,昨天收到了复试的通知,希望自己好好表现!
#面经##校招##腾讯##C++工程师#