幸亏没有草率，差点儿害了一位面试的国人

前几天面试了一个国人，
公司网站找了道题，自己做做， 看了解法就去了，原解法感觉还挺难想的
面试的是个同胞，我还以为要花点时间给点hint什么的，好家伙人家读完题分分钟有思路，描述了solution
但ta的solution和我看到的解法不一样，简单很多，我直觉感觉可能有问题（当时大致有80%把握），但面试的十几分钟内并没完全讨论清楚（请原谅我的菜）

面试完了我就纠结了，我很想力挺，但又想题要是做错了这也太硬伤了（我之前想的是大不了多给hint，顺利做完，结果人家完全不需要）
后来还是觉得不能草率，毕竟就80%的把握，如果换做我自己当年被面试，不求国人放水，至少不能草菅人命吧
我就自己把两种解法都实现了一下，跑几个case，两个是一样的，这会儿就放心了， 可以力挺了。
后来又花时间把ta的解法理解了一下，写进feedback里，万一其他面试官的结果boardline，hc要仔细看feedback，不要也误以为ta写错了

题目类似某种贪心算法（只是打个比方），代码简单但证明正确很难
所幸我只多花了点时间，结果还算可以。



补充内容 (2022-01-30 16:20 +8:00):
不是真的是贪心算法哈，只是举个例子，我也知道贪心基本就是脑筋急转弯
是比如这个题目可以用[dp，binary search，dfs，two pointer]中某一个做出来，但不太用一看出来，只要有个hint就容易想到，然后就迎刃而解。

楼主也不是翻故纸堆，或者整天研究“茴”字多种写法的人，只是面试前准备的时候恰好看到了这题，原来计划是candidate卡住了就给个hint，之后能写出来就过了，但是有了小插曲。

我这个菜比看到解法好像work/和标准不一样又说不出哪不对的一律给过；即使解法不对，但人家把我忽悠过去了，说明人家比我强，我这么菜都没有就地辞职，哪里有资格fail人家

咋这么像范进啊
周学道将范进卷子用心用意看了一遍。心里不喜道：“这样的文字，都说的是些甚么话！怪不得不进学。”　　
周进心里想道：“何不把范进的卷子再看一遍？倘有一线之明，也可怜他苦志。”从头至尾，又看了一遍，觉得有些意思。　　
周进又取过范进卷子来看，看罢，不觉叹息道：“这样文字，连我看一两遍也不能解，直到三遍之后，才晓得是天地间之至文，真乃一字一珠！可见世上糊涂试官，不知屈煞了多少英才！”　　

面试最好不要出greedy的题
说实话感觉是考脑筋急转弯
大多答案难以证明

好像遇到楼主大哥这样的面试官

匿名用户 发表于 2022-01-29 12:06:01
我这个菜比看到解法好像work/和标准不一样又说不出哪不对的一律给过；即使解法不对，但人家把我忽悠过去了，说明人家比我强，我这么菜都没有就地辞职，哪里有资格fail人家

哈哈哈哈哈我也是。。。只要能忽悠我即使我看不懂也行

这种大佬估计是offer收集者

能忽悠就是一种本事。要能有假药停的本事，我这辈子就不用愁了。

其实分分钟掏出写起来简单证明难的解法（比如贪心）一般就是做过原题吧，这种答案一般都没啥问题的，至于不会证明（这个candidate最后也没证明到让楼主信服）只是知道答案算不算减分项就见仁见智了

想骗赞吗 给你！

匿名者 发表于 2022-1-29 12:54
其实分分钟掏出写起来简单证明难的解法（比如贪心）一般就是做过原题吧，这种答案一般都没啥问题的，至于不 ...

是啊，所以以后还是别出这种题了
我是把面试当半个刷题了，每次都找新题，没有一道用到老

楼主可能是最多senior level吧？刷题的做法可能只有狗家要看结果不看过程吧？我是听很多人面狗家的时候没有半句费话，问清楚题目就硬做，做到最优解就进了。然而，面试高手都是把面试当成真实的工作，一半做题一半看沟通和思考过程的。