大三，投了字节Android客户端的日常实习大力教育部门，Base杭州。

一面（56mins）

1.计网/操作系统

• 线程与进程的区别

• 进程间的通信方式

  linux的几种+安卓的几种(核心是Binder驱动，实现是内存映射)

• https的传输过程

  非对称加密/对称加密/散列签名验证

• 死锁的条件/实现死锁

  1.互斥原则

  2.不可剥夺条件

  3.请求与保持原则

  4.循环等待条件

• tcp/udp（使用场景）

• 三次握手

• 服务器未响应如何处理/客户端故障如何处理

  超时重传/保活器

• 拥塞控制/流量控制

  tahoe/reno的使用

• 流量控制

  2.Android

  • 自定义View如何写

    包括自定义属性、构造函数等

  • onMeasure绘制原理/底层的默认实现方式

    父子Measure的区别

  • 父类MeasureSpec决定子View MeasureSpec的方式

    应该从ViewGroup的源码出发，分析measureChildren的实现过程

  • service启动/生命周期

    stop和unbind的区别

  • 三种动画

    强调补间和属性动画的区别

  • 补间动画移动之后点击是否响应/与属性动画的区别

  算法

  • 最长不重复子串

    LeetCode原题

    https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/

  四个没答好的点整理

  1.死锁产生的条件(忘了，但是撕了一个死锁的实现)

  互斥条件

  循环等待条件

  不可剥夺条件

  请求与保持原则

  参考：https://blog.csdn.net/wljliujuan/article/details/79614019

  2.流量控制(答的不清楚，强调安全性去了，没答到点上)

  为了防止发送方发送数据的速率过快，通过接收方发送的接受窗口大小来控制发送方传输的数据量，达到预防拥塞的效果

  参考：https://www.cnblogs.com/wxgblogs/p/5616829.html

  3.父类MeasureSpec如何确定子View模式（看源码）

  决定方式为父亲和子类共同：

  父：AT_MOST+size:如果子类是确定的量，则为EXACTLY+size，如果为MATCH_PARENT或者WRAP_PARENT，则为AT_MOST+size

  父：EXACTLY+size:如果子类是确定的量，则为EXACTLY+childSize，如果为WRAP_PARENT，则为AT_MOST+size，若是MATCH_PARENT，则为EXACLTY+size

  父：UNSPECIFIED+size:如果子类是确定的量，则为EXACTLY+chileSize，如果为MATCH_PARENT或者WRAP_PARENT，则为UNSPECIFIED

  参考：https://www.jianshu.com/p/d16ec64181f2

  4.Service中调用stopService和unBindService的先后区别(有点细节，现在懂了)

  在混合启动时，先调用unBindService会接触绑定，但是服务仍在，因为还未暂停服务

  先调用stopService，此时不会暂停服务，因为还存在绑定的服务项目，只有当解除所有绑定之后才能结束服务onDestory()

  扩展：如何保证后台服务不被杀死：先startService再bindService，当且仅当stopService和unBindService都调用时服务才会被销毁，否则不会被销毁。（Android8.0之后规定了不能存在隐身的应用程序，所以这时候应该在通知栏展现）

  反问

  你在公司一天具体干什么

  二面(25mins)

  Java

  • Java内存结构(和内存模型JMM要区别开来)

  • Gc相关都说一次

  Android

  • Bitmap的存储位置

    结合具体情况，LRU的使用

  数据库

  • 数据库的索引

  算法

  • 给定一列数组(长度为n)，和一个k值，求数组中数字出现次数大于n/k的所有值的集合

    感觉这题不太好做，我手撕的时候是用Hashmap存储Key为数字,value为次数，但是这样一个case都过不了，看了网上的解析是要将Hashmap大小固定为k（因为结果必不可能超过k，否则k*(n/k)=n了），然后超过k的把所有保存在Hashmap中的值减1，最后检查所有符合的值

    leetcode有一道k=3固定值的变式题（基于摩尔投票法）

    https://leetcode-cn.com/problems/majority-element-ii/

  没答好的点：数据库(因为没学过，不太懂)

  闲聊

  什么时候可以来实习？

  有兴趣来上海吗？

  告诉了我周三是活动周，比较轻松，部门氛围非常好

  反问

  公司对新人的培养体系

  三面（60mins）

  Java

  • hashmap

    扩容，实现原理（不同版本的差异），(若大小1000，多少扩容，头插法死循环）

  • 注解

    本质是代理模式，分三种注解，具体说明

  • 四大引用及应用场景

    最经典的就是handler+弱引用降低内存泄漏的场景

  数据库

  • 数据库的升级

  Android

  • handler原理

    四个组成及其具体实现，从源码来说，分UI现成和子线程的区别，如何主动使用looper

  • LaunchMode及其应用场景

  • 活动的生命周期，A/B活动之间的跳转，各自周期的变化

  • 如果B是透明的怎么样

  • 活动之间的数据传输

  • fragment和活动的通信

  • 内存泄漏原理/应用场景/OOM的避免

  • 设计一个图片加载器

    缓存和压缩

    缓存：设计三级缓存，包括内存缓存，本地缓存和网络缓存

    压缩：BitmapFactory.options参数来禁用内存的读入，从参数的获取来设置合适的分辨率

  结合Android知识点的项目相关

  • 滑动冲突/事件分发机制

  • RecyclerView使用

  • onMeasure()

  • 分割线的实现

  • Service后台播放音乐如何保证不被杀死

  • 单例模式

  • Glide源码

  • 活动之间的动画跳转/自定义动画

  算法

  • 删除倒数第k个节点

    LeetCode原题

    https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

  • 已知前序、中，求后序遍历

    前序最左边为根，然后找中序的该节点，左边为左子树，右边为右子树，递归的找每个子树的根即可

  没答好的点：数据库

  闲聊

  怎么学习的？

  哪时候能来实习？

  为什么数学系会想来做客户端开发，不去做算法或者深造？

  反问

  对实习生的期待

  业务用kotlin还是Java

  三面结束收到了口头offer，很开心。
  
  

  面试完之后的感受：

  对基础的提问更多是广（基础指的是学的计算机基础课程），对自己掌握的额外知识点问的比较深（比如对我深挖了Android源码，基本上需要对源码进行大量的阅读才能熟悉并了解怎么回答），算法题难度一般是mid，hard的比较少，可能客户端要求没后端高（听我同学说他去上海业务中台部门后端问了三道hard:手撕LRU，字典树，求k个升序数组的交集）；面试官人都非常不错，你不会的地方只要明确的说你不会，面试官不会为难你的，并且会去对你不熟悉的点进行一步步引导，所以通常聊天会很愉快。