上海镒链科技有限公司 面经

真的会谢，过完年的第一次笔试，做的乱七八糟，坐牢一小时T1 最远距离（100%）略T2 最远距离进阶版（100%）给一个数组为跳跃值，有一次反转机会（当前位置x = -x），按数组顺序跳跃，问跳跃过程离原点最大值。这题可以用贪心，但是考虑贪心很久，也没想出来（找两个极值也是错的）。干脆直接转化了，反转离远点要么是正数，要么是负数。直接把一个题当两个题做。记得开llT3 阅读书籍（100%）可以读一页或两页。第一眼dp，懒得写，开始dfs。中间把当前阅读的知识看成key的一部分，TLE，后面发现不需要（比如你读到第ind页，你还有5分钟，那么这个问题的求解无关于你前面获取了多少知识） T4 座位...

问的很简单都秒了，但是面试官没开摄像头，疑似kpi，无后续。一面（35min）（25/3/6）（无后续）    1、自我介绍    2、介绍一下你的那个Python相关项目（本科毕设，web系统+算法模型提供部分接口）    3、Java面向对象有哪些特点呢？详细说一下。    4、介绍一下hashmap；为什么要把链表转换为红黑树呢？红黑树查找的时间复杂度？1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别？    7、公平锁的一个底层是怎么实现的呢？    8、线程池的核心参数、拒绝策略、提交一个任务执行流程？    9、spring有哪些特点？（ioc/aop）    10、spring中对于循环依赖是怎么解决的？    11、MySQL和redis的区别？    12、MySQL的索引结构是什么？    13、MySQL的事务有哪些特性？怎么保证？    14、MySQL的默认隔离级别？可重复读是怎么做到的呢？    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis？    17、对于大量的请求，如果此时缓存中还没有写入数据怎么办？    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗？（知道，没用过）    20、消息中间件用过吗？说一下你的使用场景？    21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查？（上下游接口、大key问题，只答了两，后面试官补充）    无手撕，反问业务。

虾皮篇timeline8.25 笔试8.31 一面9.07 二面9.24 HR面......究极无敌长泡池子1.25 OC （估计是秋招替补） 薪资：开发白菜+签字费虾皮是我的白月光公司，虽然这两年风评不好，内心还是对它充满着喜欢一面：（遇到一个网卡的面试官）全程八股（巅峰期直接100%回答） 1h1.自我介绍2.面试官自我介绍3.MYSQL 隔离级别4.MYSQL 索引有哪几种？平时用过哪些？5.二级索引会回表吗？为什么？6.使用索引应该注意什么？7.redis有用过吗？主要用来干嘛？8.redis数据持久化说一下9.AOF和RDB区别是什么10.redis主要使用的数据类型11.跳表...