LOL装备系统数据结构

10.16笔试四道编程题没错，只有四道编程题。1.n个球从100米高度同时丢下（1<n<6）,第i个球碰到地面会回弹（8-i）/8的距离，求离地6-19米距离内，第几米有至少两个球回弹到最高高度，以及当前的回弹次数。（15分） 输入为一个整数n 输出为 第6米：（第1个球第22次）（第2个球第10次） ...2.给定一个长度为n的整型数组，和一个长度为m的整型数组，求能否把长度为m的数组分配给长度为n的数组？（可以理解为m个工作分配给n个人，总和不超出的情况下，一个人可处理多个工作）。（15分） 数据规模（1<n,m<10） 输出格式 “YES” or “NO”3.（3...

事情是这样的，早上9点多来到公司正看着代码，突然一个电话打过来，是xxx同学嘛，……你的实习转正通过了。心想，啊？电话挂了还是满满的不敢相信，因为自己这段实习自己确实很水，代码没写多少，答辩的PPT都是几天时间挤出来的，而且当时一起答辩的其他人都比我厉害，根本没想过转正成功，所以更多的时间花在秋招上，但是却很不乐观，基本没有面试机会，也是很焦虑，好在快手给了我实习机会，想着再开启下一段实习，不行了冲春招，然后现在相当于给我了个惊喜了哈哈，后边打算先在这边干一段时间，赚点零花钱，后边再随便投投，总之还是运气到了😀。

一面 60min 手撕为主，问一点八股，不问项目和实习 纯白板手撕，无代码提示  手撕 LRU 手撕开链法，渐进式 rehash 应该怎么做，怎么判断rehash完毕，要加锁吗（rehash 的细节还要再看看） 读锁和写锁的语言层面实现（不太会，应该是互斥锁实现读写锁，一时间脑袋空空 TCP 三次握手，二次行不行 TCP 拥塞控制 HTTPS 和 HTTP 区别，SSL 位于TCP哪一层，有点没懂，这不是单独一层吗，就说了个应用层，不太对，应该是应用层和传输层之间 CAP 理论，ACID 理论 主键，外键，索引的区别（答的一般 索引底层实现 B+ 树结构和分裂合并（答的一般） 数据库范式 熟悉...