一亩三分地论坛

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

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

Zenefits 难受的Onsite面经

[复制链接] |试试Instant~ |关注本帖
twosum 发表于 2015-7-14 06:49:26 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Zenefits - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
Zenefits Onsite,在skype上进行的,说好了一共三轮,两轮coding,一轮culture fit.鏈枃鍘熷垱鑷1point3acres璁哄潧

第一轮,印度小哥
       1.design a service to return unique integer:
       我说用 time stamp + thread id + cnt 解决,讨论了一段时间,印度小哥说还要考虑different machine id等等
       2.find median of two sorted arrays. 1point 3acres 璁哄潧
       先说思路,然后结题,没在线跑code
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二轮,印度小哥
       1. return all possible combination of a giving array with specific length:
        eg "abc", length = 2 -> 'ab', 'ac', 'bc'
            "abc", length = 1 -> 'a', 'b', 'c'
       2. return all possible permutation of a giving array with specific length:
. from: 1point3acres.com/bbs         eg "abc", length = 2 -> 'ab','ba',  'ac', 'ca',  'bc', 'ca'. 1point3acres.com/bbs
            "abc", length = 1 -> 'a', 'b', 'c'
        当场跑code,一遍过

第三轮:尼玛然后就没有第三轮了啊,没人联系我啊,只能给recruiter发邮件问怎么回事啊!

尼玛面到一半没消息了就像嘘嘘到一半强行刹车,真蛋疼。。。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

mint0715 发表于 2015-7-14 16:25:30 | 显示全部楼层
5张牌必有两张同花色,藏起其中的一张。
出示的四张牌,第一张表示花色,后三张表示偏置1-6.

至于同花色的选择哪张藏回牌堆:

两张牌这样表示,必有一张在另一张之前,且距离小于等于6.
例如:
(7), 8, 9, 10, 11, 12, (13)
(9), 10, 11, 12, 13, 1, (2)
(1), 2, 3, 4, 5, 6, (7)
(8), 9, 10, 11, 12, 13, (1). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

放回排队的是位置考前的牌,如上例子中的7, 9, 1, 8.

reference: web.stonehill.edu/compsci/lc/card_trick.html
回复 支持 2 反对 0

使用道具 举报

nano 发表于 2015-7-17 04:11:42 | 显示全部楼层
纯粹说点不合实际的解法,关于那个扑克牌的,可以亮四张牌猜放回去的一张的,牌的点数1-13,总共14种,假如亮的每张牌可以表示0或1的一张编码,是可以实际表达1-16的,如果表示0或者1呢,比较直观的办法可以牌横放竖放,比较魔术师一点的办法可以正手放牌和反手放牌,或者更高级的办法。至于花色就更加好办了,可以像前面说的只把同花色的放回去,然后把应该猜得花色放在固定的位置,也可以直接再加一个编码方法,比如牌的正面朝上反面朝上,魔术师一点的可以用不放牌的另一只手耍点花招啥的。

不过面试的时候说这些,估计人家会觉得我是个不折不扣的跑江湖的
回复 支持 0 反对 1

使用道具 举报

 楼主| twosum 发表于 2015-7-14 09:24:20 | 显示全部楼层
补充个第三轮面经,印度小哥
上来直接来道脑筋急转弯,直接捉急了:
一副扑克牌52张,你从里面抽5张,看了牌之后你放回去一张,剩下的4张按顺序排放
给你的朋友看,你和你的朋友实现约定好如何encode/decode这四张牌,问如何decode、encode才能让你的朋友猜出来放回牌堆的是哪张牌
磕磕碰碰到最后一步,也只能表示六种permutation,剩下的死活想不出来了,只能靠印度哥提示。。。
. more info on 1point3acres.com想不到当码农这么难。。。

补充内容 (2015-7-14 11:31):
. 1point 3acres 璁哄潧PS:要求求出放回牌堆牌的花色和数字

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

滑落的神迹 发表于 2015-7-14 11:05:40 | 显示全部楼层
lz,你投完简历后多久拿到的面试啊
回复 支持 反对

使用道具 举报

handsomecool 发表于 2015-7-14 11:20:28 | 显示全部楼层
第三轮那题挺有趣的样子!
看来是要通过不同的排列来表示放回去的那张了,四张牌可以有4!=24种排列,要表示1-13应该是可行的。我有一点很困惑是,如果我抽到了四张牌的值完全一样,比方说我抽到了四个A, 那排列没有不同呀。
回复 支持 反对

使用道具 举报

 楼主| twosum 发表于 2015-7-14 11:31:28 | 显示全部楼层
handsomecool 发表于 2015-7-14 11:20
第三轮那题挺有趣的样子!
看来是要通过不同的排列来表示放回去的那张了,四张牌可以有4!=24种排列,要表 ...

要求求出放回牌堆牌的花色和数字
回复 支持 反对

使用道具 举报

 楼主| twosum 发表于 2015-7-14 11:32:10 | 显示全部楼层
滑落的神迹 发表于 2015-7-14 11:05
lz,你投完简历后多久拿到的面试啊

找人内推得,之后几天HR联系的我
回复 支持 反对

使用道具 举报

handsomecool 发表于 2015-7-14 12:08:19 | 显示全部楼层
twosum 发表于 2015-7-14 11:31
要求求出放回牌堆牌的花色和数字

恩。。还是比较困惑啊。。。如果我抽到了四张A, 因为有不同花色,所以我还是可以表示出4!=24种排列。但既然要考虑花色,那第五张牌的可能性有52种而不是13种了。 减掉四张牌,也有48种,理论上不太可能啊╮(╯_╰)╭
回复 支持 反对

使用道具 举报

notturno 发表于 2015-7-14 13:29:41 | 显示全部楼层
第一道设计题能详细讲讲吗,完全没有这方面经验

第三轮那道题好像是Stanford的几个学生整出来的一道题
回复 支持 反对

使用道具 举报

notturno 发表于 2015-7-14 14:04:20 | 显示全部楼层
扑克牌那个题,藏的牌有讲究

选择藏哪张牌本身就有5种方案,所以理论上有120种code方法,实际操作空间比较大。
回复 支持 反对

使用道具 举报

辉哥哥 发表于 2015-7-14 15:02:58 | 显示全部楼层
handsomecool 发表于 2015-7-14 12:08
恩。。还是比较困惑啊。。。如果我抽到了四张A, 因为有不同花色,所以我还是可以表示出4!=24种排列。但 ...
.1point3acres缃
一开始有5张牌, 你只需要放一张回去, 让后让你的朋友推出你放的那一张即可。 也就是说你可以放5张中的任意一张吧。所有不会有手里4张都是一样的情况。
回复 支持 反对

使用道具 举报

zhangyichi12 发表于 2015-7-14 15:21:31 | 显示全部楼层
是不是可以这样:因为抽5张,总会有两张相同花色的。事先说好藏的一定是相同花色的小的,这样只需要用3张牌+1张表示花色牌表示出 13(or 12种就可以了)
回复 支持 反对

使用道具 举报

stellari 发表于 2015-7-14 15:47:20 | 显示全部楼层
zhangyichi12 发表于 2015-7-14 15:21. more info on 1point3acres.com
是不是可以这样:因为抽5张,总会有两张相同花色的。事先说好藏的一定是相同花色的小的,这样只需要用3张牌 ...

用一张单独的牌表示出藏的那张牌的花色确实可行,但是剩余的3张牌只有3!=6种不同的组合,如何用他们来编码12种情况呢?
回复 支持 反对

使用道具 举报

wugoat 发表于 2015-7-14 23:40:37 | 显示全部楼层
接楼上的思路, 先出一张相同suit, 然后用四张牌permute来确定rank, 这样有4!种编码. 
回复 支持 反对

使用道具 举报

handsomecool 发表于 2015-7-15 02:02:33 | 显示全部楼层
mint0715 发表于 2015-7-14 16:25
5张牌必有两张同花色,藏起其中的一张。
出示的四张牌,第一张表示花色,后三张表示偏置1-6.

多谢指点,实在是有趣的题目!
回复 支持 反对

使用道具 举报

悲伤网管 发表于 2015-7-15 04:05:29 | 显示全部楼层
楼主马上会有大offer!
回复 支持 反对

使用道具 举报

readman 发表于 2015-7-15 04:51:05 | 显示全部楼层
- - 这是电面???
回复 支持 反对

使用道具 举报

readman 发表于 2015-7-15 04:59:35 | 显示全部楼层
1. return all possible combination of a giving array with specific length:
        eg "abc", length = 2 -> 'ab', 'ac', 'bc'.
            "abc", length = 1 -> 'a', 'b', 'c'
这里为什么 "aa", "bb", "cc" 不算??
回复 支持 反对

使用道具 举报

mint0715 发表于 2015-7-15 05:04:01 | 显示全部楼层
wugoat 发表于 2015-7-14 23:40
接楼上的思路, 先出一张相同suit, 然后用四张牌permute来确定rank, 这样有4!种编码 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
先出一张相同suit,剩下就只有三张牌permutation了……
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 14:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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