📜  MAQ软件面试经验|套餐10(校园内)

📅  最后修改于: 2021-04-23 16:57:41             🧑  作者: Mango

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

2技术回合1(大约1小时15分钟):-
1)什么是网络技术。
2)编写HTML的一些基本语法。
3)给定2个包含employee_id,employee_name的employee和包含employee_id(foreign key)的department的表,dept_id查找以最大编号工作的雇员的姓名。部门。
4)讨论我写的简历中的项目。
5)什么是继承,重载和重写。
6)封装和抽象之间的区别。
7)什么是数据库索引。
8)什么是聚簇索引和非聚簇索引。
9)数据结构的实际应用。
10)打印机使用哪种数据结构。
11)哪个数据结构用于维护Dictionary。(Trie)
12)维护字典的Trie的搜索和空间复杂度是多少?
13)2个简单的难题。
14)在不使用?+?的情况下将2个数字a和b相加。运算符。
15)找到第n个斐波那契数。 (给出O(logn)解决方案)

3技术回合2(约1小时):-
1)在(8 * 8)棋盘中有多少平方。
2)给出(n * n)板中正方形的通用公式,并对其进行证明。
3)为Sudoku游戏问题编写代码,并讨论我编写的代码的时间复杂性。讨论有关该代码的许多事情,他说要优化代码,然后再优化代码的某些部分,然后我们继续下一个问题。
4)难题:-2个罐子中的一个包含4个红色,另2个罐子的4个蓝色随机选择任何一个罐子,通过重新排列球来最大化选择红色球的可能性。 Puzzel#6 http://www.crazyforcode.com/probability-puzzles-interview/
5)编写代码以计算大数的阶乘(数组)。
6)Puzzel:-给糕点。有人从一侧吃掉它,然后将它分成两等份。
7)放蛋的Puzzel。我给出2个鸡蛋100层拼图的解决方案,但随后说出它的通用公式,然后使用DP求解。

4.人力资源+技术回合(约1小时):-

Q1-告诉我你自己吗?
Q2-家庭背景?
问题3:讨论我在简历中写的项目。
Q4编写用于使用2个堆栈的队列的代码。讨论时间复杂度和空间复杂度,他说优化代码。
Q5-编写水壶问题的代码(检查条件是否可以在任何水壶中输入任何给定的数字)。
Q6-Puzzel:-给定一个矩形和一个圆,点位于圆和中心线y = x上,矩形的1点位于原点。放入矩形的圆找到圆的半径。

总共给3名学生提供了工作(我是其中之一)。 2名学生被提供给实习生。

非常感谢geeksforgeeks团队。

相关实践问题

第九届斐波那契
使用两个堆栈进行排队
两个水壶问题
MAQ软件的所有练习题!