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 数组
相关知识点: [数组](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 的线程如何唤醒它
- 设计模式(六大基本原则、项目中常用的设计模式、手写单例等)
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.图片占据的内存算法
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级安卓工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
结尾
好了,今天的分享就到这里,如果你对在面试中遇到的问题,或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己,对于自己的未来还不够了解不知道给如何规划,可以来看看同行们都是如何突破现状,怎么学习的,来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。
这里放上一部分我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包,在这里免费分享给大家,主要还是希望大家在如今大环境不好的情况下面试能够顺利一点,希望可以帮助到大家~
42216)]
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
[外链图片转存中…(img-aoV505eE-1711353142216)]
结尾
好了,今天的分享就到这里,如果你对在面试中遇到的问题,或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己,对于自己的未来还不够了解不知道给如何规划,可以来看看同行们都是如何突破现状,怎么学习的,来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。
这里放上一部分我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包,在这里免费分享给大家,主要还是希望大家在如今大环境不好的情况下面试能够顺利一点,希望可以帮助到大家~
[外链图片转存中…(img-QFm2ECD5-1711353142217)]
标签:1.1,跳槽,面试,我要,如何,算法,数组,Android From: https://blog.csdn.net/m0_60388117/article/details/137016782