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

简介: 题目来自牛客网真题 传送门1.知识点:Java只能直接继承自一个父类,即只支持单重继承,而可以实现多个接口。2.知识点:Java创建线程有三种方式:1.继承 Thread 类,重写 run() 方法;2.实现 Runable 接口,重写 run() 方法;3.使用Callable和Future接口创建线程。

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

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。

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

8.

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

9.

知识点:^ 会匹配行或者字符串的起始位置;[^] 表示不接受该字符集合;
    + 表示重复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 关键字是一个闭区间。

&lt; <
&lt;= <=
&gt >
&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.

知识点:

  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.

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

相关文章
|
2月前
|
Web App开发 安全 程序员
FFmpeg开发笔记(五十五)寒冬里的安卓程序员可进阶修炼的几种姿势
多年的互联网寒冬在今年尤为凛冽,坚守安卓开发愈发不易。面对是否转行或学习新技术的迷茫,安卓程序员可从三个方向进阶:1)钻研谷歌新技术,如Kotlin、Flutter、Jetpack等;2)拓展新功能应用,掌握Socket、OpenGL、WebRTC等专业领域技能;3)结合其他行业,如汽车、游戏、安全等,拓宽职业道路。这三个方向各有学习难度和保饭碗指数,助你在安卓开发领域持续成长。
85 1
FFmpeg开发笔记(五十五)寒冬里的安卓程序员可进阶修炼的几种姿势
|
2月前
|
Linux API 开发工具
FFmpeg开发笔记(五十九)Linux编译ijkplayer的Android平台so库
ijkplayer是由B站研发的移动端播放器,基于FFmpeg 3.4,支持Android和iOS。其源码托管于GitHub,截至2024年9月15日,获得了3.24万星标和0.81万分支,尽管已停止更新6年。本文档介绍了如何在Linux环境下编译ijkplayer的so库,以便在较新的开发环境中使用。首先需安装编译工具并调整/tmp分区大小,接着下载并安装Android SDK和NDK,最后下载ijkplayer源码并编译。详细步骤包括环境准备、工具安装及库编译等。更多FFmpeg开发知识可参考相关书籍。
115 0
FFmpeg开发笔记(五十九)Linux编译ijkplayer的Android平台so库
|
2月前
|
Android开发
我是一位Android工程师,用通义灵码的AS插件做开发工作助手,对比之前没有灵码,现在提效了60%
我是一位Android工程师,用通义灵码的AS插件做开发工作助手,对比之前没有灵码,现在提效了60%
80 0
|
4月前
|
JavaScript 前端开发 Java
FFmpeg开发笔记(四十七)寒冬下安卓程序员的几个技术转型发展方向
IT寒冬使APP开发门槛提升,安卓程序员需转型。选项包括:深化Android开发,跟进Google新技术如Kotlin、Jetpack、Flutter及Compose;研究Android底层框架,掌握AOSP;转型Java后端开发,学习Spring Boot等框架;拓展大前端技能,掌握JavaScript、Node.js、Vue.js及特定框架如微信小程序、HarmonyOS;或转向C/C++底层开发,通过音视频项目如FFmpeg积累经验。每条路径都有相应的书籍和技术栈推荐,助你顺利过渡。
125 3
FFmpeg开发笔记(四十七)寒冬下安卓程序员的几个技术转型发展方向
|
4月前
|
编解码 安全 Ubuntu
Android Selinux 问题处理笔记
这篇文章是关于处理Android系统中SELinux权限问题的笔记,介绍了如何通过分析SELinux拒绝的日志、修改SELinux策略文件,并重新编译部署来解决权限问题,同时提供了一些SELinux的背景知识和实用工具。
130 0
|
7月前
|
安全 Linux Android开发
FFmpeg开发笔记(十六)Linux交叉编译Android的OpenSSL库
该文介绍了如何在Linux服务器上交叉编译Android的FFmpeg库以支持HTTPS视频播放。首先,从GitHub下载openssl源码,解压后通过编译脚本`build_openssl.sh`生成64位静态库。接着,更新环境变量加载openssl,并编辑FFmpeg配置脚本`config_ffmpeg_openssl.sh`启用openssl支持。然后,编译安装FFmpeg。最后,将编译好的库文件导入App工程的相应目录,修改视频链接为HTTPS,App即可播放HTTPS在线视频。
130 3
FFmpeg开发笔记(十六)Linux交叉编译Android的OpenSSL库
|
6月前
|
Java API Android开发
技术经验分享:Android源码笔记——Camera系统架构
技术经验分享:Android源码笔记——Camera系统架构
67 0
|
7月前
|
Java 测试技术 开发工具
Android 笔记:AndroidTrain , Lint , build(1),只需一篇文章吃透Android多线程技术
Android 笔记:AndroidTrain , Lint , build(1),只需一篇文章吃透Android多线程技术
|
7月前
|
设计模式 缓存 前端开发
真的强!借助阿里技术博主分享的Android面试笔记,我拿到了字节跳动的offer
真的强!借助阿里技术博主分享的Android面试笔记,我拿到了字节跳动的offer
|
7月前
|
存储 Java API
Android系统 文件访问权限笔记
Android系统 文件访问权限笔记
634 1