idg笔试--e代驾笔试--完美笔试--美团面试回忆总结

idg笔试 算法：一条直线上好多城市从原点出发怎么在最短时间经过所有城市，城市周围有加油站，加速

算法2：图论题

e代驾笔试总结：

一句话：题很平常，中规中矩

简单把几个难题记录一下吧：

（1）算法 ：一个数组，向后移动m个位置后如原来是12345，移2位：45123

(2)算法：快速排序实现

（3）算法：国际象棋，马走日字 8X8格子 全部走完

数据库：e代驾 司机考试表 （ID 司机id 试卷id 分数） 多个司机参加多个考试

写SQL a:总分最多和最少的司机

b:总分在2-4名的司机

c:分数在600分的司机

d:总分在600以上平均分在60以上的司机

完美笔试回忆：

1最长递增子序列

2.单例实现（线程安全的）

3.加密非对称 对称

4.三次握手

5.hashmap treemap 区别

美团面试回忆：

1.spring事务实现 源码级别（threadloacl）

2.springmvc登录的整个流程

3.不用事务怎么实现事务

4.设计论坛表怎么实现数据切分 有回复时间 每天10万增长

5.算法：“1223333333333”+“44444444444444”=字符串数组数学加法