20210419HW实习一面

自我介绍

xxxxxx。

项目介绍

xxxxxxxx。
Q1. 在项目中担任什么角色？怎么做的需求分析和算法设计？怎么评估算法，以及具体实现使用的什么语言？

笔试复盘

分析思路。（就是简单聊聊）

JAVA知识

Q2. 介绍常用的JAVA集合。分析。
说了SET/LIST/MAP，介绍了下各自的用途和底层涉及的算法。简单提了下红黑树，双向链表和哈希表（感觉这是在给自己挖坑）。
Q2. 哈希表发生碰撞怎么做？
答，碰撞用链表来解决。或者扩容。
Q3. 扩容的时候要不要更新之前插入的元素？如何避免每次扩容都要更新一遍。
不知道。面试官尝试引导，还是不会。后面提问环节，问面试官，以后应该怎么做，面试官说，多看看底层原理，巴拉巴拉。
Q4. 继承与接口。Java支持多继承吗？怎么实现多继承。接口与继承比较。
XXXXXXXXX。

数据结构

Q5. 图的深搜和广搜具体用在什么场景？
xxxxxxx

算法题

Q6. 求前k个最小的数。
跟面试官聊了冒泡、选择和堆排序，分析了时间复杂度。最后用小根堆做的。

提问

Q7. 问了要是实习的话，具体用什么语言，有什么建议。
整体讲，面试官还是很nice。