林克定 电面

knightvv5

/ q, r; f0 h( m' G+ W1 P: P( y
) V* S6 g) G  B7 `林克定电面，时间45分钟

, s: Y; p6 b/ D& u第一题。
max sum subarray。这个lc原题，算法很熟没有问题。5分钟搞定。
, K9 g/ D& i) r  d/ Z/ S* V4 Z: }
$ ]5 {4 z8 V, z第二题。
max product subarray。这个也是lc原题，但是有点忘记了。。。10分钟。但是被challenge，说有bug，如果数组里有0通不过，我一看怎么还真有bug，找了个例子walk through通不过，但是这个算法是lc上原题算法，OL都通过的。怎么回事，两个人一起看了10分钟，面试官说他刚才看错了，其实没有bug。我自己一看，我也看错了，其实是没有bug。 心里想md这下完蛋了。
, l" n. o7 Y6 \) x
; C4 o/ [/ v7 w5 W6 R第三题。
我想怎么还有？可能是时间剩太多。。在一个list里有很多string（可能有重复的），给定两个string，找他们的最近距离。这个题其实是个经典题，但是我忘记我见过了。临时写，代码写的很屎，就是冗余特别多那种。时间到了刚刚写完。连polish的时间都没有，面试官直接说时间到cut。我心里想wc这下完犊子了。
2 y2 X( r8 s% Y9 r
4 [6 o; {: S- _* E然后说时间到了如果有问题可以问我。我自己也不记得问了什么了，反正他回答我也没有听。结果完事以后过了一个星期说下一步，onsite。我想这也行。。。

Vicky维姬

好帖~~~学习了~~~

MorningXu

楼主knightvv5帖子好赞~~~