月薪20+的程序员面试都问这些高端技术题（含答案+面试指导）

不知道大家有没有发现，最近情况在慢慢好转，现在我们小区已经解控了，再也不要绕远路出门了，可喜可贺。

公司主营业务：成都网站设计、网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联建站是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联建站推出麦积免费做网站回馈大家。

当然，我们的金三银四马上也要发挥它该有的作用了，尚未找到工作的朋友们，准备好了吗？

今天给大家带来的是大公司需要用到的一些高端Android技术，专门整理了一个文档，文末分享给大家，希望大家都可以看看。

这些题目有点技术含量，需要好点时间去研究一下的。

面试题

一.图片

1、图片库对比
2、LRUCache原理
3、图片加载原理
4、自己去实现图片库，怎么做？
5、Glide源码解析6、Glide使用什么缓存？
7、Glide内存缓存如何控制大小？

二.网络和安全机制

1.网络框架对比和源码分析
2.自己去设计网络请求框架，怎么做？
3.网络请求缓存处理，okhttp如何处理网络缓存的；
4.从网络加载一个10M的图片，说下注意事项
5.TCP的3次握手和四次挥手
6.TCP与UDP的区别
7.TCP与UDP的应用
8.HTTP协议
9.HTTP1.0与2.0的区别
10.HTTP报文结构
11.HTTP与HTTPS的区别以及如何实现安全性
12.如何验证证书的合法性?
13.https中哪里用了对称加密，哪里用了非对称加密，对加密算法（如RSA）等是否有了解?
14.client如何确定自己发送的消息被server收到?
15.谈谈你对WebSocket的理解
16.WebSocket与socket的区别
17.谈谈你对安卓签名的理解。
18.请解释安卓为啥要加签名机制?
19.视频加密传输
20.App 是如何沙箱化，为什么要这么做？
21.权限管理系统（底层的权限是如何进行 grant 的）？

三.数据库

1.sqlite升级，增加字段的语句
2.数据库框架对比和源码分析
3.数据库的优化4.数据库数据迁移问题

四.算法

1.排序算法有哪些？
2.最快的排序算法是哪个？
3.手写一个冒泡排序
4.手写快速排序代码
5.快速排序的过程、时间复杂度、空间复杂度
6.手写堆排序
7.堆排序过程、时间复杂度及空间复杂度
8.写出你所知道的排序算法及时空复杂度，稳定性
9.二叉树给出根节点和目标节点，找出从根节点到目标节点的路径
10给阿里2万多名员工按年龄排序应该选择哪个算法？
11.GC算法(各种算法的优缺点以及应用场景)
12.蚁群算法与蒙特卡洛算法
13.子串包含问题(KMP 算法)写代码实现
14一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、.空间复杂度。手写算法
15.万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
16.百度POI中如何试下查找最近的商家功能(提示：坐标镜像+R树)。
17.两个不重复的数组集合中，求共同的元素。
18.两个不重复的数组集合中，这两个集合都是海量数据，内存中放不下，怎么求共同的元素？
19.一个文件中有100万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法2
200.一张Bitmap所占内存以及内存占用的计算
21.2000万个整数，找出第五十大的数字？22.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
23.求1000以内的水仙花数以及40亿以内的水仙花数
24.5枚硬币，2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬8币和反面向上的硬币个数相同25.时针走一圈，时针分针重合几次26.N*N的方格纸,里面有多少个正方形27.x个苹果，一天只能吃一个、两个、或者三个，问多少天可以吃完？