字节跳动24秋招

面试题简述假设你现在有10亿个整数，请你找出其中最大的K个数，你会怎么做？如果数据量太大内存放不下，又该怎么办？面试官想听的1、是否能从算法的角度理清思路；2、是否能从工程角度考虑落地实现；3、是否能说清楚时间复杂度和空间复杂度。面试示例回答这个问题我会分两种情况考虑：1、第一种情况，即如果内存能放得下；2、第二种情况，即内存放不下详细内容可跳转该链接查看详情：http://xhslink.com/o/5PabX17k4lE由浅入深分析1、算法核心思想（1）使用最小堆保存当前排序后的前 K 个元素；（2）新元素进来时与堆顶比较，若更大则替换，2、为什么不用排序？主要从复杂度考虑（1）排序的复杂...

#实习#

真是绷不住了哈哈哈哈哈

1.Java中单例设计模式有哪些实现方式？Java中单例设计模式主要有以下几种实现方式：1、懒汉式（线程不安全）： 这种实现方式支持延迟加载，但是在多线程环境下不能保证单例的唯一性。2、懒汉式（线程安全）： 通过在方法前加同步锁synchronized关键字的方式，保证在多线程环境下单例的唯一性，但会降低性能。3、饿汉式： 类加载时就初始化实例，以空间换时间，避免了多线程同步问题。4、双重检查锁定（Double-Checked Locking）： 在懒汉式基础上增加了双重检查，既保证了懒加载，又解决了多线程问题。5、静态内部类： 利用类加载机制保证单例的唯一性，既实现懒加载，又保证了线程安全。...