📌  相关文章
📜  SDE 实习生 + FTE 2022 的 Accolite 数字面试体验

📅  最后修改于: 2021-11-18 02:07:13             🧑  作者: Mango

第 1 轮:这是 MCQ 轮,有 30 个问题,时间为 30 分钟。

  • 问题水平很容易中等。
  • 问题基于 CS 基础知识,例如 OS、DBMS、数据结构和一般能力。
  • 45 分钟后,我们得到了有资格参加编码轮次的学生名单。

第二轮:这一轮有一个编码问题,需要在 1 小时内解决。

问题是——

  1. 穆斯塔法想穿越N个洞穴。每个洞穴有M个怪物。为了穿越一个洞穴,穆斯塔法必须杀死那个洞穴中的一只怪物。每个怪物都有一些力量 p。穆斯塔法只有在拥有比怪物更大的力量时才能杀死怪物(穆斯塔法的力量 >= 怪物的力量)。如果穆斯塔法杀死了一个怪物,他的力量会减少怪物的力量。每当穆斯塔法杀死怪物时,他都会获得一些经验值E,从而增加穆斯塔法的力量。那么穆斯塔法的最低初始力量应该是多少才能穿越所有N个洞穴。

    给定——

    二维矩阵 P[N][M] – 怪物的力量。

    二维矩阵 E[N][M] – 杀死怪物后获得的经验值。

21 名学生从本轮技术轮次中入围。

我在晚上 7:00 收到邮件,说我的技术第 1 轮安排在第二天下午 1 点。

第三轮:这一轮面试官问了我自己。然后她问我关于我的项目。我们讨论了我的项目 15-20 分钟。

然后她从不同的 2 个主题中提问。

数据库管理系统 –

  1. 什么是规范化并讲述不同的 2 范式。
  2. DBMS 中的键是什么?
  3. 候选键和主键有什么区别?
  4. 为什么要使用外键?
  5. 什么是不同类型的联接?
  6. 2 SQL 查询
  7. DBMS 中的 ACID 属性。

面向对象 –

  1. 什么是 OOP?
  2. oops 的不同支柱是什么?
  3. 方法重载和方法覆盖有什么区别
  4. 讨论不同类型的继承
  5. c++中如何实现抽象
  6. 什么是访问标识符

数据结构和算法——

  1. 为什么树数据结构很重要
  2. 什么是 BST
  3. 如何在BST中插入元素
  4. 前序、后序、中序、级序
  5. 告诉我排序算法
  6. 快速排序的方法

执行 –

  1. 实现选择排序和快速排序
  2. 编写一个程序来检查一个字符串是否是回文。
  3. 编写程序实现方法重载
  4. 编写一个程序来显示继承中的构造函数调用
  5. 编写一个程序来实现方法覆盖
  6. 打印以下图案
    *
          * *
         * * *
        * * * *
       * * * * *

谜题:有2个水壶。一个是 3 升,另一个是 5 升。如何测量 4 升。

这一轮持续了70分钟。 10 分钟后,我收到一封电子邮件,说我的下一轮安排在下午 5 点。

第四轮:这一轮以正式介绍开始,然后面试官问了我的项目。我的项目基于机器学习。他确实问了一些关于 NLP 的棘手问题,以及为什么在我们已经有了评分系统的情况下还需要 NLP。

  • 项目讨论持续了20分钟。
  • 然后他让我打开ide。
  • 他让我为以下问题编写代码 – 给出了两个数字 N 和 SUM。 N 表示数字中的位数,而 SUM 表示这 N 位数的总和。那么有 N 个数字且数字总和等于 SUM 的最大可能数字是多少。
    Testcases 1 -  
    Input - N = 2 , SUM = 12
    Output - 93
    Testcases 1 -  
    Input - N = 4 , SUM = 20
    Output - 9920
  • 我编写了最初在某些极端情况下失败的代码。我纠正了 2-3 次,最后,我能够通过所有测试用例。
  • 然后他询问了程序的复杂性。
  • 这个问题的讨论持续了20分钟。
  • 然后他问了我一个系统设计问题:他问我设计蛇梯游戏的方法是什么。我建议了一个基于类的解决方案,其中类保存有关块状态(是否有梯子或蛇或没有)和目标行和列(如果有蛇或梯子)的信息。
  • 他让我为那个班级编写代码并形成游戏的棋盘。他对我的方法提出了 3-4 个问题。我能够回答其中的一些。他还帮助我思考了与游戏板相关的具体条件。
  • 这场讨论持续了 15 分钟。我的面试在 55 分钟内结束。

这一轮对我来说并不顺利,但幸运的是我收到了一封来自 HR 的电子邮件,说我的下一轮是在 10 分钟后。

第 5 轮(HR 轮) :HR 轮很短,持续了 10 分钟。

  • 面试官先介绍了她,然后让我做自我介绍。
  • 然后她问了我的家庭背景,努力工作和聪明工作的区别,我在做项目时在团队工作中遇到了哪些困难。
  • 在此之后,她讨论了工资和其他细节。
  • 她问了一些情境问题,比如 – 你领导你的团队,你的团队存在冲突,你必须在 2 天内提交一个项目。你会怎么做才能按时完成你的工作?

最后我们得到了一个被选中的学生名单,有6名学生被选中,我就是其中之一。

要点:

  • 即使您不知道解决方案,也要自信,不要放弃,告诉他们您的方法。
  • 好好准备你的项目
  • 准备好 DBMS 和 OOPS。