上午去图书馆看了会子书，主要是《OS》的，线程方面。下午参加了平安科技的笔试，java的题目我大都不会，不过也不多。这次考的比较全，主要的计算机组成原理、OS、data structure等都考到了。其中二叉树的先序、后序和中序遍历没有搞明白，现在做如下解释：
先序遍历：根节点->左子树->右子树，波兰式
中序遍历：左子树->根节点->右子树，中缀式
后序遍历：右子树->根节点->左子树，逆波兰式
还有一题是关于排序算法的，各排序算法的时间复杂度做如下说明：
简单排序：平均时间 O（n^2） 最坏情况O（n^2）
快速排序：平均时间 O（nlogn） 最坏情况O（nlogn）
堆排序：平均时间 O（nlogn） 最坏情况O（nlogn）
归并排序：平均时间 O（nlogn） 最坏情况O（nlogn）
基数排序：平均时间 O（d（n+r*d）） 最坏情况：O（d（n+r*d））
明天上午是腾讯的笔试，加油！
