PCG C++开发 一 二面

一面:
算法:

1.实现LFU缓存   O(1)

2.长度为N的字符串数组,找出现次数TopK的字符串,出现次数相同用字典序    O(NlogK)

项目:

3.了解其他日志库吗?怎么实现的?

C++:

4.全局变量和局部变量的区别

5.内存分配的方式

6.基类析构函数为什么要设置为虚函数

7.vector和map底层,map为什么不用平衡二叉树

8.看过什么源代码吗?怎么实现的?

MySQL:

9.主从复制

10.如何实现日志回滚?binlog了解吗?

11.索引结构,为什么用b+树不用b树

OS:

12.I/O多路复用,LT/ET

13.进程和协程的区别

14.进程间通信方式

15.零拷贝,具体减少了什么拷贝

计网:

16.TCP如何实现可靠传输

其他:

17.了解消息队列吗?kafka,rabbitMQ?

最后一个题目:

18.1000亿个数如何取top10000

总结:一看到LFU就虚了,不过还是硬着头皮做,最后写出来的结构也不符合题意。第二个Topk直接用排序做的,复杂度不符合要求。当时感觉就凉了,但是面试官给我讲了正确的思路,然后问了项目和基础。基础这部分答得挺好的,有前面的面试经验,很多都是刚复习过。面完面试官还夸我基础不错。
然后十分钟内显示到二面。第二天刚上完课就接到二面电话了。


二面:
总共也就20分钟,主要问了两个项目,然后问我会不会分布式,微服务和容器。全都不会。说很快会出结果。然后第二天发现凉了。
总结一下,还是项目太简单,不会分布式,微服务,消息队列之类的东西。打算再准备一阵去投字节日常了。
#面经##腾讯##实习##C/C++##C++工程师#
全部评论
LFU?嘶,我直接退出会议
1 回复
分享
发布于 2021-04-11 03:50
问我会不会微服务的时候,我都怀疑我听错了,都不知道微服务是什么
1 回复
分享
发布于 2021-04-15 12:12
春招专场
校招火热招聘中
官网直投
实习都要会分布式微服务docker了牛逼
点赞 回复
分享
发布于 2021-04-12 00:09
实习都问这么难得吗?
点赞 回复
分享
发布于 2021-04-13 16:22
快进卷到手撕 图论算法
点赞 回复
分享
发布于 2021-04-15 16:56
lfu认真的吗?
点赞 回复
分享
发布于 2021-05-04 13:28

相关推荐

5 24 评论
分享
牛客网
牛客企业服务