暑期面经汇总

1️⃣排序与选择·快排( LC 912)·数组中第 k 大的元素（ LC 215)·数组中最小的 k 个数( LC 面试题17.14)2️⃣二分与数学（含概率）· sqrt ( x )( LC 69)·pow ( x , n )( LC 50)·搜索旋转数组( LC 33)·Rand7实现Rand10( LC 470)3️⃣双指针与滑动窗口·三数之和（ LC 15)·滑动窗口最大值（ LC 239)·有效三角形的个数（ LC 611)·最小覆盖子串（ LC 76)·长度最小子数组( LC 209)4️⃣栈与队列／表达式·有效的括号（ LC 20)·最长有效括号( LC 32)·逆波兰表达式求值( LCR 036)5️⃣链表·反转链表（ LC 206)·反转链表 II ( LC 92)·k 个一组翻转链表（ LC 25)·环形链表/环形链表 II ( LC 141/142)·删除链表倒数第 n 个节点（ LC 19)·课程表 II ( LC 210)6️⃣动态规划（序列／路径／计数／区间）·最大子数组和（ LC 53)·最长递增子序列 LIS ( LC 300)·最小路径和（ LC 64)·加油站（贪心／ DP , LC 134)·最大乘积子数组（ LC 152)·打家劫舍 II ( LC 213)·不同的子序列( LC 115)·爬楼梯( LC 70)·最长公共子序列 LCS ( LC 1143)7️⃣字符串·最长回文子串（ LC 5)·最长回文子序列( LC 516)·字符串解码（ LC 394)·编辑距离( LC 72)·大数相乘（ LC 43)

二面：tl：9.22 约面 - 9.23 面试 - 当晚约三面1. 介绍一下 RPC 的实现原理，它是如何根据方法名找到对应的方法并进行调用的？2. AOP 在 RPC 中具体是如何实现的？3. RPC 的数据序列化协议（格式）是什么样的？4. 在网络传输中，数据格式是如何封装进去的？5. 针对 Protobuf、JSON、Java 序列化等数据格式，对比它们的优缺点。6. 虚拟内存（Virtual Memory）的作用是什么？为什么需要分段、分页和段页式管理？7. 页面置换算法有哪些？8. 如何实现 LRU (最近最少使用) 算法？其数据结构如何设计？9. 如果要实现 LFU (最不经常使用) 算法，该如何设计数据结构？10. 进程间通信（IPC）的方式有哪些？11. 共享内存如何实现两个进程间的通信（例如半双工）？12. 信号量（Semaphore）和管道（Pipe）的区别是什么？13. 信号（Signal）的基本概念是什么，常用于什么场景？14. 网络中的同步和异步的关系是什么？15. 阻塞和非阻塞的区别是什么？16. 网络 I/O 模型有哪些？17. 内核态和用户态的区别是什么？18. HTTP/Cookie 和 Session/Cookie 的区别？19. 跨域 Cookie 是指什么？20. 有一个很大的文件，每行数据格式为 时间戳 和 文本内容，且时间戳是升序的。如何在单机上高效地查找某一时间范围内的所有文本内容？21. 如何写出合并 K 个有序数组到第 K 大元素的算法？22. 手撕：两个有序数组中第k小的数三面： tl：9.25 面试 - 当晚通过1. 自我介绍2. 实习拷打3. UTF-8 英文占几个字节、中文占几个字节、Java 里如何去检查其占几个字节4. 七层网络协议5. HTTPS 是否了解过6. 最近在学什么、看什么书，分享一下7. 手撕：79. 单词搜索（可以重复选取同一个字母）8. 反问

1.深挖项目，秒杀场景、存储一致性、异常处理。2.线程池种类和参数。3.什么场景下会创建非核心线程。4.使用过什么集合。5.ArrayList初始容量、扩容条件、扩容倍数。6.MySQL的锁。7.RocketMQ和Kafka选型，底层原理：容错和高可用机制、推拉模式、零拷贝等。8.redis缓存键值设置。9.红黑树和AVL树区别、优缺点。10.MySQL的ACID如何实现、日志都有什么作用、如果insert语句执行时宕机了会有几种可能发生的情况。11.Zset设计一个销量排行榜、延伸排行榜大key问题、延伸大数据量下top100如何实现。

1.介绍一下实习内容2.是否有遇到过印象深刻的bug或者缺陷3.项目有了那些提效手段，是否结合了大模型?4.有了解除了Appuim之外的框架吗?他们的区别了解吗?八股1.计算机线程和进程的区别2.并发环境如何保证线程安全?3.TCP协议如何保证传输的安全可靠性?4.重载和重写的区别5.Java如何实现多线程6.Java有哪些同步机制可以保证数据安全?7.乐观锁和悲观锁的区别，以及应用场景是什么?8.软件设计模式了解吗?手撕1.找出字符串中的最长不重复字串