2020最新BAT Android高端技术面试145题详解

13.子串包含问题(KMP 算法)写代码实现

14一个无序,不重复数组,输出N个元素,使得N个元素的和相加为M,给出时间复杂度、.空间复杂度。手写算法

15.万亿级别的两个URL文件A和B,如何求出A和B的差集C(提示:Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)

16.百度POI中如何试下查找最近的商家功能(提示:坐标镜像+R树)。

17.两个不重复的数组集合中,求共同的元素。

18.两个不重复的数组集合中,这两个集合都是海量数据,内存中放不下,怎么求共同的元素?

19.一个文件中有100万个整数,由空格分开,在程序中判断用户输入的整数是否在此文件中。说出最优的方法

20.一张Bitmap所占内存以及内存占用的计算

21.2000万个整数,找出第五十大的数字?

22.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

23.求1000以内的水仙花数以及40亿以内的水仙花数

24.5枚硬币,2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬8币和反面向上的硬币个数相同

25.时针走一圈,时针分针重合几次

26.N*N的方格纸,里面有多少个正方形

27.x个苹果,一天只能吃一个、两个、或者三个,问多少天可以吃完?

五.插件化、模块化、组件化、热修复、增量更新、Gradle


1.对热修复和插件化的理解

2.插件化原理分析

3.模块化实现(好处,原因)

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值