Bitwise 面试经历(2019 校外)

简介

Bitwise 是一家硅谷公司，提供数字货币交易平台等服务。它的招聘面试难度很大，需要经过多轮面试才能获得入职资格。

面试流程

Bitwise 的面试流程通常包括以下几个环节：

1. 初面：语言基础和算法题，主要是用来过滤简历。
2. 二面：算法和数据结构，包括编写代码和算法的分析。
3. 三面：系统设计，考察实际业务的系统架构。
4. HR 面：综合面试，考察个人素质和工作经验。

面试问题

以下是 Bitwise 的面试问题和附带的解决方案:

初面

1. 请谈一下 Java 的内存模型

答案：

Java 内存模型（JMM）描述Java程序中各种线程访问共享内存的方式。它定义了多线程环境中，各种变量的读写、变量之间的依赖关系等等。在Java虚拟机规范中，JMM被描述为用于实现Java程序中多线程之间的协调的底层机制。

2. 请问什么是线程安全？

答案：

线程安全是指多线程环境中，一个对象同时可以被多个线程共享，而不会出现线程对共享资源进行破坏或耗尽的情况。线程安全的实现方法一般有以下几种：

1. 加锁
2. 采用线程安全的数据结构
3. 消除竞争，减小锁的范围

二面

1.请写一下贪心算法的框架

答案：

public class GreedyAlgorithm {
    public static void greedyAlgorithm(int[] nums) {
        int maxSum = Integer.MIN_VALUE;
        int currentSum = 0;
        for (int i = 0; i < nums.length; i++) {
            currentSum += nums[i];
            if (currentSum > maxSum) {
                maxSum = currentSum;
            } else if (currentSum < 0) {
                currentSum = 0;
            }
        }
        System.out.println("Max sum of subarray : " + maxSum);
    }
}

2. 如何判断一个二叉树是否是平衡二叉树？

答案：

平衡二叉树的定义是，在一棵二叉树中，如果任意节点的左右子树深度都相差不超过1，那么它就是一棵平衡二叉树。因此，可以通过递归判断该二叉树是否为平衡二叉树：

public class Solution {
    public static boolean isBalanced(TreeNode root) {
        if (root == null) {
            return true;
        } else {
            int leftLength = getLength(root.left);
            int rightLength = getLength(root.right);
            if (Math.abs(leftLength - rightLength) > 1) {
                return false;
            } else {
                return isBalanced(root.left) && isBalanced(root.right);
            }
        }
    }

    public static int getLength(TreeNode node) {
        if (node == null) {
            return 0;
        } else {
            return Math.max(getLength(node.left), getLength(node.right)) + 1;
        }
    }
}

三面

1. 请结合自身的经验，谈一下如何实现一个高并发，高可用的数字货币交易系统？

答案：

高并发和高可用是数字货币交易系统的重要指标，具体的实现方法有以下几个方面：

1. 增加机器数量
2. 分片
3. 引入消息队列
4. 采用缓存技术

HR面

1. 为什么选择本岗位？

答案：

根据自己的经验和兴趣，我发现在数字货币交易领域工作非常有意思。数字货币交易是近年来非常热门的领域，由于涉及到技术和经济，具有非常大的挑战性。此外，我相信在这个领域磨练自己的技能和视野，将有助于实现个人和职业生涯的发展目标。

2. 讲述一次你成功解决技术难题的经历

答案：

我曾经参与过一次团队的技术升级计划。在这个项目中，我负责胶水代码的编写和测试，在整个开发周期内，我们遇到了很多技术挑战。其中一个挑战是，如何让我们的代码更加灵活适应不同的数据源。在为此付出艰苦努力后，我提出了一个向代理模式迈进的方案，在经过一番试验后，这个方案非常成功。它可以避免对数据源进行直接操作，从而能够使得代码更加容易维护和扩展。我相信这个经验证明了我的解决技术问题和创新的能力。