长安汽车面试分享

(秒杀 + rpc)一面介绍一下项目难点讲一下怎么实现的注册中心展示代码！(然后让你讲代码，我这边是让讲了spi的相关实现)讲一下秒杀流程讲一下mysql存储引擎讲一下innodb索引底层说一下索引失效的情况sql(写一条sql查询第10-15条的数据)讲一下join 几个联查的区别concurrentHashmap反问:tob or toc

最后分数应该只有232/600三道题100/300/200，中间一道300的题目没来得及交，直接大寄特寄不过寄了也好吧，还少点面试第一道用贪心从起端点开始计数，下一步是 最大步长内第一个数值为正的节点，全是负数的话就是最大负数节点，，一直计数到末端点，就是最大路径权值第二道给一个数字在10^18范围内，筛选小于这个数的，每一位不小于前一位数字的（例如123，122，111都正确，132，121不正确），并且各个数位数字之和为质数一开始看成10^8了，以为质数可以枚举，后边就没招了，判断质数不太会写思路是先找到范围内第一个非递减的，然后计算数位和，之后从最右边的数位开始减少，并且保证非递减，差量更新数位和，判断质数最后30分钟，没写出来，也没写特解第三道应该是最大网络服务，给一个站点覆盖范围r，一个城市站点数组cites，要求新建k个站点。。。。动态规划，最后写出来的效果是一维，转移方程cites.length + 2r，最后复杂度是 k*(n+2r)，感觉还可以不断减小复杂度，从15%写到了70%，剩下的还是超时，没招了算法题做leetcode上的就还好，这些题涉及的东西实在是有点麻烦，反正选后端的话，我估计算法必死无疑了，前端还是够门槛的尤其要吐槽的，本来眼睛就看久了不舒服，考试平台字小的和蚂蚁一样，看瞎了要

1. 常见的垃圾回收算法2. 说几个常用的垃圾回收器，知不知道最新的垃圾回收器？3. g1和cms的区别4. http1.0、2.0、3.0的区别5. 讲一下mysql的隔离级别，什么是不可重复读6. 讲一下spring cloud的组成部分7. gatway的作用，gatway怎么实现鉴权？8. redis自身可能会出现什么问题？9. java异常的类型有哪些？10. java死锁怎么解决？11. 知道那些常用的jvm调优工具 手撕题是合并两个有序链表