柠檬微趣笔试

投的暑期实习，也是毫无悬念地坠机了，感觉离收拒信不远了，等收到了再来补充两句吧哈哈也是没招了，还得再练

1.说一下你的断点续传怎么实现的？2.分片出错了怎么办？3.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5. 你的文件上传 如何保证文件上传对了的？6. 你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8. hash冲突你知道吗？ 怎么解决？9. 你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的 11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少 最坏 最好 平均？ 为什么平均还是nlogn 怎么算的13.快速排序 的 平均时...

2小时，总共两道题。acm模式。第一道是纯模拟，背景是一个小游戏，一群玩家在一维坐标轴上移动并交替运输妖伞，问每个玩家运输妖伞的距离。机制很复杂，一两句说不清，题干很长。纯模拟，没有啥算法。第二道题没看。A完第一道就一个小时出头了，直接交卷，心灰意冷了。😾

1. 内存对齐怎么理解？下面两个结构体的大小是多少？答案：内存对齐主要是为了让 CPU 更高效地访问数据。结构体成员不是简单地按字段大小相加，而是会按照成员自身对齐要求和结构体整体对齐要求插入 padding。 struct S1 { char c; double b; int i; }; struct S2 { S1 s; float f; }; 在常见 64 位环境下，double 按 8 字节对齐，int 按 4 字节对齐，char 按 1 字节对齐。S1 的布局一般是：char c 占 1 字节为了让 double b 按 8 字节对齐，中间补 7 字节double b 占 8 字节i...