笔试

苍穹外卖相关：1.哨兵模式的优缺点2.如何解决双写一致性的？为什么使用哨兵模式缓存营业状态和菜品分类信息能够解决双写一致性？3.同一时期大量的key同时失效了，打到数据包，如何解决？（缓存雪崩，回答成缓存击穿的了。。）4.对于jwt令牌的了解？是如何自定义拦截器完成用户认证的？5.ThreadLocal优化鉴定身份的逻辑？黑马点评相关：1.说一下多级缓存（三级缓存体系）2.用Redission分布式锁解决缓存击穿的问题？解释一下Redission相关的？为什么使用这个？（记不太清了）3.采用TCC模式+Redis lua脚本实现秒杀，说一下TCC模式？以及在秒杀业务中为什么要使用这个方案？（答案好像是和事务相关的）其他的1.CAP理论和base理论有了解过吗？（回答了CAP理论，A想半天没想起来是可用性，面试官提醒的；base理论没了解过）2.ACID是什么？（提问这个应该是引导我回答TCC那一个问题，引导到 事务）编程题：1．✔比较版本号（虽然做对了，但忘记string转换为int的函数，面试官提醒Integer.valueOf（）；分割函数·忘记加转义符了）2．❌Sql题：学生成绩表和学生信息表，activity1，activity2，返回对应学生的uid和activity（中等题）反问：第一次面，让面试官给我提了点建议

简历挂无非说一句学历厂发笔试给我算法题ak了一周后又给我挂了是什么意思？真就浪费时间恶心人

行测题比较花时间，用了38分钟，基础题18分钟，编程题24分钟。总体还是很简单的。#时长：2小时#题型分布：25道行测 （每题2分）25道基础（每题2分）3道编程 （60分 20*3）基础题：主要是网络结构、C、概率、数学题。编程题：1.判断一个数字是否是两位数2.对于只含有"R"、"G"、"B"3个字符的字符串，计算需要两两交换多少次，才能得到"R G B"3.赛跑排名。对于a b c d四位选手，分别给出了完成的圈数和当前距离起跑线的距离，输出a的排名。下面放代码：#第一道：def di(num_):num=str(num_)if len(num)==2:return 'YES'return 'NO'num_=10print(di(num_))#第二道：def change(nums):if nums==['R','G','B']:return 0# 12 13 23elif nums==['G','R','B'] or nums==['B','G','R'] or nums==['R','B','G']:return 1# 123else:return 2nums=['R','G','B']print(change(nums))#第三道：（ A了90%）def rank(nums):new_nums=[(idx,i*200+j) for idx, (i,j) in enumerate(nums)]new_nums.sort(key=lambda x:x[1])new_nums.reverse()for new_idx, (x,y) in enumerate(new_nums):if x==0:return new_idx+1nums=[(1,20),(1,50),(2,50),(3,50)]print(rank(nums))

第一题滑动窗口，申请一个1e6的数组，ac第二题完全背包，dp 求最少次数，枚举 [下限, 上限] 的血量差，ac第三题模拟题，cpp不会把16进制字符串转换成int，放弃第四题bfs+二分答案，二分时间 t，每次 BFS 判断在给定时间下能否到达终点，如果能到达就尝试缩小时间，否则就增大时间，最终得到的最小可行时间就是答案。只a了0.66