首页 > 其他分享 >Android开发两年,我要跳槽去阿里巴巴了,做个阶段总结

Android开发两年,我要跳槽去阿里巴巴了,做个阶段总结

时间:2024-03-26 20:00:27浏览次数:14  
标签:1.1 跳槽 面试 我要 如何 算法 数组 Android

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();(字节)

数据结构与算法题解析在开源项目:https://github.com/Android-Alvin/Android-LearningNotes 中已收录,里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等,资源持续更新中…

三、Java面试题
  1. 容器(HashMap、HashSet、LinkedList、ArrayList、数组等)

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

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

参考链接

JAVA容器-自问自答学HashMap

什么是HashMap?

从源码角度认识ArrayList,LinkedList与HashMap

  1. 内存模型

参考链接

理解Java内存模型

你了解Java内存模型么(Java7、8、9内存模型的区别)

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

参考链接

Java虚拟机(JVM)你只要看这一篇就够了!

  1. 类加载过程(需要多看看,重在理解,对于热修复和插件化比较重要)

  2. 反射

  3. 多线程和线程池

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

并发编程:

synchronized 和 volatile 、ReentrantLock 、CAS 的区别

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

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

  1. 设计模式(六大基本原则、项目中常用的设计模式、手写单例等)

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

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

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

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

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

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

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

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

9、谈谈应用更新(灰度、强制更新、分区更新?)

  1. 断点续传

  2. Java 四大引用

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

强引用置为 null,会不会被回收?

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

  1. Java 的泛型,<? super T> 和 <? extends T> 的区别

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

  1. final、finally、finalize 的区别

  2. 接口、抽象类的区别

四、Android面试题

1、Activity启动模式

2、Activity的启动过程

3 、进程通讯

4、Android Binder之应用层总结与分析

5.进程保活方法

6.从源码了解handler looper ,messageQueue思路 312

7.handler如何实现延时发消息postdelay() 315

8.Android中为什么主线程不会因为Looper.loop()里的死循环卡死? 320

9.RxJava原理及如何封装使用 334

10.okhttp源码分析

11.retrofit源码分析

12.LeakCanary核心原理源码浅析

13.LruCache 使用及原理

14.ARouter原理

15.注解框架实现原理

16.Android 如何编写基于编译时注解的项目

17.RxJava2+Retrofit2+OkHttp3的基础、封装和项目中的使用

18.Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建

19.Android 插件化和热修复知识梳理

20.Android开发中比较常见的内存泄漏问题及解决办法

21.如何检测和定位Android内存泄漏

22.图片占据的内存算法

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级安卓工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img
img

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
img

结尾

好了,今天的分享就到这里,如果你对在面试中遇到的问题,或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己,对于自己的未来还不够了解不知道给如何规划,可以来看看同行们都是如何突破现状,怎么学习的,来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。

这里放上一部分我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包,在这里免费分享给大家,主要还是希望大家在如今大环境不好的情况下面试能够顺利一点,希望可以帮助到大家~

42216)]

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
[外链图片转存中…(img-aoV505eE-1711353142216)]

结尾

好了,今天的分享就到这里,如果你对在面试中遇到的问题,或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己,对于自己的未来还不够了解不知道给如何规划,可以来看看同行们都是如何突破现状,怎么学习的,来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。

这里放上一部分我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包,在这里免费分享给大家,主要还是希望大家在如今大环境不好的情况下面试能够顺利一点,希望可以帮助到大家~

[外链图片转存中…(img-QFm2ECD5-1711353142217)]

标签:1.1,跳槽,面试,我要,如何,算法,数组,Android
From: https://blog.csdn.net/m0_60388117/article/details/137016782

相关文章

  • 跨界人才跳槽所带来的数据安全隐患应如何解决?
    在当前的职场环境中,人才流动性极高,尤其是那些具有专业技能和独特知识的跨界人才。然而,一份工作的结束不仅意味着一个职位的空缺,还可能引发数据安全的风险。下面我们就来探讨如何解决跨界人才跳槽所带来的数据安全隐患。数据加密和访问控制数据加密是一种有效的方法,可以防止数据......
  • 《Android Framework源码解析》全网最详尽的Android系统框架层的指南,不容错过!!
    前言在当今数字化时代,移动应用已成为我们日常生活中不可或缺的一部分。随着技术的不断进步,Android作为全球领先的移动操作系统,其市场份额和影响力持续扩大。开发者们面临着一个充满活力且竞争激烈的市场环境,用户对应用的体验和性能要求日益提高。在这样的背景下,深入了解And......
  • Android init 启动流程
    Init进程介绍init进程是Android系统启动后,由内核启动的第一个用户级进程,其进程号为1,是所有进程的父进程。在Android系统中,可以使用命令pstree-p查看系统的进程树,可以在结果中直观的看到init作为所有进程的父进程。init进程执行的代码位于文件/system/core/init......
  • Android 自启动过程学习
    Android系统启动流程Summary启动电源以及系统启动当设备通电时,引导芯片代码从预定义的地方开始执行。引导程序BootLoader到RAM,然后执行。引导程序BootLoader引导程序BootLoader时安卓操作系统开始运行前的一个小程序,主要是将系统的OS拉起来并运行。Linux内......
  • Android证书校验出现java.io.IOException: Invalid keystore format错误的解决方案
    使用下面命令keytool-list-v-keystore签名.keystore出现错误java.io.IOException:Invalidkeystoreformat一般出现这种错误的情况有2种可能1.密码错误2.JDK版本问题1.如果是JDK8生成的keystore,然后用JDK11(+)执行是没问题的,当前情况不需要解决,因为是成功......
  • Android官方架构组件ViewModel_从前世今生到追本溯源,android插件化开发指南
    ViewModel在对应的作用域内保持生命周期内的局部单例,这就引发一个更好用的特性,那就是Fragment、Activity等UI组件间的通信。3.3更方便UI组件之间的通信一个Activity中的多个Fragment相互通讯是很常见的,如果ViewModel的实例化作用域为Activity的生命周期,则两个Fragment......
  • iOS、Android获取apk公钥MD5信息
    背景国家工信部规定,所有国内在线或即将上线的APP做备案,否则无法通过域名访问。其中iOS和Android备案所需的APP相关信息我们不能直接明文获取,有公钥,MD5,包名,APP名,接口服务的域名等对于iOS端,如果是开发者,直接在苹果的证书管理网站上下载证书到本地打开,即可获得。参考对于Androi......
  • Android15功能和 API 概览
    Android15面向开发者引入了一些出色的新功能和API。以下部分总结了这些功能,以帮助您开始使用相关API。如需查看新增、修改和移除的API的详细列表,请参阅API差异报告。如需详细了解新的API,请访问AndroidAPI参考文档,新API会突出显示以方便查看。此外,如需了解平台变......
  • Android 9.0 Launcher3定制化之folder文件夹去掉背景功能实现
    1.概述在9.0的系统产品开发rom定制中,在Launcher3的开发中,在Launcher3的folder文件夹中,在进入文件夹由于背景是白色的,不是很美观,所以要求去掉白色背景,要求背景换成透明的所以需要从folder文件夹流程中,找到相关的背景设置的地方,去掉相关背景的功能就可以了2.Launcher3folder......
  • djangoAndroid共享停车位(源码+mysql+论文)
    本系统(程序+源码)带文档lw万字以上 文末可获取本课题的源码和程序系统程序文件列表系统的选题背景和意义选题背景:随着城市化进程的加速,汽车已成为人们日常生活中不可或缺的交通工具。然而,在许多城市中,由于停车位数量有限,停车难成为了一大问题。为了解决这一问题,共享停车......