UT Austin CS MS 18Fall入學感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 1875|回复: 7
收起左侧

Zenefits Data Engineer OA面经, 发现一个坑

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Formatmemory 发表于 2016-10-14 07:33:10 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩

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

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

x
. 1point3acres
虽然zenefits 给的时间是3个小时coding, 但是个人建议迅速做完, 只要test cases过了就行,不用太纠结comments和一些edge cases那些。
. 围观我们@1point 3 acres
两道题,基本和地里其他的差不多. From 1point 3acres bbs
第一题:-google 1point3acres
给一个排序好的全是正整数的序列 (e.g., [1,4,7,8,8,9,9,10]) 判断里面是不是有bomb。. Waral 博客有更多文章,
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). from: 1point3acres
[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(还是扫额外的那个数组那个数周围那几个数);
第二题:
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.
. more info on 1point3acres
Example:
input: [
[2, 1],. visit 1point3acres for more.
[3, 1],. 1point 3acres 论坛
[4, 1],
[3, 2],
[4, 2],
[4, 3],
[5, 3],
[5, 4]
]

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大米 +80 收起 理由
whdawn + 80

查看全部评分


上一篇:一脸懵逼的M家 On campus
下一篇:10/13 fb电面
我的人缘1
whdawn 发表于 2016-10-14 07:44:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (786)
 
 
1% (9)  踩
pat LZ,话说这个职位不是要求三年工作经历么,这个是不是也是悲剧的一个原因
回复

使用道具 举报

我的人缘0
reboot329 发表于 2016-10-14 08:35:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (84)
 
 
4% (4)  踩
他家给的理由似乎都是 "bar is incredibly high"。。。

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

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-10-14 09:04:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
whdawn 发表于 2016-10-14 07:44
pat LZ,话说这个职位不是要求三年工作经历么,这个是不是也是悲剧的一个原因

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

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-10-14 09:05:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
reboot329 发表于 2016-10-14 08:35
他家给的理由似乎都是 "bar is incredibly high"。。。

难道提交时间也考虑在内么。。草,我也是做完了 ...

按他回复的feedback来看,是考虑时间的。

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘1
whdawn 发表于 2016-10-14 09:12:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (786)
 
 
1% (9)  踩
Formatmemory 发表于 2016-10-13 20:04
嗯,也有道理,但是他的feedback就只提了我做题的速度不够.
. 留学申请论坛-一亩三分地
感觉他家最近行情不太好,最近都没怎么招人的样子
回复

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-10-14 11:38:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
whdawn 发表于 2016-10-14 09:12
感觉他家最近行情不太好,最近都没怎么招人的样子
. 留学申请论坛-一亩三分地
谢谢大版主的安慰还有大米,move on了
回复

使用道具 举报

我的人缘1
whdawn 发表于 2016-10-14 11:54:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (786)
 
 
1% (9)  踩
Formatmemory 发表于 2016-10-13 22:38
谢谢大版主的安慰还有大米,move on了

恩恩加油!                    
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-9-19 18:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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