一亩三分地论坛

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

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

[找工就业] Zenefits Data Engineer OA面经, 发现一个坑

[复制链接] |试试Instant~ |关注本帖
Formatmemory 发表于 2016-10-14 07:33:10 | 显示全部楼层 |阅读模式

2016(7-9月)-[16]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@Zenefitsfresh grad应届毕业生

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

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

x

虽然zenefits 给的时间是3个小时coding, 但是个人建议迅速做完, 只要test cases过了就行,不用太纠结comments和一些edge cases那些。

两道题,基本和地里其他的差不多
第一题:
给一个排序好的全是正整数的序列 (e.g., [1,4,7,8,8,9,9,10]) 判断里面是不是有bomb。
A bomb is defined as 3 (or more) consecutive pairs of integers.

Some examples:
[1,2,2,3,3,4,5,5] does not contain a bomb..鐣欏璁哄潧-涓浜-涓夊垎鍦
[1,2,2,3,3,4,4,5] does contain a bomb (the subset 2,2,3,3,4,4)
[1,1,2,2,4,4] does not contain a bomb (the integers are not consecutive)
Keep in mind that there could be more than two instances of a certain integer within a bomb
subset, that is
[1,2,2,3,3,3,3,3,3,3,3,4,4,5] still contains a bomb (the subset 2,2,3,3,4,4).
因为是扑克牌,数量是一定的,我就开了一个数组,把每次出现的数字在那个数组对应位置里面加一, 然后如果当前的在前面出现超过2次,就检测下是不是bomb(还是扫额外的那个数组那个数周围那几个数);. 鍥磋鎴戜滑@1point 3 acres
第二题:
Please implement an efficient algorithm correctly determining an orderamong objects by their
inter-dependency relationships. The input is formatted by an n x 2 array where each
row [X, Y] denotes the relationship that the object #X depends on the object #Y. The. Waral 鍗氬鏈夋洿澶氭枃绔,
expected output should be a complete list of object numbers such that if X depends
on Y, then X should appear before Y in the output list. You may assume each object has
a unique number, and there is no isolated object, i.e., each object X can always find another
object Y such that X depends on Y or Y depends on X.

Example:
input: [
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴[2, 1],.鐣欏璁哄潧-涓浜-涓夊垎鍦
[3, 1],
[4, 1],.1point3acres缃
[3, 2],
[4, 2],
[4, 3],
[5, 3],
[5, 4]
]. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
.鏈枃鍘熷垱鑷1point3acres璁哄潧
output: [5, 4, 3, 2, 1]
第二题我没有考虑有环的情况, test cases也都通过了。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这道题有点像leetcode course scheduling 还是 task scheduling那个
我用的方法比较傻,直接开了两个hashmap, 一个是记录key depends on 哪些数, 一个反过来记录key 被哪些数depend,然后初始化以后用一个queue来找到当前已经没有dependant的
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

完了以后test case 全部通过,优化了很久comments什么的才提交的。 结果过了几天收到了据信。 发邮件去要了feedback, 他家还是比较好的把feedback给我了,说的test case全部通过(其实就是他当时那个几个,没有额外的), 就是用时太久了。 一共三个小时,我用了一个半小时的样子提交, 我真的是不知道时间也是一个考虑因素,觉得慢慢做完,把代码comments, variable name那些优化好了最重要的,不然也不会慢悠悠做那么久(从小老师就教说考试时间要尽量用完,质量是关键....T_T, 怎么跟想的不一样)。

评分

1

查看全部评分

whdawn 发表于 2016-10-14 07:44:10 | 显示全部楼层
pat LZ,话说这个职位不是要求三年工作经历么,这个是不是也是悲剧的一个原因
回复 支持 反对

使用道具 举报

reboot329 发表于 2016-10-14 08:35:33 | 显示全部楼层
他家给的理由似乎都是 "bar is incredibly high"。。。

难道提交时间也考虑在内么。。草,我也是做完了之后慢吞吞的改改变量什么的,让程序纯看起来好看点……
回复 支持 反对

使用道具 举报

 楼主| Formatmemory 发表于 2016-10-14 09:04:18 | 显示全部楼层
whdawn 发表于 2016-10-14 07:44
pat LZ,话说这个职位不是要求三年工作经历么,这个是不是也是悲剧的一个原因

嗯,也有道理,但是他的feedback就只提了我做题的速度不够.
回复 支持 反对

使用道具 举报

 楼主| Formatmemory 发表于 2016-10-14 09:05:05 | 显示全部楼层
reboot329 发表于 2016-10-14 08:35. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
他家给的理由似乎都是 "bar is incredibly high"。。。

难道提交时间也考虑在内么。。草,我也是做完了 ...
-google 1point3acres
按他回复的feedback来看,是考虑时间的。
回复 支持 反对

使用道具 举报

whdawn 发表于 2016-10-14 09:12:59 | 显示全部楼层
Formatmemory 发表于 2016-10-13 20:04.1point3acres缃
嗯,也有道理,但是他的feedback就只提了我做题的速度不够.

感觉他家最近行情不太好,最近都没怎么招人的样子
回复 支持 反对

使用道具 举报

 楼主| Formatmemory 发表于 2016-10-14 11:38:15 | 显示全部楼层
whdawn 发表于 2016-10-14 09:12. visit 1point3acres.com for more.
感觉他家最近行情不太好,最近都没怎么招人的样子

谢谢大版主的安慰还有大米,move on了
回复 支持 反对

使用道具 举报

whdawn 发表于 2016-10-14 11:54:36 | 显示全部楼层
Formatmemory 发表于 2016-10-13 22:38
谢谢大版主的安慰还有大米,move on了

恩恩加油!                    
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 00:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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