滴滴3面凉经
滴滴3面
一面 80分钟
1.map和unordered_map的区别
2.哈希冲突
3.哈希扩容
4.红黑树和avl树
5.跳表
6.ping百度机房需要几个rtt
7.微信扫码过程
8.TCP和UDP的区别
9.HTTP不同版本的区别
10.三次握手和四次挥手
11.手撕sql题
12.leetcode求解方程
二面 50分钟
1.c++和c的区别
2.c是面向过程的怎么实现的操作系统
3.c++中变量重名怎么解决
4.纯虚函数和虚函数的区别,并列举具体的场景,什么时候只能用纯虚函数,什么时候只能用虚函数
5.mysql中查询很慢如何定位问题
6.定位问题后如何解决问题
7.读写分离是怎么实现的
8.binlog和redolog的区别,binlog记录的是什么内容
9.如何理解linux中的一切皆文件
10.软链接和硬链接的区别
11.leetcode顺时针打印矩阵
三面 90分钟
项目10分钟
剩下时间就做了一道题
一个二维矩阵,0代表阻碍物,1代表可以通行,小车有一个初始方向,0代表上,1代表右,2代表左,3代表下,小车有三种运动模式,不改变朝向直行的代价是c1,逆时针旋转90度的代价为c2,顺时针90度的代价为c3,给定小车的起点位置,起点方向,终点位置,求小车的最小代价运动路径。
在面试官的一路提醒细节的情况下,磕磕绊绊大致写出来了,问面试官的评价是在他的不断提醒中能够完成要求但是工作的时候不可能不断提醒,估计是寄了,三个面试官人都挺好的,面试体验也好,不过很多题没录音都忘了,看来是和滴滴无缘了。