小红书测开 笔试3.29

面试官人很好，这是我见过最会引导的面试官了心态崩了，记几个答得不好的，全程1h10min1、狠狠拷打实习，问有什么难点，如果让你继续优化你的实习工作，你还能做哪些优化。主要是笨人的实习真的挺杂活的， 真想不到有什么难点和可以优化的地方。2、手撕一个分布事锁工具类，支持加锁和释放锁，要可重入，涉及redis或zk的api可以伪代码，在面试官的循序引导下勉强写完了，但是后来面试官又问如何让一个工具类同时支持redis和zk的加锁和释放锁，写不出来，只说了应该需要工厂模式和spi支持。。。3、事务是怎么实现的，具体一点，只知道aop，但是还不够具体4、面试官手写了一个类，问事务生不生效，类似下面这样，记不清了，回答了不生效，问为什么，怎么解决，我说方法A加个@Transactional，面试官继续问，如果不加注解，自己@Autowired注入自己AccountService 可以生效吗？而且这样算循环依赖吗？public class AccountService {@Autowiredprivate Dao accountDao;@Transactionalpublic void B {...}public void A {B()...}5、Redis为什么这么高效？redis单线程模型为什么能高效处理多个请求？这个事务能生效吗？6、什么叫循环依赖，如何解决？为什么是三级缓存而不是二级？7、手撕：二叉树最近公共祖先，继续，如果是二叉搜索树呢？总结：这次暴露的问题太多了，很多八股只停留在表面，比如@Transactional如何实现事务的，只知道基于 aop，但是 app 干了啥保证事务就不知道了，为什么是三级缓存而不是二级，对于实习没有很好的总结，不知道难点在哪，应该是挂了

面试官人很好，这是我见过最会引导的面试官了心态崩了，记几个答得不好的，全程1h10min1、狠狠拷打实习，问有什么难点，如果让你继续优化你的实习工作，你还能做哪些优化。主要是笨人的实习真的挺杂活的， 真想不到有什么难点和可以优化的地方。2、手撕一个分布事锁工具类，支持加锁和释放锁，要可重入，涉及redis或zk的api可以伪代码，在面试官的循序引导下勉强写完了，但是后来面试官又问如何让一个工具类同时支持redis和zk的加锁和释放锁，写不出来，只说了应该需要工厂模式和spi支持。。。3、事务是怎么实现的，具体一点，只知道aop，但是还不够具体4、面试官手写了一个类，问事务生不生效，类似下面这样...

1. 无自我介绍， 简单介绍一下项目亮点2. 拷打项目：Redis和MySQL的数据一致性（这里答的不好，缓存商铺信息和秒杀场景有点搞混了)缓存穿透，缓存击穿滑动窗口限流实现秒杀资格判断3. redis哨兵功能4. 线程池、ReentrantLock、AQS源码层面是怎么执行的（不会）5.Kafka消息不丢失、消息不重复原理6.SpringBoot自动装配原理7.手撕：hot100 最长公共子序列（二维dp写出来了，有个循环条件写错，用例跑不通，寄）8.反问：实习生培养面试建议：整体还行，源码和项目细节还得多看看------------------9.15已感谢信

一面答成答辩了居然能够，感谢一面面试官1、自我介绍2、问实习，没拷打3、实习中收获了什么4、能实习多久，啥时候到岗？5、成员变量、static修饰的变量、方法参数哪个是线程安全的？6、手撕：二叉树平均高度，e.g.1/\2 3/\4 6平均高度为(3+3+2)/3，问了时间和空间复杂度，答了时间为O(n)，空间为O(k)，n为结点数， k为高度，面试官说时间复杂度不对？？？有点懵了，思考了很久还是觉得是O(n)[抓狂R]7、手撕：给定一个数组，问这个数组是从升序数组左移多少次得到的，e.g. A=[2,3,1]，答案为2次8、反问感觉是过了，面试官最后说了句一周内会有hr跟你聊offer的事