小米二面凉

1.介绍自己2.用kafka做了什么？为什么要用kafka3.kafka数据丢失如何解决4.你在使用kafka时会关注什么参数5.mysql乐观锁6.一道SQL一道算法SQL非常简单，没一分钟就能秒算法是平衡堆许愿oc

一.基础内容-base：北京-部门以及业务：手机事业部，小米手机的相机开发-主要开发语言：java-时间：2024.10.10-时长：60min二.内容百度实习项目拷打你提到binlog监听数据变化，这个格式都有啥，你为什么采用row形式？如果数据量过大，都能及时监听到吗？如果丢数据，你有什么办法做补偿？那你这个方案，还有备用方案是吗？能介绍一下不？数据库的引擎了解吗？innoDB和MyISAM有什么区别？你提到锁级别不同，你有没有了解过什么时候行级锁会升级到表级锁？索引数据结构了解过吗？为什么用红黑树不用跳表？说一下redis中跳表数据结构，咋实现的？跳表层高怎么设置？（不会）你个人项目中流程介绍一下？redis超卖问题怎么加锁解决的？redis挂了，你超卖问题还能解决吗？如果解决场景题：如果你一个订单下单了之后，但是我没有付款，你怎么实现到期关闭？你手上还有offer吗？你百度转正没？为什么要来小米？三.手撕（20min）1.中序和后序分别输出树2.z字遍历树四.反问：1.表现：算法效率不高，答题有点慢，表达能力没有问题2.流程：第二面，通过的话，可能hr面我感觉小米这两个面试官，好注重数据结构之类的东西。==关注我，后期还会有很多面经、双非逆袭经验分享、以及如何生动记住哪些枯燥的知识

2025.3.24 一面很友好，很基础的八股，也没有深挖。上来先两个题：合并两个有序数组、LRU。自我介绍。实习，挖了一个场景：除了堆排序造成分页时数据重现，下面这种情况：假设一开始查询的时候只有 20 条每页 10 条。如果在翻到第二页的时候，正好新来了一条数据变成了 21 条，由于这条新来的数据应该在第一页的第一条，那么会把之前第一页的第 10 条数据挤到 11 条，那么第二页的第一条就变成了之前第一页的第 10 条了。也是出现了数据重现，这种情况怎么办呢？这个问题在一些排行榜还挺常见的。面试官引导：可不可以不管新插入等变更的，只管之前的，一般叫静态版本表，只读旧版本的，新版本的我不读。可以用一些类似 MVCC 的版本机制，但是他也没说清楚，后面忘反问了。MVCC。写一个解决哈希冲突的算法。负载因子。把 Redis 当旁路用，那就需要业务层双写。先写缓存再写数据库，没写数据库前就宕机了怎么办？简历写错了：实际上我是先写数据库再写缓存的。你项目中雪崩和穿透的解法。为啥选 RocektMQ 不选别的？Redis 持久化策略。对于你的项目，如果让你选个持久化策略，你选什么？反问：业务，打开腾讯视频的第一层就是我们、还做弹幕、评论社区什么的评价：能抓住核心矛盾，条理清晰，能表达自己的理解挺好。一面当晚就过了，3.25 约二面。————————————二面————————————3.27 上来也是做题：1482. 制作 m 束花所需的最少天数。不会做，一直没什么思路，面试官一直尝试引导，但还是没做出来，想换题被拒绝。还有点被压力，说没做过的题型就不会了吗？半小时没写出来，后面就不想问啥了，自我介绍都没有。然后出了两个场景：1. 一个巨大的列表 L 有非常多 URLs，然后一大堆请求 URL 来判断列表中是否存在请求 URL 的前缀，怎么做？2. 安装了反诈中心的小米手机，用搜狗输入法在微信里发广告信息给另一个用华为手机的朋友，谁先看到这些信息，排个序：小米手机、搜狗输入法、微信、反诈中心、淘宝等广告商、华为手机。秒挂。反问：场景 2 答案是什么？没答案。很沮丧，面试前复习了很多计网和 OS，项目也没被深度拷打。要多多刷题了，不然第一关都过不了。

南京小米汽车，二面完十天了还没有消息，还有的等吗😂 更新：offer了时间线：3.18 1面3.23 2面4.24 offer