GUOBIN GUOBIN-1
项目，做了什么优化
如果有一个首页 横向有很多东西、纵向也有很多东西 你怎么处理？（ViewPager2 + RecyclerView） 我讲了500的首页动态化方案给他听
浏览器输入地址到显示干了什么
https
项目网络框架（视频传输用什么？我说udp，并且给出了原因跟说了下http3）
二叉搜索树的删除
背书 死锁、多线程访问临界资源问题
有一个Button有ABC三种样式 然后屏蔽View的其他方法怎么做（我说了三种方法1. 编译时发现访问了View方法报错 2. 继承并且复写方法为空实现，内部提供super访问方法 3.面向对象思想 返回一个只有ABC三个方法的接口）
逻辑题 烧绳子 1小时得出45分钟 有桶里有3种无限的球 一次拿两个 问至少拿多少次才能出现重复的方案 排列组合共6种 所以至少7次
GUOBIN-2
voliate关键字的作用，加上是否能保证原子操作的原子性？如何保证原子性
recyclerview缓存机制
tcp三次握手、项目网络库实现，为什么要用上udp？
hashmap插入操作、什么时候转红黑树，为什么要转？线程安全么？ConcurrentHashMap如何保证安全
binder优点、对比其他IPC机制，为什么要引入binder？
OSI模型，每层作用跟有什么协议
概率题：一个家庭有三个孩子，已知其中一个为男，求另外两个至少有一个女的概率
算法：旋转链表LeetCode 61
GUOBIN-3 https相关
GUOBIN-4 （1）自我介绍
GUOBIN-5 （1）还是奖金优化
GUOBIN-6 （1）项目架构是怎么样的
GUOBIN-7 讲个项目你负责的模块
GUOBIN-8 讲下项目的架构
GUOBIN-9 android消息机制
GUOBIN-SHOPEE 用https本地证书验证，基于这个点描述下。为什么做？技术方案？业界的技术方案？
新证书放在sp里面，sp在使用的过程中会有什么问题？新证书存进去要进行简单的对称加密？
插件化方案描述一下
React 的原理讲一下？
工作这么长时间，觉得哪些方面对自己挑战比较大？
在团队里面是什么样的角色
除了工作以外，还会接触哪些框架原理之类的，对 Fresco 比较熟是吧，它是怎么做的图片缓存的？
GUOBIN-FUTU 富途有一个概率问题，3个人去打天上的飞机，每个人打中的概率都是0.6，一起打，飞机被打中的概率是多少
超大图片加载到app预览，占用内存很大，实现方案上需要注意什么，怎么解决这个问题
微信朋友圈刷列表卡顿，让你定位你如何入手，怎么安排怎么开展工作
还一个，一堆钻石，每个大小可能不一样，你一次只能看一个，看完拿了就结束了，没拿就看下一个，不能回头。怎么保证能拿到一个比较大的钻石，钻石数量无限，可以认为是百万级
笔试（1h）:
笔试主要是做一些基础题，主要涉及基础数学、操作系统、算法等基本知识
1：数独游戏，在9*9的数独上填充数字
2：逻辑电路的概率题
3：猴子吃桃问题
4：页面置换算法为FIFO，求缺页中断的次数
5：有7g和2g砝码，如果利用砝码和天平在3次之内将140g的面粉分为90g和50g
第一次：将140g面粉分为70g和70g
7:? 编程题：将字符串“l.am.happy”反转为“yapph.ma.I”
/**
* 两次翻转，先对每个单词进行翻转，再对整体进行翻转
*/
public String reverseString(String str){
if(str == null || str.length() == 0){
return null;
}
// 分割单词
String []wordList = str.split("/.");
for(int i = 0; i < wordList.length; i++){
// 对每个单词进行翻转
wordList[i] = convert(wordList[i]);
}
int low = 0;
int high = wordList.length - 1;
while(low < high){
String tmp = wordList[low];
wordList[low] = wordList[high];
wordList[high] = tmp;
low++;
high--;
}
StringBuffer sb = new StringBuffer();
for(int i = 0; i < wordList.length - 1; i++){
sb.append(wordList[i]).append(".");
}
sb.append(wordList[wordList.length - 1]);
return sb.toString();
}
// 对单个单词进行翻转
public String convert(String str){
int low = 0;
int high = str.length() - 1;
char[]tmpStr = str.toCharArray();
while(low < high){
char temp = tmpStr[low];
tmpStr[low] = tmpStr[high];
tmpStr[high] = temp;
low++;
high--;
}
return String.valueOf(tmpStr);
}8:? 编程题：不能使用系统函数，计算任意两个日期的天数差
9:? 推导题：A、B、C、D四个人分别带着一顶帽子。共两顶黑帽子，两顶白帽子。其中D和A、B、C三个隔了一堵不透明的墙。A可以看到B、C帽子的颜色。B可以看到C帽子的颜色。只要能判断自己的帽子颜色，就可以立刻说出来。他们四人沉默了几分钟，这时候一个人说到，它知道自己帽子的颜色是什么了，请问这个人是谁？
答案：应该是B。A能看到B、C两人的帽子。如果B、C两个人的帽子颜色相同，那么A立刻就能说出来自己帽子的颜色。否则，如果A沉默，我们就能断定B、C带了不同颜色的帽子。因为B能看到C帽子的颜色，B和C帽子的颜色不同，所以，我们能够推断出B。
?
一面：
一面主要是针对刚才的笔试题进行提问，以及抓着简历和项目经历来问
1：解释一下MVC、MVP、MVVM架构模式
2：解释一下Android组件化（LiveData + ViewModel）
3:? ?对ios架构有了解吗？(只了解过Viper)
4：Kotlin的特点、优点和缺点
优点:
完全兼容Java
可读性差
6：Android如何进行优化，如内存优化、布局优化、性能优化
布局优化：
尽量减少布局文件的层级标签，主要用于布局重用，提高布局的复用性标签，一般和标签配合使用，可以减少布局的层级标签，提供了按需加载的功能，当需要时才会将ViewStub中的布局加载到内存，这提高了程序的初始化效率
避免在View的onDraw方法中执行大量的操作
onDraw中不要创建新的局部变量，这是因为onDraw方法可能会被频繁的调用，这样就会在一瞬间产生大量的临时对象
尽量使用Android特有的数据容器。如SparseArray、SparseBooleanArray
二面：
1:? 重载和重写的区别
方法的重写(Overriding)和重载(Overloading)是java多态性的不同表现，重写是父类与子类之间多态性的一种表现，重载是一类中多态性的一种表现。
override（重写）：
1、方法名、参数、返回值相同。
2、子类方法不能缩小父类方法的访问权限。
?3、子类方法不能抛出比父类方法更多的异常(但子类方法可以不抛出异常)。
4、存在于父类和子类之间。
5、方法被定义为final不能被重写。
overload（重载）：
1、参数类型、个数、顺序至少有一个不相同。?
2、不能重载只有返回值不同的方法名。
3、存在于父类和子类、同类中。
2：Android应用的启动过程
时序图
3：TCP建立连接的过程
建立连接：
TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。
（1）第一次握手：建立连接时，客户端A发送SYN包（SYN=j）到服务器B，并进入SYN_SEND状态，等待服务器B确认。
（2）第二次握手：服务器B收到SYN包，必须确认客户A的SYN（ACK=j+1），同时自己也发送一个SYN包（SYN=k），即SYN+ACK包，此时服务器B进入SYN_RECV状态。
（3）第三次握手：客户端A收到服务器B的SYN＋ACK包，向服务器B发送确认包ACK（ACK=k+1），此包发送完毕，客户端A和服务器B进入ESTABLISHED状态，完成三次握手。
完成三次握手，客户端与服务器开始传送数据
释放链接：
由于TCP连接是全双工的，因此每个方向都必须单独进行关闭。这个原则是当一方完成它的数据发送任务后就能发送一个FIN来终止这个方向的连接。收到一个?FIN只意味着这一方向上没有数据流动，一个TCP连接在收到一个FIN后仍能发送数据。首先进行关闭的一方将执行主动关闭，而另一方执行被动关闭。
?CP的连接的拆除需要发送四个包，因此称为四次挥手(four-way handshake)。客户端或服务器均可主动发起挥手动作，在socket编程中，任何一方执行close()操作即可产生挥手操作。
（1）客户端A发送一个FIN，用来关闭客户A到服务器B的数据传送。?
（2）服务器B收到这个FIN，它发回一个ACK，确认序号为收到的序号加1。和SYN一样，一个FIN将占用一个序号。?
（3）服务器B关闭与客户端A的连接，发送一个FIN给客户端A。?
（4）客户端A发回ACK报文确认，并将确认序号设置为收到序号加1。
4：传输层和网络层的联系
网络层负责ip数据报的产生以及ip数据包在逻辑网络上的路由转发。
传输层提供端到端通信服务层次,提供可靠及非可靠连接。
网络层只是根据网络地址将源结点发出的数据包传送到目的结点（点到点），其主要任务是：通过路由选择算法，为报文或分组通过通信子网选择最适当的路径。该层控制数据链路层与传输层之间的信息转发，建立、维持和终止网络的连接。具体地说，数据链路层的数据在这一层被转换为数据包，然后通过路径选择、分段组合、顺序、进/出路由等控制，将信息从一个网络设备传送到另一个网络设备。
而传输层则负责将数据可靠地传送到相应的端口（端到端），传输层提供了主机应用程序进程之间的端到端的服务。传输层利用网络层提供的服务，并通过传输层地址提供给高层用户传输数据的通信端口，使高层用户看到的只是在两个传输实体间的一条端到端的、可由用户控制和设定的、可靠的数据通路。
5：25匹马，5条跑道。要选出最快的前三名，最少要跑几次？
7次。将25匹马分成五批，跑五次，决胜出每批马的第一名。再让每批第一名的马跑一次，决定前三名，设为A,B,C。此时可确认跑得最快的为A，但是第二名和第三名不确定。于是可以让A1,A2, B，B1，C跑一次。（A1代表A组的第二名），决胜出前二名。就是最快的第二和第三名的马。
6：老王卖鞋，一双进价30元，老王赔本卖，只卖20元。有个骗子来买，给老王50元假钞。老王未能识别，又没有零钱，把这假钞拿到隔壁铺子的老李换了50元零钱，回来找了骗子30。隔壁很快发现问题，拿假钞来换，老王只好把自己的家底真钞50元换给隔壁。问老王损失了多少钱？
损失了60元，由题目可知老李没有任何损失。老王找了骗子30元，同时又得到了一双价值30的鞋子。赚了60元，因此可以得出老李亏了60元。
7：死锁产生的必要条件
互斥条件：请求的资源为临界资源
两个或以上进程需要两个或以上资源
9：你怎么规划你以后的发展？
（接下来巴拉巴拉一大堆产品的问题，产品的优势、竞争力等等）
?
Hr面（20min）
cici 1、数组实现队列
2、gc的流程
点击看答案
可以查看 虚拟机 第5题
3、java软引用与弱引用区别
点击看答案
参考以前的读书笔记
4、java中的this编译时的原理
点击看答案
我们知道，this关键字主要有三个用途：
调用本类中的属性
调用本类中的其他方法
调用本类中的其他构造函数
this编译时的原理：
this指代的一定是对象(所以静态方法不能使用this)，且该对象的静态类型就是就是当前类
实例方法以及 构造方法 的第一个参数都是this（在构造方法之前，jvm其实已经给对象在堆中分配好了内存了，构造方法的作用是对类初始化 ）
this一般出现在方法中；如果this出现在方法体外部，如：在类A中定义了成员变量 A a = this;最终这行代码仍然会被放入 A 类的构造函数中执行 。
参考他人的博客
5、final变量用反射修改
6、HashMap的内部结构，给定一个key，如何找到对应的value，使用equal
7、volatile
8、Java线程池有什么作用
9、Java动态代理
10、handler机制
点击看答案
查看Android基础 第4题即可
11、android跨进程通信的方式
点击看答案
阅读以前的读书笔记
12、自定义控件方式
13、Canvas绘制过什么 手写功能
14、断点续传的实现
15、如何设计图片加载库
16、有看过哪些安卓的源码
Activity启动
handler
ThreadHandler
IntentThread
17、看过哪些开源项目
18、app 启动速度的优化做过哪些
19、fresco加载图片原理 优势是什么
20、写程序时，堆和栈有什么优化点 内存回收时机 如何判断对象可被回收
21、引用计数法和gc root法
22、事件分发 cancel事件一般在什么时候被触发
点击看答案
参考源码理解中的12、13题
23、touchdelagate 一个父view只能设置一个delegate，如何解决设置多个
24、App整个架构了解么
25、mvvm data binding
26、webview
27、fragment startactivity
28、动画的原理
黄油计划 vsync
设计一个离线视频下载功能
Activity 启动流程
android app签名原理
Android查询资源文件layout原理
设计一个decode bitmap方法
启动Activity A后，按home键，再从桌面启动activity A ， Activity A的生命周期
handler原理
onSaveInstanceState调用时机
Fragment View区别
Java内存管理和内存回收
Android scheme
Activity怎么管理自己的生命周期，ActivityThread怎么运作
消息事件分发
进程之间通讯
线程锁
touch事件分发原理scrollview和viewpager之间的滑动如何防止冲突，里面listitem也需要支持滑动怎么办
插件化的了解情况动态代理实现（自由发挥的）
如何实现一个拥有取出最小值方法的堆栈，要求算法的事件复杂度是O(E)如何算
二叉树节点之间的最小距离
两个链表，可能很长，实现求和（大数求和），结果也是单向链表
ActivityTask的使用
onNewIntent的调用时机
checkbox，up事件和down事件的区别
怎么用Standard方式来实现一个SingleTop启动的Activity
Http文件上传的具体过程
杂 其实证书的本地校验还有一个步骤就是，将获取的新证书与老证书对比下，对比新旧证书
在kotlin中各个部分的执行顺序：
companion > init > constructor
自己写代码如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class KotlinTest init { println("init" ); } constructor (){ println("constructor init" ); } companion object { init { println("companion init" ); } } }
会输出：
companion init
init
constructor init
对称加密哪些
三次、四次握手
注意postInvalidate的使用
关于如何排查ANR 获取日志文件 首先，获取日志文件：
adb bugreport buglog
之后，就会显示进度生成，有个时候会生成不成功，没关系，再来一次
生成之后，这个文件被导入到当前项目的路径下，解压这个 buglog.zip 文件即可，打开 [机型]xxx.txt 查看里面的日志。
ANR类型和日志关键字 KeyDispatchTimeout-主要类型按键或触摸事件,input事件在5S内没有处理完成发生ANR
日志关键字：Reason: Input dispatching timed out xxxx
ServiceTimeout-bind，create，start，unbind等在主线程处理耗时，前台Service在20s内，后台Service在200s内没有处理完成发生ANR
日志关键字：Timeout executing service:/executing service XXX
3）BroadcastTimeout- BroadcastReceiver onReceiver处理事务时前台广播在10S内，后台广播在60s内没有处理完成发生ANR
日志关键字：Timeout of broadcast XXX/Receiver during timeout:XXX/Broadcast of XXX
4）ProcessContentProviderPublishTimedOutLocked-ContentProvider publish在10s内没有处理完成发生ANR
造成ANR的常见原因
主线程耗时操作，如复杂的layout，庞大的for循环，IO等。
主线程被子线程同步锁block
主线程被Binder 对端block
Binder被占满导致主线程无法和SystemServer通信
得不到系统资源（CPU/Memory/IO）
以上内容参考自简书上的博客 、简书博客二
频繁GC、OOM 的排查 Android 的profile 功能->memory -> dump ，得到 hprof 文件
AS 现在直接能看到各个对象了，或者按照以前的，将 hprof 文件转一道，使用 MAT 打开
两个人轮流抛硬币，正面朝上的赢，正反面概率一样，你应该先抛还是后抛 设先抛先吃的概率为p1， 后抛先吃的概率为p2
那么有：
p1 = 1/2 + 1/2 * p2
p1 + p2 = 1
解方程可得，
p1 = 2/3
参考自牛客网
