Uber ATG Core Platform hiring
Uber ATG (self driving car)
core platforms multiple (lots!) openings

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 412|回复: 2
收起左侧

[找工就业] 08/10 打车公司电面

[复制链接] |试试Instant~
我的人缘0
ivy_mxy 发表于 2018-8-18 01:42:19 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (44)
 
 
0% (0)  踩

2018(7-9月)-[]CS硕士+1-3年 - 内推| 码农类General全职@Uber在职跳槽

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

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

x
上周五下午做了电面,题目的是利口 无六 的一个变形,并加入了一些背景。题目大意是这样的:

你在写一个p2p的文件下载器,需要从不同的小伙伴那里下载文件,每个小伙伴拥有这个文件的一部分,这每一个部分是不完整的,并且有可能重叠。对于每一个下载要求,你的下载器要去这几个小伙伴那里拿文件。你需要做的是写一个function,输入是文件的大小和每个小伙伴拥有的部分文件,输出为能否成功下载整个文件。

当时我刚读完题有点懵,但是大意还是懂得,就让面试官给个例子,便于理解。看到例子之后,就觉的清楚了很多。例子是这样的:
输入:
文件大小:100 bytes
每个小伙伴拿到的部分:[(5, 20), (1, 15), (0, 5), (19, 50), (49, 79), (39, 89), (80, 100)]
输出:
可以成功下载

在写代码之前和面试官交流了,这些区间是不是已经排序了,然后每个区间边界是不是包含,还有一些corner case,聊完这些还有思路就开始写代码了。

他们的面试是需要把程序跑起来,并且还要自己想一些test去做验证。这些都做完之后面试官又问了如果输入的chunk list是一个stream,要怎么修改solution

上一篇:怎么跟recruiter沟通?
下一篇:狗狗家电面
我的人缘0
zjd005 发表于 2018-8-18 02:27:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (116)
 
 
2% (3)  踩
求问楼主思路是不是看能不能merge 出一个 0-100的interval
回复

使用道具 举报

我的人缘0
 楼主| ivy_mxy 发表于 2018-8-18 02:46:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (44)
 
 
0% (0)  踩
zjd005 发表于 2018-8-18 02:27
求问楼主思路是不是看能不能merge 出一个 0-100的interval

是的是的!! 是这个样子的
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-11 13:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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