搜狗2017----java开发工程师

1、中序遍历ABCD的二叉树有多少种？15

2、四元二叉树，度数为4的点有1个，度数为3的点有2个，度数为2的点有3个，度数为1的点有1个，则度数为0的点有多少个？11

3、abcdef的全排列，则第500个字符为

4、在有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动（63.5）个元素

插在第i个位置 则移动n-i+1个

5、两种什么类型的链表合并操作的复杂度为O（1）

6、72*72像素

7、求二进制数中含有1的个数的时间复杂度为（）

8、IPC

9、synchronize，reentrantlock

synchronized： 
在资源竞争不是很激烈的情况下，偶尔会有同步的情形下，synchronized是很合适的。原因在于，编译程序通常会尽可能的进行优化synchronize，另外可读性非常好，不管用没用过5.0多线程包的程序员都能理解。 
ReentrantLock: 
ReentrantLock提供了多样化的同步，比如有时间限制的同步，可以被Interrupt的同步（synchronized的同步是不能Interrupt的）等。在资源竞争不激烈的情形下，性能稍微比synchronized差点点。但是当同步非常激烈的时候，synchronized的性能一下子能下降好几十倍。而ReentrantLock确还能维持常态。

10、全局计数器

11、禁止成员变量序列化的关键字（tranisant修饰）