小米笔试错题

排序算法

进程

1. 已经获得除CPU以外的所有所需资源的进程处于就绪状态。
   因为阻塞状态没有获取到IO资源。
2. 同一个进程的不同线程,以下不能被共享的是栈

递归

将递归算法转换为非递归算法, 通常需要使用栈

抽象类

抽象方法不能有方法体，抽象类里的非抽象方法必须要有方法体 D错
类体中只能定义变量和方法，不能有其他语句，所以B项错误
选项中的方法和类中的方法重复，所以会发生编译异常，所以C项错误

数据类型转换

int 四个字节 char 1个字体 int->char 容易丢失信息

二叉树遍历

前序 根左右
中序 左根右
后序 左右根