2016年未腾讯，百度，华为，搜狗和滴滴面试题汇总(转)

whitek

　　前言：前一段时间和大家交流，据反馈现在Android岗位也没有以前那么多了，当然这不意味着饱和，只是市场更趋于合理一些，就像深圳房价一样，以前破天慌的涨，新政出来后，房价慢慢趋向合理一样。Android还有有很多机会的。最近结合一些面试的同学（包含社招和校招），整理了下一些面试题目。实际上，很多面试题网上都能找得到。很多人说，完全可以背答案，我不这么看。背的和实际开发遇到的，说出来是不一样的。举例，你是怎么使用多线程的？这个问题。背的答案，往往向里面一细问，可能就不知道了。话不多说，我整理面试题如下，供大家参考，知道比没知道的好。可以帮大家查漏不缺。以下是（腾讯，百度，华为，搜狗和滴滴 这些厂的面试题）
　　Android基础

• 　　View的绘制流程；自定义View如何考虑机型适配；自定义View的事件分发机制；View和ViewGroup分别有哪些事件分发相关的回调方法；自定义View如何提供获取View属性的接口；
  
• 　　Art和Dalvik对比；虚拟机原理，如何自己设计一个虚拟机(内存管理，类加载，双亲委派)；JVM内存模型及类加载机制；内存对象的循环引用及避免
  
• 　　内存回收机制与GC算法(各种算法的优缺点以及应用场景)；GC原理时机以及GC对象；内存泄露场景及解决方法；OOM的避免及解决方法
  
• 　　四大组件及生命周期；ContentProvider的权限管理(读写分离，权限控制-精确到表级，URL控制)；Activity的四种启动模式对比；Activity状态保存于恢复
  
• 　　Fragment生命周期；Fragment状态保存
  
• 　　startActivityForResult是哪个类的方法，在什么情况下使用，如果在Adapter中使用应该如何解耦
  
• 　　AsyncTask原理及不足;IntentService原理
  
• 　　AstncTask+HttpClient与AsyncHttpClient有什么区别
  
• 　　如何保证一个后台服务不被杀死；比较省电的方式是什么
  
• 　　如何通过广播拦截和abort一条短信；广播是否可以请求网络；广播引起anr的时间限制
  
• 　　进程间通信，AIDL
  
• 　　Handler机制及底层实现
  
• 　　Binder机制及底层实现
  
• 　　ApplicationContext和ActivityContext的区别
  
• 　　一张Bitmap所占内存以及内存占用的计算
  
• 　　对于应用更新这块是如何做的？(灰度，强制更新，分区域更新)
  
• 　　混合开发，RN，weex，H5，小程序(做Android的了解一些前端js等还是很有好处的)
  
• 　　说一款你认为当前比较火的应用并设计(直播APP)
  

Java基础

• 　　集合类以及集合框架；HashMap与HashTable实现原理，线程安全性，hash冲突及处理算法；ConcurrentHashMap
  
• 　　进程和线程的区别；多线程与线程池
  
• 　　数据一致性如何保证；Synchronized关键字，类锁，方法锁，重入锁
  
• 　　同步的方法；多进程开发以及多进程应用场景
  
• 　　服务器只提供数据接收接口，在多线程或多进程条件下，如何保证数据的有序到达
  
• 　　ThreadLocal原理，实现及如何保证Local属性
  
• 　　String StringBuilder StringBuffer对比
  
• 　　接口与回调；回调的原理；写一个回调demo；
  
• 　　泛型原理，举例说明；解析与分派
  
• 　　抽象类与接口的区别；应用场景；抽象类是否可以没有方法和属性
  
• 　　静态属性和静态方法是否可以被继承？是否可以被重写？原因
  
• 　　修改对象A的equals方法的签名，那么使用HashMap存放这个对象实例的时候，会调用哪个equals方法
  

数据结构与算法

• 　　堆和栈在内存中的区别是什么(数据结构方面以及实际实现方面)
  
• 　　最快的排序算法是哪个？给阿里2万多名员工按年龄排序应该选择哪个算法？堆和树的区别；写出快排代码；链表逆序代码
  
• 　　求1000以内的水仙花数以及40亿以内的水仙花数
  
• 　　子串包含问题(KMP 算法)写代码实现
  
• 　　万亿级别的两个URL文件A和B，如何求出A和B的差集C,(Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
  
• 　　蚁群算法与蒙特卡洛算法
  
• 　　写出你所知道的排序算法及时空复杂度，稳定性
  
• 　　百度POI中如何试下查找最近的商家功能(坐标镜像+R树)
  

其他

• 　　死锁的四个必要条件
  
• 　　常见编码方式；utf-8编码中的中文占几个字节；int型几个字节
  
• 　　实现一个Json解析器(可以通过正则提高速度)
  
• 　　MVC MVP MVVM; 常见的设计模式；写出观察者模式的代码
  
• 　　TCP的3次握手和四次挥手；TCP与UDP的区别
  
• 　　HTTP协议；HTTP1.0与2.0的区别；HTTP报文结构
  
• 　　HTTP与HTTPS的区别以及如何实现安全性
  

非技术问题汇总

• 　　研究比较深入的领域有哪些
  
• 　　对业内信息的关注渠道有哪些
  
• 　　最近都读哪些书
  
• 　　自己最擅长的技术点，最感兴趣的技术领域和技术点
  
• 　　项目中用了哪些开源库，如何避免因为引入开源库而导致的安全性和稳定性问题
  
• 　　实习过程中做了什么，有什么产出
  
• 　　5枚硬币，2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬币和反面向上的硬币个数相同
  
• 　　时针走一圈，时针分针重合几次
  
• 　　N * N的方格纸,里面有多少个正方形
  
• 　　现在下载速度很慢,试从网络协议的角度分析原因,并优化(网络的5层都可以涉及)
  

HR问题汇总

• 　　讲一件你印象最深的一件事情
  
• 　　介绍一个你影响最深的项目
  
• 　　介绍你最热爱最擅长的专业领域
  
• 　　公司实习最大的收获是什么
  
• 　　自己的优点和缺点是什么？举例说明
  
• 　　你的学习方法是什么样的？实习过程中如何学习？实习项目中遇到的最大困难是什么以及如何解决的
  
• 　　说一件最能证明你能力的事情
  
• 　　项目中遇到最大的困难是什么？如何解决的
  
• 　　你的职业规划以及个人目标；未来发展路线及求职定位
  
• 　　评价下自己，评价下自己的技术水平，个人代码量如何
  
• 　　通过哪些渠道了解的招聘信息，其他同学都投了哪些公司
  
• 　　业余都有哪些爱好
  
• 　　当前的offer状况；如果BATH都给了offer该如何选
  
• 　　你对一份工作更看重哪些方面？平台，技术，氛围，城市，money
  
• 　　理想薪资范围；杭州岗和北京岗选哪个
  
• 　　理想中的工作环境是什么
  
• 　　实习过程中周围同事/同学有哪些值得学习的地方
  
• 　　家人对你的工作期望及自己的工作期望
  
• 　　若上司在公开会议上误会你了，该如何解决
  
• 　　是否可以实习，可以实习多久
  
• 　　你看中公司的什么？或者公司的那些方面最吸引你？