<
回复: 12
收起左侧

新鲜 Uber 电面

匿名用户-1IU2O  2024-6-16 03:25:08
本楼:   👍  2
100%
0%
0   👎

2024(4-6月) 码农类General 本科 全职@uber - 内推 - 技术电面  | 😐 Neutral 😐 AverageWaitList | 在职跳槽

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

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

x
周五刚面完,在荷兰的职位。一个姐们主面,和一个小哥 shadow.

好久没面试有点紧张,做的题不够多心里是有点虚的。
没想到一上来先 BQ 问了项目经历,没咋准备回答得磕磕绊绊,期间尴尬数次,感觉这里心态有点崩。
终于尬到 coding,面经高频题,给一个 2D array 和 一个 query,求满足条件的 robot 坐标。

Given two inputs,

First input is the location map, a 2D array

| O | E | E | E | X |
| E | O | X | X | X |
| E | E | E | E | E |
| X | E | O | E | E |
| X | E | X | E | X |

O = Robot, E = Empty, X = blocker

Second input is the query. It’s a 1D array consisting of distance to the closest blocker in the order from left, top, bottom and right
[2, 2, 4, 1] -> This means distance of 2 to the left blocker, 2 to the top blocker, 4 to the bottom blocker and 1 to the right blocker

The location map boundary is also considered blocker, meaning if the robot hits the boundary it also means it’s hitting the blocker.

Task: Write a function that takes these two inputs and returns the index of the robots (if any) that matches the
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
了反向 BQ 机会。
问他们喜欢跟什么样的同事工作,姐们出口就说喜欢 communication skill 很强的那种。。。
后来就结束了聊天。周末等结果中。

面完后想了想,其实可以用 DP 优化,预先求出 2D array 中每个坐标点和 left, top, bottom, right 的 boundary/blocker 的距离,之后对于每个 robot 直接 O(1) 查询距离就行。TC 可以到 O(M*N).

感觉心态要摆正,希望能过。

祝各位找工好运,顺便求米!!

评分

参与人数 6大米 +11 收起 理由
spx + 1 赞一个
mtfront + 2 很有用的信息!
微信用户_9e9fa39 + 1 欢迎分享你知道的情况,会给更多积分奖励!
paynesss + 1 欢迎分享你知道的情况,会给更多积分奖励!
清道神君 + 5 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:Pure Storage 06-2024 OA
下一篇:tt 过经
地里匿名用户
匿名用户-YH2NY  2024-6-16 10:37:54
本楼:   👍  1
100%
0%
0   👎
在原先dfs的基础上加一个memo就可以O(1)check
回复

使用道具 举报

地里匿名用户
匿名用户-YH2NY  2024-6-22 14:30:30
本楼:   👍  0
0%
0%
0   👎
匿名用户 发表于 2024-6-21 22:38
你也是荷兰的职位吗?

我是米国的
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

ericlege 2024-6-16 11:39:17 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   6
100%
0%
0
谢谢lz,请问面的是什么level啊?
回复

使用道具 举报

地里匿名用户
匿名用户-N6P6C  2024-6-16 11:41:10
🙏 1
本楼:    0
0%
0%
0  
祝好运
回复

使用道具 举报

地里匿名用户
匿名用户-1IU2O  2024-6-16 13:36:41 来自APP
本楼:   👍  0
0%
0%
0   👎
ericlege 发表于 2024-06-15 20:39:17
谢谢lz,请问面的是什么level啊?
senior哈
回复

使用道具 举报

地里匿名用户
匿名用户-1IU2O  2024-6-16 13:37:17 来自APP
本楼:   👍  0
0%
0%
0   👎
匿名用户 发表于 2024-06-15 19:37:54
在原先dfs的基础上加一个memo就可以O(1)check
是的,现在知道了
回复

使用道具 举报

shenshew 2024-6-20 04:48:19 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   0
0%
0%
0
楼主过了吗?
回复

使用道具 举报

地里匿名用户
匿名用户-1IU2O  2024-6-20 06:19:08 来自APP
本楼:   👍  0
0%
0%
0   👎
不知道呢,目前无任何消息
回复

使用道具 举报

地里匿名用户
匿名用户-YH2NY  2024-6-22 01:12:42 来自APP
本楼:   👍  0
0%
0%
0   👎
我这周一面的也还没消息,楼主有通知了吗
回复

使用道具 举报

地里匿名用户
匿名用户-1IU2O  2024-6-22 13:38:08 来自APP
本楼:   👍  0
0%
0%
0   👎
匿名用户 发表于 2024-06-21 10:12:42
我这周一面的也还没消息,楼主有通知了吗
你也是荷兰的职位吗?
回复

使用道具 举报

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

本版积分规则

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