1开头, 代表临时性消息,比如100(继续发送)
2开头, 代表请求成功,比如200(OK)
3开头, 代表重定向,比如304(内容无改变)
4开头, 代表客户端的一些错误,比如403(禁止访问)
5开头, 代表服务器的一些错误,比如500
6.请回答一个 TCP 连接上面能发多少个 HTTP 请求?
二、 数据结构与算法
1.1.1 常用的数据结构有哪些?
1.1.2 数组
相关知识点: [数组](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).那查询第一个跟倒数第二个呢?(这就不一样了,第一个直接给了头结点,倒数第二个需要从倒数第一个开始查询,走两步) (腾讯)
(4).如何证明给定的链表是否包含循环?如何找到循环的头节点?(优酷)
(6).如何得到单链表的长度? 360
(7).如何在不使用递归的情况下逆转单链表?(小米/美团)
1.1.4 队列&堆栈
(1).如何使用栈实现队列的功能?(广州荔枝FM)
(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)
(9).B 树,B+树
1.1.6 HashMap
(1).HashMap的底层原理是什么?线程安全么? (百度 美团)
(2).HashMap中put是如何实现的? (滴滴)
(3).谈一下hashMap中什么时候需要进行扩容,扩容resize()又是如何实现的?
(5).HashMap和HashTable的区别 (小米)
(6).HashMap中什么时候需要进行扩容,扩容resize()是如何实现的? (滴滴)
(7).hashmap concurrenthashmap原理 (美团)
(8).arraylist和hashmap的区别,为什么取数快?(字节跳动)
1.1.7图
(1).旋转输出矩阵
(2).给定一个矩阵 int matrixA[m][n],每行每列都是增序的,实现一个算法去寻找矩阵中的某个元素 element. 搜狗
(2).冒泡排序的手写 (华捷艾米)
(4).椭圆形场地有两个赛道,可以同时提供两匹马比赛,两匹马比赛后,可以获知两匹马中跑的快的那匹马,但是没有计时工具。问题,如何最优的算法(比赛次数最少),获知10匹马中速度最快的三匹马 (阿里)
(5).输入一个整型无序数组,对堆排序的方法使得数组有序 (阿里)
(6).如何使用快速排序算法对整数数组进行排序? (CVTE)
1.1.9 查找算法
(1).有序数组的二分查找算法(百度)
1.1.10 串
(1).给定一个字符串,请你找出其中不含有重复字符的 最长子串的长度。 (字节跳动)
(2).给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
1.1.11 请写出以下算法的时间复杂度
1.1.12 其他算法
(2).如何在无序(有负数)的数组中查找是否存在和为target的两个数组合,twoSum();(字节)
数据结构与算法题解析在开源项目:https://github.com/Android-Alvin/Android-LearningNotes 中已收录,里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等,资源持续更新中…
三、Java面试题
- 容器(HashMap、HashSet、LinkedList、ArrayList、数组等)
需要了解其实现原理,还要灵活运用,如:自己实现 LinkedList、两个栈实现一个队列,数组实现栈,队列实现栈等。
HashMap、HashTable 和 CurrentHashMap 的核心区别(并发),其次内部数据结构的实现、扩容、存取操作,再深一点 哈希碰撞,哈希计算,哈希映射,为什么是头插法,扩容为什么是 2 的幂次等。
参考链接
从源码角度认识ArrayList,LinkedList与HashMap
- 内存模型
参考链接
你了解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 的线程如何唤醒它
- 设计模式(六大基本原则、项目中常用的设计模式、手写单例等)
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip204888 (备注Android)
文末
我总结了一些Android核心知识点,以及一些最新的大厂面试题、知识脑图和视频资料解析。
以后的路也希望我们能一起走下去。(谢谢大家一直以来的支持)
部分资料一览:
- 330页PDF Android学习核心笔记(内含8大板块)
-
Android学习的系统对应视频
-
Android进阶的系统对应学习资料
- Android BAT大厂面试题(有解析)
一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算
学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》]( )收录**
一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算