刷题笔记 | 京东2019秋招Android工程师笔试20+题

这是一份京东秋招的面试笔试题试卷，快来看看你能答对多少吧~

差不多每一题后面都列出了相关的知识点，还有相关的具体的文章帮助你们更好的理解知识点。文末还会有大量我收集整理出来的BAT面试题PDF免费分享，领取方式见文末。

1.

知识点：Java只能直接继承自一个父类，即只支持单重继承，而可以实现多个接口。

2.

知识点：

• Java创建线程有三种方式：
  1.继承 Thread 类，重写 run() 方法；
  2.实现 Runable 接口，重写 run() 方法；
  3.使用Callable和Future接口创建线程。
  参考：java 多线程总结（一） 创建线程的几种方法及对终止线程运行的讨论

• 线程间通信所使用的方法wait , notify , notifyAll 是Object类提供的方法：

  1. wait(): 将当前线程加入到等待队列中，等待其他线程调用notify或者notifyAll来唤醒。

  2. notify(): 唤醒在等待队列中等待的单个线程. 如果多个线程都是在等待队列中等待, 则随机唤醒一个.

  3. notifyAll(): 唤醒所有在等待队列中等待的所有线程。

关于第二个选项后续补充

3.

知识点：

onSaveInstanceState()方法只有在activity异常终止（如：屏幕旋转）时才会调用。当Activity异常终止时，系统会调用onSaveInstanceState()方法来保存当前Activity的状态（调用发生在onStop() 之前）；当Activity被重建之后，系统调用onRestoreInstanceState()方法来恢复Activity的状态（调用发生在onStart()之后）。

4.

知识点：

Activity被强制关闭（即异常情况下），系统会自动调用onSaveInstanceState()方法和onRestoreInstanceState()方法，保存和恢复UI状态。

5.

知识点：

进程死锁：如果多个进程同时占有对方需要的资源而同时请求对方的资源，而它们在得到请求之前不会释放所占有的资源，那么就会导致死锁的发生，也就是进程不能实现同步。

题目分析：

要保证无论如何都不发生死锁，就要从极端情况考虑：当四个并发进程都占有了4个资源时，再加上一个资源，就能保证至少有一个进程可以获得5个资源，从而保证不会发生死锁。即：4*4+1=17个。

6.

参考博客：tcp关闭状态详解

7.

题目分析：

常规思路分析的话，可以从最后一个入栈元素入手，分以下情况讨论：

1. 4××× 若最后一个元素第一个出栈，说明前面入栈的元素都没有出栈，所以只有一种出栈序列：4321。

2. ×4×× 若最后一个元素第二个出栈，说明前面入栈的元素有两个没有出栈，并且其出栈顺序固定，所以有三种出栈序列：1432，2431，3421。

3. ××4× 若最后一个元素第三个出栈，则其前面出栈的两个元素顺序不定，所以有6种出栈序列：1243，2143，1342，3142，2341，3241。

4. ×××4 若最后一个元素最后出栈，即最后一个元素对前三个元素的入栈和出栈没有任何影响，那么就可以用这个思路对 123 这个序列进行分析，将3作为最后一个入栈的元素，依次类推。有三种出栈序列：3214，2314，1234，2134。

特别说明：题目满足卡特兰数，

8.

答案有争论，后续整理更新

9.

知识点：^ 会匹配行或者字符串的起始位置；[^] 表示不接受该字符集合；
    + 表示重复1次及以上(1~n)；
    * 表示重复0次及以上(0~n)；
    ? 表示重复0次或1次；

题目分析：

^d表示以 d 开头，d+ 表示d重复至少一次，¹ +表示任意不含d的字符串。

10.

题目分析：

第一次查找 (0+10)/2 = 5 下标为5的数：50<90；
第二次查找(6+10)/2=8 下标为8的数：90 。

11.

题目分析：

根据前序遍历（中左右）序列可知，A为根节点，接下来看中序遍历（左中右）序列，则DBGE为左子树，CHF为右子书；接下来，看左子树的前序遍历序列：BDEG，所以左子树的根节点为B，那么左子树的左孩子和右子树分别为D和GE；接着看右子书的前序遍历序列：CFH，所以右子书的根节点为C，那么右子树的右子树为FH;以此类推即可得该二叉树。

12.

知识点：

FileInputStream和FileOutputStream可以对文件进行读写；BufferReader和BufferWriter带缓存，也可以对文件进行读写。

13.

知识点：

Last-Modified 标示这个响应资源的最后修改时间。
Etag web服务器响应请求时，告诉浏览器当前资源在服务器的唯一标识。

14.

知识点： between 关键字是一个闭区间。

< <

<=	<=
>	>
>=	>=

15.

16.

知识点：shell函数在调用时直接写函数名，不带括号。

参考博客：shell中函数的定义和使用

17.

知识点：

awk用法：awk 'BEGIN{执行前语句}{每一行执行的语句}END{所有行执行完后执行的语句}'

实例：累加每行第一列数字
awk 'BEGIN{sum=0}{sum+=$1}END{print sum}'
也可以省略BEGIN

awk '{sum+=$1}END{print sum}'

18.

知识点：

1. GET请求提交参数有长度限制，而POST没有长度限制；

2. POST方式比GET安全，因为GET方式所发送的数据是URL的一部分，而POST参数不会被保存在浏览器历史或web服务器日志中。

19.

参考博客：Android事件拦截机制

20.

知识点：

常用的布局优化方式有：

1. 使用include标签实现布局重用，例如自定义的ToolBar；

2. 使用merge标签减少不必要的嵌套，用于除去没有background等属性的外层FrameLayout；

3. ViewStub标签实现延迟加载。

推荐一篇博客：一些你需要知道的布局优化技巧

21.

参考博客：ANR问题总结

22.

知识点：

1. TCP是面向连接的，而UDP是无连接的；

2. TCP提供可靠的服务，UDP尽最大努力交付，即不保证可靠交付；

3. TCP只支持点对点，UDP支持一对一、一对多、多对多的交互通信；

23.

24.

题目分析：

1. C选项表示从表中查找有课程成绩大于80的学生姓名（不是所有课程成绩大于80）；

2. D选项表示查找最低分数大于80的学科（将 sub_name 改为 stu_name 即为正确）。

25.

题目分析：对于这个题，只需要知道静态块最先执行就可以得出答案。

测试博客：特地写了两个简单的类进行了测试

总结

有些东西你不仅要懂，而且要能够很好地表达出来，能够让面试官认可你的理解，例如Handler机制，这个是面试必问之题。有些晦涩的点，或许它只活在面试当中，实际工作当中你压根不会用到它，但是你要知道它是什么东西。

BAT面试专题PDF+学习笔记：

上述高清技术脑图以及配套的架构技术PDF加我wx：X1524478394 （或者技术qun：887084983）免费领取

专注分享大型Bat面试知识，后续会持续更新，希望通过这些高级面试题能够降低面试Android岗位的门槛，让更多的Android工程师理解Android系统，掌握Android系统。喜欢的话麻烦点击一个喜欢在关注一下~