快手Java后端开发实习一面凉经

前言：本文适合初入算法题的前端学习者（语言使用javascript）。我也是刚开始刷hot100不久，算法天赋极低，经常一道题写1个多小时也写不出来....给出的算法题解在空间复杂度层面不一定是最优解，只是选择了易于自己理解的方法进行整理首先需要明白什么是矩阵这张图翻译成矩阵表示就是-->[[1,2,3],[4,5,6],[7,8,9],]显然：arr[m][n]--->m表示第几行，n表示第几列列，所以m表示行数，n表示列数所以行的长度和列的长度很多题目都会用到的，可以在最开始写出来 const [m,n] = [matrix.length,matrix[0].length] 7...

1、实习介绍2、介绍一下你的那个Python相关项目(本科毕设，web系统+算法模型提供部分接口)3、Java面向对象有哪些特点呢?详细说一下。4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。5、介绍-下concurrentHashmap。6、synchronized锁和Lock锁有什么区别?7、公平锁的一个底层是怎么实现的呢?8、线程池的核心参数、拒绝策略、提交一个任务执行流程?9、spring有哪些特点?(ioc/aop)10、spring中对于循环依赖是怎么解决的?11、MySQL和redis的区别?12、MySQL的索引结构是什么?13、MySQL的事务有哪些特性?怎么保证?14、MySQL的默认隔离级别?可重复读是怎么做到的呢?15、介绍-下MVCC和快照读readview。16、一般在什么场景下会使用redis?17、对于大量的请求，如果此时缓存中还没有写入数据怎么办?18、介绍-下redis实现的分布式锁。19、有用过es和mongo DB吗?20、消息中间件用过吗?说一下你的使用场景?21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查?

算法: 1.白板写一个hashmap数据结构，要求考虑哈希冲突，重点实现put和get方法2.lt4633.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，讲一下数据结构里面的hashmap25. 装载因子？26. 怎么进行扩容的？力竭了，面了1.5h，图书馆楼顶风又大，冷死了