📜  MAQ软件面试经验|第 10 组(校内)

📅  最后修改于: 2021-09-22 10:15:44             🧑  作者: Mango

1. 书面回合:
1) 30 道能力题(30 分钟)。
2) 2-编码问题(30 分钟)。
2-a) 为荷兰国旗问题编写算法
2-b) 为 n-queens 问题编写一个算法
第二轮共选出40人。

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

3.技术第2轮(约1小时):-
1)(8*8)棋盘有多少个方格。
2) 给出(n*n)板中正方形的一般公式并证明。
3) 为数独游戏问题编写代码并讨论我编写的代码的时间复杂度。讨论他所说的关于优化代码的代码的很多事情,然后我优化了代码的一部分,然后我们继续下一个问题。
4)拼图:- 2个罐子一个包含4个红色,另外一个4个蓝色随机选择任何一个罐子,通过重新排列球来最大化选择红球的概率。谜题#6 http://www.crazyforcode.com/probability-puzzles-interview/
5) 编写计算大数(Array)阶乘的代码。
6)拼图:-给定一个糕点。有人从一侧吃它,你如何将它分成 2 等份。
7) 鸡蛋掉落拼图。我给出了 2 个鸡蛋 100 层拼图的解决方案,但后来说给出了它的通用公式,然后我使用 DP 解决了它。

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

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

共有 3 名学生获得了这份工作(我是其中之一)。 2 名学生获得了实习机会。

非常感谢极客团队。

相关实践问题

第 N 个斐波那契
使用两个堆栈的队列
两个水壶问题
MAQ 软件的所有练习题!