上午去图书馆看了会子书，主要是《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）） 明天上午是腾讯的笔试，加油！