自我介绍。问我数据结构和算法懂不懂，我说略懂，很庆幸后面只问了数据结构。问题：大小堆的结构，简述插入删除操作的流程；哈希表的结构和原理，哈希冲突怎么解决。然后开始做题，第一题，给定若干用户的在线时间（区间），给出最高在线人数。第二题，给你若干用户的在线时间，再给你一个时间点，给出这个时间点的在线人数。第二题我说了一个O(n)的思路，面试官问，如果基于第一题来做，有没有其他思路。基于第一题，用二分查找可以达到O(logn)，所以用二分查找进行解答。做完后面试官还对重合端点进行逼问，并且最后说，用upper bound考虑一下。

也是去年存货，十一月的，当时以为秋招结束了，突然收到面试邮件猝不及防。总共面了大概一个小时，体验还不错。一、开局先来两道手撕他告诉我题目，要我用本地ide写1. Leetcode原题 56. 合并区间2. 多线程题： 两个线程交替打印奇偶数早起脑子不清楚，本地写，出bug卡了会儿二、聊了下简历上的内容实习期间做了什么 / 介绍下业务聊了会儿PostgreSQL和MySQL有什么区别？查询量和数据量有多大？Kafka用在哪？哪个工作觉得最有技术难度？三、顺着问了些八股如果不用MQ怎么进行微服务间的异步通信？分布式锁实现原理。直接吟唱就完了。遇到SQL慢查询，你会怎么去入手优化？索引结构是怎么样的...

#字节腾讯阿里# 腾讯广告今天晚上7点面试，今天早上9点44发邮件，之前也没打电话协商😓

其实是24年11月投的日常，但是25年2月捞起来了就一个手撕，然后就是疯狂拷打实习，也没什么常规八股，闹麻了1. 上来就是手撕，leetcode209，成功写出来实习：2. 责任链怎么应用的；策略模式怎么应用的，和工厂模式有什么本质的区别；了解其他设计模式吗，单例模式会有什么并发问题怎么解决3. 项目对并发有没有什么要求；实时性有没有什么要求，兜底策略是怎么做的4. 下游服务出问题了，怎么提前感知而不是事后真正出问题了才知道项目：5. Netty的心跳机制是怎么实现的6. SpringBoot的依赖注入是怎么理解的，怎么实现的；有没有自己写过starter7. 文件分片上传合并和断点续传怎么实...