|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
本帖最后由 Sophia 于 11-16-2016 02:28 PM 编辑 " }6 L$ i8 c' c* g. O7 `/ G& [ ^, J' L
0 H7 s% q- p% Z9 z, W2 {- l林克定电面,时间45分钟- V. k3 d; o. c& j% a. Z& e
: O' }" N/ \) S, W& T+ W第一题。
+ j2 G0 z. J- X- ^) @$ ]max sum subarray。这个lc原题,算法很熟没有问题。5分钟搞定。' H+ \- z4 W, C; {! k
4 ^" M- a8 [' L
第二题。* G/ o' i% H& w. k8 e9 c! Y
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! y2 C; P' I3 v- ~$ r; }1 h# P+ {
第三题。
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。我想这也行。。。) Z5 D7 r8 X1 s4 m% Y3 r
|
评分
-
查看全部评分
|