📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

uber电面

全局:

2018(10-12月) 码农类General 硕士 全职@uber - 网上海投 - 技术电面  | | Other | 应届毕业生
刚结束的uber电面,应该是跪了,题
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
客,建筑不能穿过。

本帖子中包含更多资源

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

评分

参与人数 7大米 +34 收起 理由
罗辑Logic + 2 很有用的信息!
cuegod + 3 给你点个赞!
坨坨 + 3 很有用的信息!
zzwcsong + 20
Arjen + 3 很有用的信息!

查看全部评分


上一篇:Grail 电面
下一篇:MathWorks 新鲜电面面经
推荐
nesenese 2019-1-11 07:05:18 | 只看该作者
全局:
感觉这道题应该用BFS吧,从基点向周边遍历, 每遇到一个乘客,把位置print出来,然后 n(# of riders) -1, 直到n=0。
回复

使用道具 举报

推荐
Thirty9 2018-12-14 04:29:17 | 只看该作者
全局:
Thirty9 发表于 2018-12-14 04:11
这题面试官应该没有expect 最优解吧 感觉给个暴力解+优化思路应该能过

感觉最容易想的就是 backtracking + memo table  
memotable存一下 从第x个人开始完成target需要的最小步数
回复

使用道具 举报

全局:
nesenese 发表于 2019-1-11 07:05
感觉这道题应该用BFS吧,从基点向周边遍历, 每遇到一个乘客,把位置print出来,然后 n(# of riders) -1 ...

感觉bfs不行? 感觉下一个乘客要根据上一个乘客的位置算距离?似乎有点麻烦
回复

使用道具 举报

🔗
yliu2008 2018-12-13 05:22:33 | 只看该作者
全局:
Looks like TSP
回复

使用道具 举报

🔗
jscw 2018-12-13 05:34:47 | 只看该作者
全局:
It's TSP. Uber really wants interviewees to solve NP-Hard during phone screening session?
回复

使用道具 举报

🔗
pandami 2018-12-13 05:36:50 来自APP | 只看该作者
全局:
先来个暴力的
先建立两两距离的graph 然后backtrack
回复

使用道具 举报

🔗
Thirty9 2018-12-14 04:11:23 | 只看该作者
全局:
这题面试官应该没有expect 最优解吧 感觉给个暴力解+优化思路应该能过
回复

使用道具 举报

🔗
moluren 2019-1-11 01:31:32 | 只看该作者
全局:
请问大家这道题可不可以基于起点做DFS?利用已获得的最小步数结果和Rider数n进行剪枝
回复

使用道具 举报

🔗
kelake0908 2019-1-14 11:38:10 | 只看该作者
全局:
        很有用的信息!
回复

使用道具 举报

🔗
kelake0908 2019-1-14 11:38:17 | 只看该作者
全局:

        很有用的信息!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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