一亩三分地论坛

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

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

11/20 zenefits skype onsite面经

[复制链接] |试试Instant~ |关注本帖
m1h1r0 发表于 2015-11-21 11:05:07 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@zenefits - 内推 - Onsite |Other在职跳槽

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

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

x
长期在地里潜水蹭面经蹭内推,今天终于可以回馈一下地里

onsite skype面,四轮,三轮coding,最后一轮culture
整体感觉前三轮时间很紧,每轮45分钟,但是面试官上来跟你扯很多,剩下的coding时间只有30分钟。

1. 在一个整数数组中(无重复元素)找出一个元素,使得其大于所有他前面的数,并且小于所有他后面的数,返回其下标。例如[4,1,2,6,10,7]中,6满足条件,返回下标3。若有多个满足条件,返回一个即可。若无,返回-1. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2. 在一个整数数组中(有重复元素)找出有多少对,满足条件:他们的差等于k。例如[1,5,5,2,4,6,7],k=3,满足条件的对子有[1,4], [2,5], [2,5](注意有两个5),[4,7],所以程序返回4。这题比较tricky的地方在于k=0的情况需要另外考虑一下。
3. Number of islands的延伸。给一个二维矩阵:
// 1 2 1               
// 1 0 2               
// 0 2 2  

里面各种整数,相邻两数若相同则认为是同一块island,所以上例中共有6个islands;两个islands是“相邻”的,如果他们有一个“相邻点”,例如上例中,左上角的“1 1”和左下角的“0”这俩岛屿是相邻的,中间的“0”和右下角的三个“2”也是相邻的岛屿,而中间的“0”和左下角的“0”是不相邻的岛屿。
要求自行设计数据结构,表达出这种adjacent islands graph,其中的节点是island,有边则代表两个island相邻
4. culture,聊的很细。面试官确确实实是想知道我跟他们家culture合不合,跟我说他们家很agile,面对一个大项目,不会计划个三四个月去做,而是想办法把需求简化到minimum,然后顶多3-4周的时间做出来,然后在此基础上根据用户反馈加附加值。

我自己的解法就不放了,也不知道对不对,怕误导人,大家自己看看吧。

评分

2

查看全部评分

宝贝忆彼岸 发表于 2015-12-4 09:19:23 | 显示全部楼层
感谢分享,刚刚做完oa,收到下一步是一个小时的skype coding excercise,想问一下lz流程是怎样的呀?
回复 支持 反对

使用道具 举报

Hotzenplotz 发表于 2015-12-6 03:27:33 | 显示全部楼层
宝贝忆彼岸 发表于 2015-12-4 09:19
感谢分享,刚刚做完oa,收到下一步是一个小时的skype coding excercise,想问一下lz流程是怎样的呀?

借问一下,各位zenefits都是在哪投的?网申的吗?
回复 支持 反对

使用道具 举报

bonnachoven 发表于 2015-12-16 15:26:54 | 显示全部楼层
问下楼主前两道题有复杂度的要求么?谢谢~
回复 支持 反对

使用道具 举报

 楼主| m1h1r0 发表于 2016-3-12 14:16:14 | 显示全部楼层
宝贝忆彼岸 发表于 2015-12-4 09:19. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
感谢分享,刚刚做完oa,收到下一步是一个小时的skype coding excercise,想问一下lz流程是怎样的呀?

skype之后就是onsite了,如果你不想去加州onsite的话可以继续选择skype远程onsite面。onsite共4轮,详见我发的面经~
回复 支持 反对

使用道具 举报

 楼主| m1h1r0 发表于 2016-3-12 14:18:06
Hotzenplotz 发表于 2015-12-6 03:27
借问一下,各位zenefits都是在哪投的?网申的吗?

找人帮忙内推吧,地里有专版,另外像九章算法班里也有人帮忙内推
支持 反对

 楼主| m1h1r0 发表于 2016-3-12 14:19:33 | 显示全部楼层
bonnachoven 发表于 2015-12-16 15:26
问下楼主前两道题有复杂度的要求么?谢谢~

应该都是o(n)。第一题简单方法是扫两遍,用stack可以只扫一遍,虽然都是o(n)不过要追求完美的话建议只扫一遍。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 14:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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