InfoEdge 面试经历 |设置 4（校内）

近日，Infoedge 访问了我们的校园软件开发职位

第一轮 - 在线编码轮和 MCQ
编码轮有 2 个问题。两者都是中等难度。
他们有自己的平台，每个人的问题都不一样。
第一个问题是打印整数的二进制表示。
第二个也是一个简单的问题，基于数组和排序。
MCQ 通常来自定量能力、数据结构等主题

第二轮——技术面试
最初，他问我关于我的学术项目。
我已经建立了一个 OLX，例如将 AD 门户分类为我的课程项目。
他询问了有关 ER 图、数据库设计和模式以及规范化的一般性问题。

编码问题-
1）计算mXn矩阵中从左上角到右下角的所有可能路径
https://www.geeksforgeeks.org/count-possible-paths-top-left-bottom-right-nxm-matrix/
2）排列给定的数字以形成最大的数字
https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/
3) 查找二叉树的镜像
4) 检查给定的二叉树是否是 BST。
5) 给定一个具有重复元素的排序数组，找出任何给定整数的计数
6) 给定一棵完全二叉树，以螺旋形式打印。 （不要与之字形水平顺序混淆）

还有一些基本的 OOP 概念，如抽象等。

第三轮——技术面试
他问我最喜欢的科目。
我回复了 DSA、DBMS、操作系统和网络
提出的问题是——
1) 任何模式匹配算法。我向他解释了 KMP 算法
2）使用堆栈实现队列并对其进行优化。
3) 操作系统中的自旋锁定概念以及何时使用。
4）HTTP协议
5) 尽可能复杂的排序算法。
我回答说，根据给定的数据，计数排序最好是 O(n)。
对于任何一般数据，最好是 O(nlogn) 例如。堆和合并排序等

人力资源轮——
关于我自己和我的家庭背景的一般问题。
为什么要加入Infoedge？
我们为什么应该录用你 ？