Android开发从字节跳动、美团、快手面试完回来,这些面试题你会吗?

306 阅读14分钟

前言

最近有很多朋友去目前主流的大型互联网公司面试(字节跳动、美团、快手),面试回来之后会发给我一些面试题。有些朋友轻松过关,拿到offer,但是有一些是来询问我答案的。

其实本来真的没打算写这篇文章,但是,最近问我的人实在是太多了,为了避免重复回答,给自己省点力气,干脆就在这里统一回复了。我就拿下面这位网友分享的自己字节跳动、美团、快手一面经历,在此给大家讲一下大型互联网企业面试题如何准备?

我们先看网友分享的字节跳动、快手、美团一面凉经

字节跳动

1. 自我介绍

主要介绍了这几年做过哪些项目,干了啥?巴拉巴拉

2. 你介绍刚说了你做过组件化,做过哪些?

接下来就是项目架构相关的问题,主要有组件化,路由解耦等。巴拉巴拉。。。。。。。。

3. JAVA 相关

内部类为什么可以访问到外部类? 持有外部类的引用,这个引用是在什么什么时候持有的,(JAVA对象的创建过程相关) 4、Kotlin

凉凉,平时没怎么用过Kotlin啥也不知道。

5、Android 相关

事件分发机制,View的绘制,AMS,卡顿优化,线上信息采集等。

6、算法 剑指 Offer 33. 二叉搜索树的后序遍历序列 前面答的还行到后面答得不是很好,估计是凉凉了,但还是心存侥幸许个愿,希望给个机会看看后面的面试。

美团

上来首先自我介绍,随后两道算法题

1、

数组中最长上升子序列

相关知识点: [二分](javascript: void(0))[动态规划](javascript: void(0))

相关知识点: [二分](javascript: void(0))[动态规划](javascript: void(0))

相关知识点: [二分](javascript: void(0))[动态规划](javascript: void(0))

2、

连续子数组最大和

Java:

1、匿名内部类访问局部变量的时候,为什么变量必须要加上final?

2、HashMap底层数据结构?怎么解决hash碰撞?扩容机制是怎样的?

3、讲一讲HashTable和HashMap的区别?

4、LinkedHashMap知道吗,讲一下?

5、讲一讲HashMap和TreeMap的区别?

6、JVM内存区域模型?各部分具体的作用是什么?

7、类加载的过程讲一下?

8、synchronized和volatile的区别

9、DCL一定是安全的吗?为什么?

10、什么是指令重排?

Android:

1、apk有几种安装方式?apk的安装过程是怎样的?

2、讲一讲Android都用过哪些虚拟机?Dalvik虚拟机和ART虚拟机的区别是什么?

3、Android系统是基于Linux内核的,为什么还要用虚拟机?

4、讲一讲事件分发机制?.

反问:

1、对Android未来发展的看法?

2、部门是做什么的?

面试官人很好,给我讲了很多学习方法和面试回答的语言逻辑,但还是感觉自己太菜了

快手

这次面试相对来说是体验比较好的一次,面试中很多我没回答上来的问题,面试官都会引导或是提示我去做一些思考和回答,实在回答不上来的,面试官还会告诉我答案!

1. 自我介绍

2. 项目经历,做性能优化说说APK的瘦身?

3. 无用资源/代码怎么在线上去判断是无用的?(提示:类加载机制)

4. 代码层面怎么去做瘦身优化?

5. 说说 内存优化?

6. 内存泄漏相关?

7. OOM在什么情况下发生?

8. 怎么在线上收集OOM和内存泄漏?

9. Leakcanary的原理?

10. 几种热修复方案的原理及优缺点?

11. 虚拟机栈中为啥会有局部变量表?它的设计初衷是什么?

12. 四大引用的区别?

13. GC内存回收机制?Android和Java中有什么区别?

14. 线程并发相关,悲观锁,乐观锁的区别?

15. Synchonized 和 AtomicInteger的区别?

16. 线程池有CPU密集型和IO密集型线程池,他们的区别是什么?

17. HashMap 的原理,线程安全的ConcurrentHashMap的实现原理?

18. Handler消息机制?

19. so的编译过程,

20. 静态库和动态库的区别

21. 动态链接

22. 算法:求二叉树的高度

面试一个小时左右,真的觉得自己挺菜的,尤其是最后问面试官怎么去学底层这块的时候,面试官直接跟我说他觉得我学习方法有问题,三年经验理解层面竟然还是这种水平,不应该呀!

如何准备Android面试

1.简历

简历的重要性就不言而喻了,怎么样写好简历是个技术活,当然如果你有很好的背景(学校或者公司),那么不管你怎么写,基本上都不刷掉你,我们作为一般的人还是需要下一番功夫的。拿我的简历作为例子,大概有以下几个部分:

  • 个人信息:姓名、出生日期、教育背景、博客地址、github地址、联系方式(手机、邮箱和微信号)
  • 工作经历:毕业后待过哪些公司,一般是倒序,项目尽量精简明了,可以参考SMART原则
  • 专业技能:自己熟悉的一些技能,这个为什么我写到最后,因为对于工作三年的同学来说,面试官更加注重的是你的项目经历,大部分面试都是看你的项目经历来提问。
  • 怎样写简历,这个开源网站不错,教你怎么写简历,而且有一个在线markdown在线网站,可以导出pdf。

2.知识储备

很多人准备面试的时候,大多数就会这样的,打开百度Google,输入 “Android 面试题”,找几个多的开始看。

这虽然看起来很自然,但是并不是一种 健康的方式,面试题的作用应当是查缺补漏,上学的时候也不是直接发习题册然后对着答案学习吧?

知乎上有个问题,叫做 如何高效学习,里面有一个回答我觉得很符合我自己的观点,就是 建立起自己的知识体系,建立知识体系的目的在于:

  • 巩固记忆。

  • 认识自己,找到自己的优势及不足。

  • 把握复习的进度。

  • 经验总结。

目前我自己的总结的会分为以下几个大点,详细的可以看 Android 知识梳理目录 - 好吧,这是一个很"干"的标题。

www.jianshu.com/p/ff056b596…

  • Java 基础知识

    • 面向对象的基本思想

    • Object类相关:Object类的几个关键函数、String涉及到的常量池概念,序列化 & 反序列化。

    • 重要关键字:final、static。

    • 内部类:内部类的分类、应用场景、内部类编译成class后是怎么样的。

    • 抽象类 & 接口:区别、应用场景。

    • 编码:编码的目的、分类。

    • 异常:异常体系、自定义异常。

    • 注解:注解的基本概念、分类、编译时注解 & 运行时注解。

    • 容器:重要容器的内部实现、容器间的对比。

    • 内存模型。

    • 垃圾回收。

    • 类加载的过程。

    • 泛型:分类、通配符 & 上下边界、泛型擦除。

    • 反射:使用。

  • Android 基础知识

    • Dalvik、Art虚拟机

    • Activity:生命周期、launchMode。

    • Fragment:生命周期、懒加载、两种Adapter之间的区别。

    • BroadcastReceiver:基本概念、广播分类、权限。

    • Service:生命周期、onStartCommand的返回值、startService和bindService的区别、相同进程 & 不同进程的交互、IntentService实现原理。

    • 重要的工具类 & 源码实现:AsyncTask、HandlerThread、Handler、IntentService、LruCache、LinkedHashMap、SparseArray。

    • RecyclerView:缓存原理、和ListView的对比、Adapter如何适配多种layout。

    • 存储:数据库升级 & 优化、ContentProvider,SharePreference。

    • SDK版本升级的兼容问题。

    • Android的权限管理机制。

  • 图片

    • Bitmap相关:Bitmap的大小计算、质量、inJustDecodeBounds、inBitmap。

    • 几种图片格式的对比、压缩。

    • 大图加载:BitmapRegionDecoder

  • 算法

    • 别无捷径,刷题,但是刷题的时候,要按照题的类型去总结。
  • 开源框架

    • RxJava:操作符的应用场景、重点操作符的内部实现、和RxJava的对比。

    • Glide:流程、缓存相关的实现。

    • Retrofit:流程、动态代理 & 注解解析。

    • OkHttp:流程、队列实现、缓存实现。

  • 性能

    • 性能优化技巧:启动速度优化、布局优化、内存优化、电量优化、APK大小优化、列表滑动优化。

    • 性能优化工具:TraceView、Systrace、调试GPU过度绘制 & GPU呈现模式分析、Hierarchy Viewer、MAT、Memory Monitor & Heap Viewer & Allocation Tracker、LeakCanary、Lint。

    • ANR:ANR原理 & 源码分析、举一个处理ANR的例子。

    • 性能实践:解决过的性能问题,从 遇到问题、分析问题、解决问题、结果 四个点进行阐述。

  • View

    • 绘制流程:measure、layout、draw三个关键流程。

    • 事件分发:事件分发的原理、处理过的滑动冲突问题。

    • 自定义View:Canvas & Path,实现过的比较复杂的自定义View。

  • 架构

    • MVP:MVP的思想 & 优劣势、在项目中的应用、
  • 源码

    • AMS

    • WMS

    • Binder

    • 应用打包流程

    • 应用启动流程

    • 应用安装流程

  • 网络

    • 基础知识:看一下对于 <<计算机网络>> ,重点是网络分层模型、TCP/UDP、HTTP/HTTPS。
  • 设计模式

按照23种网络模型、三个分类进行总结,每种设计模式包含以下三个方面,至少要准备常用的几个:

  • 基本概念:UML图、简单例子、应用场景、优势 & 劣势。

  • Android源码中的实现

  • 项目中的应用

  • 多线程

    • 看并发编程的艺术,这本书的目录就是多线程最好的知识体系。

    • 遇到过的多线程问题、怎么解决的。

  • Gradle

    • 常用配置。

    • 多渠道打包。

  • 插件化

  • 组件化

  • Kotlin

    • 有用到的可以看看。
  • 多媒体

    • 音频、视频播放。
  • 大前端

    • ReactNative、Flutter:没学过的可以了解一下思想。
  • JNI

    • 调用实现方式。

3. 算法面试经验分享


3.1 关于刷算法题

如果Github是程序员的交友社区,那么LeetCode就是程序员的王者峡谷,这里是程序员提升自己技能的竞技场。当年我秋招的时候LeetCode也才100-200道题左右,现在竟然有近700道题啦!不论你觉得自己算法水平如何,我都建议在算法面试准备阶段刷一些LeetCode的题,毕竟熟能生巧嘛。

基础的算法题,大厂都会考。刷算法题的时候,要把每道题都当成面试题一样按步骤完成,完成一题之后总结经验。这样遇到变形题也迎刃而解。这里说一点题外话,可能有的同学有疑问,觉得这些平常工作都用不到,为什么还要花那么多时间在上面。

其实不是的,第一,平常工作都能用到,无论从二分查找到复杂一点的前缀树。开发的过程中如果你知道这些算法/数据结构,就能根据自己的业务来选择最适合的算法/数据结构,减少整个项目的复杂度。

第二,数据结构和算法锻炼的是思维,刷算法题的时候,慢慢会学习到一些有趣的,巧妙的方法。它们能扩展你的编程时思考的范围。同时也要求你考虑到各种不同的边界情况。即使你不准备换工作,我也建议每天都刷一道算法题,日积月累,一年下来你的算法基础一定能比同龄人高出不少。而且当你真正理解算法题的知识之后,写程序 debug 和花在 Stackoverflow 的时间就会大大减少,往往知道哪里可能有问题并且能大幅地增加工作效率。

以上资源均免费分享给大家,内容均放在了开源项目:【Github】,大家可以自行获取。

刷题也不是盲目地刷题,毕竟题目已经那么多了,建议先刷高频题(数组、链表、二叉树等类型题),如果时间充足再刷自己相对薄弱的环节,如果时间不充足的话那就直接看题看解答,可以反复看反复记。

3.2 关于手写代码

手写代码之前一定要先和面试官沟通好,确保你完全正确地理解了题目的意思,想好思路之后再开始写,否则噼里啪啦写了一堆没用而且还有错误的代码让面试官看了会留下不好的印象。在线编程和线下手写代码是没有代码提示的,所以平时有必要多练习手写代码,千万不要犯明显的基本语法错误,同时要注意代码风格,例如代码格式、变量命名、函数命名等,必要的时候做些防御性编程以及边界值检查等操作。

我有一次在线做题的时候没有仔细看要求的输出格式,导致有一小段代码白写了,被面试官指出来没看清楚题目,所以虽然我三道题都写出来了,但是表现却不是那么的完美 ☹️

3.3 关于面试沟通

**一般算法面试出的题目都是很容易想到一个最直观的解法,只不过往往最直观的解法并不是最优的解法,但是千万别连最直观的解法都不说。**例如经典的Two Sums问题,很明显,如果你列出所有两个数字的组合然后看这个组合是否满足条件也能得到问题的解,只不过你心里知道这样做的话时间复杂度太高了。但是你一定要和面试官交流的,在没有直接想出最优解的情况下你可以先说出最直观的暴力解法,利用这段时间慢慢思考有没有其他的更优的解法,或者在你说完最直观的解法之后面试官会问你有没有更好的解法,你相当于给面试官一个台阶嘛,给他次机会来引导你找到最优的解法,这样他开心你也开心不是?

这个我印象比较深刻的是那年华为的面试,面试官看起来应该是一个“久经沙场”的程序员,但是面容和蔼,是个慈祥的老先生。他第一个问题是找素数,他不停地问我“你这个解法还能不能再优化”,跟他沟通的时候你就会特别地舒服,因为老先生并不着急,他就是希望你能够在他的指引下找到更优的解法。做完这道题,我说不服,再来一道,老先生就出了第二道题,这道题感觉是他自己想出来的一道实际应用题,我在纸上圈圈画画出几个状态然后标识了状态之间如何跳转,还没画完他就拿过笔去说可以了,然后一边写一边跟我讲这个题目怎么怎么样。题目现在已经忘了,但是老先生当时给我“讲课”的神态我依稀记得,再后来我就直接去面华为专家和HR了,听说是老先生给了我很好的评价 🤓 所以,由此可见倾听与沟通是多么的重要啊!