预选赛回合:
预选赛于 2020 年 8 月 8 日进行。有 6 个问题需要在 6 小时内解决。我只能解决两个问题:
1. 黄金时间
问题描述:
在地球上,我们的 24 小时一天由两部分组成,每部分 12 小时。每个部分中的每个小时在另一部分中都有一个相应的小时,以 12 小时分隔:该小时主要测量自一天开始以来的持续时间。例如,一天的第一部分的 1 小时相当于 13,即进入一天的第二部分 1 小时。现在,考虑都是质数的等效小时数。我们有 3 个这样的实例,用于 24 小时 2 部分的一天:
5~17
7~19
11~23
接受两个自然数D,P>1分别对应每天的小时数和用空格隔开的一天的零件数。 D 应该可以被 P 整除,这意味着每部分的小时数 (D/P) 应该是一个自然数。计算等效黄金时段的实例数。如果没有这样的实例,则输出零。
我用埃拉托色尼筛来解决这个问题。
2. 最小化总和
问题描述
给定一个整数数组,最多执行 K 个操作,使最终数组的元素之和最小。操作定义如下 –
Consider any 1 element from the array, arr[i].
Replace arr[i] by floor(arr[i]/2).
Perform next operations on the updated array.
The task is to minimize the sum after atmost K operations.
我使用Min-Heap来解决这个问题。
预选赛的结果于 2020 年 9 月 2 日公布。
我获得了 3376 的排名。
9 月 10 日,我收到邮件说我的面试安排在 9 月 15 日。
面试轮次:面试有3轮:技术轮、管理轮和人力资源轮。所有 3 轮都在一个电话中一个接一个地发生。
1.技术回合:我被要求自我介绍,然后是几个问题:
- 您首选的编程语言是什么? (Python)
- 为什么是Python?为什么不是 C++ 或Java?
- 为什么我在 codevita 中只解决了 2 个问题以及解决它们的方法?
- 与字符串、 list 和 dictionary 相关的问题。
- 从给定表中查找第 5 大工资的 SQL 查询。
- 与我的项目相关的问题。
- 与 OOP 概念相关的问题。
2. 管理回合:给出了不同的场景,根据场景我必须回答问题。
- 如果所有客户都喜欢你的作品并希望你完成他们的项目,你会怎么做?
- 你有一个生日蛋糕,只需要切 3 块就可以把它切成 8 等份。你是怎么做的? https://www.geeksforgeeks.org/puzzle-3-cuts-cut-round-cake-8-equal-pieces/
- 如果你在任何其他公司得到更好的包裹,你会怎么做?
- 为什么是计算机科学?
- 一个好的领导者应该具备哪些品质?
3. 人力资源回合
- 说说你自己
- 你的强项和弱项是什么?
- 你准备好搬家了吗?
- 为什么是 TCS?
- 你有任何问题吗?
10 月 5 日,我收到一封邮件,说我已被列入 TCS数字报价的候选名单。