BG：双9，一段携程后端实习【流程】10.19一面 10.22二面 10.30三面【一面】假设给一个数组（比如说姓名的列表），如何在内存里实现一个简单检索功能，如何查询名字，没有则没有，怎么实现效率好  HashSet 的查找操作在平均情况下的时间复杂度是 O(1)原因 怎么防止哈希碰撞 如果检索名字是一个范围检索如何处理 treemap底层数据结构 可以用数组存名字检索吗 排序数组和treeset哪个性能高 链表插入如何操作 内存中二叉树效率会好一点吗 b+树的优点 为什么数据库用b+树不用红黑树 为什么内存中用红黑树不用b+树 查询效率对比 b+树也是二分搜索吗，查询为什么二叉树快而不是三叉树b+树的哪个特性有利于磁盘访问分布式系统之间的调用解释一下订单交易系统如何用分布式，落单如何防止重复落单 如何解决并发问题，数据库和分布式锁哪个效率好一点大量的并发请求可能会导致数据库锁争用，这里是什么锁分库分表介绍一下，按什么逻辑分按mod分表扩容是否会出现问题如何解决路由问题双写策略什么时候切写什么时候切读，如何保证切的一瞬间不会有问题，如何保证稳定，如果一个写成功一个写失败，重试，双写如何提高效率手撕 一群人排队，生气为A，不生气为P，每分钟生气传播，生气的人会把后面不生气的人变生气，问最后一个人变生气的时间【二面】手撕 基于数组实现一个大根堆，并提供添加元素和删除堆顶元素的操作双写策略进行 MySQL 数据迁移 双写写失败了怎么办电子信息或者自动化专业学习了计算机哪些课程线程同步的方式项目里用到redis哪些知识计算机网络分为几层tcp udp区别拥塞控制向百度发一个网络请求具体的流程是什么 路由器和网关在其中扮演了怎么样的角色http https区别死锁怎么排查和处理多进程如何同步【三面】运气比较好分到了一个很好的面试官主要问了项目和实习 实习里面具体的搜索引擎与迁移双写策略项目问了课题组横向以及自己做的项目里学到的 延伸了一下redis分布式锁当前小论文 主要创新点反问以后面试官很耐心介绍了业务

BG：双9，一段携程后端实习【流程】10.12一面 10.20二面 10.28hr面【一面】先手撕 力扣原题 删除链表中的重复元素 第一次用两个while循环A了 面试官让去掉内层while循环写第二种方法业务设计题 mysql库表设计 设计一个收水费的网站的数据库表，需要哪些表和表的关键字段mysql 乐观锁悲观锁对一个表 乐观锁写的时候怎么加锁gap锁mysql导致死锁的例子 写一个这样的示例sql订单数据的数据量很大 有多个服务器但是服务器内存很小，怎么设计这个表分库分表规则买家和卖家都要查询自己的订单，怎么才能让卖家和买家id  怎么通过卖家id查自己的数据 设计表一个api是基于db查询 怎么支持更高的读数据qps主从结构为什么能提升性能缓存和数据库的一致性怎么保证 延迟双删原理 发起删操作是哪个线程三个线程 分别打印123 如何协调执行顺序循环打印123juc包下面lock和synchronized有哪些优势 读多写少场景lock为什么更好linux cpu过高的时候怎么排查虚拟内存和物理内存 虚拟内存的好处 降低内存碎片原理程序读磁盘文件 从网络套接字发送出去一共拷贝几次感觉整体问的比较深入更偏业务实际，面试官态度很好，反问环节问建议的时候面试官也耐心说了很多~【二面】怎么看线上的程序的cpu和内存情况 怎么看io使用进程线程区别 协程操作系统如何管理内存让进程内存不会互相影响虚拟内存通过什么机制实现什么是线程安全java里面的hashmap是安全的吗 为什么僵尸进程tcp和udptcp的粘包tcp连接断开的time_wait状态tcp拥塞控制 cwnd是什么mysql索引怎么实现为什么不用二叉树什么是聚簇索引覆盖索引有一个sql是慢查询 如何优化怎么查看执行计划mysql主从复制哨兵机制是什么redis主从同步rdb是什么 和aof区别场景题：有一个数据库表存的余额 一个表存的是积分 怎么设计消费送积分mysql事务怎么实现的mvccundolog和redologmvcc 幻读的问题积分和余额的数据库是两个不同的数据库怎么办有一个文件 格式很简单 每行是随机字符串 文件a和b，找出a中有b中没有的字符串（文件很大）排序的时间复杂度 算法口述 一个数组 找出数组里面满足条件的所有数 左边的数都小于等于他 右边都大于等于他算法半手撕 主要是dp状态转移公式 包含正整数非空，判断能否把数组分成两个子数组，挑几个数为新数组，剩下的是另外一个数组，两个子数组的和相等虾皮的面试官感觉都很好 场景题回答有欠缺还会讲更优的策略~

BG：双9，一段携程后端实习【流程】10.11一面【一面】实习项目介绍 BigQuery和hadoop差异使用双写策略进行 MySQL 数据迁移，怎么确保数据完整性redis缓存击穿怎么解决redis 乐观锁 持有锁time out如何释放整个集群很多客户端都要竞争锁，redis可以采取什么策略java 锁 sychonized ReentrantLock区别静态和非静态都加了synchronized 会互斥吗i++是原子性吗 怎么实现原子性自增三个线程 abc 想要ab执行完再执行c如何 如何abc同时执行ThreadLocal介绍log4J怎么配置实现公共信息输出不同的子线程都要输出日志，每个线程都有自己的id，想要都变为主线程id，如何操作runable 和callable的区别非阻塞和阻塞的区别mysql 最左前缀匹配原理两个超大文件（不可load）的交集怎么求字典树系统中有一块内存 如何大量的读 少量的写 怎么保证读一致

BG：双9，一段携程后端实习【流程】10.9一面【一面】自我介绍针对实习内容 先介绍 其中双写策略怎么实现 数据库维护在哪里mysql一条插入语句是怎么执行项目用的单机redis 单机redis如果挂了怎么办主从复制延迟，从还没同步过来如何处理超卖redis有从节点强制等待的机制吗 如何实现强制等待从节点同步完成kafka做到高吞吐量优化了哪些kafka如何保证消息不丢手撕hashmap实现设计一个hashmap，重点是构造函数，put和get方法

BG：双9，一段携程后端实习【流程】9.22测评，9.24一面，9.25二面 10.9终面 10.15座谈会 10.21已意向没太记录问题，一面主要问实习和项目，二面延申了部分实习用的bigquery等底层实现，稍微涉及一些底层，八股问的不多

BG：双9，一段携程后端实习【流程】9.7笔试，9.26一面 9.29二面【一面】自我介绍实习项目介绍及问题延申：责任链设计模式；模版模式；模板方法为啥要抽象出来；redis库存管理decr和加锁；redis setnx用的k-v是啥；setnx会有并发效率很低的问题吗，有更好的改进效率的方案吗；redis 超时失败如何处理；redis中不知道是不是执行成功是抛异常还是继续流程；为什么用kafka不用其他的消息队列；kafka消息丢失怎么办；压测怎么测试流量；非科班一般遇到计算机领域的知识不懂怎么解决部分八股：threadlocal的原理，key和value是什么；hashmap的初始化大小，扩容机制是怎样的，为什么扩容得是原来的2倍；java集合；final,finally和finalize；操作数组时如何边遍历边移除；死锁的发生的必要条件和手段；手撕一道：重排链表，双指针做的，问有没有无需额外空间的做法（左右部分逆序 找中点）额外：为什么想做后端开发；抗压能力强的例子；付出了很多但是结果不符合预期怎么办是一位很温柔的小姐姐，体验感很好~【二面】自我介绍实习项目介绍 实习里遇到比较困难的点 主要是对具体所做一些业务的延伸 大概快半小时线程池的原理线程池核心线程数是5 任务执行完线程状态是什么 这个时候如果有新的任务提交应该怎么执行主线程提交任务整体流程手撕一道伪代码的题热点数据获取，10s内出现1000次的数据视为热点数据，如果缓存有数据直接读缓存，缓存没有直接读数据库应该是部门的负责人,感觉很多技术深度问的比较多，人很友善，一开始手撕思路写错了还提示了一下🥹

BG：双9，一段携程后端实习【流程】9.20笔试  9.26一面 9.28线下二面 9.28进录用决策【一面】自我介绍实习及项目介绍 你觉得最难的点泛型使用 项目哪里用过 stringbuilder与stringbuffer区别 append底层实现string底层a+b怎么实现 会破坏并发性吗反射破坏了java三大特性的哪个如何利用 Redis 的 decr 及加锁机制，精确控制活动及奖品库存，避免超卖现象redission 延迟队列redis内存消耗缓存击穿/雪崩如何避免new一个对象从new到消亡经历什么过程 如果垃圾没回收有什么影响新生代如何到老年代java8 升级到Java21 垃圾回收有什么变化cms和G1的区别string 1 2 3 4 5 如何反转 有几种方法完成 发散思维利用不同数据结构讲实习内容偏多，八股较为简单，无手撕，之前实习一面过做性格测评，秋招直接沿用了【二面】偏hr面问题 自我介绍实习项目介绍 主要学到最多的东西 实习与自学最大区别 实习工作时间 能接受强度手上其余offer offer比较与倾向觉得你的导师怎么样你的性格特点是什么 抗压力强可以举例子吗反问一下部门主要业务（面试官提了大模型 顺便问了一下AI和大模型使用频率）整体一面二面面试官都很友善，问的也比较简单，面完进入录用决策

豚豚真的是神仙🥹 我爱豚豚四月中旬前一直做实验室项目持续出差 从四月中旬才开始投简历 做的项目也是嵌入式 极限转Java 终于上岸了 最爱豚豚感谢豚豚让我结束了煎熬的暑期实习找寻记录一下timeline4.17测评5.6  笔试5.15一面5.22二面5.24 hr面+英语测评5.27 oc #投了多少份简历才上岸#  #暑期实习#