讨论/技术交流/分享|从猿辅导一面挂,怒刷1000道Android面试题,成功入职字节跳动(120W/年总包)!/
分享|从猿辅导一面挂,怒刷1000道Android面试题,成功入职字节跳动(120W/年总包)!

缘起

从18年毕业至今,就职过两家公司,大大小小项目做了几个,非常感谢我的两位老大,在我的android成长路上给予我很多指导,亦师亦友的关系。

从年前至今参加面试了很多公司,从猿辅导一面挂,我深刻意识到Android开发内卷太严重了,面试都是需要背八股文,狂刷leecode。最后顺利拿到了字节跳动offer。总结下经验,也是对过去的一个回顾和总结吧。

猿辅导(一面挂)

  • 自我介绍

  • 怎么学Android的

  • 聊了聊项目

    • 项目中涉及到了跨进程通信,为什么选广播而不是别的跨进程通信方式

    • 不局限于Android,有没有直接跨进程传对象的方式

    • 共享内存了解吗,共享内存分配的内存在哪个区域

  • 讲了讲Android的绘制流程

    • 第一次绘制的消息是怎么发出来的

    • 后边的绘制消息是怎么循环的

  • 序列化

    • 序列化的方式都有哪些

    • Serializable和Parcelable有什么区别,分别用在什么场景

    • 为什么要区分场景,都用Serializable不行吗

    • 除了上边两个还有别的序列化方式吗

  • 讲讲单例

    • 你见过的几种单例,他们分别都有什么优势

    • volatile有什么用

    • 为什么DCL要那么写,直接在方法前加synchronized不行吗

  • 讲讲多线程

    • 怎么创建一个线程
    • 为什么要用线程池
    • JavaAPI线程池有哪些参数
    • 什么是核心线程
    • 怎么销毁核心线程
  • Android消息机制

    • 讲了讲消息机制

    • 主线程死循环不会卡死吗

    • epoll的时候算是卡顿吗

    • 怎么样算是卡顿了

    • 怎么利用消息机制检测卡顿

    • 除了这种方式还有别的监测卡顿的方式吗

  • WebView

    • 讲讲你知道的WebView的一切

    • JSBridge具体是什么了解吗

    • Webview和Android原生通信是怎么通信的

  • HashMap

  • 算法 移动零 剑指offer原题

字节跳动面试

一面
1:插件化。启动activity的hook方式。taskAffity。
2:okhttp支持HTTP2?http2的功能有哪些?tcp方面拥塞控制?tsl的握手和具体的非对称加密算法。非对称名称
3:handler的post(Runnable)如何实现的。callback,runnable,msg的执行优先级。阻塞是怎么实现的?为什么不会阻塞主线程?
5:求二叉树中两个节点之间的最大距离。
6:206含义,未修改资源是哪个,302含义,301含义
7:多进程通信问题。binder优势。aidl生成的java类细节。多进程遇到哪些问题?
8:动态代理传入的参数都有哪些?非接口的类能实现动态代理吗?ASM的原理
9:Application和Activity在Context的继承树上有何区别?二者使用上有何不同?
10:任意一颗二叉树,求最大节点距离

二面
1:设计一个日志系统。
2:内存泄露的分类。怎么查看内存泄露的问题
3:touch事件源码问题。
4:组件化的问题。module和app之间的区别。moduler通信是如何实现的。
5:native奔溃的日志采集,怎么处理?
6:注解实现一个提示功能:如果int的值大于了3需要提示。

三面
1:介绍下flutter的启动流程
2:介绍下flutter与weex的区别
3:组件化介绍一下
4:webview中与js通信的手段有哪些?
5:介绍下flutter_boost的原理

四面
1:适配器和装饰模式各自特点和使用场景
2:视频编解码是怎么做的
3:三色球排序

那我是如何准备Android面试?

一、简历

网上有很多对程序员简历的一些指导,这里就不重述,大家可以搜下网上其他大神的总结,结合自身情况修改下。我有几点建议:

1.尽量不要花哨,程序员和设计师或者产品运营还不一样,我们的简历成功与否决定权还是在技术面试官那,而他们看重的是你的项目经验内容和技术等描述。

2.技能描述这块尽量只写你懂得而且理解深刻的,可以适当加入一些新技术或流行框架,不过这块需要理解,没来得及看源码的可以看看大神们对它的总结,网上一大堆。

3.项目经验这块尽量加入关键词,比如使用了什么技术、用到哪些设计模式、优化数据对比、扩展总结之类的。而非一味地介绍这个项目内容(那是产品经理的描述),比如性能优化这块,分为UI性能优化、内存优化、数据库优化、网络优化、耗电优化等等。可以从1.如何发现问题,2.怎么解决问题,3.解决效果对比,这几个方面去描述。举个简单例子——UI优化,可以从 UI出现什么问题(卡顿不流畅),怎么查找问题(手机开发者权限>GPU过度绘制 发现层级问题,TraceView CPU使用情况分析),怎么解决问题(降低层级、自定义View绘图出现问题等),解决问题后性能再次对比。

二、面试刷题

第一章 网络面试题

1、HTTP协议
2、TCP/IP协议
3、TCP的三次握手与四次挥手理解及面试题
4.网页中输入url,到渲染整个界面的整个过程,以及中间用了什么协议?
5.TCP和UDP的区别?
6.HTTP的几种请求方法具体介绍
7.HTTP请求和响应报文的格式,以及常用状态码
8.一个 TCP 连接上面能发多少个 HTTP 请求

第二章 数据结构与算法面试题

1.1.1 常用的数据结构有哪些?
1.1.2 数组
1.1.3 链表
1.1.4 队列&堆栈
1.1.5 二叉树
1.1.6 HashMap
1.1.7图
1.1.8排序算法有哪些?
1.1.9 查找算法
1.1.10 串
1.1.12 其他算法

第三章 Java面试题

  1. HashMap

2.ArrayList

3.LinkedList

4.Hashset源码分析

  1. 内存模型

  2. 垃圾回收算法(JVM)

7.垃圾回收机制和调用 System.gc()的区别?

  1. 类加载过程

9.反射

10.多线程和线程池

11.创建多线程方式、线程池工作原理

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

13.断点续传

14.Java 四大引用

15.Java 的泛型

  1. final、finally、finalize 的区别

17.接口、抽象类的区别

18.从 java 容器类的设计讨论抽象类和接口的应用

19.synchronized和lock的区别

第四章 Android 面试题

1.Activity启动模式

2.Activity的启动过程

3.进程通讯

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

5.进程保活方法

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

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

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

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

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.图片占据的内存算法

23.为什么图片需要用软引用,MVP模式中的view接口用弱引用

24.基于DataBinding与LiveData的MVVM实践

25.App稳定性优化

26.App启动速度优化

27.App内存优化

28.App绘制优化

29.App瘦身

30.网络优化

31.App电量优化

32.安卓的安全优化

33.为什么WebView加载会慢呢?

34.如何优化自定义View

三、数据结构和算法

学什么?

有些同学可能要问了:我学 Android的有必要学习算法吗?答案是:别无选择

国内互联网面试的流程逐渐在向国外靠拢,像字节跳动、BAT 等大厂,手撕算法题已经成为了必选动作。

确实, Java 相对于 C、C++有着丰富的类库和三方框架,进入工作后大部分人都是在写业务代码,俗称 API boy 或者 Crud boy,算法看起来并不是那么重要,但是考算法真的是公司面试筛选人的低成本办法,如果你写出了算法并且通过了,要么你聪明要么你勤奋(刷题了)。

所以不管你是学什么语言:C、C++、python、Java、GO,算法这一关你必须得过。数据结构和算法的面试核心知识点我已经列出来了,大家可以参考学习,逐个击破。

  • 栈与队列:先进先出、后进先出

  • 线性链表

  • 查找:顺序查找、二分查找

  • 排序:交换类、插入类、选择类

  • 树、二叉树、图:深度优先(DFS)、广度优先(BFS)

  • 递归

  • 分治

  • 滑窗

  • 三大牛逼算法:回溯、贪心、动态规划(DP)

怎么学?

最好或者最笨的方法就是刷题,强烈推荐力扣:https://leetcode-cn.com 建议刷300题以上,要覆盖简单、中等、困难的题目。面试前要训练手感,不要生疏了,可以选保持每日或几日一题。

在刷题之前我建议你看一些书: 《漫画算法-小灰的算法之旅》

如果你之前没有任何算法基础,这边书很适合你,可以补充数据结构和算法的基础知识,像什么是时间复杂度空间复杂度、查找、排序等。 如果你有了一定基础了,建议你直接跳到最后面的算法实战部分。

《剑指 offer》

非常经典的一本书,学算法的人必刷。但是要注意了,这边书里面的题目是用 C++写的,如果你是 Java 开发人员可能会有点影响。但是要记住学习算法最关键的还是解题思路和方法,用什么语言实现是其次的,如果你时间比较多我是建议你用 Java 语言再实现一遍。

《labuladong的算法小抄》

非常推荐!这是一本很新的书,写书前作者在 Github 开源了一个项目,主要讲解 LeetCode 解题套路,Start 总数排名前40。在书的开头讲解了学习算法的基本思维和套路,建议看这边书的同时再配合 leetcode 刷题,疗效非常棒!

《算法导论》

要是不推荐这本书是不是显得我有点 low 了,这是一本科班出身的同学必看必学的经典大部头。国外大佬写的,国内翻译的经典之作,虽然是经典但是不建议刚入门算法的同学看,因为看了这本书你可能要放弃算法了,比较难看懂。建议有了一定基础再入手这边书。

如果你觉得看书比较枯燥,可以推荐你看一些极客时间的专栏,不过是收费,但是质量非常高。 《数据结构与算法之美》

这个专栏是文字+语音,作者是王争,前 Google 工程师。他采用最适合工程师的学习方式,不拘泥于某一特定编程语言,从实际开发场景出发,由浅入深教你学习数据结构与算法的方法,帮你搞懂基本概念和核心理论,深入理解算法精髓,帮你提升使用数据结构和算法思维解决问题的能力。

《算法面试通关40讲》

这个专栏是视频,作者是覃超,前Facebook工程师。作者会用白板带你一步一步解题,层层深入一环扣一环,每一题还会用多种解题方法。我基本看完了,收获颇多。

leetcode、书和极客专栏可以并行,学练结合,不要光看不练哦。

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

4
共 1 个回复

mark

1