关键词:
一眨眼又到年底了,每到这个时候,我们都会慢慢反思,这一年都做了什么?有什么进步?年初的计划都实现了吗?明年年初有跳槽的底气了吗?
况且2020年我们经历了新冠疫情的洗礼,很多程序员都经历了失业,找工作的恐慌。导致今年的互联网环境太差,需要自己有足够的知识储备,才能够应对这凌冽的寒风。
本文主要是整理了中高级Android需要会的(或者说面试被频繁问到的内容),主要作为参考大纲,之后会陆续更新每个详细部分,供大家参考,互相学习。
一、计算机网络部分
1.网页中输入url,到渲染整个界面的整个过程,以及中间用了什么协议?
1)过程分析:主要分为三步
DNS解析。用户输入url后,需要通过DNS解析找到域名对应的ip地址,有了ip地址才能找到服务器端。首先会查找浏览器缓存,是否有对应的dns记录。再继续按照操作系统缓存—路由缓存—isp的dns服务器—根服务器的顺序进行DNS解析,直到找到对应的ip地址。
客户端(浏览器)和服务器交互。浏览器根据解析到的ip地址和端口号发起HTTP请求,请求到达传输层,这里也就是TCP层,开始三次握手建立连接。服务器收到请求后,发送相应报文给客户端(浏览器),客户端收到相应报文并进行解析,得到html页面数据,包括html,js,css等。
客户端(浏览器)解析html数据,构建DOM树,再构造呈现树(render树),最终绘制到浏览器页面上。
2)其中涉及到TCP/IP协议簇,包括DNS,TCP,IP,HTTP协议等等。
2.具体介绍下TCP/IP
TCP/IP一般指的是TCP/IP协议簇,主要包括了多个不同网络间实现信息传输涉及到的各种协议
主要包括以下几层:
应用层:主要提供数据和服务。比如HTTP,FTP,DNS等
传输层:负责数据的组装,分块。比如TCP,UDP等
网络层:负责告诉通信的目的地,比如IP等
数据链路层:负责连接网络的硬件部分,比如以太网,WIFI等
TCP的三次握手和四次挥手,为什么不是两次握手?为什么挥手多一次呢?
客户端简称A,服务器端简称B
1)TCP建立连接需要三次握手
A向B表示想跟B进行连接(A发送syn包,A进入SYN_SENT状态)
B收到消息,表示我也准备好和你连接了(B收到syn包,需要确认syn包,并且自己也发送一个syn包,即发送了syn+ack包,B进入SYN_RECV状态)
A收到消息,并告诉B表示我收到你也准备连接的信号了(A收到syn+ack包,向服务器发送确认包ack,AB进入established状态)开始连接。
2)TCP断开连接需要四次挥手
A向B表示想跟B断开连接(A发送fin,进入FIN_WAIT_1状态)
B收到消息,但是B消息没发送完,只能告诉A我收到你的断开连接消息(B收到fin,发送ack,进入CLOSE_WAIT状态)
过一会,B数据发送完毕,告诉A,我可以跟你断开了(B发送fin,进入LAST_ACK状态)
A收到消息,告诉B,可以他断开(A收到fin,发送ack,B进入closed状态)
3)为什么挥手多一次
其实正常的断开和连接都是需要四次:
A发消息给B
B反馈给A表示正确收到消息
B发送消息给A
A反馈给B表示正确收到消息。
但是连接中,第二步和第三步是可以合并的,因为连接之前A和B是无联系的,所以没有其他情况需要处理。而断开的话,因为之前两端是正常连接状态,所以第二步的时候不能保证B之前的消息已经发送完毕,所以不能马上告诉A要断开的消息。这就是连接为什么可以少一步的原因。
4)为什么连接需要三次,而不是两次。
正常来说,我给你发消息,你告诉我能收到,不就代表我们之前通信是正常的吗?
简单回答就是,TCP是双向通信协议,如果两次握手,不能保证B发给A的消息正确到达。
TCP 协议为了实现可靠传输, 通信双方需要判断自己已经发送的数据包是否都被接收方收到, 如果没收到, 就需要重发。
3.TCP是怎么保证可靠传输的?
序列号和确认号。比如连接的一方发送一段80byte数据,会带上一个序列号,比如101。接收方收到数据,回复确认号181(180+1),这样下一次发送消息就会从181开始发送了。
所以握手过程中,比如A发送syn信号给B,初始序列号为120,那么B收到消息,回复ack消息,序列号为120+1。同时B发送syn信号给A,初始序列号为256,如果收不到A的回复消息,就会重发,否则丢失这个序列号,就无法正常完成后面的通信了。
这就是三次握手的原因。
4.TCP和UDP的区别?
TCP提供的是面向连接,可靠的字节流服务。即客户和服务器交换数据前,必须现在双方之间建立一个TCP连接(三次握手),之后才能传输数据。并且提供超时重发,丢弃重复数据,检验数据,流量控制等功能,保证数据能从一端传到另一端。
UDP 是一个简单的面向数据报的运输层协议。它不提供可靠性,只是把应用程序传给IP层的数据报发送出去,但是不能保证它们能到达目的地。由于UDP在传输数据报前不用再客户和服务器之间建立一个连接,且没有超时重发等机制,所以传输速度很快。
所以总结下来就是:
TCP 是面向连接的,UDP 是面向无连接的
TCP数据报头包括序列号,确认号,等等。相比之下UDP程序结构较简单。
TCP 是面向字节流的,UDP 是基于数据报的
TCP 保证数据正确性,UDP 可能丢包
TCP 保证数据顺序,UDP 不保证
可以看到TCP适用于稳定的应用场景,他会保证数据的正确性和顺序,所以一般的浏览网页,接口访问都使用的是TCP传输,所以才会有三次握手保证连接的稳定性。
而UDP是一种结构简单的协议,不会考虑丢包啊,建立连接等。优点在于数据传输很快,所以适用于直播,游戏等场景。
5.HTTP的几种请求方法具体介绍
常见的有四种:
GET 获取资源,没有body,幂等性
POST 增加或者修改资源,有body
PUT 修改资源,有body,幂等性
DELETE 删除资源,幂等性
HTTP请求和响应报文的格式,以及常用状态码
1)请求报文:
//请求行(包括method、path、HTTP版本)
GET /s HTTP/1.1
//Headers
Host: www.baidu.com
Content-Type: text/plain
//Body
搜索****
2)响应报文
//状态行 (包括HTTP版本、状态码,状态信息)
HTTP/1.1 200 OK
//Headers
Content-Type: application/json; charset=utf-8
//Body
["info":"xixi"]
3)常用状态码
主要分为五种类型:
1开头, 代表临时性消息,比如100(继续发送)
2开头, 代表请求成功,比如200(OK)
3开头, 代表重定向,比如304(内容无改变)
4开头, 代表客户端的一些错误,比如403(禁止访问)
5开头, 代表服务器的一些错误,比如500
6.请回答一个 TCP 连接上面能发多少个 HTTP 请求?
二、 数据结构与算法
1.1.1 常用的数据结构有哪些?
1.1.2 数组
(1).如何在一个1到100的整数数组中找到丢失的数字
相关知识点: [数组](javascript: void(0))[数学](javascript: void(0))[位运算](javascript: void(0))
相关知识点: [数组](javascript: void(0))[数学](javascript: void(0))[位运算](javascript: void(0))?
(2).如何在给定的整数数组中找到重复的数字? (小米)
(3).如何在未排序整数数组中找到最大值和最小值?(字节跳动)
(4).在Java中如何从给定数组中删除多重复制?
(5).大数相加(今日头条)
1.1.3 链表
(1).那查询第一个跟倒数第二个呢?(这就不一样了,第一个直接给了头结点,倒数第二个需要从倒数第一个开始查询,走两步) (腾讯)
(2).arrayList底层原理 (滴滴 字节跳动)
(3).如何在一次遍历中找到单个链表的中值?(中国平安)
(4).如何证明给定的链表是否包含循环?如何找到循环的头节点?(优酷)
(5).两个有交叉的单链表,求交叉点 (华为)
(6).如何得到单链表的长度? 360
(7).如何在不使用递归的情况下逆转单链表?(小米/美团)
(8).怎么判断链表有环? (滴滴)
1.1.4 队列&堆栈
(1).如何使用栈实现队列的功能?(广州荔枝FM)
(2).两个栈实现一个队列(蘑菇街)
(3).两个队列实现一个栈 (腾讯)
(4).对比一下队列和栈,以及它们底部实现 (腾讯)
1.1.5 二叉树
(1).如何在给定的二叉树中执行先序遍历?(百度)
(2).如何实现后序遍历算法?(百度)
(3).如何在给定数组中执行二分法搜索?(苏宁)
(4).已知前序遍历为1,2,4,7,3,5,6,8,中序遍历为4,7,2,1,5,3,8,6,它的二叉树是怎么样的?58
(5).输入两棵二叉树 A 和 B,判断 B 是不是 A 的子结构。 (爱奇艺)
(6).请实现两个函数,分别用来序列化二叉树和反序列化二叉树。 (YY)
(7).平衡二叉树和红黑树的区别?(字节跳动)
(8).什么是平衡二叉树,它有什么特征 (美团)
(9).B 树,B+树
1.1.6 HashMap
(1).HashMap的底层原理是什么?线程安全么? (百度 美团)
(2).HashMap中put是如何实现的? (滴滴)
(3).谈一下hashMap中什么时候需要进行扩容,扩容resize()又是如何实现的?
(4).什么是哈希碰撞?怎么解决? (滴滴 美团)
(5).HashMap和HashTable的区别 (小米)
(6).HashMap中什么时候需要进行扩容,扩容resize()是如何实现的? (滴滴)
(7).hashmap concurrenthashmap原理 (美团)
(8).arraylist和hashmap的区别,为什么取数快?(字节跳动)
1.1.7图
(1).旋转输出矩阵
(2).给定一个矩阵 int matrixA[m][n],每行每列都是增序的,实现一个算法去寻找矩阵中的某个元素 element. 搜狗
1.1.8排序算法有哪些?
(1).top-k排序(堆排序,位图法) (美团)
(2).冒泡排序的手写 (华捷艾米)
(3).堆排序算法的手写 (华捷艾米)
(4).椭圆形场地有两个赛道,可以同时提供两匹马比赛,两匹马比赛后,可以获知两匹马中跑的快的那匹马,但是没有计时工具。问题,如何最优的算法(比赛次数最少),获知10匹马中速度最快的三匹马 (阿里)
(5).输入一个整型无序数组,对堆排序的方法使得数组有序 (阿里)
(6).如何使用快速排序算法对整数数组进行排序? (CVTE)
1.1.9 查找算法
(1).有序数组的二分查找算法(百度)
1.1.10 串
(1).给定一个字符串,请你找出其中不含有重复字符的 最长子串的长度。 (字节跳动)
(2).给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
1.1.11 请写出以下算法的时间复杂度
冒泡排序法 插入排序法 堆排序法 二叉树排序法
1.1.12 其他算法
(1).常用的对称加密算法,有什么同? (字节跳动)
(2).如何在无序(有负数)的数组中查找是否存在和为target的两个数组合,twoSum();(字节)
三、Java面试题
- 容器(HashMap、HashSet、LinkedList、ArrayList、数组等)
需要了解其实现原理,还要灵活运用,如:自己实现 LinkedList、两个栈实现一个队列,数组实现栈,队列实现栈等。
HashMap、HashTable 和 CurrentHashMap 的核心区别(并发),其次内部数据结构的实现、扩容、存取操作,再深一点 哈希碰撞,哈希计算,哈希映射,为什么是头插法,扩容为什么是 2 的幂次等。
参考链接
JAVA容器-自问自答学HashMap
什么是HashMap?
从源码角度认识ArrayList,LinkedList与HashMap
- 内存模型
参考链接
理解Java内存模型
你了解Java内存模型么(Java7、8、9内存模型的区别)
- 垃圾回收算法(JVM)
JVM 类加载机制、垃圾回收算法对比、Java 虚拟机结构
当你讲到分代回收算法的时候,不免会被追问到新生对象是怎么从年轻代到老年代的,以及可以作为 root 结点的对象有哪些两个问题。
1、谈谈对 JVM 的理解?
2、JVM 内存区域,开线程影响哪块区域内存?
3、对 Dalvik、ART 虚拟机有什么了解?对比?
ART 的机制与 Dalvik 不同。在Dalvik下,应用每次运行的时候,字节码都需要通过即时编译器(just in time ,JIT)转换为机器码,这会拖慢应用的运行效率,而在ART 环境中,应用在第一次安装的时候,字节码就会预先编译成机器码,极大的提高了程序的运行效率,同时减少了手机的耗电量,使其成为真正的本地应用。这个过程叫做预编译(AOT,Ahead-Of-Time)。这样的话,应用的启动(首次)和执行都会变得更加快速。
优点:
- 系统性能的显著提升。
- 应用启动更快、运行更快、体验更流畅、触感反馈更及时。
- 更长的电池续航能力。
- 支持更低的硬件。
缺点:
- 机器码占用的存储空间更大,字节码变为机器码之后,可能会增加10%-20%(不过在应用包中,可执行的代码常常只是一部分。比如最新的 Google+ APK 是 28.3 MB,但是代码只有 6.9 MB。)
- 应用的安装时间会变长。
4、垃圾回收机制和调用 System.gc()的区别?
参考链接
- 类加载过程(需要多看看,重在理解,对于热修复和插件化比较重要)
- 反射
- 多线程和线程池
线程有哪些状态,哪些锁,各种锁的区别
并发编程:
synchronized 和 volatile 、ReentrantLock 、CAS 的区别
synchronized 修饰实例方法和修饰静态方法有啥不一样。
sleep 、wait、yield 的区别,wait 的线程如何唤醒它
- 设计模式(六大基本原则、项目中常用的设计模式、手写单例等)
1、生产者模式和消费者模式的区别?
2、单例模式双重加锁,为什么这样做?
3、知道的设计模式有哪些?
4、项目中常用的设计模式有哪些?
5、手写生产者、消费者模式。
6、手写观察者模式代码。
7、适配器模式、装饰者模式、外观模式的异同?
8、谈谈对 java 状态机的理解。
9、谈谈应用更新(灰度、强制更新、分区更新?)
- 断点续传
- Java 四大引用
强引用、软引用、弱引用、虚引用的区别以及使用场景。
强引用置为 null,会不会被回收?
稍微问的深一些的面试官会和内存泄漏检测原理以及垃圾回收糅杂在一起。
- Java 的泛型,<? super T> 和 <? extends T> 的区别
问到泛型、泛型擦除、通配符相关的东西
- final、finally、finalize 的区别
- 接口、抽象类的区别
…
四、Android面试题
1、Activity启动模式
6.从源码了解handler looper ,messageQueue思路 312
7.handler如何实现延时发消息postdelay() 315
8.Android中为什么主线程不会因为Looper.loop()里的死循环卡死? 320
10.okhttp源码分析
11.retrofit源码分析
12.LeakCanary核心原理源码浅析
13.LruCache 使用及原理
14.ARouter原理
15.注解框架实现原理
16.Android 如何编写基于编译时注解的项目
17.RxJava2+Retrofit2+OkHttp3的基础、封装和项目中的使用
18.Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建
22.图片占据的内存算法
23.为什么图片需要用软引用,MVP模式中的view接口用弱引用 580
24.基于DataBinding与LiveData的MVVM实践
25.App稳定性优化
26.App启动速度优化
27.App内存优化
28.App绘制优化
29.App瘦身
30.网络优化
31.App电量优化
32.安卓的安全优化
33.为什么WebView加载会慢呢?
34.如何优化自定义View
最后
面试是跳槽涨薪最直接有效的方式,备战2021金三银四,各位做好面试造飞机,工作拧螺丝的准备了吗?
掌握了这些知识点,面试时在候选人中又可以夺目不少,暴击9999点。机会都是留给有准备的人,只有充足的准备,才可能让自己可以在候选人中脱颖而出。
如果你需要这份完整版的面试笔记,只需你多多支持我这篇文章。
多多支持,即可免费获取资料——三连之后(承诺:100%免费)
快速入手通道:(点这里)下载!诚意满满!!!
Android面试精选题、架构实战文档传送门:https://docs.qq.com/doc/DRW1nUkdhZG5zeGVi
整理不易,觉得有帮助的朋友可以帮忙点赞分享支持一下小编~
你的支持,我的动力;祝各位前程似锦,offer不断!!!
建议收藏2023年中高级软件测试大厂面试秘籍,为你保驾护航金三银四,直通大厂
前言从几十份顶级面试仓库和300多篇高质量面经中总结出一份全面成体系化的软件测试高级面试题集。随着软件测试岗位技术发展的成熟,自动化、性能、框架等一下子就进入了我们的视野内,同时,软件测试自身的... 查看详情
2021最强android中高级大厂面试源码秘籍,为你备战2022金三银四,直通大厂
前言很多人都觉得阅读源码是一件比较困难的事情,虽然程序员每天都和代码打交道,但是经过数年的基础教育和职业培训,大部分程序员都会「写」代码,或者至少会抄代码和改代码。然而,会读代码的并... 查看详情
建议收藏!大厂java高级多套面试专题整理集合
MySQL数据库最佳学习线路脑图:一、对MySQL的认识认识Mysql数据库下载安装MySQL软件在Linux系统环境下安装MySQLMySOL体系结构与存储引擎MySQL体系结构QueryCache详解存储引擎InnoDB体系结构InnoDB的三大特性.数据库文件参数文件参数类... 查看详情
2021年中:android各大厂面试题汇总
缘起接触Android已经3年,在工作中遇到疑难问题总是在网上搜索答案,各位大牛大神总是把自己的经验分享出来,帮助我们这些需要帮助的人,由此表示衷心感谢!然而现在自己细想了一下,自己也是时候... 查看详情
2021最全算法和数据结构学习路线——java大厂面试必备❤️持续更新,建议收藏
❤️一条独家专栏⭐️搞技术,进大厂,聊人生📚《大厂面试突击》——面试10多家中大厂的万字总结📚《技术专家修炼》——高薪必备,企业真实场景📚《leetcode300题》——每天一道算法题,进大厂... 查看详情
2021版android面试宝典,腾讯等大厂android高级开发面试完全攻略手册!
前言笔者是前腾讯Android高工,曾经多次担任面试官,现在在字节code。从毕业到现在,被别人面试过,也面试过别人,大大小小的面试,一两百次,也算久经沙场。现在,我以腾讯非在职员工的身份... 查看详情
2021腾讯字节等一线大厂—android高级开发面试/复盘完全攻略手册!
前言笔者是前腾讯Android高工,曾经多次担任面试官,现在在字节code。从毕业到现在,被别人面试过,也面试过别人,大大小小的面试,一两百次,也算久经沙场。现在,我以腾讯非在职员工的身份... 查看详情
建议收藏复盘:2021年最新最全最实用的android岗学习资料/面试真题
...试题,一定会让我们如虎添翼。对于那些想面试高级Android岗位的同学来说 查看详情
2021年前端大厂面试秘籍,为你保驾护航金九银十,直通大厂(代码片段)
...银十,你做好准备了吗?本文主要是整理了前端大厂需要会的(或者说面试被频繁问到的内容),分为四个部分,前端基础核心部分,计算机网络部分,前端框架部分,数据结构与算法部分... 查看详情
超级硬核!android高级进阶路线总结,已get大厂offer,建议立马收藏!
...!如今,国内移动互联网的红利期已经过去,Android开发工程师也从最初的一人难求,到现在的一个岗位百人竞争,僧多粥少的情况直接导致整个行业对求职者的要求越 查看详情
2021大厂java高级面试题及答案,赶紧收藏起来!
开头学习如逆水行舟,尤其是IT行业有着日新月异的节奏。而且现在这个浮躁而又拜金的社会,我相信很多人做技术并非出于热爱,只是被互联网的高薪吸引,毕竟技术岗位非常枯燥,不仅要面对奇奇怪怪的需... 查看详情
大厂面试预备篇——《两万字mysql基础总结》❤️建议收藏(代码片段)
❤️一条独家专栏⭐️搞技术,进大厂,聊人生📚《大厂面试突击》——面试10多家中大厂的万字总结📚《技术专家修炼》——高薪必备,企业真实场景📚《leetcode300题》——每天一道算法题,进大厂... 查看详情
2021大厂秋招必备—linux网络编程面试题「好文收藏」
推荐视频:基于linuxepoll原理剖析以及三握四挥的细节处理tcpip,accept,11个状态,细枝末节的秘密,还有哪些你不知道c/c++linux服务器开发学习地址:c/c++linux后台服务器高级架构师1、什么是IO多... 查看详情
mysql大厂面试题一网打尽,建议收藏(代码片段)
大厂面试真题面试真题1:MySQL单个实例buffer数据和磁盘数据是如何保证强一致性的具体问题:由于MySQL底层有buffer存在,MySQL单个实例buffer数据和磁盘数据是如何保证强一致性的。社群小伙伴说明:我的答案是不能... 查看详情
面试秘籍《2023年android中高级最全面试真题答案解析》原题命中率超高
《2023年Android中高级最全面试真题答案解析》丛书在充分研究面试真题的基础上,通过对近五年Android面试真题的科学选编,将其中具有典型性和经典性的面试真题进行深入细致、分门别类的分析,追寻面试真题命题轨... 查看详情
金九银十android中高级程序员该如何复习?全网最全android中高级工程师面试复习大纲(建议收藏)
前言博主双非本科毕业,五年的Android开发经验,最近准备跳槽,正好赶上金九银十,都说金九银十,这几个月份是程序员最好的跳槽时间,找工作之前看了很多面试题,复习资料,但是发现纯看面... 查看详情
五万字,57道hadoop大厂高频面试题,每一字都细心打磨,强烈建议收藏!(代码片段)
博主闭关两个多月,查阅了数百万字的大数据资料,结合自身的学习和工作经历,总结了大厂高频面试题,里面涵盖几乎所有我见到的大数据面试题目。《大厂高频面试题系列》目前已总结4篇文章,且在持续... 查看详情
面试10多家中大厂后的万字总结——❤️集合篇❤️(精心打磨,建议收藏)(代码片段)
⭐欢迎订阅《大厂面试突击》专栏,面试10多家大厂总结出的高频面试知识,免费阶段大家赶快订阅⭐更多精品专栏简介点这里⭐更多java面试学习资料,看左侧关于作者或者私信「资料」获取幸福,不是长生不老&... 查看详情