武汉小米-2024.09.04 1.使用过 linux 吗?使用什么命令找出错误的运行日志。 2.使用过 git 吗,有使用 git 创建过分支吗? 3. hashMap 是一种什么数据结构(用一个词来描述,没答好想不出用什么词描述),hashMap 和 arrayList 有什么 区别,分别的应用场景。哈希表中为什么要采用数组 + 链表的结构,链表是干什么用的,链表长度过长怎么办。 4.类加载机制;双亲委派模型; 5.内置线程线程池的类型,线程池参数;线程池中线程执行异常了,会怎么样。项目: 1.介绍一下项目中沙箱的作用。 2.如果用户做了一些危险操作要怎么处理。举个例子介绍一下字典树。算法: 1.很简单的算法,在有序数组中找出比某个数大的第一个数。场景题: 1.给一个很大的文件,里面包含很多以空格分隔的单词,要求统计出现频率是前100名的单词。 先是说使用 哈希表 + 堆排序实现,但是面试官不满意,再问有什么方法可以优化,提高整个过程的效率。 最后讲到使用多线程,然后引申出多线程并发安全问题。已OC,小米的效率嘎嘎快