一亩三分地论坛

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

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

zenefits skype onsite 一面两轮, 刚面完

[复制链接] |试试Instant~ |关注本帖
mmliu 发表于 2015-9-3 09:32:35 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 本科 全职@zenefits - 内推 - Onsite |Other在职跳槽

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

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

x
.1point3acres缃
本来是4轮连着面,楼主在国内,时间不好安排,改成先面两轮了。

1.印度小哥,口音还好,能听懂
.1point3acres缃
5分钟自我介绍后,做题。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
a.1 一个字符串, 列出所有长为K的子序列,比如 abc, k = 2, 输出:ab ac bc.
a.2 接上面的题,如果 permutation 也需要输出呢,比如 abc, k = 2, 输出:ab ba ac ca ...

-google 1point3acres. from: 1point3acres.com/bbs
貌似只准备了这两道题,后来时间还有剩余,又加了一道 trie 数的实现。

写完了还有点儿时间,就闲聊问有啥 工作中的 challenge, 把事前准备好的 blabla 说了一大通,也不知道听了没有...

2. 听声音貌似是白人小哥

一开始问了一大堆java 相关的基础题,public private protected, default 的区别, arraylist 和 linkedlist 的区别,多态是啥,override 和 overloading 的区别等等。。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
之后做了一道算法题: 一个 Box 的列表,给出方法 isSame(Box a, Box b), 判断有没有 一个 Box 的数量超过数组的一半。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
之后是数据库设计题,zeneftis有很多个部门,是层级结构,设计数据库来表示这个结构。. 1point 3acres 璁哄潧

楼主设计了两个Table, 一个表示 department, 一个表示 stuff:. 1point 3acres 璁哄潧

其中 department table 中存了 这个部门的上级部门的id,以及子部门 id list, 这样比如下面表示的 R&D 部门没有上级部门,但是有下级部门:software department,然后 software department 的上级是 R&D, 子部门是  frontend backend
  1. <div>[Department Table]</div><div>departmentID, department name, manager id, emloyee_id_list,  parent id, childrent id</div><div>----</div><div>1, RD, manager_id(123), stuff_ids(124,125),  Null, children_department_ids(2, 3, 4 ...)</div><div>
  2. </div><div>2, software department, , (), 1,  (3, 4, 5)</div><div>
  3. </div><div>3, front end </div><div>4, back end</div>
复制代码
  1. <div>[Staff Table]</div><div>id, name, department id, ...</div>
复制代码
然后问如果这个结构要查 RD 所有部门下的员工怎么办。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
楼主这个结构只能先把 RD 下面的所有 department id 遍历出来,然后拿着这个 list 去 stuff table 中找了,貌似不太好啊.... 鍥磋鎴戜滑@1point 3 acres

不知道大家有什么想法。

这题自我感觉答的不好,之后就是闲聊了会儿,问了下面试官是干啥的,然后 zenefits 有多少工程师什么的,然后就结束了。




补充内容 (2015-9-3 09:33):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这代码缩紧的...
. Waral 鍗氬鏈夋洿澶氭枃绔,
table 大概是这样的:. more info on 1point3acres.com

[Department Table]
departmentID, department name, manager id, emloyees,  parent id, childrent id
1, RD, 123, (124,125), , (2, 3, 4 ...)
2, software department...

补充内容 (2015-9-16 10:27):
skype电面: http://www.1point3acres.com/bbs/thread-140019-1-1.html

评分

2

查看全部评分

 楼主| mmliu 发表于 2015-9-3 09:34:49 | 显示全部楼层
代码缩进的不好,数据库楼主设计的大概是这样的:. From 1point 3acres bbs

[Department Table]
departmentID, department name, manager id, emloyees,  parent id, childrent id
----. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1, RD, 123, (124,125), , (2, 3, 4 ...)
2, software department, , (), 1,  (3, 4, 5)

3, front end
4, back end-google 1point3acres
. From 1point 3acres bbs
[Staff Table]
id, name, department id, ...
回复 支持 反对

使用道具 举报

tiantiana 发表于 2015-9-3 11:11:05 | 显示全部楼层
请问,你这之前几轮店面啊?
回复 支持 反对

使用道具 举报

 楼主| mmliu 发表于 2015-9-3 13:26:49 | 显示全部楼层
tiantiana 发表于 2015-9-3 11:11
请问,你这之前几轮店面啊?
. 鍥磋鎴戜滑@1point 3 acres
之前一轮OA, 一轮skype
回复 支持 反对

使用道具 举报

tiantiana 发表于 2015-9-3 14:39:46 | 显示全部楼层
看来lz答的不错啊。

请问box那题,怎么做的?
回复 支持 反对

使用道具 举报

 楼主| mmliu 发表于 2015-9-3 15:29:21 | 显示全部楼层
tiantiana 发表于 2015-9-3 14:39
看来lz答的不错啊。

请问box那题,怎么做的?

你一说发现做的有问题。。。

大概思路就是如果有某个box超过一半,那么有钱任性,碰到不同的就丢掉,这样两两抵消,最后还是会有那个Box剩下,所以:两两比较,如果不同,就两个都丢掉,相同就给这个box 的 counter+1

注意的是,最后如果有剩下的,必须遍历一下确认下这个box是不是真的数量超过一半。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
因为有些 Box 可能运气好,没有超过一般却恰巧剩下了,比如[2,3,4,3] 其实是没有元素超过一半的(count > 2),但是按上面的方法最后还是会剩下3这个box。所以最后遍历重新检查一遍是必须的,干!看来这轮凶多吉少&#128546;
回复 支持 反对

使用道具 举报

yuchai 发表于 2015-9-4 07:11:34 | 显示全部楼层
我也是昨天面的,题目跟你的一模一样啊~数据库设计,box中找majority。。。可惜我脑子抽筋,答得特别烂。。。
回复 支持 反对

使用道具 举报

 楼主| mmliu 发表于 2015-9-4 08:03:31 | 显示全部楼层
那估计是同一位小哥,叫 tian 啥的,一开始还以为是中国人...
回复 支持 反对

使用道具 举报

 楼主| mmliu 发表于 2015-9-4 08:06:02 | 显示全部楼层
yuchai 发表于 2015-9-4 07:11. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我也是昨天面的,题目跟你的一模一样啊~数据库设计,box中找majority。。。可惜我脑子抽筋,答得特别烂。。 ...

Box 那题我之前做过,开始还假装苦思冥想了会儿,结果演技太逼真,差点没做出来,而且后面还有bug
回复 支持 反对

使用道具 举报

tiantiana 发表于 2015-9-4 09:40:45 | 显示全部楼层
mmliu 发表于 2015-9-3 15:29
你一说发现做的有问题。。。

大概思路就是如果有某个box超过一半,那么有钱任性,碰到不同的就丢掉, ...

lz太逗了。有结果了吗?

不过按你说的例子,最后应该啥也不剩啊,23 都去掉了,43也都去掉了。
. 1point3acres.com/bbs
count怎么用呢,要是42223333 2 和3 都count吗?
回复 支持 反对

使用道具 举报

 楼主| mmliu 发表于 2015-9-4 10:01:23 | 显示全部楼层
tiantiana 发表于 2015-9-4 09:40. 1point3acres.com/bbs
lz太逗了。有结果了吗?

不过按你说的例子,最后应该啥也不剩啊,23 都去掉了,43也都去掉了。

嗯,例子举错了

[2,3,4,3] 是OK的. 1point 3acres 璁哄潧

[1, 2, 3]最后就会有问题,因为最后会剩下3,但是 3 明显不是 majority number

回复 支持 反对

使用道具 举报

tiantiana 发表于 2015-9-4 10:25:27 | 显示全部楼层
lz这样做怎么样.
开始设立list[0]as Box tmp,count = 1;
从1 到n,和这个sample比,如果一样count++;不一样count--。count到0了就用这个新的数做sample。
走完一遍,按lz说的,用这个sample再走一遍看超过半数不。.鏈枃鍘熷垱鑷1point3acres璁哄潧

回复 支持 反对

使用道具 举报

夜行码农耗子 发表于 2015-9-6 03:44:27 | 显示全部楼层
楼主Onsite咋样?不太懂数据库楼主能不能详细的说一说啊~~。还有他直接要求写数据库吗- -我根据这个自己写个数据结构然后建个Tree行不行啊。。查找的时候就BFS就好了- -
回复 支持 反对

使用道具 举报

 楼主| mmliu 发表于 2015-9-6 06:58:08 | 显示全部楼层
夜行码农耗子 发表于 2015-9-6 03:44
. 1point3acres.com/bbs楼主Onsite咋样?不太懂数据库楼主能不能详细的说一说啊~~。还有他直接要求写数据库吗- -我根据这个自己写 ...

挂了 估计就是挂在第二面上了
-google 1point3acres
数据库设计那题,是说设计数据库结构,不是设计数据库啦,我答的思路也是设计一个递归的结构表示这个层级,具体见http://www.1point3acres.com/bbs/ ... &fromuid=154507

然后BFS查找,但是这样明显有性能问题,需要多次数据库查询,改进的方法可以看这篇帖子:http://qinxuye.me/article/storing-hierachical-data-in-database/
回复 支持 反对

使用道具 举报

 楼主| mmliu 发表于 2015-9-6 06:59:13 | 显示全部楼层
tiantiana 发表于 2015-9-4 10:25
lz这样做怎么样.
开始设立list[0]as Box tmp,count = 1;
从1 到n,和这个sample比,如果一样count+ ...

对,就是这样 leetcode上有类似的题,你可以去坐坐,叫 color 什么的

补充内容 (2015-9-6 06:59):
做做...
回复 支持 反对

使用道具 举报

夜行码农耗子 发表于 2015-9-6 07:03:15 | 显示全部楼层
mmliu 发表于 2015-9-6 06:59
对,就是这样 leetcode上有类似的题,你可以去坐坐,叫 color 什么的

补充内容 (2015-9-6 06:59):
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
majority number好像是这个名字,但是楼主的一个思路很好就是LC上保证了存在majority number。如果不能保证的话就要像你说的一样最后再跑一遍试试到底是不是~赞!话说他们家最近有拿到offer的么。。下周onsite感觉是去打酱油了
回复 支持 反对

使用道具 举报

夜行码农耗子 发表于 2015-9-6 07:03:30 | 显示全部楼层
mmliu 发表于 2015-9-6 06:58
挂了 估计就是挂在第二面上了

数据库设计那题,是说设计数据库结构,不是设计数据库啦,我答 ...

感谢感谢,我去好好研究研究看一看
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 12:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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