导演专访 |设置 2

有 1 轮在线编码，然后是面试。

在线编码轮次在 Codechef 上进行。

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

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

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

1.给你两个数组，第一个数组包含表示人的高度的整数，第二个数组包含在他面前站着多少个身高比他大的人并排成一队。前任
答：3 2 1
乙：0 1 1
这意味着在身高 3 的人面前没有人站立，在身高 2 的人面前有一个比他高的人，类似于身高 1 的人。你的任务是安排他们
输出应该是。
3 1 2

2.给你一个整数数组和一个整数 k 的窗口大小，你需要在这个窗口中找到最小值。
前任。答：1 2 3 4 5 6 和 k = 3
然后输出将是：1 2 3 4
这个问题类似于Maximum of all subarrays of size k

Directi的所有练习题！

相关练习题

所有大小为 k 的子数组的最大值