秋招手撕算法题

最近因事耽搁了，现在补上，过了好久，可能没有那么全，马上入职，感谢字节跳动，第一次面这个就给过了一面（60min）1.自我介绍2.实习拷打（30min，只记得很难）3.场景题：使用普通数据库，java原生，设计一个千万级数据量导出报表至oss流程，要求考虑数据切分，并行，续传，差错检验，幂等，高效，内存压力，有序，一致等指标用cdc的思想设计一个数据同步系统，单一来源同步多个下游系统，使用mq4.提示词工程应用5.agent项目是如何编排6.mcp，rag7.如何做质量评估8.代码题：三道sql题，分析事务执行结果9.反问总结：很有压力的一场面试，尤其是实习，问的很深，几乎全都是让你用自己的理解重新设计的场景题，而且不断追问，压力和收获都很大二面（80min）1.自我介绍2.类加载原理3.如何学习新技术4.oom排查5.线上内存泄露排查6.项目中反射使用7.反射八股8.项目拷打（30min）9.java线程池参数，以及底层10.可重入锁11.如何排查线上问题定位解决，举一个实习例子12.如何做版本控制13.拉链表设计14.cdc底层原理15.代码考察：实现阻塞队列，最小栈总结：面试官超级好，中间有卡顿的地方，会不断引导你，反问收获也挺大三面（60min）1.自我介绍2.base地，实习时间，到岗3.实习的收获，最大的收获/产出4.如何学习新技术5.adbpg特性对比及其底层架构，语法6.mybatis如何拦截提取sql7.实习你开发的框架如何扩展8.etl导出差错检验10.灰度设计以及考虑11.java常见集合以及各自底层12.hashmap全方位八股13.设计模式有哪些，项目中的使用14.sql调优排查流程15.sql排序类型16.mysql索引类型，引擎17.redis数据结构，底层实现以及编码中字段18.手撕：双重检查锁总结：节奏很快，面试官人依旧很好，会安慰不要紧张，最后手撕明显放水啦，感觉几乎都在聊天HR面（30min）略～总结：面试官人很好，会对你的缺点提出很多建议已OC～

下面是原本面试现场：面试官：接口被恶意狂刷，怎么办？我：这个没搞过（每天CRUD，真的没搞过）面试官：如果现在让你来设计，你会怎么设计？我：巴拉巴拉...胡扯一通面试官：（带着不耐烦的表情）我们还是换个话题吧.....为了不让大家也和我有同样的遭遇，今天，咱们就用一个非常简单的方式实现防刷：一个注解搞定防刷技术点涉及到的技术点有如下几个：自定义注解拦截器Redis的基本操作Spring Boot项目其实，非常简单，主要的还是看业务。机-会技术大厂，前端-后端-测试，全国均有机会，感兴趣可以试试。待遇和稳定性都还不错~自定义注解自定义一注解AccessLimit**。 import java.l...

hr人很好，但我很菜，没有怎么问项目和实习，就考了几个八股文，有两个没答上来，然后就是手撕，刚开始的宏任务和微任务说错了两个顺序，然后给了我一道我没见过的题，只大概说出来了思路，没撕出来，主包只刷了力扣前100，然后面试官就下线了，总共不到半小时，静候感谢信。

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...