面试题题review

面试题

1. 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。

给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。

测试用例 [2,1,4,3,6,5,8,7,10,9],10,2

返回 [1,2,3,4,5,6,7,8,9,10]

1. 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1

   / \

  2   2

 / \ / \

3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1

   / \

  2   2

   \   \

   3    3

1. 现有一个map结构如下所示：

要求对value的map中出现相同元素的项进行合并并去重，形如：

请编程实现：

4. 10 datasource 10亿 去重。。。

paper: title, authors:[name, org, email(少量有)]，venue, year，abstract, keywords