📜  GOCC14:谷歌在线编程挑战赛——新毕业生(印度)

📅  最后修改于: 2022-05-13 01:58:38.177000             🧑  作者: Mango

GOCC14:谷歌在线编程挑战赛——新毕业生(印度)

2021 年应届毕业生的 2020 年 Google 在线挑战赛于 8 月 22 日举行。这是一个 60 分钟的在线测试,有 2 个问题需要编码。

考试是在 HackerEarth 上进行的。但首先,您的简历应入围考试,然后他们会在 5 小时内向您发送链接和密码

即(我的安排在下午 3 点到 8 点之间),但考试时间仅为 1 小时

第一个问题:在二维矩阵中具有最大按位异或的最小子集的大小并返回最小子集

a[1,1]^a[1,2]
a[2,1]^a[2,2]
a[1,1]^a[1,2] a[2,1]^a[2,2];

在多答案的情况下返回最小子集

时间复杂度 O(n^2);

第二个问题:给定一个未排序的数组,您必须删除一个元素,这样在删除数组的每个子集后,每个子集的最小和最大元素都按递增顺序排列(类似于窗口滑动的方法)

时间复杂度 O(n^2)

例如:

arr[]={2,3,4,5,1,6,7};
delete(1)
after deletion 
(2,3) 
(2,3,4)
(2,3,4,5)
and so on..

在此,在解决问题时必须牢记一些极端情况