滴滴 后端开发 日常实习 面经 一面二面

一面
代码题:
单例 懒汉式线程安全
司机和乘客配对,我用的回溯。

线程的同步和异步
条件变量的作用
线程池如何监控状态
线程池扩容的策略(如果突然新来很多任务)
IO多路复用
epoll
协程了解吗
四次挥手
time_wait状态,持续多久
如果大量TCP连接处于time_wait状态的影响,怎么处理
Redis分布式锁
分布式锁因为删锁而产生的问题

二面
有一辆车,要去接N个乘客,车的容量大于等于N。
已知每个乘客的起点终点,求最短行程距离。
这题代码量有点大,要自己建图,求最短点和点之间的最短距离,然后我用的暴力回溯(没有接的乘客、已经接到的乘客的目的地分别回溯)。代码写了快一小时,写完验证也挺费劲。。所以最后也没有时间问其他什么问题了。 #面经##实习##滴滴##后端开发#
全部评论
新加坡国立爷
5 回复 分享
发布于 2023-03-02 17:35 湖北
问的不算难,就是算法题确实新。楼主学历和水平都高,大厂是稳的了
3 回复 分享
发布于 2023-03-02 18:08 四川
过了吗兄弟 感觉还行啊
1 回复 分享
发布于 2023-03-01 12:25 浙江
请问一下投了多久呀 是北京的吗
点赞 回复 分享
发布于 2023-03-02 10:20 湖北
感谢分享,学习一下
点赞 回复 分享
发布于 2023-03-02 14:30 四川
有后续了吗
点赞 回复 分享
发布于 2023-03-02 15:09 山东
滴滴日常实习在哪投的
点赞 回复 分享
发布于 2023-03-05 17:07 江西

相关推荐

1. 嵌入式系统中的ADC(模数转换)工作原理及应用。2. UART与USB通信的比较及适用场景。3. 传感器接口的常见协议及其优缺点。4. STM32中定时器的配置与使用步骤。5. 嵌入式系统中的看门狗定时器工作原理。6. I2C与CAN的比较及应用场景。7. 嵌入式系统中的数据结构选择与优化。8. RTOS中任务优先级调度的实现方式。9. 嵌入式系统中的电源管理芯片选型原则。10. SPI通信中的数据传输模式及其影响。11. 嵌入式系统中的固件版本管理方法。12. STM32中GPIO引脚的复用功能配置。13. 嵌入式系统中的调试工具与方法。14. 嵌入式系统中使用RTOS的优势与劣势。15. 环形缓冲区的实现方法及代码示例。16. 嵌入式系统中的实时性分析与优化。17. STM32中外部存储器的接口配置。18. 嵌入式系统中的网络协议栈实现原理。19. 嵌入式系统中多任务间的资源共享与保护。20. 嵌入式系统中的状态机设计模式。21. 嵌入式系统中Flash存储的读写操作。22. 嵌入式系统中常用的调试接口(如JTAG、SWD)。23. STM32中DMA配置与使用实例。24. 嵌入式系统中的实时数据处理与存储方案。25. 嵌入式系统中蓝牙BLE通信的实现。26. 嵌入式系统中的网络安全措施。27. 嵌入式系统中使用的常见传感器及其接口。28. 嵌入式系统中的时间管理与时钟同步。29. 嵌入式系统中固件的安全性设计。30. 嵌入式系统中USB设备的实现步骤。答案附在面经中  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
13
101
分享
牛客网
牛客企业服务