面试不给最优解可以吗？

最近开始了新的一轮刷题，并且在看一些博主的讲解，感觉思路清晰了很多。比起以前自己看讨论区的解法不能理解，觉得这次有进步了。

但是后来我发现这些思路很清晰的解法其实不是最优解，讨论区的最优解依然非常的不直观。

我就想问如果到了真的面试环节，给出一个非最优解能否过关呢？

看题。像KMP，Manacher这样的要求最优解基本就是想挂你。作为面试官，你能把解题的思路讲清楚，能把复杂度分析对，次优解也是可以过的。

我觉得看题吧....有的题最优解几乎不太可能想出来....就算告诉你最优解的思路，你也不一定能bug free 的写出来...

不信你去leetcode， 找一道难题，你看答案之后自己写一半，第一遍几乎不可能过

要看楼主面试什么职位吧。初级职位这不是大问题。楼主为什么不去好好理解清楚最优解是什么？如果实在太难，那就吧自己能理解的当成最优解也可以。还有，一定要融汇贯通自己的解RUN TIME是什么

arcueidyang 发表于 2020/06/04 09:51:30
看题。像KMP，Manacher这样的要求最优解基本就是想挂你。作为面试官，你能把解题的思路讲清楚，能把复杂度分析对，次...

不错....我就遇见过考 balance binary search tree 的 left， right rotation，让我用代码实现.....一看就是找茬的