百度笔试[武汉]2014年9月21

1.1 写出六种排序算法，并给出它们的时间复杂度和稳定性。

1.2 多线程中的同步互斥方法有哪些。

1.3 进程通信有哪些方式，哪种是效率最高的。

2.1 找出二叉树中最低公共父节点

2.2 删除链表中重复的元素，只剩下出现一次的元素。

2.3 判断一棵二叉树是不是平衡二叉树。