找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 2505|回复: 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 编辑 , 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

评分

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

查看全部评分

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

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

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

本版积分规则

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