搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 黑车最新哦啊
返回列表 发新帖
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

黑车最新哦啊

海外面经 码农类general 面试经验 uber
🔗
匿名用户-2ILHP  2021-3-31 22:45:56 |倒序浏览

2021(4-6月) 码农类General 硕士 全职@uber - Other - 在线笔试  | | Other | 在职跳槽

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

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

x
跟地里看到的不太一样，发出来分享一下

前两题不记得了，很简单的那种
第三题一个二位数组，按照圈划分，最外
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
没想出怎么做，大神们可以分享一下怎么解

求大米求大米


评分

参与人数 3大米 +6 收起 理由
吃撑的烤串儿 + 1 很有用的信息！
uvewiuysyj + 1 给你点个赞！
匿名用户-8K4IY + 4

查看全部评分


上一篇：狗家东京swe intern一面面经
下一篇：求问instacart选组

相关帖子

回复

使用道具 举报

推荐
o彩蝶寻梦o 2021-4-7 06:05:23 | 只看该作者
全局：
第四题给一个最多十万长度的二进制数，有两种操作，一种是减一，一种是求当前的数里面1的个数，比如101就是2 。需要支持最多十万个操作
这个应该是首先
lowbit = num & (-num)求出最后一个1在哪里
然后-1的话， 就是最后一个1后面的所有0变成1， 最后一个1变成0. 掰手指头能算出来。
回复

使用道具 举报

推荐
HenryXPHB 2021-4-2 07:19:07 | 只看该作者
全局：
第三题是不是就是leetcode 54 每层再加个排序
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
tianjiayou 2021-4-1 15:10:35 | 只看该作者
全局：
我的想法是
1. 从左往右，用一个stack 存每个1对应的的index， 时间：O(string length)
2. 从右边开始pop(), pop出来的右边往后的index，全部变成1，然后依次塞回去stack;
3. 每次算有几个 1 就是看stack的size

但是感觉是好像时间复杂度也没低多少。
回复

使用道具 举报

🔗
ophis 2021-4-1 13:06:11 | 只看该作者
全局：
第四题记录最右的1 bit是第几位就可以了
回复

使用道具 举报

🔗
njusz 2021-4-1 13:44:40 | 只看该作者
全局：
请问二进制数是用什么形式给的呢？是string吗？
回复

使用道具 举报

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

使用道具 举报

🔗
anlaoye 2021-4-7 09:58:08 | 只看该作者
全局：
用位集，减法时，找到从右往左第一个是1的位，然后从这一位往右起反转，另一个操作就直接返回位集的势。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LNTMT  2021-4-8 14:23:56
蠡口药酒腰跟第四题算几个1的是一个问题吧
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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