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

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

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

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

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

知识点:

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

关于第二个选项后续补充

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

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

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

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

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

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

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

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

刷题笔记 | 京东2018秋招Android工程师笔试题
盗了一张图

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

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

  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。

特别说明:题目满足卡特兰数,可用公式 刷题笔记 | 京东2018秋招Android工程师笔试题计算。即刷题笔记 | 京东2018秋招Android工程师笔试题 = 刷题笔记 | 京东2018秋招Android工程师笔试题 = 14。

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

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

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

知识点:^ 会匹配行或者字符串的起始位置;[^] 表示不接受该字符集合;
    + 表示重复1次及以上(1~n);
    * 表示重复0次及以上(0~n);
    ? 表示重复0次或1次;
题目分析:^d表示以 d 开头,d+ 表示d重复至少一次,[^d] +表示任意不含d的字符串。

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

题目分析:第一次查找 (0+10)/2 = 5 下标为5的数:50<90;
     第二次查找(6+10)/2=8 下标为8的数:90 。

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

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

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

知识点:FileInputStream和FileOutputStream可以对文件进行读写;BufferReader和BufferWriter带缓存,也可以对文件进行读写。

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

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

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

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

&lt; <
&lt;= <=
&gt >
&gt;= >=

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

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

知识点:shell函数在调用时直接写函数名,不带括号。
参考博客:shell中函数的定义和使用

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

知识点:
awk用法:awk 'BEGIN{执行前语句}{每一行执行的语句}END{所有行执行完后执行的语句}'
实例:累加每行第一列数字
awk 'BEGIN{sum=0}{sum+=$1}END{print sum}'
也可以省略BEGIN
awk '{sum+=$1}END{print sum}'

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

知识点:

  1. GET请求提交参数有长度限制,而POST没有长度限制;
  2. POST方式比GET安全,因为GET方式所发送的数据是URL的一部分,而POST参数不会被保存在浏览器历史或web服务器日志中。

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

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

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

知识点:常用的布局优化方式有:

  1. 使用include标签实现布局重用,例如自定义的ToolBar;
  2. 使用merge标签减少不必要的嵌套,用于除去没有background等属性的外层FrameLayout;
  3. ViewStub标签实现延迟加载。

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

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

参考博客:ANR问题总结

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

知识点:

  1. TCP是面向连接的,而UDP是无连接的;
  2. TCP提供可靠的服务,UDP尽最大努力交付,即不保证可靠交付;
  3. TCP只支持点对点,UDP支持一对一、一对多、多对多的交互通信;

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

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

题目分析:

  1. C选项表示从表中查找有课程成绩大于80的学生姓名(不是所有课程成绩大于80);
  2. D选项表示查找最低分数大于80的学科(将 sub_name 改为 stu_name 即为正确)。

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

题目分析:对于这个题,只需要知道静态块最先执行就可以得出答案。
测试博客:特地写了两个简单的类进行了测试

上一篇:mybatis plus 中 EntityWrapper源码解读


下一篇:应用hibernate中的hql语句对日期的操作总结