中通后端一面二面

时间：10月15日 总时长30分钟上来手撕：凑成金额的最少硬币数1. Innodb的数据结构是什么2. 说一下ACID3. 原子性怎么实现的4. B+树的优点是什么和红黑树和B树相比呢5. redis能实现事务吗？怎么实现6. redis为什么快7. 你在项目中哪些地方用到redis8. 你的项目为什么选择rabbitmq9. 这个mq和其他mq的区别是什么10. 实习期间遇到的难点是什么，怎么解决

面试体验最差的一集，面试官一上来就臭脸相迎，最后也是不出所料没有反问环节，问完问题秒退，全程感觉一点也不被尊重。- 讲两个你解决过最难的技术点（主要交流这个问题时间多一些）- 手撕：合并两个升序链表为一个降序链表？写完问能否从二次遍历改为一次遍历，给我 1 分钟改。- 进程的通信方式？你用过哪些？怎么用？- Linux I/O 链路全流程- `fsync` 和 `fflush` 的区别

wxg是国庆后约面的，给捞的是测开岗。哈哈，上次是前端。而我投的都是后端开发。一面:1. 上来面试官介绍业务。2. 问对测开的理解和意向。3. 自我介绍。4. 问实习。拷打项目。5. 做题。两道算法题：区间合并，k个链表反转6. 一道思考题：扔鸡蛋问题，力扣上也有。其实也就是动态规划7. 反问。手撕两道都撕出来了。面试感觉也答得还行。整体1h左右。过了好几天才收感谢信。二战鹅，宣告失败。  鹅，还是无法战胜吗从上一段实习润了，回来也有在投着简历刷刷面经，合适的也能去。今天面试了亿讯。原本是昨天面的，面试前半小时hr发信息说面试官有会议要改时间？我请问呢。于是改成了今天下午三点。往常一样，还是提前十分钟进会议等待。到了时间，面试官进来了，半天不说话?过了好几分钟我开麦问他能否听到，他说可以。于是开始。让我开摄像头？他没开，好的。1. 自我介绍2. 问实习项目。（没录音，凭印象）3. 接口安全性如何保证？4. 如果我去postman请求到了一个token，后面不是能用这个token去请求其他接口吗？5. 写接口时有没有考虑到性能问题？6. 怎么去实现一个接口幂等的？到这里，这人去接电话了？7. ThreadLocal原理，是怎么确定是哪个线程？（噼里啪啦说了一堆，只收到“让我再回去看看”的回答。）8. springboot中除了注解，还能去怎么开启事务？9. 什么时候会发生嵌套事务？事务隔离级别？10. 高并发怎么提高分页效率？（他应该是想问大数据量提高分页效率）11. 消息队列消息丢失怎么办，补偿机制？12. Bean作用域（这个真忘记了哈哈，只记得一个单例）13. 反问整体体验：差。  难度：不难，就最后一个问题没答出来。感觉他说话也不清晰，问题描述也模棱两可，不像真人

1.面试官上来先介绍业务:内部效率部门，主要为公司内部开发效率软件。2.微软实习埋点怎么实现的?异步如果出错了该怎么办?如果网络不好，埋点上报不上去该怎么办?3.阿里云实习MQ怎么用的?解耦 +削峰4.RocketMQ事务消息内部怎么实现的?两阶段提交:半消息->全消息。5.RocketMQ内部存储和 Kafka 区别。Segment和 CommitLog。为什么要这样设计?6.事务消息在 RocketMQ里面是怎么存储的?半消息只写到commitLog，不写到Queue里。为什么这样设计?7.有10个topic，9个普通消息，1个事务消息，他们应该都是写在一个CommitLog里对吧，然后在写进Queue的时候，如果遇到了还没 commit的事务消息是怎么做?等肯定不可能，那后面还需要回查这个消息吗?如果后面有遇到另一个已commit的事务消息该怎么办?回答的不好hhh，应该是commit的时候直接写进 Queue里。8.Kafka如何顺序消费?写到一个partition里面。都写到一个partition里面就保证顺序消费了吗?说了消费者需要单线程。9.redis热key问题。只答了读写分离加分片和改 key放到不同分片上。其实还有复制几份key这个方法。10.mysql深分页问题11.算法:不用hashmap，set的两数之和。参照三数之和做法。12.反问环节