滴滴产品校招三面面经

1.算法：给定一个长度为n的数组，我们可以执行一种操作。每次操作可以从数组第二个元素到最后一个元素中选择任意一个元素。将选中元素的一半向下取整后加到数组的第一个元素上，同时该选中元素自身减去这个向下取整的值。我们需要重复进行这样的操作，直到数组的第一个元素大于或等于数组中所有其他元素。要求找出最少需要多少次操作才能达到这个目标。思路：使用最大堆存储非首元素。每次取出最大元素，将其一半加到首元素，剩余部分放回堆中。重复直到首元素大于等于堆中最大值。操作次数即为答案。2.算法：给定一个n乘n的网格，每个格子有一个数值。从左上角起点出发，要移动到右下角终点，每次只能向右或向下移动。移动时有特殊规则：当向右移动时，必须拿走当前所在格子的数值；当向下移动时，必须不拿当前所在格子的数值。目标是选择一条从起点到终点的路径，并决定沿途每个格子的取舍，使得最终获得的总数值最大。思路：使用动态规划解决。定义dp[i][j][0/1]表示到达(i,j)格子且不拿/拿该格子时的最大价值。根据移动规则进行状态转移：向右移动需要拿当前格才能转移，向下移动需要不拿当前格才能转移。最终取到达终点时的两种状态最大值作为答案。

1. 请分享一个你在实习中遇到的最棘手的技术难题，你是如何分析和解决的？这个过程给你带来了哪些成长？2. Go的channel是如何实现并发安全的？其底层数据结构是怎样的？谈谈无缓冲和有缓冲channel的区别及应用场景。3. Go的垃圾回收三色标记法具体是如何工作的？它是如何实现并发标记的（STW具体发生在哪些阶段）？4. 协程相比于线程的优势主要体现在哪些方面？在IO密集型和计算密集型任务中，它们各自表现如何？为什么？5. 请详细解释一下MySQL的索引失效场景有哪些？什么是索引下推（Index Condition Pushdown）？6. 在什么业务场景下你会选择使用时序数据库（如Inf...

上来先问项目，但是由于本人项目都是本地部署，所以面试官简单问了问，觉得项目还好，然后直接问计算机四大件，一直考察基础，各种基础问题，然后问中间件：介绍RMQ、kafka的区别，然后询问git、linux的指令面试全all in项目了，结果没咋问，四大件基础掌握太差了，直接没希望了

开场进行自我介绍1. 聊了下实习经历与项目2. 线程池的主要参数一般怎么配？3. 聊聊消息队列吧，怎么保证消息可靠投递、不重复消费？它是怎么帮系统解耦的？4. 不可重复读和幻读有啥区别？怎么解决？5. `synchronized` 和 `Lock` 这两种锁有什么不一样？6. Redis 的线程模型是啥样的？7. 场景题：有 10MB 的 IP 地址数据，但内存只有 1MB，怎么找出出现次数最多的那个 IP？8. 核心代码模式算法题：删除有序链表中重复的元素-II9. 设计题：怎么保证 POST 接口的幂等性？聊聊 Redis+token 方案，还有锁超时这种异常情况怎么处理？10. 写一个线...