整理——百度面试

1.介绍Android四大组件，并说明为什么他们被称为是四大组件

2.熟悉的控件有哪些？五种布局中哪个运行最快，为什么？

3.1T的数据，均是数字，每行一个数，怎么从中找出最大的10个数？（遍历一次）

定义一个数组a[10]，开始读数据，将前10个数放入数组并从大到小排序，继续读数据，每读一个数M，和数组中的值依次进行，直到M>a[n]，则a[n]=M。

4.一个单向链表，找出它的中间节点

定义两个指针，一个每次走一步，一个每次走两步。等到走两步的那个指针走到结束，走一步的那个指针差不多就是中心位置。

5.用过的开源框架的源码分析

6.二叉树

7.数据库，第三范式