在线编码 + 能力倾向测试
关于黑客等级的在线编码和能力测试。
第一轮有 20 个能力 MCQ（20 分钟）和 15 个技术 MCQ（15 分钟），评分方案为 +1 和 -0.25。 MCQ 涵盖的主题包括 DSA、操作系统、C、C++、 Java基础知识。在此之后，有 2 个编码问题（45 分钟）。为每个部分设置了最小截止值。一个是关于博弈论的，另一个是关于动态规划的。
编码回合中的问题： –
Q1)
A 和 B 玩游戏。他们被赋予一个正数数组。轮到每个玩家从数组中选取 2 个数字，使得数组中不存在数字的差异。然后他也将差值放入数组中，从而将数组计数增加 1。然后下一个玩家重复相同的过程。游戏一直持续到没有 2 个数字使得数组中不存在差异为止。不能选择数字的人输了。如果 A 开始游戏并且游戏以最佳方式进行，找出谁将赢得游戏
示例：输入数组：2,5,3
答：2、5、3、1
乙：2、5、3、1、4
A别无选择，所以B赢了。
Q2)
给定一个仅包含小写字母的字符串，您必须通过执行最少的操作将其转换为仅包含元音的字符串。在一个操作中，您可以选择一个始终从索引 0 开始的子字符串，然后向前或向后移动该子字符串。给出了向前或向后滚动的示例：
向前滚动
输入- axzf
让选择的索引为 0 到 3 并将其向前移动
输出-byag
向后滚动
输入 – axze
让选择的索引为 0 到 2 并将其向后移动
输出- zwyd
124人有资格进行测试。只有 12 人入围第 2 轮。
第一轮（技术面试）
1. 自我描述——只要你愿意，就可以谈论自己。他们希望你尽可能地表达自己。包括您的信息、兴趣等。
2. Puzzle- 有一个乒乓球淘汰赛。将有 n 个玩家。将进行单打比赛。人们必须根据 n 找到要进行的比赛总数。
例如，有 6 个玩家
第一轮将有3场比赛
3名获胜者将进入下一轮
在这 3 名球员中，可以根据给定的标准选择任意两名。因此，在这一轮中将进行一场比赛。本场比赛的获胜者和第二轮被淘汰的球员将进入决赛。
因此，总共将进行 5 场比赛。
通过与面试官讨论你的方法来继续这个问题。不要只是坐以待毙。他们将了解您的方法而不是最终答案。
3. extern 关键字的含义。
4. static 关键字的含义。
5. 寄存器（操作系统）的含义。
然后他们问我的兴趣是喜欢编码还是数据库管理。
我回答编码。
因此，他们进一步询问了我喜欢的编码类型：竞争性或数据结构。
他们会彻底核实你在面试中所说的一切。
例如，你在竞争性编程中做了什么？您参加的最后一场比赛。你解决的问题。每一个小细节都被询问。如果你说数据结构，那么你喜欢哪种数据结构。
6.然后他们问了一个sql查询。
给出了一个学生表，它具有 Name 和 roll no 作为属性。
给出了另一个表标记，其中包含卷号和分数作为属性。
编写一个查询，返回具有最高分数的学生的姓名。
（它使用了一个子查询）
第 3 轮有 7 名候选人入围。
第二轮：（技术面试）
1. 您熟悉哪种语言？
2.关于设计类的问题。我得到了一家公司，它必须分为员工 – 经理和非经理类型，他们有增加工资的函数，但类型不同。设计一个类，解释与继承、对象构造、数据隐藏和封装相关的各种参数。
3. 说明 pl/sql 中过程和函数的区别。
4. 什么是触发器。
5. 描述Java的static关键字。
6. Sql查询-给出一个表Employee
它有员工姓名、基本工资、工资组成部分 2、工资组成部分 3。
一个雇员的总工资是三者之和。编写一个 sql 查询以返回员工姓名以及给定工资部分的最大总和。
7.什么是二叉树。什么是二叉搜索树。画出来。
8. 给出一棵二叉树。编写一个算法来改变它，使每个节点都包含它的两个子节点以及它自己的总和。
3
/
1. 4
Will change to
8
/
1 4
9. 编写一个算法来检测链表中的循环。https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
10.什么是虚拟地址空间（OS）。
11. 每当您在任何浏览器中输入 www.google.com 时，加载页面之前的各个步骤是什么？
https://www.quora.com/What-are-the-series-of-steps-that-happen-when-a-URL-is-requested-from-the-address-field-of-a-browser
12.然后他们问了我关于数据库管理系统的项目。
13.什么是循环链表？
你将如何使用循环链表实现队列？ https://www.geeksforgeeks.org/circular-queue-set-2-circular-linked-list-implementation/
插入/删除操作后后指针和前指针如何递增？
第三轮（由另一位面试官拍摄）
1. 未来两年你会在哪里看到自己
询问有关父母职业等的一些个人详细信息。
2.HTTPS 和 HTTP 的区别。
公司如何确保连接安全？
如果它不是安全连接并且您继续进行，会发生什么情况。
3.你熟悉的地方
我告诉了我的家乡。然后他们询问大约有多少百分比的城镇人口会在下午 1 点使用 Facebook
他们只是想看看我采取的方法。
4.Puzzle-有一个长方形的桌子
两个人有大量的硬币（大到可以完全填满桌子）。每个人交替持有一枚硬币。保持最后一个硬币填满桌子的人赢得比赛。设计一个策略以确保您获胜。
5.假设自己是一家手机充电店的老板，你需要为再次光顾该店的顾客提供折扣。因此，您必须在数组中维护电话号码列表。找到一种优化线性搜索的方法，以便用更少的时间来确定一个人是否较早访问过商店。
6. 在二叉搜索树中找到最小和最大元素。
7 名候选人中有 3 名入围第四轮面试。
毕竟，只有 1 名学生被选中在海得拉巴办公室实习。
面试体验非常好，他们专注于所有核心的计算机科学科目。被问到的几个问题是 Geeksforgeeks 的直接引体向上，因此通过 Geeksforgeeks 帮助我快速通过关卡