快手面经

很好奇游戏工作室招前端是做什么的，面试官介绍的业务是做游戏社区。⏰时长：30min无手撕暴风雨前的宁静：- 实习项目挑一个介绍- vue和react的区别- vue2和vue3的diff算法的区别噩梦开始：- 数据库的底层数据结构- 哈希表的原理- 二叉树和红黑树的区别（没学过红黑树）- 二叉树的实际应用场景- 堆- 提到topK算法，那就说一下topK算法- 堆的缺点- webSocket和http的区别- tcp为什么要三次握手- 设计一个只需要一次握手的协议- 为什么QUIC能只握一次手- 进程和线程- 死锁- 设计解决死锁的算法（不会，提醒银行家算法，早已忘记）- 压缩字符串的方法- 压缩http请求体的方法（不是请求头）反问环节：- 对实习生的期待  - 希望能转正，所以希望基础好，基础扎实才走得远         

面试官人不错，就是问得比较抽象。无手撕，计网数据库操作系统啥都没有，项目也没怎么问，逮着c++一通问。。也是这场面试，让我彻底决定转java了。c++的内存分配malloc分配的是物理内存还是虚拟内存malloc和mmap有什么区别引用和指针的区别deque的底层实现lock_guard的底层实现介绍下智能指针介绍下菱形继承虚函数表存放在内存的哪个位置，虚函数指针呢给一段代码，看看哪里有内存上的问题智力题：8个硬币，有一个硬币是假币（不知轻重）怎么用最小的次数称出这个假币重点是之后的反问，感觉这个面试官实在是实诚得可怕。。面试官blabla一大堆，我就只记得他说做业务没有用C++的，C++只有...

 还是电话面 无手撕面试官非常专业,提出了很多我听都没听说过的东西,只能说还是太菜了不配面淘天不愧是淘天偏核心的部门(商品库存相关),被拷打的要哭了全程压力拷打,全程非常规八股,全程场景题 我声音最后都在颤抖问的全是JUC和消息队列,刚好是我最薄弱的两个点,直接被击穿了1.自我介绍2.RAG和普通检索有什么区别么?3.模型相关?了解过过openManus么?4.你怎么理解MCP?5.ZSET的数据结构?介绍下跳表?跳表的元素插入?6.对比下B+树和跳表?各有什么优缺点,为什么redis不用B+树?为什么mysql不用跳表?//说了B+树叶子节点是双向链表直接被打断,你确定是双向链表么?//拷打后,最后告诉我双向链表是InnoDB的优化,不是B+树本身的实现7.为什么用redis的哨兵模式?为啥不直接用集群模式?8.简单介绍一下caffine的本地缓存她有什么特点么?9.你有没有遇到数据不一致的情况?简单介绍canal的实现原理?10.简单介绍一下Mysql的主从复制的流程?Binlog里面记录的是日志还是数据?//噩梦开始了好多是我这辈子都没见过的题11.rabbitmq有什么特点?发布订阅的模式是推还是拉?怎么保证消息是顺序的执行的?12.十个消费者监听队列,设置了顺序执行,有执行一个异常了,这种情况下怎么处理呢?怎么保证顺序性?13.有一个消费没消费掉,卡住了,其他的消费者还会正常消费么?14.模拟一个下单的场景,超过时间自动释放,你来设计一下?消息清除还是放到死信队列?15.放一条10s过期的后在放一条5s过期的,5s的会先于10s的进入死信队列么?16.分布式环境中的一致性怎么了解的?有了解过CAP么?(我简历都没写你为什么要问)17.我问你!我给你个场景!我有十批任务,每批任务有10个子任务,我希望子任务是并行执行的,但是在外面十批任务是串行执行的,你有什么设计思路么?18.你有了解过JUC中关于线程调度的工具类么?19.那你介绍下CAS吧?哪些关键的对象通过CAS进行实现或者优化的?拷打结束1.你学校在哪里?对工作地有什么要求么?杭州是ok的么?2.除了阿里还面过其他的么?(已经被拷打麻了,脑子转不动,全都如实招了,第一次感受到无力感)?还在流程中的有哪些?3.有拿到过offer么?还有啥在流程当中么?(可能怀疑我太菜了,没啥可信度)4.其实我看你的项目当中用的技术,还是比较喜欢去了解的,但是我希望你在用的时候去更深入的了解?5.其实也可以理解,毕竟你是学生阶段,也没啥并发量,如果在淘天大量级的情况会有很多问题出现,还是要深入了解本周第一寄消息队列是速成的,根本没接触过这么多功能,我在项目中也只是用了个异步调用解耦,为什么要这么拷打我啊后续:估计是压力面，已经约了三面

第一题：给你一个字符串，单词前后有空格隔开，返回最后一个单词的长度第二题：写一个函数，查找字符串数组中最长公共前缀，例如输入{"flow","flower","flight"}，返回“fl”第三题：写一个SQL查询，查询person（ID，email）表中所有的重复电子邮箱