一亩三分地论坛

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

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

Zenefits Onsite 面经

[复制链接] |试试Instant~ |关注本帖
GatherNone 发表于 2015-6-4 00:58:55 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@zenefits - 内推 - Onsite |Other在职跳槽

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

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

x
电面忘记了  不是难题
onsite 1: skip list, 实现创建,查找,加入,删除, 后来时间不够 没写删除
onstie 2 : 给一个graph, 找出中心点,也就是到其他所有点距离之和最小的那个点,一开始提出了O(n^2)的brute force 解, 要求改善, 讨论了很多时间 code没来得及写多少
onsite 3 : 跟 manager 聊天, 没啥特殊的, 聊了一下以前的project 和 一些behavior question

还没消息 不过估计挂了 第二题没答好

评分

5

查看全部评分

swx1031 发表于 2015-6-4 12:45:33 | 显示全部楼层
感谢分享,请问第二题lz和面试官最后讨论出的思路是什么。。我也只想出了brute force。。
回复 支持 反对

使用道具 举报

mmliu 发表于 2015-6-4 14:17:40 | 显示全部楼层
请问第二题,graph的每条边的距离一样么?
回复 支持 反对

使用道具 举报

oriente 发表于 2015-6-5 03:00:20 | 显示全部楼层
第二道题做两次dfs 第一次某个点到其他所有点的距离 第二次求出每个点到其他所有点的距离
回复 支持 反对

使用道具 举报

johnnywsd 发表于 2015-6-5 12:49:41 | 显示全部楼层
我过了Zenefits,有小伙伴一同去吗?
回复 支持 反对

使用道具 举报

达达主义 发表于 2015-6-5 13:21:05 | 显示全部楼层
这么难,实现skip list
回复 支持 反对

使用道具 举报

zihunlei 发表于 2015-6-16 23:06:22 | 显示全部楼层
johnnywsd 发表于 2015-6-5 12:49.1point3acres缃
我过了Zenefits,有小伙伴一同去吗?

你好棒啊! 我觉得哇可能oa就要挂的样子
回复 支持 反对

使用道具 举报

volcano 发表于 2015-6-20 16:26:00 | 显示全部楼层
LZ请问第二题是graph还是平面上的点比如(x,y), distnace是 Euclidean distnace 还是Mahattan?
回复 支持 反对

使用道具 举报

liusen 发表于 2015-6-21 07:19:34 来自手机 | 显示全部楼层
oriente 发表于 2015-6-5 03:00
第二道题做两次dfs 第一次某个点到其他所有点的距离 第二次求出每个点到其他所有点的距离

可以详细说下么,一次dfs无法求最短路啊
回复 支持 反对

使用道具 举报

oriente 发表于 2015-6-23 03:08:41 | 显示全部楼层
回复 支持 反对

使用道具 举报

yucenh 发表于 2015-6-23 04:15:28 | 显示全部楼层
johnnywsd 发表于 2015-6-5 12:49
我过了Zenefits,有小伙伴一同去吗?

你几月入职呀?
回复 支持 反对

使用道具 举报

yucenh 发表于 2015-6-23 04:15:58 | 显示全部楼层
johnnywsd 发表于 2015-6-5 12:49. more info on 1point3acres.com
我过了Zenefits,有小伙伴一同去吗?

我7月       求抱团
回复 支持 反对

使用道具 举报

johnnywsd 发表于 2015-6-24 14:35:34 | 显示全部楼层
yucenh 发表于 2015-6-23 04:15. more info on 1point3acres.com
我7月       求抱团
. from: 1point3acres.com/bbs
已入职,私聊?
回复 支持 反对

使用道具 举报

yucenh 发表于 2015-6-24 14:43:45 | 显示全部楼层

求联系方式发个短消息给我。我权限不够 发不了
回复 支持 反对

使用道具 举报

liusen 发表于 2015-6-25 10:37:31 | 显示全部楼层
oriente 发表于 2015-6-23 03:08
http://mathoverflow.net/questions/78239/finding-a-vertex-of-least-distance-to-all-other-vertices-i ...

这个题不是图,是树
回复 支持 反对

使用道具 举报

oriente 发表于 2015-6-25 12:26:13 | 显示全部楼层
liusen 发表于 2015-6-25 10:37
这个题不是图,是树

给就是树的算法 仔细读一遍
回复 支持 反对

使用道具 举报

liusen 发表于 2015-6-26 13:48:57 | 显示全部楼层
oriente 发表于 2015-6-25 12:26
给就是树的算法 仔细读一遍

我知道,但是楼主面试是在说图,我还没想到比n^2快的方法
回复 支持 反对

使用道具 举报

悲伤网管 发表于 2015-6-28 12:48:48 | 显示全部楼层
liusen 发表于 2015-6-26 13:48
我知道,但是楼主面试是在说图,我还没想到比n^2快的方法

图可能有环,树的解法确实不能用
回复 支持 反对

使用道具 举报

 楼主| GatherNone 发表于 2015-6-29 06:18:49 | 显示全部楼层
时间太长我忘了是图还是树了  抱歉。。。
回复 支持 反对

使用道具 举报

小桶 发表于 2015-7-2 14:17:03 | 显示全部楼层
oriente 发表于 2015-6-22 13:08. 1point 3acres 璁哄潧
http://mathoverflow.net/questions/78239/finding-a-vertex-of-least-distance-to-all-other-vertices-i ...

童鞋能再讲讲这个图中找中点的题吗?看不懂啊。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 05:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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