刷题笔记 | 京东2018秋招Android工程师笔试题

2018-09-09 本文已影响880人 CCCode1997

题目来自牛客网真题传送门

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

知识点：

Java创建线程有三种方式：
1.继承 Thread 类，重写 run() 方法；
2.实现 Runable 接口，重写 run() 方法；
3.使用Callable和Future接口创建线程。
参考：java 多线程总结（一）创建线程的几种方法及对终止线程运行的讨论
线程间通信所使用的方法wait , notify , notifyAll 是Object类提供的方法：
1. wait(): 将当前线程加入到等待队列中，等待其他线程调用notify或者notifyAll来唤醒。
2. notify(): 唤醒在等待队列中等待的单个线程. 如果多个线程都是在等待队列中等待, 则随机唤醒一个.
3. notifyAll(): 唤醒所有在等待队列中等待的所有线程。

关于第二个选项后续补充

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

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

知识点：进程死锁：如果多个进程同时占有对方需要的资源而同时请求对方的资源，而它们在得到请求之前不会释放所占有的资源，那么就会导致死锁的发生，也就是进程不能实现同步。
题目分析：要保证无论如何都不发生死锁，就要从极端情况考虑：当四个并发进程都占有了4个资源时，再加上一个资源，就能保证至少有一个进程可以获得5个资源，从而保证不会发生死锁。即：4*4+1=17个。

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

盗了一张图 7.

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

4××× 若最后一个元素第一个出栈，说明前面入栈的元素都没有出栈，所以只有一种出栈序列：4321。
×4×× 若最后一个元素第二个出栈，说明前面入栈的元素有两个没有出栈，并且其出栈顺序固定，所以有三种出栈序列：1432，2431，3421。
××4× 若最后一个元素第三个出栈，则其前面出栈的两个元素顺序不定，所以有6种出栈序列：1243，2143，1342，3142，2341，3241。
×××4 若最后一个元素最后出栈，即最后一个元素对前三个元素的入栈和出栈没有任何影响，那么就可以用这个思路对 123 这个序列进行分析，将3作为最后一个入栈的元素，依次类推。有三种出栈序列：3214，2314，1234，2134。

特别说明：题目满足卡特兰数，可用公式 $\frac{C^n_ {2n}}{n+1}$ 计算。即 $\frac{C^4_ {8}}{4+1}$ = $\frac{70}{5}$ = 14。

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

知识点：^ 会匹配行或者字符串的起始位置；[^] 表示不接受该字符集合；
+ 表示重复1次及以上(1~n)；
* 表示重复0次及以上(0~n)；
? 表示重复0次或1次；
题目分析：^d表示以 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 关键字是一个闭区间。

<	<
<=	<=
&gt	>
>=	>=

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.