快手，字节跳动，百度，美团Offer之旅(Android面经分享)

时间  2020-05-11 标签 快手 字节 跳动 百度 offer 之旅 android 分享

菩提本无树， 程序亦非猿 
时不时 8:38 推送优质文章，以为有用，置顶加星标前端

Hi，船员们好，我是在学前端的船长，也在整理前端要学习的东西，后面有机会跟你们分享一下。java

最近有船员想看面经，刚恰好来了一篇，内容很多，但愿对正在准备面试的船员有所帮助。面试

若是你有想看的内容，能够留言，若是有合适的我会帮你们找找，筛选后分享出来。同时若是你有好的文章也欢迎来投稿~
算法

做者：Jensen
数据库

博客：https://juejin.im/post/5e9102f9e51d4546d6357fde编程

VX 可撩：1753969686小程序

前言

19年6月份从网易云音乐离开，放弃了留学机会，开始了人生的第一次创业，先后尝试了两个项目，由于我的能力与时机因素都失败了，虽然没能享受到创业所可以带来高杠杆物质上的回报，可是对我的软技能和自我边界认知上都有了很大的提高，对于这段经历有如下四点想送给准备创业和走在创业路上的朋友们。segmentfault

  1. 创业本质是一个不断下降商业模式风险的过程。（创业前最好去北京798的智能硬件展厅看一看）设计模式

  2. 当你对于本身的将来感到模糊，对当下感到厌倦的时候，跳出温馨圈，快速尝试是最好的解决方案。数组

  3. 打开本身，多结识各路“牛鬼蛇神”，你当下的困惑大多都有人比你提早经历过，且均可以给予你具体可操的解决方案。

  4. 忌纸上谈兵，实际去作的质感是书本上永远学习不到的，去干而不是去看。

通过这一次创业和以前的工做经历，对于下一份的工做在选择上因此也有了更多的想法，对于工做的成长性和平台背景是当下比较看重的，固然钱也是考核的一个重要指标（一切以成长和主人翁精神来鼓励加班不给钱的公司都是PUA）。结合自身的职业发展诉求，快手和字节跳动是本次找工做的目标公司。这两家公司的offer也是首先拿到的，由于offer的流程有些时间，所以也面试了一些其它的公司，感觉到了各家公司的工做流程，面试过程当中面试官也给予了不少技术成长上的建议，对于一些技术和设计问题也展开了一些探讨。一些面试官分享了他们在作的业务，商业模式等，总之在职业素养，技术视野，商业模式上都在潜移默化中获得一些提高。

找工做之旅

在开始以前首先要感谢一下以前在网易的同事和网易云音乐平台提供的成长机会，遇到的leader和同事都很给力，给了足够的成长空间，同时在平时工做中遇到的问题也都给予了很大的帮助，特别是在云音乐的这段时间，做为刚毕业的新人，可以有机会独立负责到核心的模块参与技术优化工做，非常感激。同时千万级日活App也是很是加分的，简历基本都是秒过的。因此对于双非本科的孩子们，校招仍是要尽量的挤破头进个大厂，后面的路会愈来愈好走。

大概在三月份初离开了公司，开始全力准备面试，因为以前在网易的时候，开启了一个每周一轮子的专栏，每周都会阅读一个第三方开源框架的源码，同时经过博客对外输出，这个过程创建了本身的的技术积累，同时培养了本身阅读源代码的能力，在准备找工做的时候，也能够很好的进行翻阅，同时在研究第三方开源框架的时候也围绕着三方框架相关的技术作了更深层次的研究，所以经过对于这部分博客的回顾，在面试中起到了很大的帮助，这里就很推荐你们在平时工做过程当中要多作一些记录，最好经过博客的形式进行持续性的输出，本人博客同步在SegmentFault，掘金和简书上，用户ID为Jensen95，下面是在各个平台上的一些记录。欢迎关注交流。

  • 简书平台[1]

  • 掘金平台[2]

  • SegmentFault[3]

投递公司与拿到Offer

出于对工做的稳定性和后面自身的发展，主要考虑三个方向，短视频，陌生人社交和在线教育。虽说短视频致使了人类深空探测迟缓，但并不影响内卷下想着被有尊严饲养的幻想。面试公司中除了微信都已经经过了面试，给到offer的有字节跳动，快手，百度，美团。最终选择了字节跳动直播中台业务。

在线教育

  • 猿辅导旗下印度K12

  • 跟谁学

经过与两家公司的沟通，极大的改变了我对于在线教育的认知，以前一直认为教育做为一个服务行业，线上是玩不转的，可是如今的大班双师制加结果导向，过程由辅助老师与父母共同参与把控，并且借助于线上不受地域限制的便利性，能够迅速将名师课堂成本摊平，成本的下降也能够更好的弥补如今线下教育资源缺少而致使的没法真正的去因材施教，线上的能够提供培优，提升，基础等不一样层级的课程，更好的帮助处于不一样层级学生成绩的提高，同时如今国家教师编制的紧缩，让三四线更低的城市优质教育资源变的更加匮乏，输送一二线优质教育资源，分层输出到下沉市场，存在巨大的潜力，不过这巨大的商机在不禁让人可惜，终将走向极度的内卷。经济形式下行，更是利好教育行业。

  • 面试难度与风格

1.猿辅导旗下由于是创业公司，面向印度的K12，处于很是早期，面试难度相对较低，由于当时对于Android与Java基本是没有作太多准备，彻底靠以前的脑子里残存的印象，回答的通常的，大概的Android问题问了一些，而后手写了一道算法题，最优解下完成，经过了一面。二面就CTO面了，问了一些职业规划的问题，可能由于要价过高，对创业公司来讲并不划算，入职意愿表现的也并不强烈，就没有了后续。

2.跟谁学，面试内容相对比较简单，就这简历上写的几个框架问了一些，面试官也很是坦诚，由于要价比较高，二面移动组leader明确说了给不到这个薪资，而后评定为工做不稳定性风险较高没有了后续。

短视频直播

  • 快手直播

  • 字节跳动直播中台

快手直播目前来看是一枝独秀遥遥领先其它的，听说技术储备上也是业界领先的。直播营收也是快手的一大核心营收来源，字节跳动来讲的话是去年才成立这个中台部门，今年准备去核心发力的，发展和想象空间不管对业务仍是技术可能都更大一些，而后中台又分为了业务和技术，恰好分到了技术部门，所以在选择上更倾向去字节这边。

  • 面试难度与风格

两家技术面试都是有三轮，前两轮主要是对于Android，Java，计算机基础知识的考察，第三轮面试则是leader面，面试内容偏系统设计，算法与沟通能力，前两轮面试中，难度上来讲快手难度要高一些，印象比较深的是快手的三面还有字节的二面和三面，快手三面是个Facebook回来的大佬，提问的问题还有面试中的引导作的很棒，聊的很舒服。字节这边二面是真技术大佬，顿感本身简历上作的东西太low了，三面是个帅帅的小哥，人很热情沟通也很好，除了面试以外，在技术发展和职业上也给了一些建议。

其它

  • 美团主App

  • 手机百度

  • 微信客户端

  1. 美团问的问题比较多的结合项目来展开，并且开放性问题居多，不是能够在网上随便搞一个题库能够搜索到答案的，这点我以为挺好的，能够有效防止各种经过短时间培训班背题拿到offer的问题。美团三面面试官风格很独特，偏计算机基础，考察基本功，几乎是回答的每一句话都要跟进深挖到底，你能够选择沉默，但说的每一句话都将成为下一个面试题。同时跟面试官就如今的跨平台和如今各大超级App中小程序容器研发作了探讨，也讲了其对于这一技术趋势的见解。

  2. 手机百度，面完了两轮技术以后，开始了经理面，技术面试偏计算机基础一些，经理面主要是在讲本身创业相关的事情，经理面聊完以后，又加了一轮技术面试，搞了道动态规划算法题目，而后讲了下我的规划和职业选择还有对百度的见解。

  3. 微信。微信自己人手可能不是很缺，此次主要是招聘作视频号的，微信如此克制的产品迭代，对于招聘要求很是高，知识的考察偏少，主要是在对于项目的考察，强调系统化，你的技术需求上游是什么？你作的技术优化线上带来了什么反馈，如何持续跟进的，如何去作优化的，然而。。。要求上倾向资深有比较系统化项目经验的人。

面试题目

对于面试的准备，算法建议对着牛客网刷下《剑指Offer》和《算法》，而后以前项目中用到的第三方框架，了解其核心实现流程和框架特点与一些实现比较巧妙的细节。对于Java基础，推荐《深刻理解Java虚拟机》《Effective Java》《Java并发编程之美》，Android推荐阅读《Android开发艺术探索》和《Android 源码设计模式解析与实战》，Android这两本都是点到为止，没有特别的深刻，能够做为一个目录纲领，引子，借此作更深刻的学习。除此以外对于以前所作过的项目，写在简历上的项目都要作深度的挖掘和探索，发掘抽离其中的知识点和亮点。

Android篇

  • Handler实现机制，同步屏障，IdleHandler

  • Looper能够在子线程建立吗

  • Handler如何实现对于消息的定时发送

  • HandlerThread的实现原理

  • 事件传递机制，结合滑动冲突具体场景解决问题

  • View绘制流程，从Vsync信号到ViewRootImpl到最终View的draw

  • Apk打包流程（点击 Android Studio 的 build 按钮后发生了什么 ）

  • Apk安装过程

  • 内存泄漏，Handler如何致使Activity内存泄漏，如何作检测，引用的链路到GCRoot

  • Fragment生命周期

  • Activity各种启动模式下的切换状态后显示状态

  • 屏幕反转Activity的生命周期变化

  • Dialog弹起背后的Activity生命周期发生何种变化？

  • 一个应用启动过程，如何与AMS，PMS交互

  • EventBus的实现原理，粘性事件是如何实现的？为何要用EventBus，其优点在哪里？

  • Retrofit的实现原理结合动态代理来问

  • Picasso与Glide的区别（缓存的差别性）

  • Volley与Okhttp的差别性，Okhttp的实现与其优点

  • 多进程的数据库与文件操做该如何实现？

  • Android签名，V1，V2

  • Glide中生命周期如何实现的

  • Glide如何加载一个Gif图

  • 对于Android中内存使用中注意的点（围绕内存泄露与内存优化讲）

  • MVP，MVVM，MVC的差别性已经适用场景

  • Android APK为何不能够在IOS上运行，如何设计可让其运行？

  • Android系统设计为何要用虚拟机不直接执行机器码？

  • 经过虚拟机运行和直接执行机器码的差别性其各自的优点在哪里？

  • Dalvik和ART的区别

  • Native生命周期如何通知到Web？

  • 了解Android中的ANR吗？

  • 了解Android中的OOM吗？

  • RecyclerView中的缓存实现原理

  • RecyclerView中ItemDecoration的实现原理

  • Activity，Window，WindowManager，ViewRootImpl如何看这几个的关系

  • 广播动态注册和静态注册的差别是什么？

  • Android中进程通讯的方式，Binder的优点是什么？

  • SparyArray和ArrayMap的实现原理？

  • 使用过Koltin吗？

  • 使用过RxJava和Retrofit吗？

  • Web与Native的通信方式

  • SurfaceView和TextureView的区别

  • Surface为何要用双缓冲机制？

  • Bitmap大图加载的优化策略？

  • SharePreference的commit和apply的区别

Java相关

  • HashMap和HashTable，ConcurrentHashMap的差异

  • ConcurrentHashMap的1.7和1.8版本差别

  • LinkedHashMap实现原理

  • ArrayDeque实现原理

  • Java Object中有哪些方法？equals和hashCode方法何时会被重写？

  • Java中悲观锁与乐观锁，举例并说明其相关实现？

  • CAS实现原理

  • synchronized和ReentrantLock的实现差别

  • synchronized对不一样方法的修饰，持有的锁对象的差别

  • ThreadLocal实现原理

  • volatile用法

  • 说一下对于泛型的理解

  • 泛型擦除

  • 什么状况下不会出现泛型擦除

  • 说一下对于线程安全的理解，Java中线程安全与不安全的集合类有那些？

  • Java的垃圾回收机制

  • JVM中内存分配机制

  • Java类加载机制

  • 平时项目中对于锁的应用

  • Java线程池默认提供了哪些类型？分别适合什么场景？

  • Java线程中interrupt()、interrupted()和isInterrupted()分别表明什么意思？

  • 动态代理与静态代理

算法与数据结构篇

对于客户端来讲，各大厂基本不会有难度太大的题，难度基本在《剑指Offer》和LeetCode中等难度水平，基本仍是均可以作到手写bug free的，对于实现复杂的，面试官也会给予提示或者只是让你讲一些思路就行了，除了百度以外，其它都是须要手写的。由于百度无需手写，考察思路，因此难度上会偏难一些。

  • 二维坐标系中有一些点，找出一点直线覆盖尽量多的点

  • 链表表示一个数字，求两个数字相加之和，返回一个链表

  • 链表反转

  • 二叉树的最低深度路径打印

  • 无序数组中查找两个和为某一个值的数字，返回索引值

  • 二叉树的后续遍历，非递归实现

  • 字符串中最长不重复子串

  • 背包问题（最大容量与最大价值）

  • 动态规划与递归的差别性，什么问题能够用动态规划，什么问题不能够

  • 排序算法类型与复杂度，有没有更优的优化空间

  • 排序算法复杂度中nlgn中的lgn是怎么来的

  • 堆排序相关，堆排序中的堆与堆栈中堆的差别性

  • 两个字符串，求其最长子串？例如abc1234，123bc（暴力方法的复杂度，动态规划的复杂度）

  • 什么是彻底二叉树？

对于算法问题，须要找到最优解，手写达到Bug free的水平，同时对于各类解决方式都可以给出时间复杂度，同时给出时间复杂度的计算过程。

计算机基础

  • TCP三次握手，四次挥手

  • DNS解析过程

  • Http和Https的区别

  • Https的创建链接过程

  • 什么是死锁？如何产生？如何消除？

  • TCP拥塞控制与流量控制实现？

  • 弱网下网络请求的处理策略，结合直播场景

  • 了解那些设计模式？

  • 工厂设计模式的优势在于什么？

  • 外观设计模式和策略模式的是如何在项目中应用的？

  • 有使用过那些加密算法？

  • 怎么理解原子性和可见性？

  • 如何保证原子性？

  • Https中数据传输是对称加密仍是非对称加密？

  • 补码表示方式，int最大值加2后等于多少

其它手写设计

  • LruCache实现

  • 生产者，消费者模型

  • 微信录音模块设计

  • 设计一个日志系统

  • 设计一个图片加载框架，你会如何实现？

  • 手写一个单例实现

  • 设计一个小程序容器，有哪些点须要注意的？

  • 如何设计Web与Native通讯的鉴权

HR面与Leader面

  • HR面

对于HR面基本主要是聊一些过往经历，看一下求职意愿，我觉业务部门决定要人了，HR挂人的几率应该是很小的，而后是聊一下薪资期待，说白了就是围绕其本身的KPI来跟你周旋，价格压低同时保证你有足够的入职意愿。吐槽一下，某公司的HR素质是真的爆炸，问我创业亏了多少钱？女友在北京吗？（特码的是准备要包养我？）

  • Leader面

你指望的工做内容是什么？你以为你能够给公司带来什么？固然这个不一样公司的面试风格差别性仍是挺大的，上述面试的公司感受素质都仍是挺高的，给予面试者充分的尊重。这个环节除非是以为你的工做内容和薪水指望跟他们能够提供的差距较大，通常都是能够经过的。

面试知识点总结

经过上述问题能够看出，对于面试过程除了原有项目的考察，对于知识点的考察上，主要是Android基础知识，Java基础知识，计算机网络，系统设计，算法，结合上述面试题目和本身准备过程当中的一些学习记录，下面经过一个脑图的方式进行一个梳理。

如下是本身结合本身的面试整理出来的，固然并无彻底覆盖到全部的Android知识点，你们能够结合本身的平常项目和一些书籍本身在整理汇总。

Android知识

对于Android这块，从打包到安装，再到一个App的启动，到一个页面显示出来内容，再到咱们的手指去触摸屏幕对屏幕带来了改变，对这个流程能够跟进相应的源码，顺着这个流程来本身捋一遍，即便不是为了准备面试，做为Android知识的储备对开发工做也是有很好的提速做用的。当把上述流程梳理完成，再考虑对于其中每个环节的各个击破，对流程的把控对于咱们对应用进行系统性的优化也是很是有价值的。

Java知识

Java这块除了对一些基础知识的考察以外，主要是对于Java虚拟机，和多线程场景下对于锁的控制，还有对于其中集合类的一些相关实现和优化的点。流程上是对于一个.java文件如何被编译成.class文件，而后JVM如何去加载这个二进制流并进行执行，内存如何作分配，分配以后，如何为对象分配空间，执行字节码。

算法与数据结构篇

算法这一块建议把《算法》查找与排序读如下，同时跟着《算法导论》学习一下时间，空间复杂度的计算，常见的题目类型为图上这些，在我以前的博客中有写动态规划一期，包教包会。

系统设计题目

对于系统设计这块，由于以前作太小程序容器和云游戏，因此会被问到，其它应该不会被抓住问的，其它的部分应该是在三轮面试中比较高频会被问到的。

计算机网络

计算机网络中常问的方式是从浏览器中输入百度到页面返回的流程，顺着这个流程拓展出来DNS解析，TCP链接，Http，Https。

总结

面试之旅终于告一段落了，接下来准备入职前的相关工做，对于上述提到的知识点，后续本身将会结合项目实践在掘金，简书，SegmentFault中持续输出，分享给你们，但愿你们均可以如愿拿到本身的心仪的offer。

参考资料

[1]

简书平台: https://www.jianshu.com/u/7ae8671ca7f4

[2]

掘金平台: https://juejin.im/user/59a38791f265da24744d94dc

 [3]

SegmentFault: https://segmentfault.com/u/jensenczx

点个在看，证实你还爱我

联系我们 沪ICP备13005482号-10