今天遇到一道面试题，还挺有意思的，在这里分享下自己的解题思路，并希望学习下大家的解决方案。 题目如下： 有多个文件，比如说File1，File2到FileN，每个文件内都存储了多个字符串，字符串间以空格分隔，问：如何获取一个指定字符串出现的文件列表？（文件数目可能很多，需要进行多次查找） 我的答案： 1. 文件名压缩：遍历多个文件，将出现过的字符串和文件名转换为bitmap的形式存储，例如存储长度为3的字符串，每个字符的取值有46种，即字符串的状态有46*46*46种，那么可以创建一个包含46*46*46个bit的数据结构，对应于java，就是长度为（4...

面试官是一位笑起来很好看的小姐姐~ 面向对象和面向过程的区别？ 多线程适合用于哪些业务场景下？ 输入一个网址到返回界面，浏览器做了哪些事情？ 基数排序，堆排序实现的流程？堆排序是稳定的吗？ 如何用两个栈实现一个队列？ 谈谈MVC的优点和缺点？ Java中private，public，protected描述符在继承中的使用？ 其他的有点想不起来了面试时间约三十分钟

介绍项目，问了20分钟。主要介绍做了什么工作（废了老大劲），提问在项目中遇到的难点是什么，如何解决的，用到了哪些技术栈，回答多线程，正则，数据库（科研项目，实现很简单）。 Java集合类，介绍TreeSet功能，使用什么数据结构实现的排序。 介绍HashMap，有没有必要使用红黑树，如何进行优化（这个给我问懵了，求解答）； 为什么使用红黑树代替链表（回答它的寻找速度比链表更快了，从O(logN)到O(N)，好像不太准确？）; HashMap是线程不安全的，如何使用线程安全的； Synchronized在JDK1.8中的优化有哪些？ 如何实现Java的多线程？ 线程转为阻塞状态的方法是什么？ J...

计算机基础： 如何实现HashMap； HashMap如何扩容； HashMap并发处理（划重点HashMap）； TCP连接与UDP连接的区别； TCP连接的可靠性如何保证？ 拥塞控制和流量控制的区别； 进程间如何通信； 有序链表进行插入和删除的时间复杂度是多少？如何舍弃空间优化时间？ 算法题：LeetCode130. 被围绕的区域

京东提前批7月1日投递的简历，漫长的等待，终于在7.27日收到了面试通知。收到通知的那一刻超紧张，因为这是自己秋招的第一次面试，当然，还没有复习好，不过面试问的相对比较简单（可能是我太菜了，人家没展开问）。面试时间：2021/7/27问题汇总： 首先问了自己什么时候能过去实习，好像部门活比较多。 问了学习情况，用的什么技术栈。 问了一些Java的基础内容： 面向对象的三大特性（展开说） 对JDK8更新情况的了解 对Java集合总体架构的了解 JVM的组成部分 线程并发的了解 wait，sleep，join方法的区别。 完成一个算法：不使用递归实现二叉树的中序遍历。

一共三到算法题： 给定一个序列source，判断包含子序列target的最小子串。s1是s2的子序列的含义是：字符串s2与s1完全相同，或字符串s2去掉部分字符后可以与s1完全相同。滑动窗口，只A了40%。 杨辉三角，输出第n行，第m列的值。这个简单，ACCEPT； 坐标移动，初始位置为（0，0）,给定一个移动序列，例如“2W2D”表示先向上移动2个位置，再向右移动2个位置，求最终坐标点的位置。比较坑的是这道题的测试用例包含小写的字母，没有考虑到这一方面，只通过了20%。 总结：自己做题的速度太慢，两个小时勉强能写完程序，没有剩余时间调优。