思杰访谈 |设置 2
书面回合：
书面轮次（在 Hackerearth 上进行）包括两个部分：
- 第一部分由 50 个 MCQ 组成，将在 1 小时内尝试。问题明智的划分是：
- 5-6 个问题属于一般能力。
- 基于 C 输出的 8-10 个问题。
- 4-5 C++输出问题
- 来自网络的大约 10 个问题
- 来自操作系统的大约 10 个问题。
- 关于不同类型的计算机科学的其他问题。
- 本部分包含 2 个编程问题，需在 1 小时内解决。代码在 Hackerearth 上运行。
- 一个简单的问题。假设一辆汽车以不同的速度运行，每小时消耗的燃料量不同。速度和消耗的燃料以数组的形式给出。此外，考虑到我们最初拥有的燃料总量。假设汽车必须以恒定速度行驶，请找出汽车可以行驶的最大距离。
- 给定一个整数 x。你必须找到一个最小底 b 使得 (x) b是一个回文。例如： (5) 2是回文，即以 2 101 为底的 5 是回文。蛮力解决方案通过。
笔试结束后，我入围了面试。
面试第一轮（时长1小时15分钟）
面试官从一个一般性的问题开始“告诉我你自己”。我解释了。他直接来讨论项目，并要求我讲述我项目的每一个细节。这持续了大约 30 分钟，其中包括一系列交叉提问。他主要关心我在项目过程中遇到的问题以及我想出的解决方案是什么。
然后他问我感兴趣的领域。然后他开始问一些数据结构问题。给定一个旋转了 k 次的排序数组，找到一个时间复杂度最小的元素。
在给定的数组中实现 3 个堆栈。
解释关于 C++ 中继承的一切。
我们可以从构造函数返回值吗？如果不是，那么如果在初始化一个新对象时出现一些错误，那么我们怎么可能知道它。
解释 C++ 中的虚拟机制。
基于网络的问题。 TCP 是如何工作的，什么时候使用 UDP，TCP 标头中的标志以及其他一些问题。
操作系统问题.. 什么是信号量？它们存储在哪里？我们如何防止线程进入临界区和其他基本操作系统问题。
面试第 2 轮（时长 1 小时 45 分钟）
关于我的实习项目的一般性讨论。
DS：给定一个链表，从末尾找到第 k 个元素。给定一个在 O(1) 中实现了函数 push 和 pop 的类堆栈。您必须实现一个函数min ，以便它告诉到目前为止的最少元素。
队列和堆栈的实时示例。
在旋转数组中搜索（从上一轮重复的问题）。
与 BST 和 Heap 数据结构相关的问题。
给定一个数组，包含 0 和 1。以最小的时间和空间对其进行排序。
检查给定的二叉树是否是 BST。
函数重载的机制。我们可以重载返回类型吗？
几个谜题：2 支蜡烛，每支蜡烛燃烧 1 小时……你必须测量 45 分钟。
沉重的盒子拼图。
在这一轮之后，我被叫到公司人员所在的地方，他们问我关于我的首选配置文件，因为 Citrix 为软件工程师提供 2 个配置文件。
（这给人一种积极的感觉）。
面试第三轮（时长1小时30分钟）
这一轮是技术问题和人力资源的混合。自我介绍。面试官非常友好，问了我非常棘手的“HR”问题。当我回答了所有这些并且没有被困时......他说你已经准备好了😛然后他来到了网络。
告诉我打开 google.com 时发生的每一分钟的细节。他想要一层一层的方法。解释完之后，他很满意。
询问有关 TCP 的一切。
我知道的路由协议。
什么是ARP？
为什么我们同时需要 MAC 和 IP？
DS 问题：最大和子数组。实现strstr。
然后他问了一些分析性的问题。
告诉我印度有多少个周期？
如何测量珠穆朗玛峰的高度？他似乎对我的回答很满意：D。
又问了几个问题，这一轮就结束了。
面试第四轮（时长30分钟）
这是HR轮。首先，HR问我在团队中的表现如何。证明给我看。 2-3个这样的问题。
他最终从向我提问转变为向我介绍公司、在那里工作并解释了个人资料和我将承担的责任。这持续了20-25分钟，这一轮结束了。
面试第5轮（时长10分钟）
这一轮是一种形式。主要的人力资源经理问了我1-2个问题。为什么选择思杰？目标？进一步的研究呢？强项？等等。