面试的人问了个题,第一问用个hashtable就搞出来了,第二问只能用hungarian做,但
是我说了一半发现对方确实是不知道这个算法,估计面试官不知道从哪个难题集里面搞
了个题来欺负人。还有一次一个兄弟问max sum subarray,然后不知道O(1) space的做
法,当时我也没证明我的做法是对的,回家的路上才想起来他可能要的是dp[k] = max(
dp[k-1] + a[k], a[k])这样的做法。
一般来说FLGT这种级别的公司可以认为面试的人是比较懂他出的题的,一般的公司就先
给个笨办法,然后讲高级做法。另外就是如果对方表示不懂你的做法,你有义务证明你
的做法的正确性。