百度腾讯android面试题

腾讯面试题1.inta=1;intresult=a+++32;2.inta=2;intresult=(a++2)?(++a):(a+=3);3.inta=1234567;intb=0x06;intresult=a&b;4.Integera=34556;Integerb=34556;booleanresult=a==b;5.Stringfunc(strings){returns.length()0?func(s.subString(1))+s.charAt(0):;}Stringresult=func(Tencent);6.byteresult=(byte)oxffeffefe;7.intresult=[(oxfe2baf&oxf)|oxff]2/(41);8.判断两个String的交集比如A=Marginle，B=Valaienie,交集为aie，写个算法。9.什么是状态机？项目中什么时候用到状态机，举例说明。10.写出两种单例模式Android基础1.Activity和BroadCastReceiver的生命周期2.写出几种service和Activity的交互方式3.UI线程和非UI线程的交互方式，写出几种各自的耗时。4.requestLayout,invalidate和postInvalidate的异同5.写出三种常用layout布局并进行解释6.http怎么加入超时和代理7.view的绘制过程，讲讲draw/onDraw和drawChild这个可以口述。8.以下是Androidsdk的英文文档请细读。9.100盏灯，全部关闭，第一人全部打开（亮），第二个人隔一个按开关，第三个人隔2个按开关，以此类推，第100人路过时有几盏灯亮着？（写出结果就行）Java基础1.说出sleet,wait,notify的区别-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------百度面试题2013-5-2号补充：1.View和ViewGroup的关系2.如何定位和解决Andorid的内存溢出问题3.一个有N个元素的一维数组（A[0],A[1],...,A[n-1]），设计一个算法求解该数组最大子数组。（要求时间复杂度是O(n)）4.用Java代码实现判断一个字符串中是否包含另一个字符串，不要用jdk中String的indexOf方法。5.用Java实现一个Singleton.6.简述Observer设计模式，并画出Observer模式的典型结构类图7.&和&&的区别8.什么是dpi,ps,sp?适配是如何做的，为什么？9.用最有效率的方法算出2乘以8等于几？10.静态成员类、非静态成员类有什么区别？什么是匿名内部类？11.Handler机制的原理，内部是如何实现的，消息队列的实现机制？12.什么是ANR，如何定位和避免？13.APK之间互相传递数据14.简述Android的启动过程15.如何加载ndk库？如何在jni中注册native函数，有几种注册方法？16.如何收集软件崩溃信息？17.简述软件编译流程和发布流程18.是否编译过android源码和linux内核源码19.写一个归并排序数组20.自定义控件相关21.缓存实现22.线程同步(生产者消费者)23.符号匹配(栈)24.还问了下拉刷新和分页加载的实现机制-------------------------------------------------------盘古搜索面试总结算法题2.求一个数组的最大连续子序列和，比如：-10,3,5,2，-3,6,7最笨的方法就是穷举法，用三层for循环3.求一个数组中出现次数最多且值最大的数android的基础题1.service的生命周期2.Intent用途，了解多少？IntentService知道么？3.自定义控件4.xmpp协议的理解5.广播创建方式有几种?有什么区别？6.多线程有几种实现方式？继承Thread,实现Runnable接口，AsynTask------------------------------------------------------------一、listview如何优化（这个很重要，多次被问到）1.分页加载2.convertView缓存3.viewHolder4.scrollListener，记住滑动的状态二、常用排序算法，各种算法的复杂度，用Java实现一种排序算法。四、单链表的反转、合并、排序五、二分查找法六、IntentFlag常用的记住几个七、AIDL怎么用？全称是什么？八、taskAffinity亲和性这个一般人应该都不熟悉，了解一下，面试中可能被问到，几率不大。--------------------------------------------------------------百度各种面试总结1.Listviewitem缓存如何实现convertView2.很多view如何缓存3.图片上传4.图片过大如何处理？压缩后图片有多大？分辨率压缩、质量压缩5.OOM怎么办？6.图片的缓存机制，如何做到高效和稳定？7.自定义view怎么做能提高效率?自定义view如何做图片缓存？自定义view如何判断单击和双击？自定义view的onDraw方法主要做什么？避免重复调用measure和layout8.是否看过view的源码9.动画的机制及其底层实现？10.二叉树、链表11.平时看什么书？去哪些论坛看？12.问项目底层实现13.Linux文件系统实现，如何实现文件的隐藏？---------------------------------------------------------------------------------------------------------面试算法题总结1.有一个整数数组，有负数和整数，用一个方法把正负数分开，要求空间复杂度是O(1),时间复杂度是：O(N)（百度移动平台部）2.有一个数列，奇数个，其中有3个是单个的，其它都是成对的，怎么找出其中任意一个单个的数（小米一面）3.在一个数组中，找出出现次数最多且数值最大的一个数并输出4.用最快的方式将两个数组合并到一个数组中？时间复杂度============================================================================================2013-4-10补充：问题：怎样的类可以作为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，如何求其内部的最大距离。5.在浏览器中输入，从输入到页面在浏览器中显示出来，期间发生了哪些过程，越详细越好。6.简单介绍一下Android系统中的Activity,Service,Intent,ContentProvider组件。7.编程解析一段josn格式内容，并在界面上显示出来。8.英文阅读，考察英语能力。9.网络应用分析，发挥自己的主观能动性和积累。搜狗2012校招笔试搜狗的题目出的很全，所有职位的题目都在一份卷子上，涉及到数据结构、网络、操作系统、算法、软件工程等多方面，根据自己所投递的职位，有针对性的选择要答的题目即可。金山2012校园招聘笔试为了保险，做了运维的题目，难度不大，主要是网络和Linux操作系统方面的，稍微准备一下即可。答题的时候自我感觉良好，结果没收到面试通知，被鄙视了，o(╯□╰)oAndroid开发工程师面试中经常会问到的问题1.Activity的生命周期（最基本的）。2.Android基本框架结构。3.Android终止一个进程的方法，如何彻底终止一个程序。4.如何改写程序，改变android手机中返回键的功能（西安TCL研究院技术面试）。一般来说，大公司的校园招聘中首先看的还是基础，有工作或者实习经验的会重点考虑，多问一些在实习中的项目细节，同时会问一些算法，建议认真研读《编程之美》《编程珠玑》之类的书籍。首先要做好充足的准备，打好基础，其次还要看一些算法、设计的内容，一面以后的技术面问的题目都有一定的挑战性。如果有实习或者项目经历，可以大大增加校招中简历筛选通过的机率。对于互联网公司，特别喜欢海量数据的排序、搜索，网上类似的资源很多，可以看看。技术更新永无止境，要时刻保持清醒的头脑，不断学习，充实自己，才能在竞争中不被淘汰，祝大家好运，找到心仪的工作。====================