全程一个半小时，给我说得口干舌燥，面完还以为过不了了，去问了 hr ，hr 说过了，我说我很多没答好诶，她说考察可能会很深入但是不要求一定了解，主要看同学的基础和学习能力

Java 基本数据类型
装箱和拆箱
Java 的特点
怎么实现多态的
什么动态绑定，什么是动态代理（这个没答好）
熟悉哪些 Java 集合类
ArrayList 和 LinkedList 的区别和适用场景
HashMap 的底层实现，以及 put 操作，hash 函数，二次扰动，扩容机制
LinkHashMap 了解吗？（不了解）
ConcurrentHashMap 的底层实现，怎么做到线程安全的
比较了 JDK 1.7 和 JDK 1.8 中 HashMap 和 ConcurrentHashMap 的不同
写过多线程 Java 编程吗，都是怎么写的（答：Synchronized）
Synchronized 底层是怎么实现的，同步代码块和同步方法
扯到了 Synchronized 的锁优化，偏向锁、轻量级锁、重量级锁
说一下 wait 和 sleep 的区别
可不可以自己手动加锁，手动加锁你怎么实现，底层又是怎么实现的（不太明白，扯了 lock 和 unlock 指令）
上面扯到指令，然后又开始了类加载机制
对象何时初始化，初始化的顺序（没太懂他的意思，也没答好）
类加载器以及双亲委派机制，以及破坏双亲委派机制的场景（不知道什么场景）
Java 怎么去实现共享操作，多线程访问同一数据（不了解）
怎么创建线程，说一下线程池，自己手动构造线程池的核心参数，线程池的工作原理
说一说 AQS，底层怎么实现的（没答好，当时已经有点蒙了，问题太多了，也有很多没答好）
然后 CAS 是什么（这个我知道）
说一下 Future 和 FutureTask，以及他们之间的区别（说得七七八八）
怎么实现在一个线程中，把计算结果这个操作放在一边执行，然后线程继续别的操作（不了解）
怎么实现多个计算线程全部到达之后再进行下一步的操作（我说了 CountDownLatch 和 join）
最后算法题：给一个数组和 target 值，找出长度最长的且和等于 target 的连续子数组的长度（写了个 O(n^2) 的，但是面试官说有 O (n) 的，我没想出来）

全程没有问 gc 和数据库，明明还好好准备了，最怕并发，结果一堆并发...

放下算法题代码，O(n) 复杂度。

感谢@带带大师哥的前缀和 + 双指针的思路

public class Main {
    public static void main(String[] args) {
        int[] nums = {1,3,4,5,1,1,1,1};
        int target = 5;
        System.out.println(maxLenthSubArray(nums,target));
    }
    public static int maxLenthSubArray(int[] nums, int target) {
        int ans = 0;
        int[] d = new int[nums.length];
        d[0] = nums[0];
        for (int i = 1; i < nums.length; i++) {
            d[i] = d[i - 1] + nums[i];
        }
        int pre = 0;
        int last = 1;
        while (last < nums.length && pre < nums.length){
            if (d[last] - d[pre] == target){
                if (ans < last - pre)
                    ans = last - pre;
                last++;
                continue;
            }
            if (d[last] - d[pre] > target)
                pre++;
            if (d[last] - d[pre] < target)
                last++;
            System.out.println(last + " " + pre);  // 看双指针的移动
        }
        return ans;
    }
}

#搜狐校招##搜狐##Java工程师##面经##校招#

搜狐校招Java后端开发一面面经——已过一面

全站热榜