快手-C++工程师(复活赛)-二面凉经

手写跳表吗,有意思。

1. 自我介绍
2. 个人经历盘点
3. 说说mysql索引类型(b+树,hash,bitset),知道索引压缩技术吗(不知道)
4. 看过什么源码(leveldb,mysql),leveldb内存数据结构是啥(不知道,只会扯lsm tree)
5. 看过leveldb是吧,来写个跳表吧(花20min写了个残废insert,中途被面试官问你刷过题没有,楼主顿觉毫无希望,直接嘴硬给楼主出hot100楼主早就写完了)
6. ob大赛干嘛的
7. 说点无锁数据结构(rcu、cow)
8. 内存分配器了解吗(不了解,说了一下数据库buffer pool的prefetch和后台刷脏页的设计)
9. 职业规划(楼主清楚自己对搜广推毫无了解,只能说想要成长性高一点的,顺便diss一下算法工程师和支付业务开发)
10. 干嘛不做数据库开发(太菜了这话当然不能说啦,表明自己还是对上层应用更感兴趣一点,搜广推这种比纯业务开发偏鸡架,比鸡架偏业务的岗很合适楼主)
11. 反问:
无fa可说,搜广推按最近面下来的感觉,大家干的活基本所差无几(用户点击与曝光log,特征持久化与更新,图算子编排巴拉巴拉,哪个公司都在搞这套)。
团队规模:30+人(哪个公司都这么多人)

凉了吗。

本来楼主觉得上次的快手二面部门(搜推架构)明明去年把主站的团队裁完了,按理说是缺人的,结果还是因为楼主的k个一组有瑕疵没撕出来挂了楼主而愤愤不平。与现在这个部门两相对比(搜推架构是1面反转链表2面k个一组,广告是1面合并k个链表2面跳表),看来还是想招人的,只是楼主莼菜,错失良机。
#面试问题记录#
全部评论
快手搜推是做预估这个方向么
点赞 回复 分享
发布于 2025-09-11 12:49 北京
继续努力!
点赞 回复 分享
发布于 2025-09-05 16:03 广东
uu怎么知道去年把主站裁完了😰
点赞 回复 分享
发布于 2025-09-05 14:13 北京
喜欢楼主的面经,就好像自己在面试一样,因为我也莼菜
点赞 回复 分享
发布于 2025-09-04 20:53 黑龙江

相关推荐

2025-12-31 19:36
已编辑
哈尔滨工业大学(威海) C++
一面 12.2340 分钟,刚面完官网马上就通过了,手撕第二道题想半天想不出来,面试官给了提示马上写出来了。鹅的面试官非常和蔼,全程笑着面完的,面试之前非常焦虑紧张,对自己的项目不是很熟悉,面试内容没怎么问项目,都是八股和算法,体验很好。面试问到的内容:值传递和引用传递提到了右值,什么时候用右值Unordered_map 和 map 的区别Auto 用过吗,什么时候用,有什么风险多继承有什么问题,菱形继承怎么解决虚函数表的原理C++ 怎么新建线程两个线程操纵一个变量会怎么样栈和堆了解吗,有什么区别程序编译运行过程发生了什么Static 的函数有了解吗Const 和 constexpr字符的子串、旋转升序数组找最小值(二分查找)反问环节:部门做什么、后续流程IEG 给王者等游戏提供工具优化、给公司其他部门提供工具。二面流程和一面差不多,不用太担心。二面 12.2970 分钟,一面面试官说二面和一面差不多让我别太担心,结果完全不是,一上来就问底层原理,操作系统给我拷打懵了,感觉啥也不会,虽然面试官给我解释然后让我重新答一遍,可我真的想不出来。面试问到的内容:看到你这个奖项,美赛得了什么奖?ACM 打过吗?Elf 有了解吗?虚拟地址和物理地址如何转换?快表的缩写是什么?如果查找从内存中查找一个数据,查到以后放到多级缓存中,放到哪一级?Linux 中命令行定位搜索文件中的某个字符串在哪个文件静态链接和动态链接有了解吗?如果在一个 h 文件中定义一个类,然后在 B、C 中写这个类,有影响吗?如何避免头文件的重复调用?汇编文件了解吗?如何把分配在栈和堆中?别说这么多就说代码怎么写有两个线程,要分配一块空间,不加锁怎么实现(原子变量可行,面试官问不用原子变量如何实现)如果有一个类,里面只有一个 int,然后他的子类是一个八字节的 long long,这两个地址是挨着的吗?不是的话中间是什么?类型转换有了解吗?如果要把一个 long long 值转换为地址赋给指针要用什么?cmake了解吗?makefile会写吗?手撕:单调栈,几天后气温升高感觉不止这些,还问了很多,每个问题都追问得很细,想不起来了。不过确实都不怎么会,寒假得好好沉淀一下原理。
查看26道真题和解析
点赞 评论 收藏
分享
评论
4
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务