百度提前批 - 测试开发 - 三面 - 面经

1.背景23年毕业进了国企，做的上位机软件开发工程师，老是出差不喜欢，加上异地，就辞职了。后来小红书上看到栗栗的分享很详细，于是联系栗栗，每个流程都非常详细，有不懂的，栗栗都耐心解释，最终完成入职流程，好的hr也是必不可少的一个环节。2.机考栗栗会提供几个题库，找到适合自己的，然后就开始刷题，需要有数据结构的基础，以及适合自己的语言，我用的C++，刷了大概一百道题。机考的3个题目：空间占用的计算、计算数列位N的值、勇攀数字高峰3.综测栗栗会提供一些她收集的攻略，很详细，只要不前后矛盾，都没啥问题。4.HR面为啥面试和机考间隔了一个月多这么久，是因为技术面要手撕，我去刷力扣去了哈哈。准备差不多了...

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！

上周我老大请我们整组吃饭。他是个三十多的男的，平时话少，每天就喝美式，工位上贴着他闺女的照片。他全程没怎么说话，就问我"实习还适应吗""食堂吃得惯不""周末回不回学校"。都是些没营养的问题。我也没说啥，就"还行""挺好""一般不回"。吃到最后他突然说："你做事挺稳的，不急。现在很多实习生不是这样。"我当时在扒饭，嗯了一声。回去的路上我才反应过来这句话什么意思。我老大他不说客套话的。他夸你"稳"，那就是真觉得你稳。值不值我也不知道，反正那顿饭我吃撑了。

说个冷门的慷慨：某家做To B的中型公司，名字没什么人听过，但朋友去实习，第一天入职发了一张5000块的学习基金，说随便买书买课，不用报销不用审批，花完算公司的。朋友当时以为是陷阱，问HR有没有什么条件，HR说没有，就是希望你学东西。他在那待了四个月，书买了一堆，走的时候书带走了，公司说书是你的。他说那是他待过最舒服的地方。说个冷门的抠：某知名互联网公司，光环很大，但内部有个不成文的规定——下午茶只有转正员工才能拿，实习生站在旁边看着。不是什么大事，但就是那种感觉，让人清楚地意识到自己是外人。朋友说他在那实习三个月，每次下午茶时间都去厕所待一会儿，不是真的要上厕所，就是不想站在那里。慷慨和抠，...