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..
在此,在解决问题时必须牢记一些极端情况