滴滴笔试

想问一下大家 滴滴卡笔试吗 刚刚做了笔试 两道题凑出来对了一道 一道73% 一道27% 很痛苦了

笔试时间：2025年8月30日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：小美的神秘运算2小美有一个数字 n，小美打算按照以下规则对 n 进行操作：如果 n 是偶数，让 n 除以 2；否则，让 n 乘以 3 再加 1。小美想知道，在操作 k 次后，n 会变成多少。输入描述输入一行两个整数 n,k，满足条件：2 ≤ n ≤ 10¹⁸，0 ≤ k ≤ 10¹⁸输出描述输出 n 操作 k 次后的结果。样例输入100 10样例输出22参考题解对任意(n)按规则迭代，一旦到达(1)，后续进入长度为3的循环：1→4→2→1→…因此，当首次到达1后，剩余操作只取决于剩余步数对3取模...

这个话题必须给到虾皮，印象深刻，当时秋招面试问了我一些加密算法，和一些经典算法的实现。还有cpu里面l0 l1casche的大小之类的，很细，因为不是科班所以都没回答出来。

20道选择题，一个小时四十分钟编程题1，以 6000 为起点，使用动态规划处理每个设施的 (a,b)，通过反向遍历更新达到各状态的最小成本，最终求解达到 6001 状态的最小成本，结果只通过45%后面改成以 10000 为基准点初始化动态规划数组，通过集合追踪可达状态，处理每个设施的 (a,b) 以更新各状态的最小成本，最终求解电力变化为 1 的最小成本，通过82%，时间不够了，放弃编程题2，先判断给定操作次数是否足够使所有堆达到完全平均状态，若不足则通过二分查找计算能提升的最小值和能降低的最大值，以两者差值作为结果过了#牛客AI配图神器#