三星软件 – 能力测试(三星研发班加罗尔)经验 > 1 年
第一轮:如果你的体温超过36度,你必须回去。(我不知道为什么?)
第 2 轮:我们必须在 4 小时内完成一个问题。有 50 个测试用例,5 个测试用例是可见的,其他 45 个在后端。
不允许使用任何库函数,例如 Array List、Stack、Queue ......
c/c++ Java - 允许的语言,c# Python和其他 - 不允许
在这期间,他们会提供 Orio、果汁咖啡水……(享受)
问题:(它是基于故事的......所以实际上我写整个故事并不是那么聪明......所以一些一瞥)
午夜时分,罗伯特·乔伊正在一艘船上航行,突然,旅行者有一种明显的印象,船在转弯。然而,突然,船以一种奇怪的前后摇晃,开始打滚,是台风……所以他决定跳下船。不知何故,他设法带上救生艇,在下船时,他随身携带了一些 3D 积木。当他醒来时,他发现自己在岛上,周围是浅蓝色......
他从救生艇上下来,试图向救援队发出信号。但是他没有成功……
所以他决定制造高度以便他可以轻松地发送信号.. 所以不管他把救生艇上的 3D 积木放在一起,他开始把一个放在另一个上面。
但是 robert joy 在数学和编程方面非常周,想象你在那里寻求帮助,通过创建一堆 3D 盒子来找到最大高度,这样他就可以轻松地向救援队发送信号。
但条件是:
— 如果下层盒子的二维底座的尺寸都严格大于上层盒子的二维底座的尺寸,则只能将一个盒子堆叠在另一个盒子的顶部
|__________|
|________|在这里不可能(考虑 3D 盒子)他们会为您提供正确的图像。
— 可以使用同一块的多个实例,以便可以旋转块以使用任何一侧作为其基础。
假设 N 是他拥有的块数 …2<=N <=20;
测试用例:1<=T<= 1000;
输入 - T:测试用例数
N : 块数
l, w, h :每个块的长度、宽度和高度。
例如。
2
27 31 24
76 33 3
答:76
3
9 9 9
1 1 1
435 345 567
编号:577
我用 DP 解决了,但没能通过大部分隐藏的测试用例,(所以金句来到我面前“你可以离开一天”。)
注意:如果你真的准备好了,那就去做这个测试,因为他们一生只会为你提供 3 次尝试。所以千万不要错过任何机会,(我错过了一个)如果你认为你会使用另一封电子邮件和电话,你会被阻止..所以要小心。这是研发。