塔塔数字健康面试体验 | （校园内）2019 年 9 月

2019 年 9 月， Tata Digital Health访问了我们的校园，以下是相同的详细信息：

简介：程序员

截止：6.5

注意：测试是在他们自己的平台上进行的。

过程简要概述：

共进行了 4 轮。

第一轮大约有150名学生出现，其中大约140名学生入围了第二轮。

在第 2 轮中，15 名学生从 140 名学生中入围第 3 轮。

终于在第三轮和第四轮之后，总共选出了5名学生，不幸的是，我不在其中。

第 1 轮：能力（10 个问题 - 60 分钟）

问题是主观的，即您必须输入答案。问题是容易到中等水平。

我能记住 5 个问题，共 10 个，连同答案如下：

Q.1.) 11 人板球队的队长 26 岁，门将 3 岁。如果排除这两人的年龄，剩下的球员平均年龄比全队平均年龄少一岁。找出团队的平均年龄。

答案 1.) 23

Q.2.)目前某所学校的师生比是 30 比 1。如果学生人数增加 50 名学生，教师人数增加 5 人，那么学生与教师的比例将是 25 比 1。目前教师人数是多少？

答案 2) 15

Q.3.) 1930 年，一位记者提出了以下问题：一个人的死亡年龄是他出生年份的二十九分之一。这个人在 1900 年多大了？

答案 3) 44

问题 4。 ) 理查德是个奇怪的骗子。他每周有 6 天撒谎，但在第七天他总是说真话。他连续三天发表以下声明：
第一天：“我在周一和周二躺着。”
第 2 天：“今天是周四、周六或周日”
第 3 天：“我在周三和周五撒谎。”
拉维在哪一天说真话？

Ans.4.)星期二

Q.5.)在一个班级中，如果有 1 人缺席，其余人可分成 6 等份，如果 2 人缺席，其余人可分成 7 等份，那么班上有多少学生？

答案 5.) 37

第 2 轮：编码（2 个问题 - 75 分钟）

问题一：

你在玩一个宝物游戏，宝物盒被排成一排。每个宝箱都有一个标签，表示放置在宝箱内的数量。一把锁的设计目的是把多个宝箱锁在一起，并排成一排。每个宝箱都用零个或多个这样的锁上锁。
你的任务是只解锁一把锁，你可以从盒子中获得最大的宝藏量。也可能有没有任何锁的宝箱。在找到最大宝藏数量时，您还应该考虑没有锁的盒子。

输入格式：

第一行包含一个整数 N，即宝箱的数量。

下一行包含 N 个空格分隔的整数 A[i]，即第 i 个框中的数量。

下一行包含一个整数 K，即锁的数量。

接下来的 K 行包含两个空格分隔的整数 S[i] 和 E[i]，即行中第 i 个锁的开始和结束。

输出格式：

打印最大数量 M.，只能在解锁一把锁时找到。

约束：

1 <= N, K <= 100

0 <= A[i] <=10^6

1 <= S[i] <= E[i] <= N

解释：

有 N = 5 个宝箱，数量 A = [2, 5, 6, 1, 4] 和 K= 3 把锁。

Lock1 用于从第 2 位置到第 3 位置锁定盒子。

Lock2 用于锁定从第 3 位置到第 4 位置的箱子。

Lock3 用于从第 3 个位置到第 5 个位置锁定盒子。

所以当lock1被解锁时。您可以找到最大数量 7 (2 + 5)。

样本输入：

5

2 5 6 1 4

3

2 3

3 4

3 5

样本输出：

7

问题2：（这个问题和标准DP问题一样——硬币找零问题）

链接：https://www.geeksforgeeks.org/coin-change-dp-7/

货物从 ABC 派送公司仓库发货。仓库有K种不同重量的货物。送货车辆最多可装载 W 重量的货物。

您的任务是找出将货物装满车辆的方法的数量。仅当车辆在没有任何空间的情况下装满容量时，才认为车辆已装满。

输入格式：

第一行由单个整数 K 组成，不同重量的货物。

下一行由 K 个空格分隔的整数 w[i] 组成，权重为 i 好。

下一行包含一个整数 W，即车辆的重量容量。

输出格式：

打印给定重量容量的车辆填充方式的数量。

约束：

1 <= K <=20

1 <= w[i] <= 100

1 <= W <= 1000

解释：

有 4 种方法可以用重量 = 4 填充车辆。使用货物重量 w = [1, 2, 3]。

{1, 1, 1, 1}

{1, 1, 2}

{1, 3}

{2, 2}

样本输入：

3

1 2 3

4

样本输出：

4

第三轮：面试

第四轮：人力资源

最终选出了5名学生。