注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
电面:面试官是一个中国男生,人很好。蠡口 耳衣 + follow up 蠡口 耳散
昂赛特:(都是在电脑上写代码,直接跑test case)
1. 白人面试官,很年轻,非常rude,体验很差,首先是迟到了15分钟,态度很冷淡,上来就是做题
题目是,有一个房间,里面依次装了10个盒子,每个盒子里面有一个号码分别是1-10没有重复,顺序随机,房间的入口有10个人,每个人有自己的编号,也是分别1-10,每个人进入房间后,只能随机的选择3个盒子打开,查看号码,放回去,盖上盒子,然后离开房间。如果每个人进来之后打开的盒子之中有拿到与自己的编号一样的号码,那么游戏获胜,反之,游戏结束。所有人只能在进入房间之前交流,而且进去的人无法得知之前进来的人打开的盒子或者拿到的号码,游戏胜利的概率是多少?举例:编号为1的人进来打开了3个盒子,拿到了3,1,6这三个号码,其中存在自己的号码,并且其他所有人进来之后也都拿中了自己的号码,游戏胜利。
单个人拿到自己号码的概率是:第一次就拿中 1/10 + 第二回答利用hash固定分配单词和查找单词,举例将a-c开头的单词分配给1号服务器,d-f开头的单词分配给2号服务器,类似云云。然后follow up了几次,例如服务器非常的多,或者单词非常长等等的各种情况。
4. 烙印面试官,中规中矩,两道算法题,在一个string array里面查找某些单词,看这些单词是否在string array里面,楼主想用trie,但是被阻止了,交流之下,确定面试官只想要类似暴力破解法,估计是考察implement的能力。题目不难,比较顺利。
据说阅后即焚给结果都非常的快,可是楼主等了很久,一周多发了邮件才得到了fail的消息,大家加油~~
|