富途移动端面试回忆
这几天深圳的天气异常的奇怪，平时一向好天气的深圳，接连几天天气都灰蒙蒙的。一出门就好像行走在巨大的桑拿房里，晚上夜跑的时候更是汗如雨下，没办法，毕竟是渣渣，还是找工作要紧。
笔试（1h）:
笔试主要是做一些基础题，主要涉及基础数学、操作系统、算法等基本知识
1：数独游戏，在9*9的数独上填充数字
2：逻辑电路的概率题
3：猴子吃桃问题
4：页面置换算法为FIFO，求缺页中断的次数
5：有7g和2g砝码，如果利用砝码和天平在3次之内将140g的面粉分为90g和50g
- 第一次：将140g面粉分为70g和70g
- 第二次：将70g面粉分为35g和35g
- 第三次：利用砝码将35g面粉分为20g和15g。由此35+15 = 50g； 35+35+20 = 90g
6：编程题 : 根据中序遍历结果和先序遍历结果建树
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
return reConstructBinaryTree(pre,0,pre.length-1,in,0,in.length-1);
}
private TreeNode reConstructBinaryTree(int [] pre,int startPre, int endPre, int [] in, int startIn, int endIn){
if(startPre > endPre || startIn > endIn){
return null;
}
TreeNode root = new TreeNode(pre[startPre]);
for(int i = startIn; i <=endIn; i++){
if(root.val == in[i]){
root.left = reConstructBinaryTree(pre,startPre+1,startPre+i-startIn, in, startIn,i -1);
root.right = reConstructBinaryTree(pre,startPre+i-startIn+1,endPre,in,i+1,endIn);
break;
}
}
return root;
}
}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。
一面（部门Leader--40min）：
一面主要是针对刚才的笔试题进行提问，以及抓着简历和项目经历来问
1：解释一下MVC、MVP、MVVM架构模式
2：解释一下Android组件化（LiveData + ViewModel）
3: 对ios架构有了解吗？(只了解过Viper)
4：Kotlin的特点、优点和缺点
优点:
- 完全兼容Java
- Null safe
- 支持lambda表达式（比Java8更好）
- 支持扩展
- 支持高阶函数
- 体验一致的开发工具链
- 代码简洁
缺点：
- 可读性差
- 编译速度慢
- 操作不当容易引出大错误
- 学习资料少
- IDEA 自动转换工具，把 Java 转换成 Kotlin，转换质量比人工转的要差的多。
5: 抓项目细节，问项目的实现
6：Android如何进行优化，如内存优化、布局优化、性能优化
布局优化：
- 尽量减少布局文件的层级
标签，主要用于布局重用，提高布局的复用性 标签，一般和 标签配合使用，可以减少布局的层级 标签，提供了按需加载的功能，当需要时才会将ViewStub中的布局加载到内存，这提高了程序的初始化效率
绘制优化：
避免在View的onDraw方法中执行大量的操作
- onDraw中不要创建新的局部变量，这是因为onDraw方法可能会被频繁的调用，这样就会在一瞬间产生大量的临时对象
- onDraw方法中不要做耗时的任务，也不能执行成千上万次的循环操作。否则这回导致View的绘制流程不流畅
内存优化：
- 尽量使用Android特有的数据容器。如SparseArray、SparseBooleanArray
- 不要使用过多的枚举类，枚举占用的内存空间比整形大
- 适当使用软引用和弱引用
- 尽量采用静态内部类，这样可以避免潜在的由于内部类而导致的内存泄露
二面（GM--45min）
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：死锁产生的必要条件
- 互斥条件：请求的资源为临界资源
- 请求和保持条件：申请新资源，保持旧资源
- 不剥夺条件：已获得的资源，在使用完之前，不被外力剥夺
- 环路等待条件：互相等待资源
8：多少个进程竞争多少个临界资源会产生死锁？
两个或以上进程需要两个或以上资源
9：你怎么规划你以后的发展？
（接下来巴拉巴拉一大堆产品的问题，产品的优势、竞争力等等）
Hr面（20min）
1: 自我介绍 （巴拉巴拉，刚好两分钟）
2：我看你组织过挺多公益活动，能说说具体的过程吗？
3：为什么从上一间公司辞职呢？
4：有女朋友吗？
5：你能说说你参加辩论赛的经历吗？
6：大四有课吗？九月份能过来实习吗？
7：大学的成绩
8：毕业之后，你对未来有具体的规划吗？
9：你有什么想问我吗？