腾讯 PCG QQ 短视频后台一面

面试官人挺好的, 最近面的都是算法,开发基本上放弃了,也没准备。 临时被捞,想面看看。

1.自我介绍
2.拷打字节的实习项目
3.问了一下字节项目的一些具体细节
4. 问我了不了解 redis(字节实习用到了,但是我说我不懂这个,只会用,就没问了)
5. STL map 怎么实现的?(红黑树,具体的我就不懂了)我说我用 umap 更多,哈希表。
就问了一下他这个哈希表解决冲突的办法,以及 rehash 的时间。
5. C++智能指针你知道吗?讲一下
6. C++的多态了解吗?(动态,静态,讲了一下)
7. 那你知道虚函数表是什么时候创建的吗?(没理解, 不知道怎么回答。就说构造函数会创建虚函数表指针啥的, 编译时候决定? 乱说)
然后问古早的 webserver 项目。。。
8. proactor reactor讲一下(模模糊糊的记忆,上个月复习了,最近没面又忘记了,就大概讲了一下意思。 面试官说我明白你的意思,差不多)
9. 心跳机制是干啥用的?(不记得了,瞎扯)
10. 你实现的线程池类是怎么起作用的?(就说了一下大概的线程池思路,其实根本没有深入说, 还好面试官也就大概问问。。。。)
10. webbench怎么做的(下载的脚本)
11. 知道锁机制吗(uniquelock lockguard 之类的)
12. 那你知道互斥锁 读写锁区别吗?
13. 锁的底层是怎么实现的?(没太理解,就说原子操作啥的)

代码题 LRU,给了 25 分钟, 结果有一点 bug 没跑通,面试官让我讲一下思路,然后说思路没问题,有一些小 bug 自己下去看看。

整体难度只能说是非常友好了,但是确实是最近已经放弃开发了(都挂了)
面试官也一直说明白我的意思,没问题啥的。不知道能不能过
全部评论
兄弟加油 我也是一个月颗粒无收
点赞 回复 分享
发布于 04-17 10:18 上海
请问这是什么时候面的
点赞 回复 分享
发布于 04-18 17:52 广东
写LRU时可用python不用c++吗?c++比较麻烦
点赞 回复 分享
发布于 04-18 17:53 广东

相关推荐

6 21 评论
分享
牛客网
牛客企业服务