双非渣本，5年从三流外包到阿里P6，面筋分享，给2021的移动开发一些建议

客户端简称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）请求报文：

2）响应报文

3）常用状态码

主要分为五种类型：

1开头，代表临时性消息，比如100（继续发送）

2开头，代表请求成功，比如200（OK）

3开头，代表重定向，比如304（内容无改变）

4开头，代表客户端的一些错误，比如403（禁止访问）

5开头，代表服务器的一些错误，比如500

6.请回答一个 TCP 连接上面能发多少个 HTTP 请求？

================================================================================================

资料领取

==================================================================

二、数据结构与算法

========================================================================

1.常用的数据结构有哪些?

===============================================================================

2.数组

======================================================================

（1）.如何在一个1到100的整数数组中找到丢失的数字

（2）.如何在给定的整数数组中找到重复的数字? （小米）

（3）.如何在未排序数数组中找到最大值和最小值?（字节跳动）

（4）.在Java中如何从给定数组中删除多重复制?

（5）.大数相加**（今日头条）**

3.链表

======================================================================

（1）.那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步）（腾讯）

（2）.arrayList底层原理**（滴滴）**

（3）.如何在一次遍历中找到单个链表的中值?（中国平安）

（4）.如何证明给定的链表是否包含循环?如何找到循环的头节点**（优酷）**

（5）.两个有交叉的单链表，求交叉点**（华为）**

（6）.如何得到单链表的长度?（360）

（7）.如何在不使用递归的情况下逆转单链表?（小米）

（8）.怎么判断链表有环？（滴滴）

4.队列&堆栈

=========================================================================

（1）.如何使用栈实现队列的功能？（广州荔枝FM）

（2）.两个栈实现一个队列**（蘑菇街）**

（3）.两个队列实现一个栈**（腾讯）**

（4）.对比一下队列和栈，以及它们底部实现**（腾讯）**

5.二叉树

=======================================================================

（1）.如何在给定的二叉树中执行先序遍历?（百度）

（2）.如何实现后序遍历算法?（百度）

（3）.如何在给定数组中执行二分法搜索?（苏宁）

（4）.已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？

（5）.输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。（爱奇艺）

（6）.请实现两个函数，分别用来序列化二叉树和反序列化二叉树**（YY）**

（7）.平衡二叉树和红黑树的区别？（字节跳动）

（8）.什么是平衡二叉树，它有什么特征**（美团）**

（9）.B 树，B+树

6.HashMap

===========================================================================

（1）.HashMap的底层原理是什么？线程安全么？（百度）

（2）.HashMap中put是如何实现的？（滴滴）

（3）.谈一下hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？

（4）.什么是哈希碰撞？怎么解决?（滴滴）

（5）.HashMap和HashTable的区别**（小米）**

（6）.HashMap中什么时候需要进行扩容，扩容resize()是如何实现的？（滴滴）

（7）.hashm
ap concurrenthashmap原理**（美团）**

（8）.arraylist和hashmap的区别，为什么取数快？（字节跳动）

7.图

=====================================================================

（1）.旋转输出矩阵

（2）.给定一个矩阵 int matrixA[m][n],每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素 element.（搜狗）

8.排序算法有哪些？

============================================================================

（1）.top-k排序(堆排序，位图法)（美团）

（2）.冒泡排序的手写**（华捷艾米）**

（3）.堆排序算法的手写**（华捷艾米）**

（4）.椭圆形场地有两个赛道，可以同时提供两匹马比赛，两匹马比赛后，可以获知两匹马中跑的快的那匹马，但是没有计时工具。问题，如何最优的算法(比赛次数最少)，获知10匹马中速度最快的三匹马**（阿里）**

（5）.输入一个整型无序数组，对堆排序的方法使得数组有序**（阿里）**

（6）.如何使用快速排序算法对整数数组进行排序?（CVTE）

9.查找算法

========================================================================

（1）.有序数组的二分查找算法**（百度）**

10.串

======================================================================

（1）.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。（字节跳动）

（2）.给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

11.请写出以下算法的时间复杂度

==================================================================================

冒泡排序法、插入排序法、堆排序法、二叉树法

12.其他算法

=========================================================================

（1）.常用的对称加密算法，有什么同？（字节跳动）

（2）.如何在无序（有负数）的数组中查找是否存在和为target的两个数组合，twoSum();（字节）

三、Java面试题

=======================================================================

1.容器

======================================================================

（HashMap、HashSet、LinkedList、ArrayList、数组等）

需要了解其实现原理，还要灵活运用，如：自己实现 LinkedList、两个栈实现一个队列，数组实现栈，队列实现栈等。

HashMap、HashTable 和 CurrentHashMap 的核心区别（并发），其次内部数据结构的实现、扩容、存取操作，再深一点哈希碰撞，哈希计算，哈希映射，为什么是头插法，扩容为什么是 2 的幂次等。

2.内存模型

========================================================================

3.垃圾回收算法（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()的区别？

4.类加载过程

=========================================================================

（需要多看看，重在理解，对于热修复和插件化比较重要）

5.反射

======================================================================

6.多线程和线程池

===========================================================================

线程有哪些状态，哪些锁，各种锁的区别

并发编程：

synchronized 和 volatile 、ReentrantLock 、CAS 的区别

synchronized 修饰实例方法和修饰静态方法有啥不一样。

sleep 、wait、yield 的区别，wait 的线程如何唤醒它

7.设计模式

========================================================================

（六大基本原则、项目中常用的设计模式、手写单例等）

1、生产者模式和消费者模式的区别？

2、单例模式双重加锁，为什么这样做？

3、知道的设计模式有哪些？

4、项目中常用的设计模式有哪些？

5、手写生产者、消费者模式。

6、手写观察者模式代码。

7、适配器模式、装饰者模式、外观模式的异同？

8、谈谈对 java 状态机的理解。

9、谈谈应用更新（灰度、强制更新、分区更新？）

8.断点续传

========================================================================

9.Java 四大引用

=============================================================================

强引用、软引用、弱引用、虚引用的区别以及使用场景。

强引用置为 null，会不会被回收？

稍微问的深一些的面试官会和内存泄漏检测原理以及垃圾回收糅杂在一起。

10.Java 的泛型，和的区别

====================================================================================

问到泛型、泛型擦除、通配符相关的东西

11.final、finally、finalize 的区别

===============================================================================================

12.接口、抽象类的区别

==============================================================================

…

四、Android面试题

==========================================================================

1、Activity启动模式
用、弱引用、虚引用的区别以及使用场景。

强引用置为 null，会不会被回收？

稍微问的深一些的面试官会和内存泄漏检测原理以及垃圾回收糅杂在一起。

10.Java 的泛型，和的区别

====================================================================================

问到泛型、泛型擦除、通配符相关的东西

11.final、finally、finalize 的区别

===============================================================================================

12.接口、抽象类的区别

==============================================================================

…

四、Android面试题

==========================================================================

1、Activity启动模式

双非渣本，5年从三流外包到阿里P6，面筋分享，给2021的移动开发一些建议相关推荐

专科咋了？5年时间从三流外包到阿里P6，逆袭成功终于肝出了这份大厂Android研发岗中高级面经！
专科的"完美逆袭" 一眨眼又到年底了,每到这个时候,我们都会慢慢反思,这一年都做了什么?有什么进步?年初的计划都实现了吗?明年年初有跳槽的底气了吗? 况且2020年我们经历了新冠疫 ...
专科咋了？5年时间从三流外包到阿里P6（Android岗），他逆袭成功
写这篇文章时,想聊一个很多人感兴趣的话题,小公司的Android开发工程师一定比大厂Android开发工程师学习能力差吗?小公司的Android开发工程师该如何学习才能进大厂?" 搞明白这两 ...
【面试招聘】双非渣硕的秋招路
NewBeeNLP原创出品作者 | 带带大兄弟写在前面双非渣硕,0实习,3篇水文,三个给老板当打工仔的nlp横向项目,八月份开始准备秋招,纠结开发还是算法,开发的话菜而自知,算法也是菜而自知,最 ...
双非渣硕校招总结+Java面经（网易阿里百度等）
作者:异地阳光. 链接:https://www.nowcoder.com/discuss/134850?type=0&order=0&pos=128&page=1 来源:牛客网 ...
双非渣本的实习秋招路
大家好,我是阿豪,双非渣本菜鸡一枚,没颜值,没技术,没存款,没对象........ 步入正题: 生活篇: 刚开始,我是在亲戚家住,距离公司比较远,每天上下班都要坐一个多小时的地铁,早上六点多起床,洗漱 ...
从双非渣硕到字节NLP算法，很强！
作者 | 乔帮主打肖邦 https://zhuanlan.zhihu.com/p/498252976 春招已经接近尾声,今年互联网大厂都在裁员,上岸也变得更加困难.尤其是算法岗,学历背景好的人太多了, ...
双非渣本小Android四年磨一剑，秋招大厂（字节、腾讯、B站）面经分享
前言笔者2016年双非不知名小本科毕业,到今年6月已经开发4年啦,毕业后一直辗转于各种小公司做小开发.但是闲鱼也有翻身梦,一直想去大厂康康.就蹭蹭,不进去也行啊.于是计划几年年初金三银四的时候去碰碰 ...
一个双非渣硕的自我救赎之路
AI尽在AI蜗牛车,关注我没毛病!! 作者:算法才是灵魂转自:https://www.nowcoder.com/discuss/328830 授权文章,转载请联系作者编辑:Che_Hongs ...
双非渣硕的秋招之路总结（已拿抖音研发岗SP）
前言最近应邀在牛客网写 C++ 求职专栏,又把以前的秋招总结补充了很多东西,现在想想还是发出来,希望能够帮助更多的新手小伙伴们. 个人情况简介楼主本硕均读于双非院校(普通二本学校).本硕都是计算机 ...

双非渣本，5年从三流外包到阿里P6，面筋分享，给2021的移动开发一些建议

双非渣本，5年从三流外包到阿里P6，面筋分享，给2021的移动开发一些建议相关推荐

最新文章

热门文章