🎁 黑五活动已开始: VIP通行证1年立减$55 蓝莓最高减$25 🎁
查看: 1229|回复: 8
收起左侧

黑车L4过经

|只看干货
匿名用户-D7B  2022-10-1 03:55:01 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2022(7-9月) 码农类General 硕士 全职@uber - 网上海投 - 视频面试  | 😃 Positive 😐 AveragePass | 在职跳槽

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

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

x
面试完4天,recruiter打电话来通知面试过了,但是slow down hiring,不能保证team match上,面试结果2年有效。
第一轮 国人小哥面的system design, 设计股票价格变动的实时信息推送系统,题目很短,具体功能实现全靠讨论。直接给了1M用户的数字,但我太紧张忘了算QPS啥的了。我平时工作就写推送系统(不知道是不是因为我自我介绍的时候提了小哥才挑的这题)所以整体框架比较熟,可惜我们没有高并发实时推送的业务,所以这部分我都靠扯。感觉应该用pub/sub,但我平时没用过,所以还是用的我更熟悉的消息队列的设计。
第二轮 国人小妹妹(看起来真的很像本科生)面的depth in specialization,披着分布式和数据库皮的简单算法题。写一个key counter class,count会过期,三个api, count(key)., getCount(key), getAllCount()。Followup问了如果可以牺牲准确率的话如何优化空间,怎么处理大量重复的function call。
第三轮 三叔HM面的BQ,感觉像压力面,事后听说黑车BQ出了名的体验差。题目跟亚麻的不能说很像只能说一模一样,negative feedback,mistake you made, disagreement with teammates, optimized process。一直说我的例子
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
一遍。另外吐槽下他们也太抠门了,本来还以为会给个uber eats voucher作为午饭补贴的。

补充内容 (2022-10-14 07:59 +8:00):
等了半个月team match,今天被通知amazing interview feedback,hm给争取uplevel到L5a了

评分

参与人数 2大米 +35 收起 理由
wwtpcsuper + 20
instant_dev + 15 给你点个赞!

查看全部评分


上一篇:亚麻 23intern 预备挂vo面经
下一篇:新闻爆炸 NG Data/Backend OA
地里匿名用户
匿名用户-D7B  2022-10-2 00:27:13
本楼: 👍   100% (1)
 
 
0% (0)   👎
匿名用户 发表于 2022-10-1 00:46
可以介绍一下robot这个题的思路吗?看起来不是tag题

是tag题 散流溢。只是要上下左右距离单独存而不是加起来。我就多遍历了一遍存了query->robot location的hashmap,这样每个query都是O(1)
回复

使用道具 举报

地里匿名用户
匿名用户-8B5  2022-10-1 06:17:15
本楼: 👍   0% (0)
 
 
0% (0)   👎
这只有L4么。。
回复

使用道具 举报

地里匿名用户
匿名用户-943  2022-10-1 12:46:36 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
可以介绍一下robot这个题的思路吗?看起来不是tag题
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (45)
 
 
2% (1)    👎
匿名用户 发表于 2022-10-01 09:27:13
是tag题 散流溢。只是要上下左右距离单独存而不是加起来。我就多遍历了一遍存了query->robot location的hashmap,这样每个query都是O(1)
谢谢回复!我只能想到上下左右四个方向把矩阵遍历四遍,遇上机器人就给这个机器人记录当前方向距离障碍的距离到另外一个距离矩阵中,最后再倒入hashmap。可是这样写法很繁琐,有没有简洁的写法呢?和361的区别是本题一个行或者列的障碍距离无法重复使用,向楼主请教
回复

使用道具 举报

地里匿名用户
匿名用户-D7B  2022-10-2 05:26:41
本楼: 👍   0% (0)
 
 
0% (0)   👎
Haoyun_Deng 发表于 2022-10-1 17:20
谢谢回复!我只能想到上下左右四个方向把矩阵遍历四遍,遇上机器人就给这个机器人记录当前方向距离障碍的 ...

我现场就是这么写的。现在想的话一个优化方向是额外存储空间不用矩阵而是用另一个hashmap robotLocation -> [leftDIst, RightDIst, UpDist, BottomDist], 这样在sparse matrix的情况下能更省空间
回复

使用道具 举报

地里匿名用户
匿名用户-9A1  2022-10-2 23:42:40 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问key counter,什么叫count会过期?所以每次count是需要另外记录timestamp么?
回复

使用道具 举报

地里匿名用户
匿名用户-D7B  2022-10-3 01:17:42
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名用户 发表于 2022-10-2 11:42
请问key counter,什么叫count会过期?所以每次count是需要另外记录timestamp么?

是的有timestamp
回复

使用道具 举报

timxu 2022-11-5 02:27:40 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
所以Uber L4面试也要准备system design?
回复

使用道具 举报

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

本版积分规则

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