第 1 轮：技术(F2F – 约 45 分钟)
- 检测给定的链表是否为 Y 形。 – [ https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/ ]
- 克隆带有随机指针的链表。 [ https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/ ]。注意 – 仔细检查每种方法，因为您永远不知道面试官想要妥协的方面(记忆/时间)。
- 二叉树从目标节点开始燃烧所花费的时间，当每条边花费1个单位时间燃烧时(每个节点都有关于子节点和父节点的指针的信息)。 [ https://www.geeksforgeeks.org/burn-the-binary-tree-starting-from-the-target-node/ ]
- 什么是复制构造函数和虚拟函数(让我分别写一个例子)。
第 2 轮：技术(F2F – 约 75 分钟)
- 从各个方面讨论虚拟函数、虚拟指针、虚拟表——编译器、内存。
- 给定一个表示三角形边的正整数数组，找到所有唯一的三角形(边为 a、b、c 的三角形应满足属性 – a
- 二叉树的垂直顺序遍历。 [ https://www.geeksforgeeks.org/print-binary-tree-vertical-order/ ]
- 关于我的一个项目的深入讨论。
第 3 轮：技术(F2F – 约 50 分钟)
- 面试官向我展示了一个不应该运行但正在运行的程序。 – 明确您对变量范围的概念。
- 下一个程序是关于一个类(假设是“A”)，它包含一个类对象、一个初始化为 NULL 的类指针和一个未初始化的类指针。每个人都在访问“A”类的方法。问我哪个程序应该崩溃以及为什么。检查内存中的程序布局，在哪个部分存储什么类型的变量(堆栈、初始化、未初始化、堆等)以及它们可以访问哪个部分。
- 一只青蛙只能跳1、3、5步。它可以通过多少种方式到达第 N 步。
第 4 轮：技术(F2F – 大约 50-60 分钟)
- 让我为蛇和梯子游戏编写程序。
- 给定 1000 篇新闻文章。面试官让我用 5-6 个关键词给他们每个人贴上标签。没有提供其他数据。只需对这些物品进行所有处理。
- 讨论我的项目。
第 5 轮：导演轮(F2F – 约 30-40 分钟)
- 讨论当前的工作。
- 给定 4 个无符号整数 a、b、c、d。编写一个程序来计算它们的平均值。条件 – 程序应始终工作，不允许类型转换。 [做你的数学😉]
3天后拿到offer。
建议 – DS、算法、OOPS、OS 是必须的。在面试中敞开心扉讨论，你的大脑会相应地工作。无论您学习什么，都要对您在程序中编写的每条语句感到好奇。