双非26上岸中厂，历程，面筋

时长 100分钟，一天内任意时间作答比较人性。题型分布：1.党性测试题 10 *1分 = 10分2.基础单选 20 *2分 = 40分3.c/c++/java/python/JavaScript单选 5 *2分 = 10分 （任选一个语言方向）4.编程题 2道（20分+30分）=50分细节介绍：1.党性测试题：例如，预备党员需要多久。2.基础单选：包含了运维题、SQL、C++、python等，出的很广（吐槽下，研发岗为什么这么多运维题？）。3.单选：例如，给个程序，输出是什么。4.编程题：1）.计算从p站到q站的最小距离。给出了站点数，相邻两个站点间的距离，且所有站点呈现 A站、B站、...、N站、A站的环结构。例子，有3个站点a，b，c。ab距离，1，bc距离，2，ca距离2。求从b站到c站的最小距离。即求解 b->c 与 b->a->c 间的最小值。示例代码：n=3distance=[1,2,2]start,end=2,3new_start,new_end=min(start,end),max(start,end)sum_distance=sum(distance)shun_distance=sum(distance[new_start-1:new_end-1])res=min(shun_distance,sum_distance-shun_distance)print(res)2）.计算1w个小写字符（字符范围：a, b, c, ..., z），统一为一个字符所需要的最小操作数。例如，a转换为相邻的b需要一次操作数。特殊的，环状结构，z可以通过一次操作数转换为a。示例代码1：暴力解法 （55%通过率，超时）：import sysdata=sys.stdin.read().strip().split()it=iter(data)strs=list(next(it))adict={'a':1,'b':2,'c':3,'d':4,'e':5,'f':6,'g':7,'h':8,'i':9,'j':10,'k':11,'l':12,'m':13,'n':14,'o':15,'p':16,'q':17,'r':18,'s':19,'t':20,'u':21,'v':22,'w':23,'x':24,'y':25,'z':26}nums=[adict[sub_str] for sub_str in strs]n=len(nums)def change(raw_num,target_num):changes=0if raw_num<target_num:up=target_num-raw_num # 11down=(raw_num)+26-target_numelse:down=raw_num-target_numup=26-raw_num+target_numreturn min(down,up)import copymin_change=float('inf')for cur_num in nums:counts=0cur_nums=copy.deepcopy(nums)cur_nums.remove(cur_num)for num in nums:counts+=change(num,cur_num)min_change=min(min_change,counts)print(min_change)示例代码2 优化为统计左右数量，取中间值。现场没有调好，只通过27%。下面是AI润色后的示例代码（仅供参考）：adict = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10,'k': 11, 'l': 12, 'm': 13, 'n': 14, 'o': 15, 'p': 16, 'q': 17, 'r': 18, 's': 19, 't': 20,'u': 21, 'v': 22, 'w': 23, 'x': 24, 'y': 25, 'z': 26}# 假设输入字符串s = "acz"nums = [adict[c] for c in s]def change(raw, target):diff = abs(raw - target)return min(diff, 26 - diff)# 把字母值转换到环形区间 [-13, 12]nums2 = [num - 26 if num >= 14 else num for num in nums]nums2.sort()n = len(nums2)if n % 2 == 1:target = nums2[n // 2]ans = sum(change(num, target) for num in nums2)else:t1, t2 = nums2[n // 2 - 1], nums2[n // 2]ans = min(sum(change(num, t1) for num in nums2),sum(change(num, t2) for num in nums2))print(ans)

面完第二天直接挂你最近比较熟悉的项目是哪个，介绍一下讲一下登录鉴权讲一下长链接是怎么转成短链接的？用户点击短链接，你后台的工作流程是怎么样的？讲一下jwt你觉得项目的技术难点是什么？如果缓存失效了怎么办？redis也扛不住压力怎么办？讲一下redission实现原理如果拿到锁做缓存重建，那这个锁的过期时间应该设为多久？怎么学新技术实习做了些什么？学到了什么

按简历问了一下实习做的各个项目，包括自己觉得最有技术难点的部分，具体自己做了哪些工作手撕：二叉搜索树的第k大元素快排的时间复杂度和空间复杂度redis的主要数据类型和应用场景限流有哪些实现手段？滑动窗口限流用redis怎么实现12个一模一样的球，有一个球和其他球重量不一样，给一个天平，最少多少次来找到异常球并知道是重了还是轻了

1. 讲解一下JMM内存模型？ 2. 你项目中使用到了Redis，那你在Redis当中缓存了哪些信息？ 3. 在Redis中缓存的信息是什么结构缓存的？ 4. 美团等外卖平台上的排行榜使用什么结构缓存的？ 5. 面试官说应该也要缓存库存信息，那么是否会出现“下单页面显示有库存，但下单失败”的现象？以及产生的原因？ 6. 介绍一下Redis有哪些集群？ 7. 是否了解过哨兵模式中怎样选取从节点作为主节点？ 8. 双写一致性是什么？如何保证这个双写一致性的？ 9. 乐观锁解决超卖问题是如何实现的？ 10. 这个布隆过滤器是什么目的？了解过布隆过滤器吗？讲讲它的原理？ 11. 场景题：在美团、饿了么...