富途移动端面试回忆

最新推荐文章于 2024-07-22 15:37:12 发布

lK先生

最新推荐文章于 2024-07-22 15:37:12 发布

阅读量5.1k

点赞数 2

分类专栏：面试文章标签：富途 Android 面经秋招面试

本文链接：https://blog.csdn.net/weixin_37886683/article/details/82180631

版权

本文分享了作者在富途的面试经历，包括笔试环节的基础题解答，如数独、逻辑电路概率、页面置换算法等，以及面试中讨论的Android相关知识，如MVC、MVP、MVVM架构模式，内存优化、布局优化等技术问题，还有TCP连接建立过程和死锁产生的必要条件等计算机网络和操作系统概念。

摘要由CSDN通过智能技术生成

这几天深圳的天气异常的奇怪，平时一向好天气的深圳，接连几天天气都灰蒙蒙的。一出门就好像行走在巨大的桑拿房里，晚上夜跑的时候更是汗如雨下，没办法，毕竟是渣渣，还是找工作要紧。

笔试（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”反转为