📜  SDE 的 nference Inc 面试经验(校园内)

📅  最后修改于: 2022-05-13 01:58:20.818000             🧑  作者: Mango

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)