首页 > 滴滴应届全职 cpp提前批 三轮面试
头像
xanaan
编辑于 2021-07-26 11:54
+ 关注

滴滴应届全职 cpp提前批 三轮面试

投的 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

https://space.bilibili.com/479038960

更多模拟面试

全部评论

(9) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐