2023-03-02 09:55 已编辑 National University of Singapore 后端工程师 发布于新加坡
关注
滴滴 后端开发 日常实习 面经 一面二面
一面
代码题：
单例 懒汉式线程安全
司机和乘客配对，我用的回溯。
线程的同步和异步
条件变量的作用
线程池如何监控状态
线程池扩容的策略（如果突然新来很多任务）
IO多路复用
epoll
协程了解吗
四次挥手
time_wait状态，持续多久
如果大量TCP连接处于time_wait状态的影响，怎么处理
Redis分布式锁
分布式锁因为删锁而产生的问题
二面
有一辆车，要去接N个乘客，车的容量大于等于N。
已知每个乘客的起点终点，求最短行程距离。
这题代码量有点大，要自己建图，求最短点和点之间的最短距离，然后我用的暴力回溯（没有接的乘客、已经接到的乘客的目的地分别回溯）。代码写了快一小时，写完验证也挺费劲。。所以最后也没有时间问其他什么问题了。 #面经##实习##滴滴##后端开发#
代码题：
单例 懒汉式线程安全
司机和乘客配对，我用的回溯。
线程的同步和异步
条件变量的作用
线程池如何监控状态
线程池扩容的策略（如果突然新来很多任务）
IO多路复用
epoll
协程了解吗
四次挥手
time_wait状态，持续多久
如果大量TCP连接处于time_wait状态的影响，怎么处理
Redis分布式锁
分布式锁因为删锁而产生的问题
二面
有一辆车，要去接N个乘客，车的容量大于等于N。
已知每个乘客的起点终点，求最短行程距离。
这题代码量有点大，要自己建图，求最短点和点之间的最短距离，然后我用的暴力回溯（没有接的乘客、已经接到的乘客的目的地分别回溯）。代码写了快一小时，写完验证也挺费劲。。所以最后也没有时间问其他什么问题了。 #面经##实习##滴滴##后端开发#
全部评论
牛滤网
蚌埠坦克学院 土木/土建工程师
新加坡国立爷
不要再熬夜了
美团_到家医药_后端开发
问的不算难，就是算法题确实新。楼主学历和水平都高，大厂是稳的了
人狠话不多的懒羊羊很中意你
过了吗兄弟 感觉还行啊
别挂我简历就行
广东轻工职业技术学院 Java
滴滴日常实习在哪投的
楚望云归
北京大学 Java
有后续了吗
寄思念以明月
成都理工大学 Java
感谢分享，学习一下
_2hard4me
海南软件职业技术学院 算法工程师
请问一下投了多久呀 是北京的吗
相关推荐
查看1道真题和解析 01-08 21:49
广州华南商贸职业学院 运维工程师 
小肥罗：我觉得“实习生不了解也很正常”可能只是客套话，面试官的标准是希望答上来。另外，面试官没有马上结束面试，恰恰证明他想给你机会，想多考察你看你是否其他方面符合要求。面试时间长反而证明面试官还是看好你的，想多给你机会表现一下自己。 点赞 评论 收藏
分享