27 日常实习 小红书一面

算法:
1.白板写一个hashmap数据结构，要求考虑哈希冲突，重点实现put和get方法
2.lt463
3.3个矩形能否构成一个正方形
4.还有个简单sql
面试:
介绍两段实习
1. 最后都是提交到spark去执行的嘛？
2. 整个流程怎么执行的
3. 直接点击提交就可用了嘛？?
4. 境内外代码合并讲一讲
5. 加索引的这个字段是啥，索引区分度是多少
6. 1500万数据，有没有其他的存储方案，考虑过嘛
7. 写入是怎么写入这张表的数据的呢？
8. 血缘关系讲一讲
9. 为什么用广度优先遍历？因为他是图的一个最基本的遍历算法吧
10. 时间复杂度
11. 3度关系为什么？
12. 这里的写入是怎么写入的？实时写入的
13. 有没有接触更细粒度的图数据库，例如存储引擎
14. 他查询返回的是啥？
15. SQL可不可以看看？
16. 你业务层有什么难点嘛？
17. 如果查询的QPS突然暴增到10倍以上，那么你有什么好的思路来解决？
18. redis的key怎么设计？redis中过期时间怎么设置
19. 查询出来的权限数据源会很大嘛？
20. 如何保证上线不会有问题，不出差错
21. 300ms是平均耗时嘛
22. 日志会打高点嘛？？？？
23. 遇到过线上问题嘛？
24. 不要Java里面的hashMap，讲一下数据结构里面的hashmap
25. 装载因子？
26. 怎么进行扩容的？

力竭了，面了1.5h，图书馆楼顶风又大，冷死了