2017社招面试编程题

链家-Accepted：

1. 二叉树层次遍历

2. 1～N随机输出K个数

3. 乱序数组，要求奇数在前，偶数在后，保持原序，要求O(n)时间，O(1)空间

1 3 2 5 8 7 => 1 3 5 7 2 8

宜信-业务不看好：

1. 二分

2. 两个有序数组最小差值，要求O(n)时间，O(1)空间

[2, 3, 5, 8] & [4, 6, 9, 11]，最小差值为1

3. LRU

4. 二叉树左叶子节点和

5. 数组中出现两次的数

6. 设计数据结构，使增、删、随机取值函数时间复杂度均为O(1)

public interface RandomList<T>{
	boolean insert(T date);
	boolean delete(T date);
	T randomGet();
}

7.二叉树非递归中序遍历

网易-薪资不给力：

1. a^b

2. LRU