携程SRE工程师一面二面

第一题送分题，模拟第二题题目: 二叉树求两个节点最短路径思路:一开始用队列广度优先遍历超时改成求最近公共祖先的思路，双指针，谁大就递推祖先(i/2)第三题题目: 只包含r，e，d的字符串，求修改最少次数满足e两边有r和d  且e的个数最多。思路: 从前往后遍历找e，根据情况修改两边为r或者d只a了30%，想了20分钟没a出来，算了最后，求个花花

#牛友故事会#索性在大二的时候找到了自己的方向，就是：我要成为一名软件工程师！日子过的也是一步步的有奔头了，大一时候痛苦的主要原因是，美好愿景和现实差的实在是太多了，而且最令我不解的就是貌似我身边的所有人都接受了这个事实，当我周末躺在宿舍玩手机的时候我会感觉浪费时间，很痛苦的时候，我就感觉不对劲了 ，但是所幸没有太坏 ，我遇上了很多不正常的人，也遇到了很多的正常人，因为我意识到了实验室就是聚集像我这样的痛苦的人的地方

认识的同学有收到感谢信通知没过筛选的，也有收到邮件约面的，但是我啥也没有😞😞#微软# #暑期实习#

复盘就是面中学，收获很大，840/day二面让我手撕设计个数据库我都夸你水平高。Timeline:2025.02.19一面 - 2025.02.21二面 - 次日感谢信一面(40min无手撕，面试后两小时约二面)：1、实习经历拷打：哪部分你贡献最多？你觉得这个实习工作亮点在哪里？你学到了什么？请你展开说说(主要说了一些排查错误和编码规范，比如不new thread())2、bitmap应用；3、分布式协议 - 又讲到分布式redis集群相关八股 - 开始吟唱；4、线程池：如何合理地设置线程池中的参数？说说你对于线程池应用的理解？5、对于JDK后续更新的新技术你有什么了解？6、对于并发包你有什么了解？说说你了解的同步机制，JDK提供的锁和JVM优化出来的锁有什么区别？7、对于分布式锁实现你了解吗？8、redis底层实现你了解吗？9、如果我跟你互相通信发送信息，这个过程你能从通信这个学科的角度跟我说说吗？基于七层或者五层讲都可以？(因为我是学通信的。。。)10、你知道除了public以外还有什么修饰权限范围的关键字吗？说说protected作用是什么。11、反问，无手撕(取决于面试官,不是都没有)。二面(50min，手撕非常见算法题)：1、自我介绍2、实习经历，问你有什么印象深刻需要去解决的困难(答OOM排查，开始聊OOM相关，堆栈元空间可能导致的问题)3、5GB内存能支撑多少线程？4、MySQL执行计划：你知道explain都有哪几个字段，都有什么含义？index和Using index有啥区别？5、MySQL深度分页问题，为什么会出现深度分页？是不是会退化为全表查询？那全表查询对应前面说的执行计划什么字段，该字段会显示什么内容？你怎么解决深度分页？全表查询是不是顺序IO？6、从消息可靠性，消息重复消费等多角度讲讲Kafka消费的一致性？需要包含上下半场和一致性协议。7、手撕线程池，写核心参数，拒绝策略都有什么？你怎么实际计算线程池需要的这些参数？怎么动态地调整线程池参数？work获取的锁为什么是不可重入的？shutdown()和shutdownnow()区别？8、ThreadLocal是线程私有还是公用？ThreadLocalMap结构？Map里面的ThreadLocal为什么是弱引用而不是强引用？是强引用那key就不会被GC吗？ThreadLocalMap怎么解决哈希冲突的？9、Maven知道吧？发生依赖冲突你怎么解决？10、说说你们业务在读多写少或者读少写多情况下怎么保证redis和mysql的数据一致性？11、那我们删除掉redis，只用MySQL的话，说说MySQL主从延迟的可能原因？那你怎么在主从延迟这块时间保证读的数据不是旧的数据？但是你要是主从延迟读主库遇到批量写怎么办，一直读主库是不是压力太大了？11、手撕：用时间轮实现滑动窗口限流，给定qps和接口。12、反问，很多地方说的不好，后续就是挂了。