[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 165|回复: 0
收起左侧

阅后即焚 电面+昂赛特

[复制链接] |试试Instant~ |关注本帖
kakaxi2018 发表于 2018-5-16 10:25:22 | 显示全部楼层 |阅读模式

2018(1-3月) 码农类General 硕士 全职@Snapchat - 网上海投 - Onsite  | Fail | fresh grad应届毕业生

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

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

x
电面:面试官是一个中国男生,人很好。蠡口 耳衣 + follow up 蠡口 耳散

昂赛特:(都是在电脑上写代码,直接跑test case)
1. 白人面试官,很年轻,非常rude,体验很差,首先是迟到了15分钟,态度很冷淡,上来就是做题
题目是,有一个房间,里面依次装了10个盒子,每个盒子里面有一个号码分别是1-10没有重复,顺序随机,房间的入口有10个人,每个人有自己的编号,也是分别1-10,每个人进入房间后,只能随机的选择3个盒子打开,查看号码,放回去,盖上盒子,然后离开房间。如果每个人进来之后打开的盒子之中有拿到与自己的编号一样的号码,那么游戏获胜,反之,游戏结束。所有人只能在进入房间之前交流,而且进去的人无法得知之前进来的人打开的盒子或者拿到的号码,游戏胜利的概率是多少?举例:编号为1的人进来打开了3个盒子,拿到了3,1,6这三个号码,其中存在自己的号码,并且其他所有人进来之后也都拿中了自己的号码,游戏胜利。
单个人拿到自己号码的概率是:第一次就拿中 1/10 + 第二次拿中 9/10 * 1/9 + 第三次拿中 9/10 * 8/9 * 1/8 = 3/10。所有人都拿中即游戏胜利 = (3/10)^10
问题来了!什么样的策略可以提高游戏获胜的概率。楼主思考了一会,面试官说:你不用想了,你应该是想不出来的,这个问题是一篇论文。. 牛人云集,一亩三分地
策略是:在门口,所有人商量好,进去的时候,就去打开自己编号相应顺序的盒子,如果号码不对,就去打开这个号码相依的盒子(举例:编号为1的人去打开放在第一个位置的盒子,里面的编号为3,***注意:第一个位置上的盒子里面存放的编号不一定是1,可以是任意的1-10***,然后去打开第三个位置上的盒子,里面的编号为1,就这样拿到了自己的号码)。这样的策略可以将获胜的概率提高至33%左右(具体原理去看网上的论文)。
开始写程序,根据此策略判断游戏是否获胜:input:1-10的一组int array 代表室内1-10个盒子里面存放的号码顺序。output:T/F  游戏是否获胜(暴力破解法的算法复杂度为3^10,扩展从n个盒子里面取出k个号码,复杂度为O(k^n))
follow up:如何加快算法的复杂度
楼主想了很久,想出来了,面试官在楼主思路正确的情况下,居然面无表情,害我以为自己想错了,然后开始写程序,刚写了2分钟,面试官说时间不够不用写了,这时候其实还剩10分钟,面试官直接离开了,真可谓是迟到早退,因为楼主其余三轮都是秒之,所以一定是挂在这一轮上面。
解法:1-10个人找自己的编号,那么里面一定是有环的,有1-10个环,环的大小是1-10。
举例1:1,2,3,4,5,6,7,8,9,10. 1->1, 2->2...一共10个环,每个环的大小为1.
举例2:      5,3,2,1,6,9,8,10,4,7
盒子顺序:  1,2,3,4,5,6,7,8, 9,10
5->6->9->4->1->5->6..., 3->2->3..., 7->8->10->7... 所以一共三个环,有大有小
所有一旦有环的长度超过了k,那么游戏一定会失败,如果所有的环的长度都小于k,那么游戏可以胜利。所以只要将数字归类成环,检查环的长度,复杂度O(n)。That's it.
. 1point3acres
2. abc面试官,上来先说说自己之前做过的项目,问的很细,然后做题蠡口 舞散,follow up:有点像蠡口 散柳伞 但是是求matrix里面合最大的矩形。再次follow up:如果矩阵非常大怎么办? 楼主回答:divide and conquer + 多线程计算 + 多服务器(distributed)计算

3. 面试官人不错,没有问算法题,问的类似系统设计,首先考察了一下用trie tree查找单词,然后如果request特别多,需要用到distributed system怎么分配,回答利用hash固定分配单词和查找单词,举例将a-c开头的单词分配给1号服务器,d-f开头的单词分配给2号服务器,类似云云。然后follow up了几次,例如服务器非常的多,或者单词非常长等等的各种情况。

4. 烙印面试官,中规中矩,两道算法题,在一个string array里面查找某些单词,看这些单词是否在string array里面,楼主想用trie,但是被阻止了,交流之下,确定面试官只想要类似暴力破解法,估计是考察implement的能力。题目不难,比较顺利。

据说阅后即焚给结果都非常的快,可是楼主等了很久,一周多发了邮件才得到了fail的消息,大家加油~~


本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-25 01:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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