滴滴 后端开发 日常实习 面经 一面二面
一面
代码题:
单例 懒汉式线程安全
司机和乘客配对,我用的回溯。
线程的同步和异步
条件变量的作用
线程池如何监控状态
线程池扩容的策略(如果突然新来很多任务)
IO多路复用
epoll
协程了解吗
四次挥手
time_wait状态,持续多久
如果大量TCP连接处于time_wait状态的影响,怎么处理
Redis分布式锁
分布式锁因为删锁而产生的问题
二面
有一辆车,要去接N个乘客,车的容量大于等于N。
已知每个乘客的起点终点,求最短行程距离。
这题代码量有点大,要自己建图,求最短点和点之间的最短距离,然后我用的暴力回溯(没有接的乘客、已经接到的乘客的目的地分别回溯)。代码写了快一小时,写完验证也挺费劲。。所以最后也没有时间问其他什么问题了。 #面经##实习##滴滴##后端开发#
代码题:
单例 懒汉式线程安全
司机和乘客配对,我用的回溯。
线程的同步和异步
条件变量的作用
线程池如何监控状态
线程池扩容的策略(如果突然新来很多任务)
IO多路复用
epoll
协程了解吗
四次挥手
time_wait状态,持续多久
如果大量TCP连接处于time_wait状态的影响,怎么处理
Redis分布式锁
分布式锁因为删锁而产生的问题
二面
有一辆车,要去接N个乘客,车的容量大于等于N。
已知每个乘客的起点终点,求最短行程距离。
这题代码量有点大,要自己建图,求最短点和点之间的最短距离,然后我用的暴力回溯(没有接的乘客、已经接到的乘客的目的地分别回溯)。代码写了快一小时,写完验证也挺费劲。。所以最后也没有时间问其他什么问题了。 #面经##实习##滴滴##后端开发#
全部评论
新加坡国立爷
问的不算难,就是算法题确实新。楼主学历和水平都高,大厂是稳的了
过了吗兄弟 感觉还行啊
请问一下投了多久呀 是北京的吗
感谢分享,学习一下
有后续了吗
滴滴日常实习在哪投的
相关推荐
点赞 评论 收藏
分享
10-17 16:10
成都大学 嵌入式软件开发 点赞 评论 收藏
分享