Accolite 面试经历 |在校园 - NIT
由于 COVID-19 的情况，M.Tech – CSE 的所有面试都在 Skype 上进行。
第 1 轮（书面 30 分钟）：这一轮在 Eduthrill 上进行。大约 30 个关于操作系统、DBMS、网络、能力、计算机架构等的 MCQ 应该在 30 分钟内完成。 （入围最低分数为 60%，我正好 60 分）
第 2 轮（编码 60 分钟）：本轮在 Codelyzer 上进行。一个编码问题。给定一组硬币，确定是否可以将其分成 3 等份。
第三轮（1小时）：
- 简单的介绍
- 让我给你一个情况，你必须告诉我，将使用哪种数据结构。有一名员工正在处理一项任务并接到一个重要的电话，他正在接听电话。再次接到一个重要电话，他接听并继续他的任务。以及关于任务的废话（这并不重要）。现在，这里将使用哪种数据结构？我说优先队列并给出了原因。 （她试图混淆我，但我坚持我的回答）
- 优先队列和队列之间的区别？
- 您将如何关联优先级队列和堆数据结构？
- 你知道递归吗？它是什么？
- 你知道递归是对的。那么，分享您的 ide/notepad/代码块并创建一个递归函数来检查数组是否已排序？我有一些想法，就像你做不到一样。但是，不要专注于思想，而要尝试专注于问题。你会得到答案。我做了一个有 4 个参数的递归函数，她说优化它并尝试只使用 2 个参数。我试过了，最后写了这个函数。
- 您将如何对链表进行排序并使用哪种排序算法？
- 为什么要合并排序？为什么不快速排序？给我理由。
- 编写一个伪代码来查找二叉树的最小值和最大值。
- 您有 100 万个图像像素（0-255 个值）。您将使用哪种排序方式对其进行排序？计数排序（解释原因）。
- 您有 1000 万个电话簿（号码），将使用哪种排序算法对其进行排序？桶排序（有原因的解释——她在这里印象深刻，对我的回答很满意）。
- 脑筋急转弯（拼图）你有一个 3 点亮。 jar (Jug) & 5 lit. jar，你必须测量 4 点亮。使用这些的水。
第 4 轮：跳过 - 因为我的第一轮 f2f 很棒，所以她把我送到了第 3 轮 f2f。
第 5 轮（技术 + 项目 40 分钟）：这一轮相对比其他轮短。它持续了40分钟左右。面试官让我解释其中的任何一个项目。他有各种各样的反问。他在团队中工作时询问您面临什么样的挑战以及您是如何克服这些挑战的。
- 有 n 个城市，并分配了一系列巡逻队从一个城市到另一个城市。一些城市有汽油泵。你有一辆初始 P 点亮的自行车。汽油。找出从第 1 个城市到第 n 个城市返回到最初的城市（即第 1 个城市）所需的最小停机次数。 ?给出了解决它的方法，我想。
- 现在他让我写代码
试着写代码，有些条件不对。。所以，改了，再试。。。最后，给出代码（不是很完美，但是ok类型）
选择...（他们从 24 个中选择了 5 个）
尖端：
- 永远不要对任何问题说不，尝试给出解决问题的方法。
- 如果您有信心，请坚持您的观点/答案。