一定要面试才刷面试题？Android400道面试题+通关知识宝典助你进大厂

• 5.在Java中List< A >和List< B >是一样的类型还是不一样的类型？为什么？
• 6.你可以例举一些自己使用泛型的栗子吗？

反射

• 1.什么是反射？
• 2.如何获取一个类的成员变量 & 成员方法 & 注解信息 & …。
• 3.通常在项目当中用到反射多吗？都是用来干嘛？
• 4.如何反射一个匿名内部类(考察对匿名内部类的认识)

注解

• 1.什么是注解 & 它和注释的区别？
• 2.注解的工作机制是什么？
• 3.如何解析注解？

Socket编程

• 1.什么是Socket编程？(校招&实习)
• 2.什么是TCP,什么是UDP,二者之间区别如何？(校招&实习)

设计模式

• 1.说说设计模式的六大原则。(校招&实习)
• 2.请讲讲你会使用的一些设计模式？(校招&实习)
• 3.请说说单例模式 & 你项目中常用的单例模式。(校招&实习)
• 4.懒汉单例模式为什么要加volaitle？(校招&实习)
• 5.能否给我说说Android中至少3个用到设计模式的栗子？(校招&实习)

JVM相关

• 1.什么是class文件？
• 2.Java代码执行流程？
• 3.Java内存结构 & 内存模型。
• 4.GC回收机制。
• 5.Java虚拟机是如何加载一个类的？
• 6.给我谈谈类加载器。
• 7.谈谈static编译运行时的流程，在虚拟机中如何保存的？
• 8.说说Java种的4种引用以及用法？
• 9.如何判断一个对象是死亡的？
• 10.代码中直接调用System.gc()会发生什么？
• 11.一个强引用直接被null赋值，那么这个对象会被立刻回收吗？
• 12.String a = “a”+“b”+“c”;在内存中创建了几个对象？
• 13.谈谈你对字符集的理解。
• 14.常见的编码格式有哪些？
• 15.utf-8中的中文占几个字节？int型占几个字节？
• 16.谈谈你对逻辑地址和物理地址的理解？
• 17.你知道对象什么时候会回调finalize方法吗？
• 18.什么是Java内存模型 & Java7、8、9内存模型的区别.

高级Java知识点

• 1.AOP是什么 & 和OOP区别？实现的方式有哪些？Android中如何实现？
• 2.APT是什么？例举一些基于它实现的轮子 & 自己有玩过它吗 & 做了些什么？
• 3.字节码篡改技术了解吗？

其它Java部分有关面试题

• 1.为什么局部内部类访问局部变量需要final?(校招&实习)
• 2.String、StringBuffer、StringBuilder、CharSequence的区别。(校招&实习)
• 3.equals和==的区别？(校招&实习)
• 4.关于字符串的拼接你在项目中常常怎么操作的？为什么不能用“+”的方式进行拼接呢？(校招&实习)
• 5.什么是Callback,讲讲你项目中使用的一些有关Callback的栗子。(校招&实习)
• 6.retrun & break & continue 区别？(校招&实习)
• 7.如何判断一个字符串是回文字符串？(校招&实习)
• 8.final,finally,finalize的区别？(校招&实习)
• 9.什么是动态代理 & 什么是静态代理？
• 10.String为什么会加final？
• 11.OOM可以try{}catch{}吗？
• 12.给我谈谈正则表达式。(校招&实习)
• 13.如何将String转成int?(校招&实习)
• 14.谈谈你对String的理解。
• 15.你如何理解序列化？有哪些方式序列化？
• 16.谈谈你对依赖注入的理解。
• 17.给我谈谈你对分派的理解。

二、Android 部分

• 四大组件是哪四个？ABCS(Activity,Braodcast,ContentProvider,Service)(校招&实习)

Activity

• 1.Activity是什么？(校招&实习)
• 2.典型情况下的Activity生命周期？(校招&实习)
• 3.异常情况下的Activity的生命周期 & 数据如何保存和恢复？ (校招&实习)
• 4.从Activity A跳转到Activity B之后，然后再点击back建之后，它们的生命周期调用流程是什么？(校招&实习)
• 5.如何统计Activity的工作时间？(校招&实习)
• 6.给我说说Activity的启动模式 & 使用场景。(校招&实习)
• 7.如何在任意位置关掉应用所有Activity & 如何在任意位置关掉指定的Activity？(校招&实习)
• 8.Activity的启动流程(从源码角度解析)？
• 9.启动一个其它应用的Activity的生命周期分析。
• 10.Activity任务栈是什么？在项目中有用到它吗？说给我听听
• 11.什么情况下Activity不走onDestory?
• 12.什么情况下Activity会单独执行onPause?(校招&实习)
• 13.a->b->c界面，其中b是SingleInstance的，那么c界面点back返回a界面，为什么？
• 14.如果一个Activity弹出一个Dialog,那么这个Acitvity会回调哪些生命周期函数呢？
• 15.Activity之间如何通信 & Activity和Fragment之间通信 & Activity和Service之间通信？
• 16.说说Activity横竖屏切换的生命周期。(校招&实习)
• 17.前台切换到后台，然后在回到前台时Activity的生命周期。
• 18.下拉状态栏时Activity的生命周期？
• 19.Activity与Fragment的生命周期比较？
• 20.了解哪些Activity常用的标记位Flags？
• 21.谈谈隐式启动和显示启动Activity的方式？
• 22.Activity用Intent传递数据和Bundle传递数据的区别？为什么不用HashMap呢？
• 23.在隐式启动中Intent可以设置多个action,多个category吗 & 顺便讲讲它们的匹配规则？
• 24.Activity可以设置为对话框的形式吗？(校招&实习)
• 25.如何给Activity设置进入和退出的动画？
• 26.Activity使用Intent传递数据是否有限制 & 如果传递一个复杂的对象，例如一个复杂的控件对象应该怎么做？
• 27.在Activity中可以多次调用setContentView方法吗？说说不同时机第二次调用setContentView会发生什么？
• 28.说说分别在Activity里每一个生命周期函数里调用finish方法后，接下来Activity的生命周期如何回调？
• 29.有什么方法可以启动一个没有在AndroidManifest.xml中注册过的Activity?
• 30.在Activity进行配置时，catrgory和action的区别是什么？
• 31.activity中分别在onCreate，onStart，onResume中调用finish后的生命周期如何回调？
• 32.锁定屏与解锁屏幕，Activity 生命周期？
• 33.如何设置Activity进入和退出的动画？
• 34.谈谈你对Activity中onNewIntent()方法的认识？
• 35.如果一个Activity启动比较慢，需要优化，你觉得可以从哪些方面入手？
• 36.Activity之间传递数据的方式Intent是否有大小限制，如果传递的数据量偏大，有哪些方案？
• 37.了解scheme跳转协议吗？谈一谈
• 38.谈谈你对Activity的Context的认识？
• 39.如何在Application中获取当前Activity实例？
• 40.Activity进程优先级？
• 41.Activity出现ANR的条件有哪些 & 解决方案？

BroadcastReceiver

• 1.广播是什么？(校招&实习)
• 2.广播的注册方式有哪些？(校招&实习)
• 3.广播的分类 & 特性 & 使用场景？(校招&实习)
• 4.说说系统广播和本地广播的原理 & 区别 & 使用场景。
• 5.有两个应用注册了一样的广播，一个是静态，一个是动态，连优先级也一样，那么当广播从系统发出来后，哪个应用先接收到广播？

ContentProvider

• 1.什么是内容提供者？(校招&实习)
• 2.说说如何创建自己应用的内容提供者 & 使用场景。(校招&实习)
• 3.说说ContentProvider的原理。
• 4.ContentProvider,ContentResolver,ContentObserver之间的关系？
• 5.说说ContentProvider的权限管理。

Service

• 1.什么是Service?(校招&实习)
• 2.说说Service的生命周期。(校招&实习)
• 3.Service和Thread的区别？(校招&实习)
• 4.Android 5.0以上的隐式启动问题及其解决方案。
• 5.给我说说Service保活方案
• 6.IntentService是什么 & 原理 & 使用场景 & 和Service的区别。
• 7.创建一个独立进程的Service应该怎样做？
• 8.Service和Activity之间如何通信？
• 9.说说你了解的系统Service。
• 10.谈谈你对ActivityManagerService的理解。
• 11.在Activtiy中创建一个Thread和在一个Service中创建一个Thread的区别？

Handler

• 1.子线程一定不能更新UI吗？(校招&实习)
• 2.给我说说Handler的原理(校招&实习)
• 3.Handler导致的内存泄露你是如何解决的？
• 4.如何使用Handler让子线程和子线程通信？
• 5.你能给我说说Handler的设计原理？
• 6.HandlerThread是什么 & 原理 & 使用场景？
• 7.IdleHandler是什么？
• 8.一个线程能否创建多个Handler,Handler和Looper之间的对应关系？
• 9.为什么Android系统不建议子线程访问UI？
• 10.Looper死循环为什么不会导致应
  用卡死？
• 11.使用Handler的postDealy后消息队列有什么变化？
• 12.可以在子线程直接new一个Handler出来吗？
• 13.Message对象创建的方式有哪些 & 区别？
• 14.ANR和Handler存在什么联系吗？
• 15.子线程的Looper和主线程的Looper有什么区别？
• 16.说说Handler为什么不能进行跨进程通信？
• 17.Handler的消息延时是如何实现的？
• 18.什么是消息屏障？
• 19.假设主线程new了Handler A和Handler B以及Handler C,现在有个子线程，在子线程中通过Handler C发送了一条消息，那么Handler A和Handler B能接收到吗？为什么？

AsyncTask

• 1.AsyncTask是什么？能解决什么问题(校招&实习)
• 2.给我谈谈AsyncTask的三个泛型参数作用 & 它的一些方法作用。
• 3.给我说说AsyncTask的原理。
• 4.你觉得AsyncTask有不足之处吗？

Fragment

• 1.Android中v4包下Fragment和app包下Fragment的区别是什么？
• 2.Fragment的生命周期 & 请结合Activity的生命周期再一起说说。
• 3.说说Fragment如何进行懒加载。
• 4.ViewPager + Fragment结合使用会出现内存泄漏吗 & 如何解决？
• 5.Fragment如何和Activity进行通信 & Fragment之间如何进行通信？
• 6.给我谈谈Fragment3种切换的方式以及区别 & 使用场景。
• 7.getFragmentManager,getSupportFragmentManager,getChildFragmentManager之间的区别？
• 8.FragmentPagerAdapter和FragmentStatePagerAdapter区别？
• 9.Fragment如何实现类似Activity栈的压栈和出栈效果的？

序列化

• 1.什么是序列化 & 能用来干什么？(校招&实习)
• 2.Android中序列化方式有几种？说说它们的区别。(校招&实习)
• 3.如果想要序列化的类中某些字段不序列化，那么应该怎么做？

IPC

• 1.说说你对Android多进程开发的认识？
• 2.Android中进程间通信的方式有哪些？
• 3.什么是AIDL?如何创建一个AIDL。

文件存储

• 1.说说Android中数据持久化的方式 & 使用场景。(校招&实习)
• 2.接触过MMKV吗？说说SharedPreference和它的区别。
• 3.第三方数据库框架用过哪些？有没有自己封装过一个SQLite的库？
• 4.SQLite是线程安全的吗 & SharedPreference是线程安全的吗？(校招&实习)
• 5.请简单的给我说说什么是三级缓存？(校招&实习)
• 6.SharedPreference的apply和commit的区别。
• 7.谈谈你对SQLite事务的认识。
• 8.千奇百怪的SQL语句考察。(校招&实习)
• 9.SharePreference跨进程使用会怎么样？如何保证跨进程使用安全？
• 10.谈谈SQLite升级要注意哪些地方？

ListView & RecyclerView

• 1.ListView是什么？如何使用？(校招&实习)
• 2.RecyclerView是什么？如何使用？如何返回不一样的Item。(校招&实习)
• 3.ListView和RecycyclerView的区别是什么？(校招&实习)
• 4.分别讲讲你对ListView & RecyclerView的优化经验。(校招&实习)
• 5.给我说说RecyclerView的回收复用机制
• 6.说说你是如何给ListView & RecyclerView加上拉刷新 & 下拉加载更多机制。
• 7.谈谈你是如何对ListView & RecycleView进行局部刷新的？
• 8.谈谈如何进行分页加载？
• 9.ScrollView下嵌套一个ListView通常会出现什么问题？
• 10.一个ListView或者一个RecyclerView在显示新闻数据的时候，出现图片错位，可能的原因有哪些 & 如何解决？

图片编程

• 1.你对Bitmap了解吗？它在内存中如何存在？
• 2.有关Bitmap导致OOM的原因知道吗？如何优化？
• 3.给我谈谈图片压缩。
• 4.LruCache & DiskLruCache原理。
• 5.说说你平常会使用的一些第三方图片加载库,最好给我谈谈它的原理。
• 6.如果让你设计一个图片加载库，你会如何设计？
• 7.有一张非常大的图片,你如何去加载这张大图片？
• 8.你知道Android中处理图片的一些库吗(OpenCv & GPUImage …)？
• 9.如何计算一张图片在内存中占用的大小？

WebView

• 1.WebView是什么？(校招&实习)
• 2.WebView会导致内存泄露吗？原因是什么？解决方式有哪些？(校招&实习)
• 3.你知道Hybrid开发吗？说说你的相关经验。
• 4.说说WebSettings & WebViewClient & WebChromeClient这三个类的作用 & 用法。
• 5.说说你了解的Hybrid框架。
• 6.如何提高原生的WebView加载速度？
• 7.谈谈你对webView工作机制的认识,你在项目中优化过它吗？说说是从哪些方面着手的？

ViewPager

• 1.什么是ViewPager?说说它的那些适配器。(校招&实习)
• 2.你了解ViewPager2吗？和ViewPager 1有哪些区别？
• 3.ViewPager + Fragment结合使用存在的内存泄漏的原因是什么？如何解决？

View事件分发机制

• 1.什么是事件分发机制？主要用来解决什么问题？(校招&实习)
• 2.给我说说事件分发的流程 & 你项目解决事件冲突的一些案例。
• 3.分别讲讲有关事件分发的三个方法的作用及关系。
• 4.如果我在一个设置了点击事件的TextView中dispatchTouchEvent方法强制返回ture或者false会发生什么？
• 5.谈谈你对MotionEvent的认识？Cancel事件是什么情况下触发的？
• 6.线性布局A下面放置一个Button,如果给Button设置了点击事件，在线性布局A中重写了dispatchTouchEvent,onInterceptHoverEvent，而且它们都回了true,那么Button的点击事件会被调用吗？当前Activity的onTouchEvent又是否会被调用呢？为什么？
• 7.多点触摸事件平时接触过吗？如何监听用户第二个手指，第三个…？
• 8.OnTouchListener & OnTouchEvent & OnClickListener三者之间的关系？
• 9.谈谈你对MotionEvent的认识？Cancel事件是什么情况下触发的？
• 10.能给我谈谈Android中坐标体系吗？

View绘制机制

• 1.说说View绘制流程。(校招&实习)
• 2.说说Activity View树结构。
• 3.自定义View的方式有哪些?给我说说你之前项目中的案例。
• 4.invalidate和postvalidate的区别？
• 5.说说你在自定义View时常常重写的一些方法？
• 6.说说自定义View中如何自定义属性？
• 7.requestLayout(),onLayout(),onDraw(),drawChild()区别和联系？
• 8.如何计算出一个View的嵌套层级？
• 9.自定义View如何考虑机型适配？

布局

• 1.说说Android中有哪些布局 & 特点。(校招&实习)
• 2.你知道布局文件到控件对象的过程吗？
• 3.有这么一个布局需求，一个文本控件放在屏幕一半的一半的中间位置，你如何进行布局？
• 4.LinearLayout,FrameLayout,RelativeLayout性能对比，为什么？

Binder

• 1.什么是Binder？用来干什么？
• 2.给我具体讲讲Binder机制。

动画机制

• 1.Android中的动画分为哪些种类 & 特点 & 缺点。(校招&实习)
• 2.知道SVG & 矢量动画吗？
• 3.给我说说转场动画。
• 4.给我谈谈插值器 & 估值器 的作用。
• 5.说说Android动画框架实现的原理。

JNI

• 1.什么是JNI?它主要用来干什么。
• 2.Java Native方法如何和Native函数进行绑定的？
• 3.JNI如何实现数据传递？
• 4.如何全局捕获Native发生的异常？
• 5.只有C/C++能编写Native库吗？

Window & Appliction & Context

• 1.说说你对Android中Window的理解。
• 2.说说你对Application的理解 & 生命周期。
• 3.Android中有哪些上下文 & 区别 & 作用。
• 4.谈谈你对Android中Context的理解。

通知

• 1.Android 8.0如何适配通知？(校招&实习)
• 2.自定义通知流程？

对话框(Dialog & DialogFragment & PopWindow)

• 1.说说Android中对话框可以用哪些方式完成？(校招&实习)

蓝牙

• 1.说说最新的蓝牙版本？新版本的特性是什么？(校招&实习)

冷启动&热启动

• 1.什么是冷启动 & 什么是热启动 & 它们的流程？
• 2.如何优化冷启动？
• 3.启动页白屏，黑屏，太慢如何解决？

悬浮窗

• 1.在做悬浮窗的时候你遇到了什么困难(主要指悬浮窗权限适配)？
• 2.如何制作一个悬浮窗？

Android版本

• 1.最新的Android版本多少知道吗？有哪些特性(校招&实习)
• 2.说说更新较大的Android版本。

Android Studio

• 1.你现在比较常用Android Studio那个版本 & 用的Gradle版本是多少？(校招&实习)
• 2.如何理解gradle?
• 3.说说Android Studio中大致项目结构？(校招&实习)
• 4.混淆是什么 & 为什么需要进行混淆 & 混淆的原理 & 为什么Java反射常常会和混淆冲突？

UI卡顿优化

• 1.ANR是什么？导致原因有哪些？(校招&实习)
• 2.谈谈你项目中避免ANR的一些经验。
• 3.分别说说Activity & BroadcastReceiver & Serice最长可耗时时间为多少？

内存优化

• 1.什么是OOM & 什么是内存泄漏 & 什么是内存抖动？(校招&实习)
• 2.谈谈你项目中内存优化的一些经验。

屏幕适配

• 1.说说Android中一些屏幕单位。
• 2.谈谈你项目中的一些屏幕适配的经验。
• 3.今日头条的轻量级适配方案了解吗 & 给我说说原理。

多渠道打包 & apk签名

• 1.apk为什么需要签名？(校招&实习)
• 2.多渠道打包是什么 & 有类似经验吗？
• 3.简述多渠道打包及原理和常用操作？

项目架构

• 1.说说你用过的项目架构？(校招&实习)
• 2.分别给我说说MVC,MVP,MVVM特点和区别。
• 3.以登陆界面为例子,设计MVP架构。
• 4.谈谈AndroidManifest.xml文件的理解。
• 5.谈谈你对组件化架构的理解

Android前沿知识

• 1.谷歌新出的Flutter知道吗？
• 2.谷歌新出的官方开发语言Kotlin了解吗 & 和Java相比它有哪些特点。
• 3.谈谈Kotlin中协程的认识？
• 4.Jetpack组件用过吗?使用它的好处

音视频开发(高薪)

• 1.之前有过音视频开发经验吗 & 说说用哪些开源架子开发的。
• 2.FFmpeng了解过吗？
• 3.Android中播放视频音频的方式有哪些？
• 4.Android中播放网络地址视频有哪些出色的开源库？
• 5.流媒体服务器了解吗？
• 6.谈谈你对编码格式的理解。
• 7.MediaPlayer和SoundPool的区别？
• 8.视频硬解码和软解码的区别？

热修复 & 插件化

• 1.Java类加载过程？
• 2.了解哪些热修复框架 & 使用过哪些 & 说出它们的原理
• 3.谈谈对 ClassLoader 的理解
• 4.双亲委托机制的好处
• 5.自定义 ClassLoader
• 6.插件化为什么会出现，如何代码加载，资源加载，代理 Hook？

其它Android部分有关面试题

• 1.说说一个app的启动流程(从源码角度讲解)。
• 2.你知道无论是Kotlin或者是Java,程序运行的主要入口都是main()方法，那么Android的main方法在哪里？
• 3.Android Hock技术了解吗？
• 4.简述Android中的加固和使用平台？
• 5.谈谈你对Apk瘦身的经验？
• 6.为什么子线程不能更新UI？
• 7.你知道如何定位内存泄漏吗？
• 8.说说System.exit(0),onDestory(),Activity.finish()的区别？
• 9.在OnResume或者之前获取View的宽高为多少 & 为什么？
• 10.Art & Dvm 虚拟机区别，特别是谈谈GC的区别。
• 11.说说你用的二维码框架 & 有过优化经验吗？
• 12.谈谈App多进程的好处 & 缺点。
• 13.说说AMS是怎么找到启动指定的Activity？
• 14.View的getWidth和getMeasureWidth有啥区别？
• 15.有插件化或者热修复经验吗？说说它的原理。
• 16.断点续传了解吗？谈谈你是如何通过多线程实现断点续传的。
• 17.给我谈谈你对SurfaceView的认识。
• 18.什么情况下你会使用到ScrollView。
• 19.低版本SDK如何使用高版本API？
• 20.AlertDialog,PopWindow,Activity之间的区别？
• 21.Application和Activity,Context的区别？
• 22.谈谈Android中多线程通信方式？
• 23.说说Android大体的架构图，试着画出来。
• 24.知道SpareArray吗？
• 25.Activity除了setContentView可以设置布局，还有其它方式吗？
• 26.Android为每个应用程序分配的内存大小为多少？
• 27.Android进程保活方案？
• 28.谈谈Android系统安装apk的过程？
• 29.Activity,Window,View三者的关系？
• 30.ActivityThread,ActivityManagerService,WindowManagerService的工作原理？
• 31.PackageManagerService的工作原理？
• 32.PowerManagerService的工作原理？
• 33.在桌面点击一个未启动的App的流程 & 点击一个已启动的App的流程？
• 34.Android中进程分为哪些种类？
• 35.什么是埋点，懂点它的原理吗？
• 36.进程和Application生命周期之间的关系？
• 37.App相互唤醒的有哪些方式？
• 38.Android中如何开启多进程？应用是否可以开启N个进程？
• 39.谈谈消息推送的方式有哪些？
• 40.谈谈你对Root权限的理解。
• 41.谈谈项目如何进行国际化？
• 42.谈谈你对Intent和IntentFilter的理解。
• 43.一条最长的短信息约占多少byte？
• 44.如何理解组件化设计思想？
• 45.如何判断app首次启动，切换至后台，后台切换至前台？

经验相关面试题

• 1.请至少说出5种常见的app奔溃的原因 & 以及解决方案。
• 2.请说出你项目中用到的数据持久化技术有哪些？
• 3.在以往的项目中有没有特别难以解决的问题,最后如何解决的？
• 4.请至少例举出5种内存泄漏情况。
• 5.熟悉Monkey测试吗？单元测试呢？如何实现？
• 6.如何区分app环境(测试环境 & 开发环境)？
• 7.平时采用什么方式调试后端的接口？
• 8.说说你对开发app调试心得？
• 9.使用过哪些性能优化工具？
• 10.你如何区分app环境(debug & release等)

安全 & 性能优化

• 1.你认为混淆的作用有哪些？
• 2.app加固用过哪些 & 加固的原理
• 3.谈谈你的app性能优化心得(具体可以谈网路,内存,app瘦身,卡顿，布局优化等等)

Gradle

• 1.gradle是什么？
• 2.gradle是基于什么编程语言的？对它熟悉吗？
• 3.gradle支持了Kotlin了，有用过吗？
• 4.gradle能帮你做什么事情？你有自己自定义过吗？

三、算法与数据结构部分

复杂度分析

• 1.什么是时间复杂度 & 什么是空间复杂度？(校招&实习)
• 2.时间复杂度和空间复杂度之间存在什么联系？(校招&实习)

数组

• 1.谈谈你对数组的理解。(校招&实习)

链表

• 1.什么是单链表 & 双向链表 & 循环链表 & 双向循环链表 & 静态链表。(校招&实习)
• 2.反转一个链表有哪些方式？
• 3.如何判断链表有环？
• 4.用Java语言设计一个LinkedList。

堆

• 1.如何理解堆？

栈

• 1.什么是栈 & 栈的特点是什么？(校招&实习)
• 2.什么是顺序栈 & 链式栈？
• 3.你有没有基于栈封装的业务类？
• 4.你能用栈实现队列吗？
• 5.如何实现浏览器前进和后退功能？

队列

• 1.什么是队列 & 队列的特点是什么？(校招&实习)
• 2.什么是优先队列？
• 3.什么是双端队列 & 阻塞队列?
• 4.你能用队列实现栈吗？

三、算法与数据结构部分

复杂度分析

• 1.什么是时间复杂度 & 什么是空间复杂度？(校招&实习)
• 2.时间复杂度和空间复杂度之间存在什么联系？(校招&实习)

数组

• 1.谈谈你对数组的理解。(校招&实习)

链表

• 1.什么是单链表 & 双向链表 & 循环链表 & 双向循环链表 & 静态链表。(校招&实习)
• 2.反转一个链表有哪些方式？
• 3.如何判断链表有环？
• 4.用Java语言设计一个LinkedList。

堆

• 1.如何理解堆？

栈

• 1.什么是栈 & 栈的特点是什么？(校招&实习)
• 2.什么是顺序栈 & 链式栈？
• 3.你有没有基于栈封装的业务类？
• 4.你能用栈实现队列吗？
• 5.如何实现浏览器前进和后退功能？

队列

• 1.什么是队列 & 队列的特点是什么？(校招&实习)
• 2.什么是优先队列？
• 3.什么是双端队列 & 阻塞队列?
• 4.你能用队列实现栈吗？