买它店面+VO面经

买它店面+VO面经，题目和思路都写了，回馈地里
一直受惠于地里的面经，这次准备基本就是靠着地里的帖子把高频题过了几遍，发个帖回馈一下。因为签了 NDA，题目就用谐音了，见谅。
店面
45 分钟两道题，开场自我介绍五分钟，剩下的时间基本都在写代码。
第一题 幺零舅幺，二维矩阵从左上角走到右下角，0 能走 1 不能走。我先把 BFS 和 DFS 两种思路都说了一遍，面试官让我选一个写，我选了 BFS。写完之后 follow up 要求把路径打印出来。我一开始想的是在 queue 里直接带着整个 path 一起进，面试官提示说有没有更省空间的做法，后来改成在 queue 里维护一个 parent map，最后从终点往前 loop 构造 path。
第二题 物流领，给一个数组和一个 target，求和等于 target 的 subarray 个数。这题算是送分，prefix sum + hashmap，五分钟写完。面试官让我自己想 test case，我说了空数组、单个元素、全是 0、有负数、target 是 0 这几种。
这里提醒一下大家，买它是真的很看重 test case，我看地里好几个帖子都提到了，每道题写完都要自己 dry run 一遍。
VO Coding 1
国人小哥，人很 nice，全程有互动。
第一题 伊留儿变种，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

），然后自己指出缺点（费空间、来新数据要重排），再自然引出最优解（heap，空间 O(K)、时间 O(logK)）。把「因为什么 constraint、想达成什么效率、所以选什么方法」这个思考过程说出来，比直接甩最优解有用。

Test case 一定要自己想。 几乎每个面试官都会问，空集、一个元素、两个元素、全相同、全递增、全递减、有重复，这几类先背下来。

BQ 要认真准备。 尤其是 level 高一点的，story 的质量直接决定 signal。同样是讲解决冲突，「我和同事讨论了一下最后达成一致」和「我 drive 了跨组的 alignment、写文档、开会、summarize 发到 channel、最后重新对齐了 timeline」，给出的 level 信号完全不是一回事。

卡住了就说出来。 有一轮我想岔了，是面试官提示才回到正轨的。与其闷头想五分钟，不如把当前的思路讲出来让对方帮你 redirect。
求大米，也祝大家都能顺利上岸！

现在没有AI coding轮嘛