麻省理工遍地走,6年经验安卓程序员面试微软,靠这份思维脑图拿下Offer!

前言

之前导师跟我说他认识一朋友在微软可以帮我内推,我说能够内推苏州就好,上海或北京不考虑。后来导师询问了之后发现那朋友所在部门在上海,而且在苏州并没有分部,遂作罢。

所以微软直接走的正式批,投的STCA苏州的software engineer。然后等到了统一的笔试,想着不能重蹈覆辙了。

微软这次的笔试平台换成了amcat,而且笔试全程不允许切换窗口、鼠标不能离开窗口,这对我们来说难度突然增大了,因为微软笔试就是几个算法题,不能跳出窗口、全程手撸代码就太恐怖了。

出乎所有人意料的就是微软今年的算法题突然简单了许多,可以说手撸代码完全没问题。一共五题,好几题就是简单几行代码就能写出来了,最难的一个就是换硬币了,其实就是非常明显的动态规划。所以笔试毫无压力,只有两三个测试用例没有通过,坐等面试通知了。

等了好几天后收到了微软苏州现场面试的通知,值得一提的是,同实验室好几个笔试做的不错的同学没有收到面试通知,所以微软恐怕不是单纯根据笔试成绩来发面试通知的。

之后就是去苏州微软现场面试了,签到的时候就看到签到表上密密麻麻全是南大和浙大的学生。面试一共四轮,在一个会议室坐着,面试官带出去面试的模式。微软的面试模式出了名是啥都不问直接白班写代码,这次也不例外。

面试题目

对于面试的准备,算法建议对着牛客网刷下《剑指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通信的鉴权

事先声明:关于以下小编的大厂学习真题,原版文件都有整理,需要的朋友可免费分享给你,评论【666】立即给你回复。直达领取链接:【Android高级架构师交流

扫描二维码关注公众号,回复: 11628164 查看本文章

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。

猜你喜欢

转载自blog.csdn.net/Android725/article/details/108265772
今日推荐