字节群面像菜市场

三道编程题都比较典，一道最大子段和，一道树形dp，一道枚举。枚举题不知道有没有 O(nlogn) 的做法，我实在算不明白了，写了 n2logn 的，也过了

今天参加了腾讯群面，整体流程是先大家进行一段简短的自我介绍，然后看题，并且给十min个人思考时间，需要把自己的思考框架列出来。然后是30min的讨论时间，汇报也是包含在这30min分钟以内的，不过我们这组HR允许我们超时了5min。群面题目非常的常规，但是需要有一点数据分析的基础，我们这一组基本一大半都是纯文科专业，所以就比较抓瞎。没有人出来带节奏。汇报完毕后，HR会找人回答问题，尤其重点关注说话少的同学，最常问的就是，你在这次讨论中有什么贡献？你觉得谁表现不好之类的。最佳的答法就是肯定别人的贡献，然后说自己的优势其实在其他的一些地方，只是这次没发挥出来之类的。比较压力面，话越少，被压力的越惨。面试结果今晚出明天二面，通过的同学还有家庭作业

谈谈你认为“抖音搜索”与百度、Google等传统网页搜索引擎，在用户核心诉求、内容生态和成功定义上有哪些本质的不同？ 追问： 基于这些不同，你认为抖音搜索的“机会”和“挑战”分别是什么？ 如果让你来为抖音搜索的整体体验质量设计一个“北极星指标”，你会选择什么？为什么？ 追问： 这个北极星指标，你会如何拆解成多个可量化、可归因的二级指标，以覆盖搜索体验的各个方面（如相关性、时效性、权威性、用户满意度等）？ 我们来模拟一个具体的用户场景：当一个用户在抖音搜索框里输入“北京旅游攻略”，你认为他/她背后可能有哪些不同的潜在意图？ 追问1： 针对这些不同的意图，你认为一个理...

全程大概一小时，面试官很和蔼，有很多不会的问题都是笑着继续追问1. 自我介绍2. 实习能转正吗？比例如何？Base 地哪里？3. 实习拷打（15 分钟）4. Kafka 做过哪些优化？5. RocketMQ 是如何保证全局有序的？6. Redis 热 Key 问题：如何发现？如何优化？如何统计（多种方案）？7. 接口 QPS 高时如何判断是否存在热 Key？如何优化？8. Java 进程线程同步手段9. AQS 如何实现？队列用的什么结构？10. 阻塞如何实现？11. 公平锁和非公平锁，如何选择？12. 如何保证可见性，底层是如何实现的？13. 设计题：设计一个完整的短链系统14. 算法题：合并有序链表