面试遇到的问题

基本情况：本科毕业一年，面试职位：北京的Android开发职位。

总结一下面试中遇到的问题，一共面试了4家公司。

1.搜狗：

（1）5种基本的Layout：relative,linear,frame,absolute,table.

(2) wait和sleep的区别:wait释放锁，但是sleep不释放。

（3）单例模式的实现

（4）算法题：代码实现一个字符串如abcd的全部排列。

（5）两种方法注册broadcaseReceiver，及其区别。

（6） 索引的优化

（7）String常量池

（8）用asynctask实现一个音乐播放器，需要实现播放，暂定，进度提示等功能。

（9）Service是否在UI线程中，OnstartCommand是否有可能阻塞主线程

（10）android消息分发机制

2.奇虎360

（1）hashtable和hashset的区别，hash映射的实现原理。

（2）https和http协议的区别

（3）静态内部类和匿名内部类‘

（4）jdk1.5和1.6的新加特性

(5)4中luncmode的区别。

（6）对于handler和looper的理解

3.百度

(1)hashcode和equals相关，hashcode的源码实现。

（2）dp,px和屏幕密度的关系

（3）消息传递的三个方法：onTouch,dispathcTouchEvent,interceptTouchEvent的理解，及源码

（4）view中绘画相关的源码：draw的实现，dispatchDraw等

（5）View中animation的源码实现

（6）wait和sleep哪个会消耗cpu资源

（7）如何实现，在一个电子书展示页面，按下音量大小控制键来实现翻页

（8）重写控件实现一个歌词滚动播放效果，说出关键代码实现

（9）httpclient的使用情况

（10）handler和looper的实现源码

4.腾讯：

（1）算法题居多，笔试：

逆序一个有序链表；消除两个双向链表中相同元素；一个字符串，如"abcd"，向左平移N位；1亿个数字，找出第N（N<10000）的数字，注意效率。

A，B两个二叉树，判断是否有包含关系。

代码实现这个问题：文件A中存取一堆人的ID和年龄，文件B中存了一堆人的ID和名字，AB中都是根据ID升序排列的。请实现在文件C中写入A，B中排序和合并的情况。注意，A,B中所有的数据量很大，超过物理机内存容量。

（2）如何进行低版本机器适配。

（3）Adapter的优化

（4）java的反射机制

（5）java多态性：子类对象指向父类引用

（6）java垃圾回收的机制

（7）哪些手段进行图片内存优化