|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
本帖最后由 Sophia 于 11-13-2015 10:33 PM 编辑
$ m7 S9 b3 n$ ]& ` ~5 ?! [6 `3 o7 G1 T
刚过了Zenefits 第一轮OA和Phone Interview,等下一轮中。
7 E0 {, L$ x! }% ?8 v8 ]! }9 j" D) E V( t$ h
背景:Vancouver,Canada,在职 Software Engineer,海投 Zenefits Vancouver Junior Software Engineer
2 m9 p9 r2 K8 x3 j# z& P5 m9 b* @) }9月份海投,10月底收到Zenefits OA 3,仍然是longest word chain和N Queen 问题,之前看着论坛里的面经做过一次,顺利过关。5 g5 a- B8 f* }1 o+ s
- ?! y: b$ ~8 n) C/ }- \; W周一第一轮Phone Interivew,面试的小哥开始就简单的介绍了一下Zenefits,然后跟我聊了点我现在做的工作,遇到过哪些challenge,然后就直接在Hackerrank开始写代码,题目是K difference Pair(给定一个array,找出所有差值是K的pair并返回他们的index,可能有duplicate,K有可能是0),之前在论坛里看到的面经里有很相似的不过是返回value而不是index,而且没有重复。不过还是顺利完成。之后问了一些时间空间复杂度,如何进一步优化之类的。
& S3 F( x) p) C$ a2 |" g
p1 E ^, ]$ B# A) `我一开始用的方法就是先排序,同时记下每个value的index,然后对排序过的array进行遍历,找到所有比当前value正好大K的value。因为K可以等于0,并且有duplicate存在,所以时间复杂度可能是O(n^2),没有duplicate的时候就是O(nlogn)。7 N! g" o x1 C8 ~3 @1 F6 t
然后用map又做了一次,key是array的value,value是array相同value的index list,这样做的时间复杂度也是O(n^2),但是如果没有duplicate的时候就是O(n).
4 u% f& X6 w( n! r4 X
) N5 n o2 J- P+ n- ]9 [0 o4 W最后就是正常的问问题环节,聊得很开心于是超时20多分钟。
/ n) A* s9 k/ e/ ` |
评分
-
查看全部评分
|