“阿里巴巴2021校园招聘”笔试

笔试时间：2020/7/22 9:00 笔试时长：60分钟

笔试岗位：测试开发工程师

 

笔试题目：

Q1：

有n个物品编号为1-n，现将其重新排列，但要求相邻两物品的编号差值的绝对值不等于1，按字典序输出所有满足要求的方案。

 

输入描述：

每组输入一个整数n

1<=n<=10

 

输出描述：

对于每组测试数据：按照字典序输出满足要求的序列，若没有满足的，不用输出任何东西。

 

示例：

输入数据：

4

输出数据：

2 4 1 3

3 1 4 2

 

A1：

 

Q2：

小强有一个长度为n的数组a和正整数m。他想请你帮他计算数组a中有多少个连续子区间[l,r]，其区间内存在某个元素出现的次数不小于m次？例如数组a=[1,2,1,2,3]，且m=2，那么区间[1,3]，[1,4]，[1,5]，[2,4]，[2,5]都是满足条件的区间，但区间[3,4]等都是不满足条件的。

 

输入描述：

第一行输入两个正整数n和m。

第二行输入n个正整数a[i]。

1<=m<=n<=400000

1<=a[i]<=n

 

输出描述：

输出一个整数表示答案。

 

示例：

输入数据：

5 2

1 2 1 2 3

输出数据：

5

 

A2：

 

笔试结果：

铁定凉了（第一个没写完，第二个卡时间了）

 

（答案会逐渐补充完整）