Zomentum 软件开发人员面试体验（校园内）

第 1 轮：在 HackerEarth 平台上进行的在线编码轮。测试时间为 1 小时 15 分钟。它由 8 个MCQ 问题和 3 个编程问题组成。 MCQ 问题是关于Java和 C++ 的。基本 OOP 和算法问题（无负面标记）。

三个编程问题是：

问题1：给定一个整数n ，表示一个 n*n 空矩阵。给你K个任务，在每个任务中给你一个 cell(i,j)，其中 cell(i,j) 代表给定矩阵的第 i 行和第 j 列。

对于每个任务，您必须将 X 放置在第 I 行的每个单元格和第 j 列的每个单元格中。您需要在矩阵中的每个任务之后打印空单元格。

例子：

Input:
3 3
1 1
1 3
3 2
Output:
4 2 0

问题 2：给定一个长度为n且只有小写字母的字符串S ，您必须执行q次查询，每个查询有两个间隔开的整数l和r 。对于每个查询，您必须打印字符串S 中以相同字符开头和结尾的子字符串的数量。

例子：

Input:
6 4
abcaab
1 1
2 5
3 6
1 6
Output:
1
5
5
10

问题3：另一个基于在数组中执行查询的问题，我记不太清楚了。不幸的是，我没有被选中参加下一轮比赛。

希望这些信息有所帮助。