Tesco Bengaluru 面试体验 |第 1 套(在线编码测试)
这是由班加罗尔 Tesco 进行的在线编码测试。
2 个问题 - 2 小时
问题 1
——————-
连续有 N 个农场,在每个农场你要么 i) 收集苹果或 ii) 喝牛奶(能量)。参观每个农场会消耗一单位的能源。这意味着如果能源变为零,您将无法再访问农场。给定初始能量(甚至在访问第一个农场之前)作为 P,找到我们可以收集的最大苹果数。
输入
T(测试用例数)
NP(在每个测试用例中,第一行具有 N-农场数量和 P-初始能量)
m1 m2 m3 m4 … mN(每个农场的牛奶值)
a1 a2 a3 … aN(每个农场都有的苹果)
.
.
.
(此类情况)
输出
在每一行中,输出可以收集的最大苹果数。
amax1
amax2
.
.
(t这样的行)
测试用例 0
2
5 1
5 4 3 2 1
5 4 3 2 1
5 1
3 0 0 1 2
4 5 1 10 20
测试用例 0 的预期输出
10
6
问题2
——————-
'samu' 和 'vibhu' 正在玩一个游戏,桌子上有从 1 到 N 的 N 个整数。
在每一轮中,玩家可以从之前未访问的整数中选择一个整数来标记为已访问。
如果在一个回合中,玩家选择了一个完成三个连续数字的选择的数字,则他获胜。
即,假设在游戏的某个阶段,如果玩家现在选择了 3,则已经选择(访问)了 2 和 4,则他获胜。
假设 samu 首先开始,并且两名球员都发挥得很好,谁是赢家。
输入
—————-
T(测试用例数)
N1(每个案例只包含一行 N- 整数个数)
N2
.
.
.
(t这样的行)
输出
————
'萨姆'
'维布'
.
.
.
(仅包含获胜者姓名的此类行)
希望这可以帮助。