1.Listview item缓存如何实现
convertView
2.很多view如何缓存
3.图片上传
4.图片过大如何处理？压缩后图片有多大？
分辨率压缩、质量压缩
5.OOM怎么办？
6.图片的缓存机制，如何做到高效和稳定？
7.自定义view怎么做能提高效率? 自定义view如何做图片缓存？自定义view如何判断单击和双击？自定义view 的 onDraw方法主要做什么？
避免重复调用measure 和 layout
8.是否看过view的源码
9.动画的机制及其底层实现？
10.二叉树、链表
11.平时看什么书？去哪些论坛看？
12.问项目底层实现
13.Linux文件系统实现，如何实现文件的隐藏？
---------------------------------------------------------------------------------------------------------
面试算法题总结
1.有一个整数数组，有负数和整数，用一个方法把正负数分开，要求空间复杂度是O(1),时间复杂度是：O(N)（百度移动平台部）
2.有一个数列，奇数个，其中有3个是单个的， 其它都是成对的，怎么找出其中任意一个单个的数（小米一面）
3.在一个数组中，找出出现次数最多且数值最大的一个数并输出
4.用最快的方式将两个数组合并到一个数组中？时间复杂度
============================================================================================
补充：
问题：怎样的类可以作为HashMap的键？
答：这个问题是搜狗2012年的笔试题，我开始还真是没想太明白。刚才看到HashMap的时候才发现原来是这么回事。
当需要往ArrayList，HashMap中放东西时，像int，double这种内建类型是放不进去的，因为容器都是装object的，这就需要这些内建类型的外覆类了。比如：int对应的Integer，double对应的Double。
同样是搜狗的笔试题：适合频繁插入和查找的数据结构
答：频繁插入，链表效率高，频繁查找数组效率高，那么综合一下，我个人觉得是哈希表，或者说HashMap等使用hash算法的数据结构。
1、对于简历上所写的每个问题，面试官感兴趣的会对我提问，并分析里边遇到的问题以及得到的经验。面试过程描述以前做过的项目。项目中你认为的难点是什么。
2、对于网络交互这块儿需要注意什么问题
3、android是一个什么样的系统。Jni调用机制是什么。用uml画一个在你的项目中使用的设计模式。
面试中常问的非技术类问题：
1.简单介绍一下你自己。
2.对自己做个评价，优点、缺点。
3.自己做过的项目，详细介绍一下。
4.实习经历，在实习过程中遇到哪些问题，如何解决的？
5.你对公司有什么问题要问吗（对公司有什么要了解的）？
技术类的问题主要就看对技术的掌握程度和自己的综合能力了。
百度移动终端研发工程师笔试题，题量不大，2个小时，有点难度。
1.写一个字符串逆序的程序，时间复杂度和空间复杂度最低，效率越高越好。
2.实质：二叉树的层序遍历，每层的结点用单链表输出。
3.1-N（N最大32000，且未知），内存只有4K，找出其中的重复数
4.编程题，比较复杂，是个系统设计题，与《编程之美》中3.2，电话号码对应英语单词类似。
百度软件开发工程师一面问题：
1.有101个数，为[1，100]之间的数，其中一个数是重复的，如何寻找这个重复的数，其时间复杂度和空间复杂度是多少？
2.Java中抽象类与接口的区别。
3.进程与线程之间的联系与区别。（多家公司都在问，好好研究一下）
4.谈谈对设计模式的认识与理解，简单介绍一下你所知道的设计模式。（多家公司都问，Android方向面试必考的）
5.线程、多线程相关（必问）
6.Linux常用的命令，shell编程，grep命令的使用。
7.海量数据查找或者排序，有资源限制要求。（常考的）
建议：简历中对自己的专业技能要实事求是的写，突出自己的重点，不宜托大，面试官面试时提问的依据就是简历上的内容。百度的工作环境很好，做技术的员工给人的感觉就是虽然人家的技术水平很高，但是都比较谦逊。百度确实是一个不错的互联网公司。
Sina无线客户端开发工程师面试
笔试的题目和7月22日实习生的题目差不多。面试主要问了：
1.二叉树的一些基础知识。
2.Java多线程，对stop()方法的认识，如何安全的终止一个线程。
3.设计模式相关的问题
4.谈谈你对面向对象编程中继承的认识
5.排序算法
网易2012校招无线客户端开发笔试，题目不太难，比较基础。
1.面向对象编程中多态的概念，用伪代码展示出来。
2.斐波那契数列编程，效率越高越好（详见《编程之美》2.9）
3.60W长度为32的字符串一次性读入内存中，大约占用多少内存空间？
4.一个X向量n，如何求其内部的最大距离。
6.简单介绍一下Android系统中的Activity,Service, Intent, ContentProvider组件。
7.编程解析一段josn格式内容，并在界面上显示出来。
8.英文阅读，考察英语能力。
9.网络应用分析，发挥自己的主观能动性和积累。
搜狗2012校招笔试
搜狗的题目出的很全，所有职位的题目都在一份卷子上，涉及到数据结构、网络、操作系统、算法、软件工程等多方面，根据自己所投递的职位，有针对性的选择要答的题目即可。
|手机版|小黑屋|捡代码论坛-专业源码分享下载
( 陕ICP备15015195号-1 ) 
|网站地图
