快手,字节,百度,美团,微信,猿辅导,跟谁学Offer之旅(Android面经分享)

13,343 阅读17分钟

前言

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

  1. 创业本质是一个不断降低商业模式风险的过程。(创业前最好去北京798的智能硬件展厅看一看)
  2. 当你对于自己的未来感到模糊,对当下感到厌倦的时候,跳出舒适圈,快速尝试是最好的解决方案。
  3. 打开自己,多结识各路“牛鬼蛇神”,你当下的困惑大多都有人比你提前经历过,且都可以给予你具体可操的解决方案。
  4. 忌纸上谈兵,实际去做的质感是书本上永远学习不到的,去干而不是去看。

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

找工作之旅

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

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

简书地址

投递公司与拿到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。