MAQ软件面试体验|第10组（校园）

1.书面回合： 1） 30个能力倾向问题（30分钟）。 2） 2个编码问题（30分钟）。 2-a） 为荷兰国旗问题编写一个算法 2-b） 写一个求解n皇后问题的算法 共有40人入选第二轮。

2.技术第一轮（约1小时15分钟）：- 1） 什么是网络技术。 2） 写一些HTML的基本语法。 3） 给定两个包含employee_id、employee_name和department（包含employee_id（外键））的员工表，dept_id查找在最多部门中工作的员工的姓名。 4） 讨论我在简历中写的项目。 5） 什么是继承、超载和过度使用。 6） 封装和抽象之间的区别。 7） 什么是数据库中的索引。 8） 什么是聚集索引和非聚集索引。 9） 数据结构的实际应用。 10） 打印机中使用的数据结构。 11） 用于维护字典的数据结构。（特里亚） 12） 维护字典的Trie的搜索和空间复杂度是多少。 13） 2.简单的谜题。 14） 不使用？+？添加两个数字a和b？操作人员 15) 求第n个斐波那契数 （给出O（logn）溶液）

3.技术第二轮（约1小时）：- 1） （8*8）棋盘上有多少方块。 2） 给出了（n*n）板中平方的一般公式，并加以证明。 3) 为数独游戏问题编写代码 讨论我写的代码的时间复杂性。讨论关于代码的很多事情他说要优化代码然后我优化部分代码然后我们继续下一个问题。 4） 谜题：-2个罐子一个包含4个红色，另一个包含4个蓝色随机选择任何罐子通过重新排列球来最大化选择红色球的概率。普泽尔#6http://www.crazyforcode.com/probability-puzzles-interview/ 5) 编写计算大数阶乘的代码 （数组）。 6） 普泽尔：给我一个糕点。有人从一边吃，你怎么把它分成两等份。 7） 掉蛋Puzzel。我给出了2个鸡蛋100层的谜题的解，然后说给出了它的广义公式，然后我用DP解了它。

4.人力资源+技术回合（约1小时）：-

告诉我你自己的情况？ Q2家庭背景？ Q3关于我在简历中写的项目的讨论。 第四季度- 编写使用2堆栈生成队列的代码。 讨论时间复杂性和空间复杂性，他说优化代码。 问题5- 为水壶问题编写代码 （检查我们是否能够在任何水罐中生成任何给定的数字）。 Q6 Puzzel:-给定一个矩形和一个圆，一个点位于圆上，中心线y=x，矩形的一个点位于原点。将圆放入矩形中，求出圆的半径。

共有3名学生获得了这份工作（我就是其中之一）。2名学生被聘为实习生。

非常感谢Geeksforgeks团队。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。