Zenefits 11月 OA 3

cncndl

$ m7 S9 b3 n$ ]& `  ~
刚过了Zenefits 第一轮OA和Phone Interview，等下一轮中。
7 E0 {, L$ x! }% ?8 v
背景：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 问题，之前看着论坛里的面经做过一次，顺利过关。

- ?! 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)。
然后用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/ `

Sophia

感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~