[转载 From MITBBS] Zenefits 的onsite经历

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。。。