腾讯初试

1.自我介绍
2.介绍项目(确实没啥介绍的,简单说了下项目用的技术,和涉及的知识)
介绍完后直接开始写代码:
1.自增数组(对元素只有一个操作,自增1,计算最少多少次操作可以使得数组中的元素都不相同),我用map做的,后续会问右什么优化方案,没答上来
2.字符串解压缩(给定一个字符串,如A[2|BC]D,解压后为ABCBCD),脑子抽了,代码写完出BUG了没找到,面试官追问递归的入口参数是什么
3.TOPK(有8000万个字符串,统计前10个,只知道字符串,即字符串可重复,不知其出现次数,需要统计),只说了最小堆,面试官追问内存不够,你怎么统计次数呢,我说可以分治,后面详细的没说上来
基础问题:
1.TCP三次握手,为什么是三次
2.LRU了解吗
后面基础问题忘记了,不过确实也没问多少基础问题,毕竟前两个弄完就已经45分钟了。
这次面试是腾讯发起的,可能是因为之前春招之前投过,面试完感觉自己凉定了,但是近期一直观察状态还是初试,应该是还有希望,昨天收到了复试的通知,希望自己好好表现!
#面经##校招##腾讯##C++工程师#
全部评论
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-08-11 11:21
你应该答出来了 就是先分析一下 字符串平均长度 假设是2B 然后 接近1.6G内存 需要 不够的话 就从文件里面读 比如400M数据(和他沟通)存下每个400M数据里的top10 最后只用在40个数里取值 然后第2个题字符串格式就是用中括号和|分割的嘛
点赞 回复 分享
发布于 2020-08-11 12:57
楼主等了几天变状态的呀
点赞 回复 分享
发布于 2020-08-13 18:54
楼主收到复试面试通知后状态变复试了吗?还是一直是初试啊?
点赞 回复 分享
发布于 2020-08-15 12:06

相关推荐

11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
5 18 评论
分享
牛客网
牛客企业服务