offer选择，逼签

秋招面到小米三面，做不出来直接整段垮掉！#一人分享一道面试手撕题#

1.实习介绍2.项目介绍(黑马点评)，为什么选择这个项目?3.算法题1(只说思路):大小为 N的数组 a,找到数组中比K大的数。复杂度是多少?4.算法题2(只说思路):假如说给你两个正序的数组，然后找到这两个数组的中位数，该怎么解?复杂度?5.体系结构，或者说在编译器优化的一个过程中，会有一个重要的概念叫指令重排。什么是指令重排?6.线程调度都知道哪些，都有哪些调度算法?7.在校期间有没有对一些前沿的 A大 A大模型的技术有没有了解?有掌握一些，比如说类似 Agent。 CP 啊，或说 function calling，或说 ATOA 这种一些，或说 rag 啊，这些技术吗?有去有去学习吗?比如说 agent、rag8. RAG 能解决什么问题?9.聊非技术问题，自学能力、为什么转行之类的。10.反问。

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...