面试题集,包含AndroidJava数据结构算法,文末有答案
Posted 懂你的大海
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题集,包含AndroidJava数据结构算法,文末有答案相关的知识,希望对你有一定的参考价值。
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的区别以及如何实现安全性
总结
Android开发这一方面我整理过很全面的一份学习笔记,现在免费开源给大家,大家可以增删改查,让自己学习起来更加方便。
项目地址:Github
Android学习肯定不是光看书就能学会的,具体还是要自己上手写代码,如果有一份视频能让你看到全过程就好了。
所以关于视频我也整理了一部分:
视频包含:
1、IPC机制相关面试题视频解析
2、项目相关视频解析
3、性能优化相关面试题视频解析
4、JVM从入门到着迷
5、源码相关试题视频解析
6、BAT面试总结分析
Android学习三要素可以大大加快你的学习之旅
- 脑图
- 资料
- 视频
现在还缺一个脑图,关于Android 的学习必然是一个体系化的过程,下面我分享一下对标腾讯顶级架构师的Android学习路线图:
以上内容全部免费分享给大家,有需要的同学可以点击:Github自行查看,也可以点击链接Android开发交流,群内获取。
以上是关于面试题集,包含AndroidJava数据结构算法,文末有答案的主要内容,如果未能解决你的问题,请参考以下文章