t****m
发帖数: 140 | 1 Zenefits Onsite，在skype上进行的，说好了一共三轮，两轮coding，一轮culture
fit
第一轮，印度小哥
1.design a service to return unique integer:
我说用 time stamp + thread id + cnt 解决，讨论了一段时间，印度小哥说
还要考虑different machine id等等
2.find median of two sorted arrays
先说思路，然后解题，没在线跑code，面试官叫我解释了一下code，说looks
good
第二轮，印度小哥
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，一遍bug free通过
第三轮,印度小哥，迟到两小时（对的你没看错，是两小时不是两分钟）
扯了一会蛋，然后使出了杀手锏。。。
我智商直接捉急了：
问：
一副扑克牌52张，
你从里面随机抽5张，看了牌之后你放回去一张，剩下的4张按顺序排放，展示
给你的朋友看
你和你的朋友事先约定好如何按顺序encode/decode这四张牌，
问如何decode、 encode才能让你的朋友猜出来放回牌堆的是哪张牌（花色和数
字）
磕磕碰碰到最后一步，也只能表示六种permutation，剩下的死活想不出来了
最后印度哥跟我说了答案，是permutation+一些tricks。。。
##########跪求referral的分割线################
感叹一声入职码农好难
本人new grad中西部top50大U毕业，神马该刷的题都刷了，
人在弯曲，之前有大公司实习经历
现在开始自学frontend framework
各位也看出来了，像今天Zenefits出的面试题基本秒杀一遍bug free没问题
但是面了好几个onsite至今无offer，自己也不知道自己什么地方不对
求各种referral，希望公司是e-verified，software相关的职位都可以，谢谢谢谢 |
j*****o
发帖数: 394 | 2 扑克牌题没看懂
【在 t****m 的大作中提到】
: Zenefits Onsite，在skype上进行的，说好了一共三轮，两轮coding，一轮culture
: fit
: 第一轮，印度小哥
: 1.design a service to return unique integer:
: 我说用 time stamp + thread id + cnt 解决，讨论了一段时间，印度小哥说
: 还要考虑different machine id等等
: 2.find median of two sorted arrays
: 先说思路，然后解题，没在线跑code，面试官叫我解释了一下code，说looks
: good
: 第二轮，印度小哥
|
t****m
发帖数: 140 | 3 又编辑了一下，应该更清楚点了
【在 j*****o 的大作中提到】
: 扑克牌题没看懂
|
d**d
发帖数: 105 | |
l********1
发帖数: 74 | 5 最后一个用4张牌编码1-12再加上特殊的选牌规则应该能行。有点太难, 估计绝大部分
人要跪
【在 d**d 的大作中提到】
: 给你发信了
|
g*********s
发帖数: 150 | |
u***n
发帖数: 21026 | |
b***e
发帖数: 1419 | 8 根据抽屉法则，五张牌里至少有两张花色是相同的。假设这两张的点数为a和b, 同时b
是较大的一张。考虑a和b之间modulo 12的减法，则有b - a <= 6 mod 12, 或a - b <=
6 mod 12。若是前者第一张牌放a，藏b； 若是后者, 第一张牌放b，藏a。 剩下的三
张牌按排序encode c=|a-b|。由于c是小于等于6的，三张牌正好够用。
猜的人看到四张牌，知道花色和第一张是一样的。如果第一张点数为a, 后面三张
encoding的数为c, 则藏的牌点数是a + c mod 12.
【在 l********1 的大作中提到】
: 最后一个用4张牌编码1-12再加上特殊的选牌规则应该能行。有点太难, 估计绝大部分
: 人要跪
|
b***e
发帖数: 1419 | 9 靠不住。J,Q,K和偶数都是旋转对称的。
【在 g*********s 的大作中提到】
: 牌可以正反两种放法
|
t****m
发帖数: 140 | 10 这个答案和印度小哥跟我说的一样
大牛你智商有180吧？
b
<=
【在 b***e 的大作中提到】
: 根据抽屉法则，五张牌里至少有两张花色是相同的。假设这两张的点数为a和b, 同时b
: 是较大的一张。考虑a和b之间modulo 12的减法，则有b - a <= 6 mod 12, 或a - b <=
: 6 mod 12。若是前者第一张牌放a，藏b； 若是后者, 第一张牌放b，藏a。 剩下的三
: 张牌按排序encode c=|a-b|。由于c是小于等于6的，三张牌正好够用。
: 猜的人看到四张牌，知道花色和第一张是一样的。如果第一张点数为a, 后面三张
: encoding的数为c, 则藏的牌点数是a + c mod 12.
|
|
|
b***e
发帖数: 1419 | 11 然并卵。其实这是个老梗，几年前就有，见过一次就知道了。不过话再说回来，这个是
赤裸裸的黑。Zenefit阿三这么多？
【在 t****m 的大作中提到】
: 这个答案和印度小哥跟我说的一样
: 大牛你智商有180吧？
:
: b
: <=
|
t****m
发帖数: 140 | 12 印度人真的很多
这家的CTO貌似都是印度人
【在 b***e 的大作中提到】
: 然并卵。其实这是个老梗，几年前就有，见过一次就知道了。不过话再说回来，这个是
: 赤裸裸的黑。Zenefit阿三这么多？
|
m****i
发帖数: 650 | 13 你应该投诉的是第三轮不是culture fit，而是智力题。看看公司给你feedback了么 |
c*******e
发帖数: 621 | 14 这轮应该是boss面
印度director喜欢出这个智力题 他是topcoder印度第一，水平还是不错的
【在 m****i 的大作中提到】
: 你应该投诉的是第三轮不是culture fit，而是智力题。看看公司给你feedback了么
|
Q**F
发帖数: 995 | 15 现在的公司是要找多聪明的人啊，那个抽牌的题目，如果没有看过，别说面试，就是给
几天时间也想不出来啊。 |
Q**F
发帖数: 995 | 16 我觉得lz已经在面试中表现的比较强了，如果我是面试官，会给你很好的评价的。 |
j********l
发帖数: 325 | 17 有投amazon么，现在大招人
【在 t****m 的大作中提到】
: Zenefits Onsite，在skype上进行的，说好了一共三轮，两轮coding，一轮culture
: fit
: 第一轮，印度小哥
: 1.design a service to return unique integer:
: 我说用 time stamp + thread id + cnt 解决，讨论了一段时间，印度小哥说
: 还要考虑different machine id等等
: 2.find median of two sorted arrays
: 先说思路，然后解题，没在线跑code，面试官叫我解释了一下code，说looks
: good
: 第二轮，印度小哥
|
h*******0
发帖数: 270 | 18 大牛 解释下为啥会有b －a 《＝6 mod 12呗？
b
<=
【在 b***e 的大作中提到】
: 根据抽屉法则，五张牌里至少有两张花色是相同的。假设这两张的点数为a和b, 同时b
: 是较大的一张。考虑a和b之间modulo 12的减法，则有b - a <= 6 mod 12, 或a - b <=
: 6 mod 12。若是前者第一张牌放a，藏b； 若是后者, 第一张牌放b，藏a。 剩下的三
: 张牌按排序encode c=|a-b|。由于c是小于等于6的，三张牌正好够用。
: 猜的人看到四张牌，知道花色和第一张是一样的。如果第一张点数为a, 后面三张
: encoding的数为c, 则藏的牌点数是a + c mod 12.
|
d**********n
发帖数: 132 | |
d**********n
发帖数: 132 | 20 话说回来，zenefits有啥好去的，去了也是给阿三当垫背。 |
|
|
b***e
发帖数: 1419 | 21 一个长度为12的圈切两刀，变成两段，必有一段小于等于6。哪段小就用哪段。
【在 h*******0 的大作中提到】
: 大牛 解释下为啥会有b －a 《＝6 mod 12呗？
:
: b
: <=
|
b*****p
发帖数: 9649 | 22 非常好！
有个类似的题目：
观众随便抽一张(假设为X)给助手(助手当然看到了，但魔术师没有看到），然后随便抽
5张给助手，助手拿到后，把其中的一张倒扣（不给魔术师看），剩下的四张按一定的
顺序放好给魔术师看。魔术师看到四张牌后就知道观众抽的那张X。
b
<=
【在 b***e 的大作中提到】
: 根据抽屉法则，五张牌里至少有两张花色是相同的。假设这两张的点数为a和b, 同时b
: 是较大的一张。考虑a和b之间modulo 12的减法，则有b - a <= 6 mod 12, 或a - b <=
: 6 mod 12。若是前者第一张牌放a，藏b； 若是后者, 第一张牌放b，藏a。 剩下的三
: 张牌按排序encode c=|a-b|。由于c是小于等于6的，三张牌正好够用。
: 猜的人看到四张牌，知道花色和第一张是一样的。如果第一张点数为a, 后面三张
: encoding的数为c, 则藏的牌点数是a + c mod 12.
|
j**********3
发帖数: 3211 | |
t****m
发帖数: 140 | 24 是啊，刚搬到弯曲
一天不报面经不舒服
【在 j**********3 的大作中提到】
: 孩子，你回归了啊
|
j**********3
发帖数: 3211 | 25 站内你，你都是不理啊
【在 t****m 的大作中提到】
: 是啊，刚搬到弯曲
: 一天不报面经不舒服
|
d****n
发帖数: 12461 | 26 三个印度小哥就不用看了吧。
【在 t****m 的大作中提到】
: Zenefits Onsite，在skype上进行的，说好了一共三轮，两轮coding，一轮culture
: fit
: 第一轮，印度小哥
: 1.design a service to return unique integer:
: 我说用 time stamp + thread id + cnt 解决，讨论了一段时间，印度小哥说
: 还要考虑different machine id等等
: 2.find median of two sorted arrays
: 先说思路，然后解题，没在线跑code，面试官叫我解释了一下code，说looks
: good
: 第二轮，印度小哥
|
t****m
发帖数: 140 | 27 你确定发了吗·，木有收到啊。。。
【在 j**********3 的大作中提到】
: 站内你，你都是不理啊
|
S**********5
发帖数: 896 | 28 你好有魄力啊，就这么搬过去了！！搬过去感觉怎么样？工作机会多很多？
【在 t****m 的大作中提到】
: 是啊，刚搬到弯曲
: 一天不报面经不舒服
|
t****m
发帖数: 140 | 29 生活所迫，不搬家不行啊
感觉就是中餐好好吃
把地址改成了加州的，投简历暂时没看出效果
【在 S**********5 的大作中提到】
: 你好有魄力啊，就这么搬过去了！！搬过去感觉怎么样？工作机会多很多？
|
y**********a
发帖数: 824 | 30
two sum 你的帖子总是给人很喜庆的感觉。
祝你拿到 offer!
【在 t****m 的大作中提到】
: 生活所迫，不搬家不行啊
: 感觉就是中餐好好吃
: 把地址改成了加州的，投简历暂时没看出效果
|
|
|
j**********3
发帖数: 3211 | 31 我不确定。。。
【在 t****m 的大作中提到】
: 你确定发了吗·，木有收到啊。。。
|
