<
回复: 5
收起左侧

Uber OA 思路

本楼:   👍  1
100%
0%
0   👎
全局:   120
98%
2%
3

2024(4-6月) 码农类General 本科 全职@uber - 猎头 - 在线笔试  | 😐 Neutral 😣 HardOther | 在职跳槽

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

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

x
刚刚做完uber oa,一共四道题 其中一道题是关于矩阵的,想问问大家这道题思路是啥:

一个matrix塞满标识1-10000的气球,每个球上下左右四个球中只要有>
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
位置,返回最终矩阵,空格标0, 每次爆破完都会落下

评分

参与人数 1大米 +5 收起 理由
清道神君 + 5 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:零一万物01.AI全套面经
下一篇:新人QT求大米看面经
yushenxiafan 2024-6-14 00:46:56 | 显示全部楼层
本楼:   👍  3
100%
0%
0   👎
全局:   25
100%
0%
0
本帖最后由 yushenxiafan 于 2024-6-13 09:48 编辑

初始化矩阵:首先,创建一个二维数组或矩阵,用来表示装有1-10000编号的气球的位置。

检查并爆炸:遍历矩阵中的每个气球,对于每个气球,检查其上下左右四个方向的气球。如果在这四个方向中,有至少两个气球与当前气球编号相同,则这几个相同编号的气球都需要被标记为爆炸。

更新矩阵:将所有标记为爆炸的气球在矩阵中设置为0。

重力效应:对于矩阵中的每一列,从下往上遍历,把所有的非0数字向下移动到最下面的位置,空出的位置用0填充。

重复检查:重复步骤2到步骤4,直到没有更多的气球可以爆炸为止。

就是一般的遍历+重力效应,除了重力都很好写。所以这里只给重力的code

            // Apply gravity
            for (int j = 0; j < cols; j++) {
                int idx = rows - 1;
                for (int i = rows - 1; i >= 0; i--) {
                    if (matrix[i][j] != 0) {
                        matrix[idx][j] = matrix[i][j];
                        if (idx != i) matrix[i][j] = 0;
                        idx--;
                    }
                }
            }

评分

参与人数 1大米 +1 收起 理由
elsa + 1 楼主/层主请继续!

查看全部评分

回复

使用道具 举报

地里匿名用户
匿名用户-J6T31  2024-6-15 12:17:03
本楼:   👍  0
0%
0%
0   👎
lz请问uber是codesignal code的general test还是uber自己的呢,之前的结果可以share么?
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

gusion 2024-6-18 21:29:46 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   5
71%
29%
2
这是哪个swe rank?ng嘛?加拿大还是美国的?
回复

使用道具 举报

地里匿名用户
匿名用户-39FXS  2024-6-27 08:03:58
本楼:   👍  0
0%
0%
0   👎
yushenxiafan 发表于 2024-6-13 09:46
初始化矩阵:首先,创建一个二维数组或矩阵,用来表示装有1-10000编号的气球的位置。

检查并爆炸:遍历 ...

请问这题对时间复杂度有要求吗?这样做的话复杂度应该是O(m*n*k)吗?k是循环次数
回复

使用道具 举报

地里匿名用户
匿名用户-7343J  前天 13:01
本楼:   👍  0
0%
0%
0   👎
yushenxiafan 发表于 2024-6-13 09:46
初始化矩阵:首先,创建一个二维数组或矩阵,用来表示装有1-10000编号的气球的位置。

检查并爆炸:遍历 ...

在Move之前,不用Check matrix[idx][j] == 0吗?
回复

使用道具 举报

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

本版积分规则

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