📜  通过 Codevita Season IX 2020 获得 TCS 数字面试体验

📅  最后修改于: 2021-11-18 01:32:20             🧑  作者: Mango

预选赛回合:

预选赛于 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.技术回合:我被要求自我介绍,然后是几个问题:

  1. 您首选的编程语言是什么? (Python)
  2. 为什么是Python?为什么不是 C++ 或Java?
  3. 为什么我在 codevita 中只解决了 2 个问题以及解决它们的方法?
  4. 与字符串、 list 和 dictionary 相关的问题。
  5. 从给定表中查找第 5 大工资的 SQL 查询。
  6. 与我的项目相关的问题。
  7. 与 OOP 概念相关的问题。

2. 管理回合:给出了不同的场景,根据场景我必须回答问题。

  1. 如果所有客户都喜欢你的作品并希望你完成他们的项目,你会怎么做?
  2. 你有一个生日蛋糕,只需要切 3 块就可以把它切成 8 等份。你是怎么做的? https://www.geeksforgeeks.org/puzzle-3-cuts-cut-round-cake-8-equal-pieces/
  3. 如果你在任何其他公司得到更好的包裹,你会怎么做?
  4. 为什么是计算机科学?
  5. 一个好的领导者应该具备哪些品质?

3. 人力资源回合

  1. 说说你自己
  2. 你的强项和弱项是什么?
  3. 你准备好搬家了吗?
  4. 为什么是 TCS?
  5. 你有任何问题吗?

10 月 5 日,我收到一封邮件,说我已被列入 TCS数字报价的候选名单。