d****o
发帖数: 1055 | 1 面试一家小公司，面试官问我
find median of two sorted array
http://www.leetcode.com/2011/03/median-of-two-sorted-arrays.htm
这道题确实有点难，细节非常多，我没有想到面试会问。我就跟他讲了一下log(n)思路
。然后给他分析了一下应该考虑的问题。
说实话，在面试中1个小时code出bug-free的这种题，我觉得我不可能。
我就直接跟他说了，我说 I can't finish such a complex problem in one hour due
to so many cases.
我不知道他怎么想的，不过他后来换了道题让我code。
这种时候应该怎么办？或者怎么说比较动听。可以讨论一下。（啥题都能搞定的牛人也
可以出来BS我）。 |
i**********e
发帖数: 1145 | 2 这道题我被问过一次，但是那时候只要我说思路，没让我写代码。如果要你写代码的话
，还是得尽力写。世界上没有神仙，不是每一道题都要求能够bug free，这主要看题目
的难度。尤其这道题的难度，我想一般面试官不会要求你写出无bug的代码。
如果一道题很难，那么写出code来的人也不多，写出bug free正确的代码更是少之又少
。这时候你是占优势的，如果你写出整体代码，虽然有些bug，但如果你自己发现提出
来的话，是不会被扣分，而是对你加分的。
还有，我给的代码可能有些误导性。我的代码是通过最直接的思路，然后不断地 trial
and error 测试才到没有 bug 的代码，所以因为处理个别的 edge case 而使得代码
比较复杂。
但是不知道你有没有参考其中有个读者在留言给出很简洁的代码。那个是根据 MIT 网
的代码稍微改一下，如果照着那个思路一个小时内还是很有可能可以写出来的。 |
d****o
发帖数: 1055 | 3 多谢了，嗯，说得非常好，后面那个思路我看了一下。不过没有记住。回去再看一下。
其实我重点想讨教的是：如果在面试中确实被问了一道过于难的题。怎么样比较得体得
把这道题绕过去，当他让你code的时候，怎么做和怎么讲。我感觉我讲得太生硬了。
实际上他硬要让我code，我估计慢慢来，一个小时也能搞个大概。
trial
【在 i**********e 的大作中提到】
: 这道题我被问过一次，但是那时候只要我说思路，没让我写代码。如果要你写代码的话
: ，还是得尽力写。世界上没有神仙，不是每一道题都要求能够bug free，这主要看题目
: 的难度。尤其这道题的难度，我想一般面试官不会要求你写出无bug的代码。
: 如果一道题很难，那么写出code来的人也不多，写出bug free正确的代码更是少之又少
: 。这时候你是占优势的，如果你写出整体代码，虽然有些bug，但如果你自己发现提出
: 来的话，是不会被扣分，而是对你加分的。
: 还有，我给的代码可能有些误导性。我的代码是通过最直接的思路，然后不断地 trial
: and error 测试才到没有 bug 的代码，所以因为处理个别的 edge case 而使得代码
: 比较复杂。
: 但是不知道你有没有参考其中有个读者在留言给出很简洁的代码。那个是根据 MIT 网
|
g**********y
发帖数: 14569 | 4 我觉得不要绕过去，很多时候问的人不在乎你是不是给的标准答案，他们看的是你在困
难面前的反应和思路。这种时候就是静下心来，知难而上。
困难是显示你才能的时候，不去想自己的解是不是他想要的，也不去想是不是完美解答
，集中注意力在问题上。
【在 d****o 的大作中提到】
: 多谢了，嗯，说得非常好，后面那个思路我看了一下。不过没有记住。回去再看一下。
: 其实我重点想讨教的是：如果在面试中确实被问了一道过于难的题。怎么样比较得体得
: 把这道题绕过去，当他让你code的时候，怎么做和怎么讲。我感觉我讲得太生硬了。
: 实际上他硬要让我code，我估计慢慢来，一个小时也能搞个大概。
:
: trial
|
j********x
发帖数: 2330 | 5 首先，表现出胆怯和不情愿处理复杂问题说明你具备一个程序员的基本素质，即处理任
何可能的技术问题并作出合理的应对
其次，难题能考的不只是给出正确的code，如何分析、给出大体的框架，并写出有意义
的代码片段都是体现一个程序员分析问题、解决问题能力的机会
最后，从面试的角度来说，如果你没做，而别人做了，那你就完蛋了。。。
总之，如果你选择放弃，我不认为你有任何机会能拿到这个职位的offer。。。 |
q******8
发帖数: 848 | 6 你说这句话就不大好了，try your best |
