首页 > 滴滴提前批四面面经
头像
金基德深港
编辑于 2021-08-10 22:51
+ 关注

滴滴提前批四面面经

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边缘触发模式下的数据读写处理【很久没写了,最后和面试官沟通,写的伪代码】


更多模拟面试

全部评论

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

推荐话题

相关热帖

近期热帖

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

近期精华帖

热门推荐