|
|
亲！马上注册或者登录会查看更多内容！
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
本帖最后由 Sophia 于 11-13-2015 10:33 PM 编辑 , n! [8 `. F- @( G( F) \4 I+ ~* u# F0 v
. ~" Q- r" u& I: v刚过了Zenefits 第一轮OA和Phone Interview，等下一轮中。9 q9 x* }7 V) _# L0 ]
+ i, z$ H& h$ ~0 c# l
背景：Vancouver，Canada，在职 Software Engineer，海投 Zenefits Vancouver Junior Software Engineer; L7 H Y9 z& E! F7 I' l; }
9月份海投，10月底收到Zenefits OA 3，仍然是longest word chain和N Queen 问题，之前看着论坛里的面经做过一次，顺利过关。, f* Q: H) p% X: ~. t2 p/ |: ^
" O9 B3 t& U0 o! X; A
周一第一轮Phone Interivew，面试的小哥开始就简单的介绍了一下Zenefits，然后跟我聊了点我现在做的工作，遇到过哪些challenge，然后就直接在Hackerrank开始写代码，题目是K difference Pair（给定一个array，找出所有差值是K的pair并返回他们的index，可能有duplicate，K有可能是0），之前在论坛里看到的面经里有很相似的不过是返回value而不是index，而且没有重复。不过还是顺利完成。之后问了一些时间空间复杂度，如何进一步优化之类的。; D1 B& F$ W( w! G2 ] z/ x
9 ~2 N* h# ], x4 \
我一开始用的方法就是先排序，同时记下每个value的index，然后对排序过的array进行遍历，找到所有比当前value正好大K的value。因为K可以等于0，并且有duplicate存在，所以时间复杂度可能是O(n^2)，没有duplicate的时候就是O(nlogn)。
4 o. X0 M2 j$ d' z然后用map又做了一次，key是array的value，value是array相同value的index list，这样做的时间复杂度也是O(n^2)，但是如果没有duplicate的时候就是O(n).
( }4 t9 Y7 Z6 c1 F% v- h8 p6 A. Y$ {4 t+ ^
最后就是正常的问问题环节，聊得很开心于是超时20多分钟。
- T" J; ~& t2 o% n |
评分
-
查看全部评分
|
发表于 11-13-2015 05:29 PM
