长安汽车晚上十点电话面

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

发面经攒人品硕士期间成绩排名有没有得奖为什么gap一年介绍实习，面试官是个C++的，而且似乎做的东西偏底层，花了挺多精力让他理解我做的东西的，甚至介绍了下消息队列是什么东西。除了HashSet还有哪些Set（现找的题）手撕：翻转链表时长：30min国企的面试确实是让人挺费解的，不知道结果如何，我好像真的没出路了。

最后分数应该只有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上的就还好，这些题涉及的东西实在是有点麻烦，反正选后端的话，我估计算法必死无疑了，前端还是够门槛的尤其要吐槽的，本来眼睛就看久了不舒服，考试平台字小的和蚂蚁一样，看瞎了要