SDE 的 nference Inc 面试经验（校园内）

第一轮：在线测试

第一轮是在线测试，包括 DSA（MCQ）、数据分析、调试、问题解决和两个基本编码问题。评估是容易到中等水平，掌握基本概念会起作用。

第 2 轮：技术第 1 轮

这一轮直接从编码现状开始，然后是一些简短的项目讨论。

• Find K large element in an array- Naive(Sorting)+ MinHeap(Improvised) - 深入讨论内部实现以及时间复杂度
• 实现 BST - 插入和搜索函数- 再次深入讨论内部实现以及时间复杂度
• 二叉树的层序遍历，后来被要求逐行进行。-关于预期空间复杂度的讨论

第三轮：技术轮

时间：1小时10分钟

• 再次直接跳入编码问题，我必须在 Gdocs 上编写代码。
• 给定一个数学表达式，假设 2+3*5+(7*8-3)
• 验证给定的表达式是否有效，基本上我被要求验证括号顺序是否有效。
• 如果正确，则要求找到给定问题的结果——简要讨论中缀到后缀的转换，然后从后缀表达式计算结果。
• 查找图的两个节点是否连接 - 不相交集并集和查找操作 - 简要讨论。
• OOPS（定义，多态）的基本问题。
• 设计一个具有所有功能的银行应用程序——基本上，她想检查我对 OOPS 的理解，正如我之前提到的，我擅长它。 - 简短的讨论，因为她对我的类和对象的方法感到满意。
  

第4轮： VP轮

• 该公司的一位高级副总裁接受了我的采访，从简单的介绍开始，然后直接跳到被要求在 Gdocs 上解决的编码现状。
• 给定一个矩阵 P(n*n) 和一个数 m。计算 P^m。 – 简要讨论方法和准时复杂性。

将时间复杂度从 O(n^3)m 优化到 O(n^3)log(m)。 – 简短的讨论

第五轮：人力资源讨论

• 关于加入日期、激励措施、工作文化等的简短而正式的讨论。

判决：选定

• DSA 自定进度 (GFG)
• C++ STL (GFG)
• SDE 理论-1(GFG)