滴滴提前批四面面经

LZ是在牛客sp专场最后一天投的,前两天收到面试邮件,8月1日面完三轮,8月10日进行第四轮加面

滴滴一面 40min 8月1日

  • C++智能指针

  • 内存泄漏问题

  • 线上协程量激增的话如何检测【面试官说字节那边这种线上情况较多】

  • 线程和协程的区别,二者分别在什么场景下适用

  • CPU密集型和IO密集型应用的区别

  • 进程和线程的区别

  • 线程池有哪几种状态

  • IO模型有哪些?

  • select、poll、epoll

  • 互联网中哪些技术或产品的网络模型中用到了IO多路复用模型

  • Redis多线程模型为什么这么设计

  • redis主从模式下如何保证命令不丢失?

算法

  • 一个有序数组只有一个数不出现两次,找出这个数。要求以 O(logN) 时间复杂度进行求解。

    Input: [1,1,2,3,3,4,4,8,8]

    Output: 2

  • k个一组翻转链表

滴滴二面 50min 8月1日

比赛【不展开了,不具有参考意义】

实习

  • 负载均衡有哪些算法

  • 熔断与限流

  • 熔断机制如何实现

  • 限流算法有哪些

  • TCP拥塞控制

  • 做项目或实习过程中遇到的最大困难,如何解决?

算法

  • Topk,要求O(N)复杂度

滴滴三面 60min 8月1日

  • 三面很发散,从比赛细节扩展到内存动态分配算法的取舍、优化等,不具有参考意义。

  • 1亿条日志、想查看出现频率最高的前10条,完整的实现方案?【中途又加了内存优化要求等,问法较为发散】

滴滴四面 60min 8月10日

这一面是加面的,估计是定级用,属于跨部门交叉面

  • 开发一个HTTP服务器大概要包括哪几个模块

  • 服务器的通信层如何实现【主要讲Reactor事件驱动模式】

  • epoll的水平触发(LT)和边缘触发(ET)模式

  • LT模式和ET模式分别在哪些场景下适用?

  • ET模式下数据读写需要注意什么问题

  • 一个标准线程池的实现上应该提供哪些接口?

  • 线程池的扩容和缩容如何设计?有哪些要考虑的点?

  • 缓存雪崩、击穿、穿透等问题以及解决方案

代码

  • 手写一个线程池

  • epoll边缘触发模式下的数据读写处理【很久没写了,最后和面试官沟通,写的伪代码】


#滴滴SP专场##面经##提前批##滴滴#
全部评论
有hr面或者开offer,说一声吧,同今天面完,在等
1 回复
分享
发布于 2021-08-02 00:09
我都面完一周了,看来滴滴最近疯狂面试
1 回复
分享
发布于 2021-08-02 10:26
乐元素
校招火热招聘中
官网直投
我也要加面了 难受
点赞 回复
分享
发布于 2021-08-14 18:04
四面过了么
点赞 回复
分享
发布于 2021-08-14 18:04
请问楼主四面也是牛客或赛码网的面试链接么?我的四面主管面貌似是个视频会议,我没搞明白这是怎么个意思
点赞 回复
分享
发布于 2021-08-15 15:37
想问一下楼主面的是什么岗位呢?
点赞 回复
分享
发布于 2021-11-02 17:27
楼主拿到offer了吗,我投的产品岗,已拿到offer,在犹豫要不要去,可以加vx跟您聊一下吗~
点赞 回复
分享
发布于 2021-11-03 12:21

相关推荐

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