投的 cpp 开发, 面试官都是来自不同的部门
一二轮连着面
第一轮(50mins)
问了快排等等
写了 两个算法,
- 三阶 二维矩阵, 写一个能符合条件(每一行 / 每一列 / 每一 diagonal 和相同的)二维矩阵 数字不重复
- 回溯
第二个 leetcode 简单 lucky 序列 判定
静态 / 动态加载区别, dlopen / dlsym 的使用
第二轮(50mins)
线程进程聊了好多,有些记不住了
- 线程私有的是什么(stack, threadlocal)
- malloc 底层实现
vector 底层实现, 迭代器失效的情况
Linux 如何看 stack 大小?(ulimit
最多能开多少个线程?
new 的底层实现 和 malloc 有什么不同
写个 生产者消费者模型
第三轮(50mins)
聊项目,聊我在字节实习 hhh, 还聊了大小周取消的事情。
代码题目
- 手写一个 读写锁, 给两个 mux
- 压缩字符串
内存池 + TCP 链接池
系统 free 后发生了啥
Redis 跳表实现机制,描述一个具体实现
总结:hh 感觉和滴滴有缘分, 之前面过几轮印象蛮好的
如果算法题有问题的朋友,可以看看我的 B 站,讲解了300+ 常考算法题 + 题型分类汇总
B站昵称 郭郭wg
全部评论
(9) 回帖