一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 849|回复: 11
收起左侧

Zillow Phone Interview I

[复制链接] |试试Instant~ |关注本帖
shinichish 发表于 2014-12-12 07:59:36 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Zillow - 网上海投 - 技术电面 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚刚面完Zillow一面。面试官是一个manager好像,在microsoft干了7年,然后在zillow干了1年多。
寒暄几句以后就上题了,题目就是LCA,只不过他的描述比较绕,说是找两个employees的lowest common manager。
manager其实就是employee的parent!所以直接写了一个hashtable的解法给他。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
然后询问复杂度,楼主说是O(h)。他就FOLLOWUP了,万一两个employee其实靠的很近怎么办?你的算法不是会很糟糕?. more info on 1point3acres.com
楼主当时也是一惊,以为他的FOLLOWUP是space优化(像之前面经一样)。于是楼主自己想了个办法。。。类似depth-limited dfs
写完,他说cool。楼主请问大家,应该怎么做比较好?
完了以后,就是Q&A,希望能进2轮电面

最后,bless for the best to all of you。offer多多


补充内容 (2015-1-8 04:52):. visit 1point3acres.com for more.
1月1日拿到二面通知了~~~

评分

2

查看全部评分

gogojiayizhen 发表于 2014-12-18 01:57:29 | 显示全部楼层
谢谢楼主的无私分享
回复 支持 反对

使用道具 举报

babysor 发表于 2014-12-18 09:35:08 | 显示全部楼层
感觉他想要的就是 Cartesian tree。。
回复 支持 反对

使用道具 举报

金妮韦崽 发表于 2015-1-11 04:24:52 | 显示全部楼层
恭喜楼主~
回复 支持 反对

使用道具 举报

ekco 发表于 2015-1-13 01:46:25 | 显示全部楼层
感谢分享,lz二面怎么样?
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-1-14 02:32:25 | 显示全部楼层
ekco 发表于 2015-1-12 09:46
感谢分享,lz二面怎么样?

还没面,正在约
回复 支持 反对

使用道具 举报

ekco 发表于 2015-1-14 02:54:22 | 显示全部楼层

zillow速度果然有点慢啊, lz好运
回复 支持 反对

使用道具 举报

轰轰轰轰 发表于 2015-3-6 02:43:02 | 显示全部楼层
恭喜楼主!请问楼主zillow是on campus投的还是网申的吖
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-7 08:44:37 | 显示全部楼层
ekco 发表于 2015-1-13 10:54
zillow速度果然有点慢啊, lz好运

谢谢鼓励~~第二次电面把我拒了,不过我会move on的~~
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-7 08:44:55 | 显示全部楼层
轰轰轰轰 发表于 2015-3-5 10:43. 1point3acres.com/bbs
恭喜楼主!请问楼主zillow是on campus投的还是网申的吖

你好,楼主是网申的!
回复 支持 反对

使用道具 举报

轰轰轰轰 发表于 2015-3-7 09:21:31 | 显示全部楼层
shinichish 发表于 2015-3-7 08:44
你好,楼主是网申的!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
灰常感谢楼主提供的信息!希望楼主找工作顺利啊!看来好些公司网申也是有用的
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-7 10:37:44 | 显示全部楼层
轰轰轰轰 发表于 2015-3-6 17:21
灰常感谢楼主提供的信息!希望楼主找工作顺利啊!看来好些公司网申也是有用的

是的,不用客气~~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 19:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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