美团AI面试

1假设一个队列需要删除其中一个节点，应该怎么去操作它？2那你是调用这个链表它本身提供的接口吗？那它该接口的底层大概是怎么实现的？3二分查找法，如果要计算时间复杂度，应该怎么去计算？4了解快排的时间复杂度应该怎么计算？5它的这个计算的复杂度，是稳定性的吗。6假如说有一连串的计算表达式1+ 2 * （3 + 5）/ (6 + 3)。这样的计算表达式，要计算它的数学结果，这个我应该怎么去做？7要把10进制转成 16 进制，是一个什么样的思路啊？8假设三维空间中有很多个点，假如说有 10 万个点，需要求距离最近两个点的坐标，我应该怎么去做？9地铁站的这些站点信息，打算怎么去存？ Java 里面用什么样的数据结构去存这个这条线路？还有这个站点？假如以地铁站为例，有 2 号线、 1 号线，然后 1 号线有什么站点？ 2 号线有什么站点？10面试官提示了用链表存储。继续问：那当你存了之后，怎么去做深度优先遍历啊？11假如说功能上线之后，我的用户访问量比较大，有 20 万用户同时去访问。那这时候我的查询、计算就会比较慢，我应该怎么去做相应的优化？●来不及改程序，直接加硬件资源●加缓存，直接带来性能优化●算法层面的优化12多个进程之间的通信方式会包括有哪些？13Redis 能简单说一下读写的流程吗？14假设redis集群三主三从，那节点是怎么去做选择的？怎么知道当前这个 key 是发到 a 节点还是这个 k 发到 b 节点，是一个什么样的策略？15实习的话是希望对自己有一个什么样的期望或者目的？

一面(4.14) 50min常规八股java的特性线程和进程什么情况下和发生上下文切换HashMap的put过程ConcurrentHashMap如何实现线程安全线程池参数以及线程池的运行过程synchronized和lock的区别锁升级的详细过程，四个状态偏向锁是根据什么来判断是否要升级的这个字段存在哪JVM的内存区域垃圾回收算法的区别CMS和G1的区别Mysql索引结构，为什么要用B+树redis为什么快谈谈IO多路复用redis用什么语言写的知道吗redis常用数据结构String底层用的是什么AOP的使用场景，什么情况下会使用AOP挨个问项目上写的东西手撕：复原IP地址二面(4.21) 50min结合项目问八股在项目中使用redis做了什么库表是怎么设计的用到的设计模式缓存一致性的问题高并发场景的解决思路了解哪些大模型有没有关注一些前沿的LLM研究有LLM的工程实践吗手撕：二叉树最大路径和已offer

主要是项目算法  单例模式  接雨水  中序遍历二叉树 得到一个字符串再变回二叉树  

第一次遇见女面试官自我介绍 5min拷打实习 15min手撕 15min数组中乘积最大三个数的和（做的有点麻烦了） 面试官没理解我的思路，写了一半就开始和她讨论了半天，最后把她说服了反问 5min问了问沟通上有没有什么建议？ 面试官明确说我对你人没什么问题，我这边是会继续推荐的，结果第二天还是挂了聊了聊为什么要出国读研，为什么想在西安实习。