[面经] 北森一面 Java实习
![[面经] 北森一面 Java实习](https://imgs.xnip.cn/cj/jy2/2023-06-02/dab7a025-c771-4f81-bb27-0c5672a75407.jpg)
1. 自由介绍
2. 优缺点
学习与专注能力较强, 缺点没说,他也没问
3. 大学遇到的困难
这个不知道怎么答,感觉我大学挺平稳的,没有什么千钧一发的时刻, 但是还是说了一下自己从"想找工作"到"开始找工作"的变化, 需不需要做一些美化之类的呢
4. 一个txt文件, 里面有很多单词, 用空格隔开, 你要怎么统计各个单词的频率
用字符串分割, 遍历, 用map来存, 做统计
5. 如果这个文件很大, 有10个G, 不能一次性读取呢
将文件分段读取
6. 你觉得性能上还有什么可以优化的
多线程并发读取, 比如开10个线程去分段读取, 第一个线程读0-1g的内容,然后第二个线程读1-2g的内容, 以此类推
7. 如果我要统计前十个频率最高的单词呢
我一开始以为是一个top k问题, 然后脱口而出用 小顶堆, 然后发现自己说错了, 又改口说 对map做遍历
8. 你为什么一开始以为这是个top k问题
我把场景混淆了, top k是在一堆数中, 得到最小或者最大的前k个数, 但是这个问题是单词频率统计问题,
9. 你觉得要怎么压缩这个文件, 他的压缩率是怎么算的
用霍夫曼树, 说了一下构建流程, 不是很详细, 然后再说了一下表示流程, 压缩率不会, 补充说了 这个文件从 一个单词,多次重复, 到 一个单词只出现一次, 然后再存储一下出现频次, 他没问我顺序问题
10. 说说你对map的理解
数组+链表/红黑树, 会扩容, jdk1.7头插法会死循环, jdk1.8改用尾插法
11. 什么时候会发生扩容
存储对象实际数量>数组长度*负载因子, 或者 数组长度还未到达64, 但是链表已经到达了默认阈值8
12. 他有什么线程安全问题, 说两个
jdk1.7会有头插法死循环问题, 只说了一个
13. 你自己测试过他的死循环问题吗? (没有)
14. Java在并发这一方面的发展历史是怎么样的
不知道, 但是回答了自己对并发的一些理解, 从单纯的重量级锁, 到 轻量级的自旋
面试总结
感觉整体沟通比较顺畅，问得问题不会太偏僻, 但是对于这种场景类的问题我只是凭借自己的想法与经验回答，很难去给出一个最优的解决方法
不足之处
1. 实践太少, 但是跟问题偏僻程度有关, 对多线程这一方面还要再训练
类似资料：