林克定 电面

knightvv5

0 H7 s% q- p% Z9 z, W2 {- l林克定电面，时间45分钟

: O' }" N/ \) S, W& T+ W第一题。
+ j2 G0 z. J- X- ^) @$ ]max sum subarray。这个lc原题，算法很熟没有问题。5分钟搞定。

第二题。
max product subarray。这个也是lc原题，但是有点忘记了。。。10分钟。但是被challenge，说有bug，如果数组里有0通不过，我一看怎么还真有bug，找了个例子walk through通不过，但是这个算法是lc上原题算法，OL都通过的。怎么回事，两个人一起看了10分钟，面试官说他刚才看错了，其实没有bug。我自己一看，我也看错了，其实是没有bug。 心里想md这下完蛋了。
9 X. J2 t, S4 F) C9 w! y
第三题。
2 x/ S5 O+ \" h, ]. V3 N我想怎么还有？可能是时间剩太多。。在一个list里有很多string（可能有重复的），给定两个string，找他们的最近距离。这个题其实是个经典题，但是我忘记我见过了。临时写，代码写的很屎，就是冗余特别多那种。时间到了刚刚写完。连polish的时间都没有，面试官直接说时间到cut。我心里想wc这下完犊子了。
5 ^; T) D0 E( v3 q, [4 O
8 N) ~; _7 Z+ ^- b) o! L然后说时间到了如果有问题可以问我。我自己也不记得问了什么了，反正他回答我也没有听。结果完事以后过了一个星期说下一步，onsite。我想这也行。。。

Vicky维姬

好帖~~~学习了~~~

MorningXu

楼主knightvv5帖子好赞~~~