搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Uber OA 分享 (3.5)
12下一页
返回列表 发新帖
回复: 17
跳转到指定楼层
上一主题 下一主题
收起左侧

Uber OA 分享 (3.5)

海外面经 码农类general 面试经验 uber
🔗
bigsh1p | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2021(1-3月) 码农类General 硕士 全职@uber - 猎头 - 在线笔试  | | WaitList | 应届毕业生

注册一亩三分地论坛，查看更多干货！

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

x
本帖最后由 bigsh1p 于 2021-3-6 06:58 编辑

刚刚做了Uber 的OA，分享几个题目。

Uber的OA用的是code signal平台，70分钟4道题，难度逐渐变大。开始做之前需要你准备好政府签发的可以证明你身份的ID，护照，驾照等均可。做OA的过程中要全程开摄像头麦克风，而且全程要share整个桌面，还不允许你带耳机。

第1题，给定一个字符串s，找出符合s[i - 1] != s[ i ]且 s[ i ] != s[i+1] 且 s[i - 1] != s[i + 1]的三元组的个数

第2题， 给定一个3行N列的整数矩阵，
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
觉要用stack，一列一列的处理，但我逻辑写的有点乱，3种格子之间的关系没有理的太清楚，有bug。
最后一题感觉很简单，但有hidden case没有过。我反复确认过题目要求，我理解的是这个正整数无论怎么操作都始终是正整数（即不会因为 - 1而变成负数）。但我不知道我的理解是否正确。算法比较简单，按要求来就行了，不知道为什么有case没过， 也可能是我理解错了。因为字符串长度可以到10^5, 也可能是我算法太naive，超时了。



评分

参与人数 12大米 +23 收起 理由
DoctorZ + 1 很有用的信息！
吃撑的烤串儿 + 1 很有用的信息！
uvewiuysyj + 1 欢迎分享你知道的情况，会给更多积分奖励！
Ccqw12 + 1 给你点个赞！
pengxiening + 1 很有用的信息！

查看全部评分


上一篇：Waymo Phone Screening Interview
下一篇：2021 amazon as summer intern两个组的面经

相关帖子

回复

使用道具 举报

推荐
 楼主| bigsh1p 2021-3-18 13:31:05 来自APP | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
casual + 1 给你点个赞！

查看全部评分

回复

使用道具 举报

推荐
whiteboard 2021-3-16 00:57:20 | 只看该作者
全局：
本帖最后由 whiteboard 于 2021-3-16 01:06 编辑

第4题，'-'和'?'操作都是O(1)的解法
  1. vector<int> solve(string &binaryString, string &request)
  2. {
  3.     vector<vector<int>> ones_interval;
  4.     int n = binaryString.size();
  5.     int total_ones = 0;

  7.     /*初始化 O(N), ones_interval存的是‘1’的{start index, count}
  8.      for example: 10011
  9.      ones_interval = {{0,1}, {3,2}}
  10.      */
  11.     for (int i = 0; i < n; i++) {
  12.         if (binaryString[i] == '1') {
  13.             if (i == 0 || binaryString[i-1] == '0')
  14.                 ones_interval.push_back({i, 0});
  15.             ones_interval.back()[1]++;

  17.             total_ones++;
  18.         }   
  19.     }   

  21.     vector<int> result;
  22.     for (char c : request) {
  23.         if (c == '?') //'?' 操作 O(1)
  24.             result.push_back(total_ones);
  25.         else { //'-' 操作 O(1)
  26.             if (ones_interval.empty()) { //如果binaryString全是0了，那'-'操作将binaryString全置为1
  27.                 ones_interval.push_back({0, n});
  28.                 total_ones = n;
  29.                 continue;
  30.             }   
  31.             auto &itv = ones_interval.back();
  32.             int idx = itv[0] + itv[1];
  33.             int new_ones = n - idx;
  34.             if (--itv[1] == 0)
  35.                 ones_interval.pop_back();
  36.             if (new_ones > 0)
  37.                 ones_interval.push_back({idx, new_ones});
  38.             total_ones = total_ones - 1 + new_ones;
  39.         }   
  40.     }   

  42.     return result;
  43. }
复制代码



[/i]
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
 楼主| bigsh1p 2021-3-6 11:38:41 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
ggaimm2002 2021-3-6 07:33:25 | 只看该作者
全局：
Uber的bar果然高，70分钟4题。。。怕怕
回复

使用道具 举报

🔗
idatascience 2021-3-7 08:56:34 | 只看该作者
全局：
bigsh1p 发表于 2021-3-6 11:38
最后一题因为binaryString长度可以到10000， 不能一开始先把它转成10进制数，这样会溢出， hidden case会过 ...

第一题和第二题如果直接用brutal force可以过所有的case么？
回复

使用道具 举报

🔗
 楼主| bigsh1p 2021-3-8 06:33:00 | 只看该作者
全局：
idatascience 发表于 2021-3-7 08:56
第一题和第二题如果直接用brutal force可以过所有的case么？

第1题就是brute force. 第2题也差不多，用个hashset快速判断一下所有9个格子是不是1-9

评分

参与人数 1大米 +1 收起 理由
idatascience + 1 给你点个赞！

查看全部评分

回复

使用道具 举报

🔗
Baby2021 2021-3-8 14:18:47 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| bigsh1p 2021-3-8 22:08:26 | 只看该作者
全局：
Baby2021 发表于 2021-3-8 14:18
请问 如果input string 是 “1010101” 那么1 的个数是 “4” 这个理解对吗？ 已加米，谢谢 ！

是的。就这个意思
回复

使用道具 举报

🔗
whiteboard 2021-3-16 01:35:28 | 只看该作者
全局：
第3题没有看懂，是有N个grid数组，1个strength数组吗？
N个grid依次往下压？
回复

使用道具 举报

🔗
metrical1 2021-3-18 13:21:24 | 只看该作者
全局：
LZ后来过了吗？
回复

使用道具 举报

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

本版积分规则

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