Rubrik intern挂经

https://www.1point3acres.com/bbs/thread-1029199-1-1.html

一样的题目。
面试的前一天晚上在地里看面经，还在想可千万别考这个，根本没看懂这贴里的题目是什么意思。第二天看三哥粘出来的题直接傻掉。
写了个暴力解，三哥全程也不怎么说话，真是绝了，感觉一开始就没想让我过。
把完整的题目贴在这了。

Q1: 我们需要在系统里安装apps。每个app在下载时需要 d 字节的空间，下载完成后会占用 s 字节的空间。有三种情况：d < s、d = s 和 d > s。假设系统中存在无限空间。要安装一个app，我们至少需

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

) 和 (d_j, s_j)，为了使这两个apps在安装过程中所需的空间最小，应该按照什么顺序安装？

Q2: 在可用空间为 x 字节的系统里尝试下载 N 个应用程序。问能一起安装的apps的最大数量。

匿名用户 发表于 2024-4-22 19:56
我不好直接说答案。。。第一问不算是算法题，比较像思考然后找规律。我积分不够看不到楼主贴的所有内容， ...

谢谢！希望朋友一切顺利 希望我们都可以上岸

纠结的小胖子 发表于 2024-4-20 20:35
hi hi 可以问一下这题什么意思吗？第一问是每次安装一个？只有俩个app等待安装，安装完了就删除了？求全 ...

我不好直接说答案。。。第一问不算是算法题，比较像思考然后找规律。我积分不够看不到楼主贴的所有内容，第一问就是如果给一系列的app(download， install), 问如何装才会使用最小的内存，下载占的内存可以被释放掉，但也算是使用的内存。

我也面的这个题。。。这个题面试官解释的都特别模糊到最后我都不理解这题在干嘛，第一问换了一个case我立刻想出来了，第二问感觉没写对，但是面试官全程也没说话就看我自言自语写完然后run了test cases.请问楼主几天收到面试结果的！感谢 （我也觉得我会挂hhh

感谢分享！最近收到了他们家的OA 想问一下 做到多少可以拿到面试呀

这题好模糊呀！实不相瞒 我也没看懂是什么意思。前提是下载和安装时间都一样吗？只是下载和安装这两个动作有先后顺序，每次个时间段只能下载一个 安装一个？

纠结的小胖子 发表于 2024-04-12 13:43:19
感谢分享！最近收到了他们家的OA 想问一下 做到多少可以拿到面试呀

可以加一下么 我也是收到oa

楼主面的是什么岗位啊？

感谢楼主~请问有人对Q2有思路吗~

jjhuang123 发表于 2024-4-13 19:38
可以加一下么 我也是收到oa

哈咯我也刚收到OA！可以交流一下吗～绿软件Jaade117

匿名用户 发表于 2024-4-16 17:01
我也面的这个题。。。这个题面试官解释的都特别模糊到最后我都不理解这题在干嘛，第一问换了一个case我立刻 ...

hi hi 可以问一下这题什么意思吗？第一问是每次安装一个？只有俩个app等待安装，安装完了就删除了？求全排列情况下 min(di+si+1）我看得好头秃啊 想问问您第一问是怎么写的