求教

简历如下，想找一份日常实习，不求能转正，想先入行。最好是比较大的公司，孩子投了20份简历全部石沉大海了，求佬们走过路过指点一下简历，感谢！！

我承认之前说话大声了点，没开摄像头也不算KPI，虽然二面还是没开摄像头，但至少约面了嘛开始就简单自我介绍，针对项目进行阐述，对答还算流畅，但是有的实际高并发场景细节并没有答上。八股部分就问了常见的redis八股，比如击穿、穿透、雪崩以及应对策略，最后雪崩的应对策略没答全，但也差不多了。算法题有点难第一个是，循环输出启动3个线程，分别循环打印1、2、3，并且要求输出顺序严格为"12312312.3."。让三个线程交替输出自己的内容，我准备的不大充分，之前遇到过，但看答案有接近一百行，写不出来。第二个是，对于一个含有n个元素的数组，可以划分为m个小数组使他们和相同，比如数组为{1,3,4,2,2}时，n=5，可以划分为m=1,{1,2,3,4,2}； 当m=2时 {1,2,3}和{2,4}各自和为6；当 m=3时{1,3}、{2,2}、{4}各自和为4；当m=4时不可划分，所以m最大为3。请你设计一个算法，对于任意输入的数组，求m最大值。类似leetcode40题组合2，但比那个复杂的多，因为target要自己一个个去尝试，并且元素不能重复使用，我事后花了一个晚上才写出来，幸好面试时没有死磕。第三题是，统计一个字符串中出现最多的字符，我直接用128位的int数组计数，面试官问我冗余空间，我说使用map会引入更多内存，且效率没数组高。最后还有一个开放性智力题，问我如何估算一个地区的奶茶店总数目。我本来想着直接美团上看附近的店家数据，但是这只能限定距离范围，无法覆盖全市。所以想着通过各个商家自己的微信小程序，计算前10个品牌（比如蜜雪、霸王、茶百道、瑞幸……）在该地区的总数目n，再在某个商圈进行抽样，找到这10家品牌占总共奶茶店的数目（比如占比70%），那么全地区的数目可以用n/70%来粗略估算。

1. 自我介绍（先做一个自我介绍）2. 回顾计算机相关基础知识时有没有什么收获？3. 怎么查看Docker日志？4. Linux系统上看日志文件用什么命令？正在生成的日志和要截取的日志分别用什么参数？5. 日志命令中- f和其他参数的区别是什么？- f是干什么的？不带- f呢？6. 用三两句话简单介绍自己做的事情和擅长的技能。7. 参考百度网盘做AI云盘时，怎么推测它的功能和实现？举具体例子（如文件目录拉取）说明怎么推测、怎么实现，以及如何判断推测对错。8. 文件存储和目录存储的区别是什么？它们的数据结构是什么样子的？9. 如何通过一个文件回到它的上一层目录？回到上面三层呢？若要实现点击地址行直接跳转，准备怎么设计？10. 把一个文件/目录从一个目录移到另一个目录，存储里要改变哪些东西？移动目录时怎么做？11. 删除目录时用了什么操作？12. 目录下文件特别多，递归去做移动/删除会有什么问题？怎么解决？13. 短链是怎么做的？（是不是复现别人成型的东西）14. 长链怎么转成短链？长链和短链的对应关系是什么？15. 62取模得到的是什么？哈希取模会不会有问题？16. 短链算法能支持多少范围的链接？17. 作为短链平台，要支持很多公司生成短链，且要求短链短、支持量足够大，怎么设计短链算法？18. Java中HashMap是怎么实现的？1.7和1.8有什么区别？19. HashMap为什么既要链表又要红黑树？两者性质有什么差别？20. 什么是平衡树？红黑树是怎么维持平衡的？需要旋转吗？21. 除了红黑树，还了解哪些平衡树？22. Java中JVM内存分配时，新生代和老年代的担保机制具体是什么？23. GVM的内存结构是什么样子的？新生代、老年代、元空间分别存什么内容，数据怎么整理流转？24. 除了复制算法，还有哪些垃圾回收算法？它们有什么区别？25. 分代收集算法是什么？26. MySQL的事务隔离级别有哪些？分别是什么意思？27. 事务隔离级别中，无锁的实现方式是什么？MVCC了解吗？怎么实现的？28. MVCC能解决幻读问题吗？为什么？29. Redis中用了什么数据结构？Redis的字符串数据结构是怎么实现的？30. 给定旋转有序数组（如1356789→7891356），设计查找算法（如查找5、8、2）。31. 设计的查找算法和二分查找有什么区别？32. 给定二叉树的两个节点，怎么找它们的最低公共祖先？33. 给定二叉树的三个节点，怎么找最低公共祖先？34. 给定二叉树的四个、五个节点，怎么找最低公共祖先？35. 给定多个段（段内有序，合并时相同k的item保留value最大的），设计合并算法，说明思路。36. 有没有什么问题想问面试官？

1. 你在封装自定义拖拽指令的时候用到了 clientX/Y，知道它和 pageX/Y 的区别吗？2. 绘制图形使用 SVG 的优点是什么？绘制大量图形时会有性能瓶颈吗？该如何解决？3. 什么是同源限制？为什么有同源限制？postMessage 有同源限制吗？4. postMessage 只能传输怎样的数据？如果我想传输函数，DOM 节点这些不能序列化的数据该怎么办？5. 多个浏览器标签页之间能用 postMessage 通信吗？如果不能，有哪些方法实现？（localStorage + storage 事件，BroadcastChannel，SharedWorker）6. 为什么使用 RxJS 包装流式数据？说一下 RxJS 中的常见概念和操作符？除了 RxJS 你还调研过其他方案吗？7. 虚拟列表如何实现的？有哪些实现方案（定高，不定高，数据懒加载）？不定高虚拟列表的实现思路？数据懒加载和分页的逻辑类似吗？手撕：1. 实现一个工具类型，返回一个数组中每个元素的类型组成的联合类型2. 实现一个工具函数，将一个带有缩进关系的字符串转为具有对应层级关系的树，如图1所示总结：时长40分钟左右，基本没有八股，基于实习和项目深挖；感觉强度有点高，主包面的时候已经汗流浃背了，以及第二个手撕题看到的时候真的是两眼一黑，感觉寄了哈哈