谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1828|回复: 7
收起左侧

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

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

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

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

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

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

查看全部评分


上一篇:关于facebook intern return offer
下一篇:申请脸书全职店面加面,有没有被approve的例子
我的人缘1
whdawn 发表于 2016-10-14 07:44:10 | 显示全部楼层
  此人我要顶:
 
75% (3) 【我投】
  此人我要踩:
 
25% (1) 【我投】
pat LZ,话说这个职位不是要求三年工作经历么,这个是不是也是悲剧的一个原因
回复 支持 反对

使用道具 举报

我的人缘0
reboot329 发表于 2016-10-14 08:35:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
他家给的理由似乎都是 "bar is incredibly high"。。。

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

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

我的人缘1
whdawn 发表于 2016-10-14 09:12:59 | 显示全部楼层
  此人我要顶:
 
75% (3) 【我投】
  此人我要踩:
 
25% (1) 【我投】
Formatmemory 发表于 2016-10-13 20:04
嗯,也有道理,但是他的feedback就只提了我做题的速度不够.

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

使用道具 举报

我的人缘0
 楼主| Formatmemory 发表于 2016-10-14 11:38:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
whdawn 发表于 2016-10-14 09:12
感觉他家最近行情不太好,最近都没怎么招人的样子

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

使用道具 举报

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

恩恩加油!                    
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 08:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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