狗家 做出题目 却收拒信 哭。。。- -

匿名用户 发表于 2022-05-20 13:46:00
可能楼主是需要提高一下写算法题的熟练度：）我面试狗的时候也遇到了这道题，差不多十分钟写出来第一个问题，然后第一个follow up是不用dfs来解，不需要写code，我就说用stack，描述了算法，用

请教一下，用stack的话不就是dfs的iterative解法？还是我理解错了？

meimingzi2020 发表于 2022-5-20 13:59
-baidu 1point3acres请教一下，用stack的话不就是dfs的iterative解法？还是我理解错了？

嗯就是这题的iterative解法。dfs是recursive解法。

我是 G 的面试官。不同的面试官有不同的风格，只说说从自己角度出发的看法。

1. 首先 Phone Screen 通常不会出难题，所以期望 candidate 30 分钟之内可以写出来，且没有明显 bug。剩下的时间，可以 follow up，也可以聊聊别的。但也不排除别的面试官会出稍难的题目。

2. 好的面试官不会在面试中表现出 "你已经挂了" 或 "你已经过了"，而是应该尽量和 candidate 合作，找出他们身上的优点。所以 candidate 当下认为的 自己“做得不错” 或者 “做得不好”，在面试官眼里可能是另外的状态。

3. 即使是简单的算法题，“过” 或者 “不过” 也不是完全看题目是否最终做出来。面试的报告中有很多维度，比如coding, 算法和数据结构，设计，沟通交流，效率。能够把题目在规定时间内做出来，可以肯定 算法和数据结构 这一项起码在 borderline。但可能别的维度上在面试官看来还有待加强，比如45分钟只做出一道“面试官认为不算难”的题目，可能会认为效率欠缺，也可能在沟通这一块面试官觉得不够好，也可能是面试官觉得 coding 本身的代码范式，实现方法等等有欠缺。

meimingzi2020 发表于 2022-5-20 13:59
请教一下，用stack的话不就是dfs的iterative解法？还是我理解错了？

dfs本身是recursive的，应该没有dfs的iterative解法这样的说法吧？

一样做出来题被挂了，你不是第一个也不是最后一个

哪一题啊？有可能是你写了60行其实只需要十几行

匿名用户 发表于 2022-05-20 14:19:54
dfs本身是recursive的，应该没有dfs的iterative解法这样的说法吧？

我跟你对dfs的理解刚好相反….我记得很早以前上算法课的时候老师只讲了用stack的dfs解法，跟bfs差别就是一个用stack，一个用queue，完全不记得老师有讲recursion解法，后来找工作面试刷题我才知道dfs还有recursion解法

meimingzi2020 发表于 2022-5-20 15:23
我跟你对dfs的理解刚好相反….我记得很早以前上算法课的时候老师只讲了用stack的dfs解法，跟bfs差别就是一 ...

你是对的！我没有想清楚。stack是dfs的iterative的解法。我不应该说不用dfs，应该说用dfs的iterative解法来解。

请问是什么题目呢