找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 2362|回复: 1
收起左侧

[Zenefits] Zenefits 11月 OA 3

[复制链接]

7

主题

1

精华

58

积分

资深会员

Rank: 2

积分
58
发表于 11-13-2015 05:29 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

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/ `

评分

参与人数 1金钱 +3 收起 理由
Sophia + 3 给您点个赞!大米满满送上!

查看全部评分

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 11-13-2015 10:31 PM 来自美国米群网手机版 | 显示全部楼层
感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表