某小厂10.24JAVA一面记录

前 30min 技术面：
1. 数据结构常见的线性表和链表区别？
2. 哪个插入更快？
3. 哈希结构学过吗，和线性结构区别？
4. 如果让你实现一个哈希结构，底层数据结构怎么设计？
5. 哈希碰撞激烈的情况下，会退化成什么结构？
6. Java 的 hashmap 用过吗？了解过怎么实现的吗？
7. 为什么要链表要变成红黑树？
8. 哈希表会扩容吗？什么时候发生扩容？
9. 为什么要扩容？
10.有用过红黑树吗？
11.二叉树的遍历做过吗？
12.如果要实现二叉树的层序遍历，怎么做？
13.除了顺序遍历有什么数据结构可以实现层序遍历吗？
14.怎么用队列实现层序遍历？
15.Java 中表示 1，用 int，Integer，BigDicimal 三个去表达有什么区别？
16.BigDicimal 可以存整数吗？
17.这三种类型哪些可以放到 java 集合里？
18.int 能放进去吗？
19.Java 集合用过吗？用过哪些？
20.你什么时候用 set 和 list？
21.这些集合是线程安全的吗？（不会）
22.笔试题回顾：多线程顺序打印，除了你写的还有其他思路吗？
23.笔试题回顾：为什么要在 this 上加锁？你觉得能锁得住吗？（不会）
24.信号量学过吗？信号量可以实现多线程吗？
25.用 java 写过项目吗？你学 Spirng 是先学 Spring 还是先学Spring boot？
26.Spring 里面单独提出了一个 Bean 的概念，和 java 里面的bean 有什么区别？（不会，哈哈）
27.数据库学过那些？
28.Mysql 里面，内连接，左连接，右连接的区别？
29.实际写过 sql 吗？学生选课场景一个学生选了课，有课程名和老师名，怎么存储设计？
30.按你设计的中间表，如果你需要查询张三-大学体育课的老师，怎么查询？可以查询出来吗？（设计有问题）
31.有没有操作过 linux 服务器？（没有）

反问环节
然后 20min 是 hr 面，聊天。

总的来说问得比较基础，但由于刚转java不久，框架这些还不了解，数据库的设计也不熟练~后面几题答得不好