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。
已知每个乘客的起点终点，求最短行程距离。
这题代码量有点大，要自己建图，求最短点和点之间的最短距离，然后我用的暴力回溯（没有接的乘客、已经接到的乘客的目的地分别回溯）。代码写了快一小时，写完验证也挺费劲。。所以最后也没有时间问其他什么问题了。 #面经##实习##滴滴##后端开发#
全部评论
牛滤网
蚌埠坦克学院 土木/土建工程师
新加坡国立爷
不要再熬夜了
美团_到家医药_后端开发
问的不算难，就是算法题确实新。楼主学历和水平都高，大厂是稳的了
人狠话不多的懒羊羊很中意你
过了吗兄弟 感觉还行啊
_2hard4me
海南软件职业技术学院 算法工程师
请问一下投了多久呀 是北京的吗
寄思念以明月
成都理工大学 Java
感谢分享，学习一下
楚望云归
北京大学 Java
有后续了吗
别挂我简历就行
广东轻工职业技术学院 Java
滴滴日常实习在哪投的
相关推荐
学而思公司福利 381人发布 
查看25道真题和解析 点赞 评论 收藏
分享
在思考的熊熊很讨厌吃香菜：经过长时间上班的摧残，离职的那一刻比过年还开心（亲身体会）
点赞 评论 收藏
分享
2024-12-29 19:48
河北科技大学 Java 
没事就爱看简历：问题不在于简历：1、大学主修课程学那么多应用语言，作为计算机专业是很难理解的。
2、技能部分，每一个技能点的后半句话，说明对熟练，熟悉的标准有明显误会。
3、项目应该是校企合作的练习吧，这个项目你负责什么，取得了哪些成果都没有提及，只是列举了你认为有技术含量的点，而这些都有成熟的实现。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-14 12:16
点赞 评论 收藏
分享