阿里云实习一面面经

1. HashMap在JDK1.8中的优化及并发安全问题2. JVM内存结构中方法区与元空间的关系3. G1垃圾回收器的工作机制与调优参数4. ThreadLocal的实现原理与内存泄漏防范5. MySQL的MVCC实现原理与幻读解决6. Redis的Hash冲突解决方案及扩容机制7. Spring循环依赖的三级缓存解决原理8. Spring Boot Starter自动配置的SPI机制9. TCP拥塞控制算法与流量控制区别10. 算法：实现LFU缓存淘汰策略11. 类加载器双亲委派模型的打破场景12. AQS同步器原理及ReentrantLock实现13. 数据库索引下推优化原理14. 分布式Session一致性方案15. 消息队列事务消息实现机制

1. 项目介绍2. 实习的难点和亮点。3. 如果让你来介绍一下，你实习期间做的这个事情的一些收益，你觉得你能用什么样的量化指标来描述。4. 实习拷打5. （黑马点评）我看做得蛮复杂的，就是你这里面做了很多的cache。我能问一下，为什么设计的这么复杂？6. 消息队列是用来做什么的？7. 数据库和缓存的同步情况你怎么实现的？8. 按照你的这个项目里面，如果想做延迟双删的话，应该先删什么再删什么？9. 你有测过，就是当你把这一套部署起来的话，你能同时进多少并发，然后你现在处理的速度是啥样的？这个有测过吗？（菜鸟之后又问了QPS）10. 你觉得这个就是 1, 000 到 2, 000 他的卡点是什么？他为什么不能到1万到2万？就是你觉得你刚才的那个整个链路里哪块是个瓶颈？11. 你了解你的数据库和你的 Redis 的话，大概能处理多少的请求并发？两个的量级了解吗？12. 手撕：162. 寻找峰值

从 11 月开始找第二段日常实习前前后后大概面了 20 多场，过程中又有了一些新的体会，和大家一起分享一下。1.  一定一定，在没发 offer 前（即使 oc 了）要继续去投递和面试。2. 在 oc 之后也不要立刻把之前已经拿到的 offer 拒掉，能拖就拖。主包原本已经拿了 momenta 和 soul 的 offer，但是由于等腾讯 csig 的 offer 审批，然后拒掉了这俩，结果审批一周后流程结束，且没有任何通知消息•ᴗ•💧此时只能重新投递简历，等待约面，重新走流程，这一步其实是比较耗时间的，因为约面也很看运气和机遇。3. 算法题大部分依然是 hot100 的 codetop 前五页，字节腾讯和小红书会有一些自创题，这一块可以多参考牛客的面经多积累4. 面试是最好的老师，每次面试完都能套一些项目和实习经历有关的新的问题，另外面试多了之后，自己不会那么怯场，会感觉面试比较放松，当做是和面试官的一次交流，即使是小厂也可以当练手面试，只要有机会就去面5. 有实习经历的同学，一定要把实习做的需求搞清楚，我参加的面试，基本上 90% 的面试，有 90% 的时间都在聊实习的相关问题，八股很少。有的时候会具体到消息队列怎么配置的，几个实例，几个 partition 这类的问题，或者 qps 多少，压测性能，搜索准确率，如何量化某个指标，还有些会涉及到类似于产品视角的问题，比如 AB 实验为什么这样配置，你觉得用户哪些体验能作为埋点这类的问题下面是一些面过的厂和感受：1. soul （oc 拒掉）一面 二面 hr 面都很快通过，感觉只要你有一段实习经历，并且把自己的实习的内容描述的清楚就能拿2.京东零售（oc 拒掉）同一个大部门一面挂了两次，然后又被捞了第三次，然后一周内推进完流程。京东整体面试的感觉是如果对你感兴趣，面试的拷打强度很低，会花很多时间向你介绍业务，或者闲聊3.momenta（oc 拒掉）做内部的数据平台，感觉最近应该是比较缺人，特别是北京的岗位，可能还会涉及到 agent 的一些开发，用于收集数据之类的4.得物（一面就 oc 了），感觉比较缺人，上海的 uu 可以投一投，得物社区的业务，leader 介绍是使用 ai 做一些任务编排和内容分析。5.腾讯 csig 面试的强度比较大，都是一个半小时左右，主要拷打计算机网络和操作系统，一面两个算法题，有一道原创，技术面好评，很有水平。整体流程真是避雷😅 三面结束，hr 说一周内给发 offer，然后拖了七个工作日，最后悄无声息终止流程。6.腾讯 ieg 捞起来一面结束后一直不更新，一面面试官约的下午五点，半小时后说自己只约了半个小时面试间，之后没消息了。7.小红书（oc 拒了）两面技术面，mentor 人非常非常好，面试体验也很好，感觉小红书面试官业务能力很强，氛围应该不错，如果字节没给 offer 的话就去小红书了。8.字节（oc 已接），面了 6 次，第一次是剪映那边一面挂，第二次也是深圳的一个团队，三面挂（感觉聊的挺好，手撕也是最优解，可能存在横向），第三次是上海这边 tiktok 生活服务之类的，面试推进很快，一面结束两小时约二面，二面结束两小时后约 hr 面。9. 还有几个 start up 也面了一下... ...

1、实习介绍，看机会原因，项目。2、redis常用的数据结构，项目中用过哪几种，业务中使用的场景3、redis的hash怎么实现的，rehash过程讲一下 和JavaHashMap的rehash有什么区别？redis cluster怎么做到高可用的？4、redis集群和哨兵机制有什么区别？redis的持久化机制了解吗？遇到过redis的hotkey吗？怎么处理的？5、redis是单线程的吗？单线程为什么还这么快？讲一讲redis的内存模型？6、简单说一下RabbitMQ的工作原理？如何保证消息的顺序执行？7、卡夫卡了解吗？和RabbitMQ有什么区别？8、tcp/udp简单说下两者的区别？tcp为什么要三次握手和四次挥手？两次握手可以不？会有什么问题？tcp怎么保证有序传输的9、讲下tcp的快速重传和拥塞机制，知不知道time_wait状态，这个状态出现在什么地方，有什么用？10、http与https区别？https是怎么做到安全的？11、有没有了解过协程？说下协程和线程的区别？用过哪些linux命令？如查看内存使用、网络情况？12、你了解哪些设计模式啊。挑一个熟悉的讲讲？（除了单例模式）在项目中有用过设计模式吗？讲讲你怎么用的？简单说一下适配器模式和装饰器模式？13、索引的常见实现方式有哪些，有哪些区别?14、MySQL的存储引擎有哪些，有哪些区别？InnoDB使用的是什么方式实现索引，怎么实现的？说下聚簇索引和非聚簇索引的区别？15、raft算法的基本流程？raft算法里面如果出现脑裂怎么处理？16、paxos和zookeeper的zab算法，他们之前有啥区别？17、如果我是想一个人的姓名一样就认为他们equal，能现场写下我们怎么重写equals吗？如果两个对象，一个是cat，一个是dog，我们认为他们的name属性一样就一样，怎么重写equals18、还有点时间，写个题吧leetcode406.根据身高重建队列假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]