一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 4764|回复: 39
收起左侧

Zenefits 难受的Onsite面经

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

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

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

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

x
Zenefits Onsite,在skype上进行的,说好了一共三轮,两轮coding,一轮culture fit

第一轮,印度小哥
       1.design a service to return unique integer:
       我说用 time stamp + thread id + cnt 解决,讨论了一段时间,印度小哥说还要考虑different machine id等等.鏈枃鍘熷垱鑷1point3acres璁哄潧
       2.find median of two sorted arrays
       先说思路,然后结题,没在线跑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:
        eg "abc", length = 2 -> 'ab','ba',  'ac', 'ca',  'bc', 'ca'
            "abc", length = 1 -> 'a', 'b', 'c'
        当场跑code,一遍过. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

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

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

评分

2

查看全部评分

本帖被以下淘专辑推荐:

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

.鏈枃鍘熷垱鑷1point3acres璁哄潧至于同花色的选择哪张藏回牌堆:
. visit 1point3acres.com for more.
两张牌这样表示,必有一张在另一张之前,且距离小于等于6.
例如: .鐣欏璁哄潧-涓浜-涓夊垎鍦
(7), 8, 9, 10, 11, 12, (13)
(9), 10, 11, 12, 13, 1, (2)
(1), 2, 3, 4, 5, 6, (7). 1point 3acres 璁哄潧
(8), 9, 10, 11, 12, 13, (1)

放回排队的是位置考前的牌,如上例子中的7, 9, 1, 8.. 1point 3acres 璁哄潧

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呢,比较直观的办法可以牌横放竖放,比较魔术师一点的办法可以正手放牌和反手放牌,或者更高级的办法。至于花色就更加好办了,可以像前面说的只把同花色的放回去,然后把应该猜得花色放在固定的位置,也可以直接再加一个编码方法,比如牌的正面朝上反面朝上,魔术师一点的可以用不放牌的另一只手耍点花招啥的。. From 1point 3acres bbs

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

使用道具 举报

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

补充内容 (2015-7-14 11:31):.鏈枃鍘熷垱鑷1point3acres璁哄潧
PS:要求求出放回牌堆牌的花色和数字

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

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

使用道具 举报

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

使用道具 举报

 楼主| twosum 发表于 2015-7-14 11:31:28 | 显示全部楼层
handsomecool 发表于 2015-7-14 11:20-google 1point3acres
第三轮那题挺有趣的样子! . From 1point 3acres bbs
看来是要通过不同的排列来表示放回去的那张了,四张牌可以有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种排列。但 ...

一开始有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
是不是可以这样:因为抽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'. more info on 1point3acres.com
这里为什么 "aa", "bb", "cc" 不算??
回复 支持 反对

使用道具 举报

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

先出一张相同suit,剩下就只有三张牌permutation了……
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-20 14:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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