滴滴26届秋招笔试

没想到随手投的美团接到了面试，嘿嘿激动激动

60分选择，40分编程编程题：题目一：最少操作让数组首位最大题意给定一个长度为 n 的数组 vec，可以进行如下操作：从数组中第 2 个到最后一个元素中选择一个元素 x。将 x 的一半（向下取整）加到数组的第一个元素 vec[0] 上，同时更新 x = x - val。重复操作，直到 vec[0] 大于等于数组中其他所有元素。求最少需要多少次操作。解法每次操作选择当前 最大元素，这样能最快提高首元素。循环直到首元素大于等于剩余元素即可。题目二：宫殿问题拿宝物问题大致题意从左上角 (0,0) 出发移动到右下角 (n-1,n-1)，每步只能向右或向下移动。每个格子可以选择 拿 或 不拿，移动规则如下：横向向右移动：必须拿当前格子才能向右走。纵向向下移动：必须不拿当前格子才能向下走。目标是选择路径和格子，使 总数值最大。解法动态规划：定义状态：dp[i][j][0]：到 (i,j) 且拿当前格子的最大值dp[i][j][1]：到 (i,j) 且不拿当前格子的最大值状态转移：dp[i][j][0] = max(dp[i][j-1][0], dp[i-1][j][1]) + grid[i][j];dp[i][j][1] = max(dp[i][j-1][0], dp[i-1][j][1]);初始化：dp[0][0][0] = grid[0][0];dp[0][0][1] = 0;for(int i = 1;i < n; ++i){dp[0][i][0] = dp[0][i-1][0] + grid[0][i];dp[0][i][1] = dp[0][i-1][0];result = max(result,(max(dp[0][i][0],dp[0][i][1])));}for(int i = 1;i < n; ++i){dp[i][0][0] = dp[i-1][0][1] + grid[i][0];dp[i][0][1] = dp[i-1][0][1];result = max(result,(max(dp[i][0][0],dp[i][0][1])));}

一面拷打简历二面还是拷打简历没问八股，没有手撕这是要都等到三面拷打我吗

投递上海 供应链部门8.23 一面八股盛宴：tcp java集合 mysql索引日志 redis数据结构数据持久化 Kafka手撕：最大乘积子数组没答好的：1. tcp拥塞控制2. kafka为什么要有消费者组这一概念8.30二面问实习项目，乐观锁悲观锁，部分kafka八股1. 接雨水 说思路不用写2. 150个石子 每次拿1-7 拿到最后一个的胜利 如何保证先手必胜9.2感谢信