手撕超多:字节广告算法面经

The style is the man.字如其人。

面试时间3.10八股切片与数组的区别Interface是什么map是并发安全的吗，如何改造git常用命令，合并冲突讲讲用k8s做过什么项目因为项目和agent相关问了mcp能到哪一层，如何实现问了openclaw了解过吗算法字符串最长不重复子串 leetcode3 原题

整体面试体验非常好，面试官人也很好，觉得如果过了的话一定是一个梦中情mt。1.三段实习挑一个产出讲一讲，中途会打断问问题拷打快20分钟，开始八股盛宴2.你们项目为什么要用PgSQL？3.PgSQL和Mysql的区别你觉得有什么？4.从其他的角度？你觉得mysql哪一点相比于PgSQL会更好？5.除了索引，对于MVCC来说，各自的优势是什么？6.你给我讲一讲MVCC，为什么要有MVCC，他解决的是一个什么样的问题？7.Mysql的隔离级别8.各个隔离级别出现的问题，怎么解决的9.讲讲Spring的IOC10.Spring的IOC你刚是直接说到底层了，其实还有一个功能是管理bean，你给我讲讲SpringBean生命周期11.那我们平时使用的AOP通常发生在哪个阶段？12.你给我讲讲Spring的AOP13.AOP底层原理？14.动态代理，Spring默认用哪个15.讲讲JVM内存区域16.什么情况下栈会溢出17.问一个堆上的问题，a＝“abc”，b＝“ab”+“c”，最终输出a＝＝b的结果是什么，为什么，举一个是false的情况18.手撕算法：hashSet，写一个类，插入，删除时间复杂度都是O1，插入时元素存在，则不插入，删除时元素存在则删除，另外提供一个方法，随机返回出任意一个元素，要求复杂度O1反问建议：表达能力很好整体面试1h30min，问题很简单，因为每个问题基本上直接答到底层，面试官没有更多反问，一般反问直接叩到下一个问题了，最后算法时间有点长，最后一面通过

ps：如果这篇帖子对于还在找工作和找实习的你有所帮助，可以关注我，给本贴点赞、评论、收藏并订阅专栏；同时不要吝啬您的花花Undo log（回滚日志）是MySQL InnoDB存储引擎特有的核心日志之一，与Redo log（重做日志）、Binlog（二进制日志）并称InnoDB三大核心日志，但其核心定位更偏向“事务回滚”与“多版本并发控制”，是InnoDB实现事务ACID特性中「原子性（Atomicity）」和支撑「MVCC（多版本并发控制）」的关键基础——MyISAM引擎不支持事务和Undo log，因此也不具备回滚和无锁读能力。与Redo log专注于“崩溃恢复、保障数据持久性”不同，Und...