2019AndroidBATJ面试题设计模式算法专题总结

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万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法

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

21.2000万个整数，找出第五十大的数字？

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

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

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

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

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

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

#（二）架构设计和设计模式

请列举出在 JDK 中几个常用的设计模式？

单例模式（Singleton pattern）用于 Runtime，Calendar 和其他的一些类中。工厂模式（Factory pattern）被用于各种不可变的类如 Boolean，像 Boolean.valueOf，观察者模式（Observer pattern）被用于 Swing 和很多的事件监听中。装饰器设计模式（Decorator design pattern）被用于多个 Java IO 类中。

什么是设计模式？你是否在你的代码里面使用过任何设计模式？

设计模式是世界上各种各样程序员用来解决特定设计问题的尝试和测试的方法。设计模式是代码可用性的延伸

3.Java 中什么叫单例设计模式？请用 Java 写出线程安全的单例模式

单例模式重点在于在整个系统上共享一些创建时较耗资源的对象。整个应用中只维护一个特定类实例，它被所有组件共同使用。Java.lang.Runtime 是单例模式的经典例子。从 Java5 开始你可以使用枚举（enum）来实现线程安全的单例。

在 Java 中，什么叫观察者设计模式（observer design pattern ）？

观察者模式是基于对象的状态变化和观察者的通讯，以便他们作出相应的操作。简单的例

子就是一个天气系统，当天气变化时必须在展示给公众的视图中进行反映。这个视图对象是一个主体，而不同的视图是观察者。

使用工厂模式最主要的好处是什么？在哪里使用？

工厂模式的最大好处是增加了创建对象时的封装层次。如果你使用工厂来创建对象，之后你可以使用更高级和更高性能的实现来替换原始的产品实现或类，这不需要在调用层做任何修改。

举一个用 Java 实现的装饰模式(decorator design pattern) ？它是作用于对象层次还是类层次？

装饰模式增加强了单个对象的能力。Java IO 到处都使用了装饰模式，典型例子就是Buffered 系列类如 BufferedReader 和BufferedWriter，它们增强了 Reader 和 Writer 对象，以实现提升性能的 Buffer 层次的读取和写入。

在 Java 中，为什么不允许从静态方法中访问非静态变量？

Java 中不能从静态上下文访问非静态数据只是因为非静态变量是跟具体的对象实例关联的，而静态的却没有和任何实例关联。

设计一个 ATM 机，请说出你的设计思路？

比如设计金融系统来说，必须知道它们应该在任何情况下都能够正常工作。不管是断电还是其他情况，ATM 应该保持正确的状态（事务） , 想想加锁（locking）、事务（transaction）、错误条件（error condition）、边界条件（boundary condition）等等。尽管

你不能想到具体的设计，但如果你可以指出非功能性需求，提出一些问题，想到关于边界条件，这些都会是很好的。

在 Java 中，什么时候用重载，什么时候用重写？

如果你看到一个类的不同实现有着不同的方式来做同一件事，那么就应该用重写（overriding），而重载（overloading）是用不同的输入做同一件事。在 Java 中，重载的方法签名不同，而重写并不是。

举例说明什么情况下会更倾向于使用抽象类而不是接口？

接口和抽象类都遵循”面向接口而不是实现编码”设计原则，它可以增加代码的灵活性，可以适应不断变化的需求。下面有几个点可以帮助你回答这个问题：

在 Java 中，你只能继承一个类，但可以实现多个接口。所以一旦你继承了一个类，你就失去了继承其他类的机会了。

接口通常被用来表示附属描述或行为如：Runnable、Clonable、Serializable 等等，因此当你使用抽象类来表示行为时，你的类就不能同时是 Runnable 和 Clonable(注：这里的意思是指如果把 Runnable 等实现为抽象类的情况)，因为在 Java 中你不能继承两个类，但当你使用接口时，你的类就可以同时拥有多个不同的行为。

在一些对时间要求比较高的应用中，倾向于使用抽象类，它会比接口稍快一点。

如果希望把一系列行为都规范在类继承层次内，并且可以更好地在同一个地方进行编码，那么抽象类是一个更好的选择。有时，接口和抽象类可以一起使用，接口中定义函数，而在抽象类中定义默认的实现。

11.谈谈你对Android设计模式的理解

12.MVC MVP MVVM原理和区别

13.你所知道的设计模式有哪些？

14.项目中常用的设计模式

15.手写生产者/消费者模式

16.写出观察者模式的代码

17.适配器模式，装饰者模式，外观模式的异同？

18.用到的一些开源框架，介绍一个看过源码的，内部实现过程。

19.谈谈对RxJava的理解

20.RxJava的功能与原理实现

21.RxJava的作用，与平时使用的异步操作来比的优缺点

22.说说EventBus作用，实现方式，代替EventBus的方式

23.从0设计一款App整体架构，如何去做？

24.说一款你认为当前比较火的应用并设计(比如：直播APP，P2P金融，小视频等)

25.谈谈对java状态机理解

26.Fragment如果在Adapter中使用应该如何解耦？

27.Binder机制及底层实现

28.对于应用更新这块是如何做的？(解答：灰度，强制更新，分区域更新)？

29.实现一个Json解析器(可以通过正则提高速度)

30.统计启动时长,标准

资料分享+答案整理

============================================================================

篇幅原因面试试题答案我们今年整理在这一份腾讯T4级别的Android架构师全套学习资料里面了，这份学习资料+面试题特别适合有3-5年以上经验的小伙伴深入学习提升，让你成功实现年薪40W以上。

主要包括腾讯，以及阿里、字节跳动，华为，小米，等一线互联网公司主流架构技术。如果你有需要，尽管拿走好了。

**1.腾讯T4级别Android架构师技术脑图；**查漏补缺，体系化深入学习提升

2…全套体系化高级架构视频（七大主流技术模块）

2019AndroidBATJ面试题设计模式算法专题总结相关推荐

【Java架构师面试题】设计模式面试专题（共35题含答案）
设计模式(DesignPattern)是前辈们对代码开发经验的总结,是解决特定问题的一系列套路.它不是语法规定,而是一套用来提高代码可复用性.可维护性.可读性.稳健性以及安全性的解决方案. 本篇为设计 ...
图的算法专题——最小生成树
概要: Prim算法 Kruskal算法 1.Prim算法算法流程: (1)对图G(V,E)设置集合S来存放已被并入的顶点,然后执行n次(2)(3) (2)每次从未并入顶点集合中选择与集合S最近的一 ...
NOIp 图论算法专题总结 (1)：最短路、最小生成树、最近公共祖先
系列索引: NOIp 图论算法专题总结 (1) NOIp 图论算法专题总结 (2) NOIp 图论算法专题总结 (3) 最短路 Floyd 基本思路:枚举所有点与点的中点,如果从中点走最短,更新两点间 ...
PTA团体程序设计天梯赛篇(四)----几何+算法专题
几何+算法专题算法字符串算法最长对称子串(Manacher 算法) 动态规划至多删三个字符几何神坛(极角排序) 算法字符串算法最长对称子串(Manacher 算法) 题目链接解题思路 ...
if嵌套while循环语句_选考VB算法专题系列讲座13嵌套If和多分支语句
视频内容: 本视频是给学生复习If语句时的授课内容,长长的寒假过后,很多学生连最基本的东西的忘记了,只好从最简单的开始复习.本视频讲解了使用嵌套If和多分支语句解决的两个问题,讲解非常详细,基础不够扎 ...
算法专题（1）-信息学基本解题流程！
算法专题(1)-信息学基本解题流程! [文章来源:清北学堂微信订阅号noipnoi] 摘要本次系列文章主要介绍信息学以下知识点今天我们主要看信息学基本解题流程: 一. 基本解题流程 1.概述: 信 ...
$2019$ 暑期刷题记录 $2$（基本算法专题）
$ 2019 $ 暑期刷题记录 $ 2 $ (基本算法专题) $ by~~wch $ $ BZOJ~1958~Strange~Towers~of~Hanoi $ (动态规划,递推) 题目大意: 求有 ...
《Head First 设计模式》专题上线
立即访问<Head First 设计模式>专题我们为这本经典图书制作了专题,也想在此了解一下园子里有哪些朋友看过这本书. --- 博客园团队 2008年12月26日转载于:https: ...
TypeScript算法专题 - blog9 - 单链表统计：返回指定值在单链表结点中的出现次数
TypeScript数据结构与算法专题 - [单链表9] 单链表统计 : 返回指定值在单链表结点中的出现次数李俊才 CSDN:jcLee95 邮箱:291148484@163.com 专题目录:ht ...

2019AndroidBATJ面试题设计模式算法专题总结

2019AndroidBATJ面试题设计模式算法专题总结相关推荐

最新文章

热门文章