注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
IBM 2026 OA 面经|BI / Architecture 相关岗位|HackerRank 75分钟2题
分享一下最近做的 IBM HackerRank OA。求米!!
* 岗位:BI / Architecture
* 平台:HackerRank
* 时长:75分钟
* 题目数量:2道
* 语言:任选
两道都是算法题,没有 SQL。第一题偏物体碰撞模拟,第二题偏数学和取模运算优化。
. check 1point3acres for more.
Question 1:Objects Moving on a Table.--
. From 1point 3acres bbs
题目描述:. Waral dи,
给定一张长度为 tableLength 的桌子,上面有 n 个物体,每个物体有初始位置和速度。
. .и
输入三个参数:
* position:每个物体的初始位置
* velocity:每个物体的速度
* tableLength:桌子的长度
速度为正表示向右移动,为负表示向左移动。
当两个物体发生碰撞时,它们会交换速度。物体离开桌子边界后就会被移除。
. check 1point3acres for more.
所有物体在 t=0 时同时开始运动。
要求:计算最后一个物体离开桌子的时间,并向上取整。.google и
Example:.--
tableLength = 9. .и
position = [2, 4, 5]
velocity = [2, -2, 4]
Output:
4
Explanation: ..
第一个物体从位置2以速度2向右移动,第二个物体从位置4以速度-2向左移动。. Waral dи,
两者在0.5秒时于位置3相撞,并交换速度。
. From 1point 3acres bbs
三个物体最终离开桌子的时间分别为:
* Object 1:2秒. From 1point 3acres bbs
* Object 2:3.5秒
* Object 3:1秒
-baidu 1point3acres
最后一个物体在3.5秒离开,向上取列求和公式直接计算。
第二部分利用取模运算的周期性:. check 1point3acres for more.
对于固定的 i,设:
.google и
q = n // i
r = n % i
. 1point3acres.com
则余数之和可以通过完整周期和剩余部分计算,不需要逐个遍历 j。
最终可以将时间复杂度优化到 O(n)。
. Χ
Time Complexity:O(n)
Space Complexity:O(1)
.1point3acres
总结
. 1point3acres
这次 IBM BI / Architecture 相关岗位的 OA 两道题都是 Python 算法,没有考 SQL、Pandas 或 BI 相关知识。
第一题主要考察能否发现碰撞交换速度的等价关系,避免复杂的物理模拟。
第二题主要考察数学推导和算法复杂度优化,直接使用 nested loops 会超时。
整体感觉第二题比第一题更难,尤其是需要自己推导取模求和公式。
希望对准备 IBM OA 的朋友有帮助! |