OLA 面试经历 | 11套（实习用）

本篇介绍了 OLA 的实习面试经历，共包括 11 套题目，希望能为广大程序员提供实习面试的参考。

题目列表

1. 设计一个简单的计算器，支持加减乘除。
2. 实现单例模式。
3. 实现一个 LRU 缓存，支持添加和查询缓存数据。
4. 给定一个排序数组，和一个目标值，找出目标值在数组中的位置，如果不存在则返回 -1。
5. 实现一个有序数组向平衡二叉树的转换函数。
6. 实现一个函数，判断两个字符串是否是兄弟字符串（即两个字符串中字符相同，但位置不同）。
7. 实现一个函数，将一个正整数转换为对应的英文字母组合，例如 26 -> 'Z'，27 -> 'AA'，28 -> 'AB'。
8. 实现一个函数，求两个正整数的最大公约数。
9. 有一个包含 n 个非负整数的数组，其中每个元素表示该位置可以跳跃的最大长度。求出从第一个位置到达最后一个位置所需的最小跳跃次数。
10. 实现一个函数，计算一个无向图中所有环的数量。
11. 实现一个简单的聊天室，支持消息发送和接收。

代码片段

以下是第一道题目的代码片段，使用 Java 语言实现，计算器支持加减乘除四种运算，通过命令行交互输入数字和运算符，输出计算结果。

import java.util.Scanner;

public class Calculator {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        String op = scanner.next();
        int b = scanner.nextInt();
        int res = 0;
        switch (op) {
            case "+":
                res = a + b;
                break;
            case "-":
                res = a - b;
                break;
            case "*":
                res = a * b;
                break;
            case "/":
                res = a / b;
                break;
        }
        System.out.println(res);
    }
}

结语

以上是 OLA 的实习面试经历，供广大程序员参考，希望能对大家有所帮助。