字节日常实习面经

两面没有一个技术问题，难绷

一面主要聊了一下项目，问了一下数据库相关的问题，没啥总结的二面（30min）前期项目实习吟唱，聊了的有20分钟，后面问了一下数据库的八股1.了解mysql的引擎吗2.两种引擎有什么区别3.b+树和b树有什么区别4.红黑树特性5.红黑树使用场景、b树使用场景6.redolog和undolog了解吗

面试官人很好， 问的问题也很专业，很实际，有深度。 体验不错。【面试问题】🎤 请做一个简单自我介绍。📁 你提到的xxx的方案：• 该需求来自个人兴趣还是外部需求？• 做过用户场景或调研吗？• 你平时自己会使用这个工具吗？🔍 xxx平台：• 优势有哪些？• 劣势或局限性有哪些？• 行业内的情况如何？• 遇到过哪些技术难点？如何解决的？🧠 xxx课题：• 课题的核心难点是什么？• 如何解决xxxx问题？📚 基础技术：• 常用数据结构（vector、list、set、map、stack、queue、priority_queue 等）及实现差异？• 常用算法（快排、堆排、归并、Dijkstra、并查集、线段树等）及适用场景？• LRU 与 LFU 的区别？• 如何防止 LFU 的瞬时热点失效？这个问题没答上来。• 布隆过滤器的作用？请用通俗语言解释。🗃️ 设计一个高性能 KV 存储：• 单线程如何实现？• 单线程下如何做 rehash？• 多线程并发如何实现？• 多线程 rehash 如何优化锁粒度？• 如果 key 集合已知，如何构造完美哈希？• 需要有序遍历怎么办？• 并发场景下 RB-tree、跳表、B+ 树的可行性与差异？为什么 rb-tree 不适合 并发？ 从原理上讲。 没答上来，最后面试官教了我一下。• 无锁并发数据结构了解哪些？   CAS 。。。• 无锁链表的插入/消费流程如何实现？实现无锁链表， 也没答上来。🤔 你觉得自己还有哪些亮点没被问到？

你在学校里面做过哪些项目？你的技术栈什么？你在学校里面有没有竞赛专利，奖项？Java你大概学了多久？项目单个模块里面就说一下有哪些技术栈，涉及的表有哪些怎么设计这些表的。能说就是这几张表的设计，表里边的字段都涉及哪些，为什么这么设计呢？怎么做乐观锁，乐观锁是怎么解决超卖和一人一单的？如何保证数据一致性？举个例子，我再给这个库存里面再加东西，然后你怎么让 Redis 里边的数据和 MySQL 的数据是一致的？就是因为我这个库存还在上架，数据一直在变，这种极端场景是怎么处理的？解决了这个超卖，你有没有在就是压力的情况下去解决这个超卖的问题？就是多个用户去抢，有压力的情况下，在上库存的过程中，怎么去...