题干分析 题设给定一个花费数组，已知我们可以上1/2/3级台阶，每次上到台阶i要花费costs[i]，同时根据上的台阶级数，追加花费1/4/9的花费。求从台阶0开始上到台阶n的最小花费为多少。 算法思路 拆分问题： 到达台阶n我们只能从台阶n-1/n-2/n-3开始分别花费对于的启动花费并追加移动花费到达台阶n。由此，我们设计dp[i]记录到达第i节台阶的最小花费，不难得到状态转移方程：  同时有初始条件：  同时我们注意到整个DP过程只涉及连续的四个状态值，因此可以进一步优化为常数额外空间消耗的迭代形式。 实现代码  递归与未进行内存优化的写法已注释  class Solution { /*...

总的来说，这是一场收获很大的面试，感觉面试官不是以老员工的角度来拷打我，而是以一个引路人的视角带着我去思考一些场景问题，用一些真实场景来向我展示平时所学应该如何应用，然后问问题也都是笑着和我聊天那种问法，感觉是一个很有人格魅力的人，就是在他面前基本上说不了谎，而且感觉他更喜欢那种真诚地回答以及真实的思考，真的对我自己有很大的帮助，真的给字节点个大大的赞

字节日常实习三轮面加终面都过了，最后offer审批没过。

网易游戏-蛋仔派对-数据分析-已复盘自我介绍，重点讲讲你为什么想来游戏行业做一名数据分析师。某天发现《蛋仔派对》的日活跃用户比前一天断崖式下跌了 20%，如果交给你来分析，你的分析思路是什么？会从哪些方面入手排查原因？我们想通过优化新手教程来提升新用户的次日留存率，你会如何设计一个 A/B 实验来验证这个想法？在设计和分析过程中，需要特别注意哪些潜在的问题？你最近玩得最久或者最喜欢的游戏？你认为它在设计上最成功的一点是什么？如果让你用数据来证明你的观点，你会关注哪些数据？我们有一张玩家登录日志表（包含 user_id， login_time），请你说说计算次日留存率的 SQL 思路是怎样的？《...