拼多多笔试坐大牢

1+0.74+0.06+0.76差不多两个月的找实习，只学会了骗分😅😅

自我介绍问了一个python的项目，导师的项目集群模式下Session 共享的问题Cache Aside怎么使用的更新数据库后删除缓存失败怎么办强一致性方案怎么实现缓存穿透问题项目那个阶段用到了分布式锁分布式锁怎么实现的续期机制怎么实现的为什么使用springboot用的什么组件实现日志输出日志输出级别mysql怎么实现2张表的关联查询用inner join怎么实现线程池手撕代码lc 735，把题目信息从聊天框发过来，在本地idea写的

3.08/4Q1：1/1Q2：1/1Q3：0.08/1.  没啥思路，模拟写肯定也来不及，最后骗分骗了点。Q4：凭实力 0.84/1,  后面 16% 样例超时，最后猜测试样例的范围纯手工剪枝骗到 1/1.

我参加的不是4月24日的机考，根据网上七拼八凑的题目，尝试解答一下，自己在ide上跑，可以通过，求大佬指导呀！！！这个解法没有构造二叉树，而是用列表来“仿造”二叉树。 import sys import math # 定义一个dfs搜索方法，在lst列表中找x这个值，将“向左搜索”或“向右搜索”填入ret中 def dfs(x, lst, ret): if len(lst)==1: # 当传入的lst长度仅为1（base case） if lst[0]==x: # lst中仅有的值是我们要找的x ret.append('Y')...