公开解决方案访谈 |设置 1

公司名称：开放解决方案
简介：软件/金融
地点：校园内
笔试（时间）：1小时

这些部分中的部分和问题类型：有 2 个部分
1 项能力 – 25 个问题
2 技术 – 25 个问题

没有负面标记

技术面试：

1.说说你自己：从你的出生地、学校、大学开始，然后继续你做过的项目，基本上他们想听你的项目。

2.从我的一个项目中问了几个问题。告诉我绘制与我的项目相关的优先级图。因此，请为项目中的棘手问题做好准备。

3.给定一个链表，用Quick Sort对它进行排序：他想看看我的方法，然后我也解释了它可以很容易地用归并排序完成，也写了它的代码。 （在 Geeksforgeeks.org 中给出）

4.给定一个字符串，使用堆栈反转它：简单的问题，但他希望我关心边界情况。然后我为这个问题提供了许多解决方案，一个是简单地使用堆栈，然后是使用递归。

5.对一般优先级队列和特别是堆的小讨论。

6.关于操作系统的一些问题（调度等）

HR cum Technical Round （由Open Solutions的VP拍摄，他来自美国办公室）

1.再次介绍一下你自己：同上。

2.我的一个项目是异构系统的编译时任务调度，所以他问了一些与我的项目相关的真正好的调度问题。项目中有许多棘手的问题。

3.给定一个指针 *p 地址为 1030，并且有一个大小为 40 字节的类，那么 *p+1 的地址是什么。

4.你有一个 100GB 的磁盘，里面装满了整数（在给定大小的记录中，所以还有一些空闲空间）。您有 100 MB 的内存。想出一个算法来对这些整数进行排序。
解决方案：应用外部排序的概念。将整个列表分成几个小数组，可以在 100MB RAM 中完成。所有这些数组都是单独排序的。然后我们应用多数组合并函数，我们将得到结果列表。

5.询问各种OOP 概念。为什么是多态？为什么选择面向对象？为什么是 C++ 为什么不是 C？如何在C中进行多态性？关于 OOP 的其他几个问题。

6.谜题：你和你的朋友坐车从瓦拉纳西到德里，行驶了 100 公里后你的朋友感觉不舒服，他需要立即就医。你的车停了又不能再启动了，发动机坏了，你试了却修不了。手机不工作。如果您要求电梯，他们不会停下来。如果你站在路中间，他们会杀了你，但不会停下来。想想你会做什么来拯救你的朋友。

7.他们产品的一个问题，他解释了所有细节，然后要求优化它。

8.你想问任何问题吗？
你应该总是问一些聪明的问题，永远不要问关于 CTC 的问题。我询问了工作文化、职业发展方面的问题。然后我询问了他们工作的产品和领域。很多闲聊和健康的讨论。

提示/建议：不要紧张，要自信，即使你的答案是正确的，他们也会检查。