直接采访|第二组

有1轮在线编码，然后是采访。

在线编码回合是在Codechef上进行的。

第一个问题 Sandeep和Pali想去度假。他们的父母给了他们一份可以参观的城市名单。一个列表可能包含一个城市不止一次。他们俩都想去父母选择的地方。由于他们想一起旅行，他们必须商定一条共同的路线。没有人想改变他名单上城市的顺序或添加其他城市。因此，他们别无选择，只能从名单中删除一些城市。当然，常见的路线是尽可能多地在城市观光。该地区总共有26个城市。因此，它们在列表中被编码为从“a”到“z”的小写字母。 输入： 1 abcabcaa 阿巴巴

输出： 5. [问题类似于LCS]

第一轮面试 他问了我两个问题

1. 给你两个数组，第一个数组包含代表人的高度的整数，第二个数组包含站在他前面的人的数量，这些人的高度比他大，并且形成一个队列。前任 A:32.1 B:011 这意味着在身高3的人面前没有人站立，身高2的人面前有一个人比他更高，与身高1的人相似。你的任务是安排他们 输出应该是。 3 1 2

2. 如果给定一个整数数组和一个窗口大小的整数k，则需要在此窗口中找到最小值。 例A:123456和k=3 然后输出将是：1 2 3 4 这个问题类似于 大小为k的所有子阵列的最大值

本文由 尼廷·古普塔 .如果你喜欢GeekSforgek，并且想贡献自己的力量，你也可以写一篇文章，并将文章邮寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。