柠檬微趣-暑假实习

攒攒人品！有面试过同岗的朋友欢迎评论区交流1.实习拷打2.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5.你的文件上传 如何保证文件上传对了的？6.你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8.hash冲突你知道吗？ 怎么解决？9.你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少  最坏 最好 平均？ 为什么平均还是nlogn  怎么算的13.快速排序 的 平均时间复杂度的计算方法14.红黑树 应用 方面 介绍一下 不考虑区间搜索和Key的有序性，关心 KV 映射，哈希表和红黑树的适用场景和局限性15.对于字符串而言有什么好的哈希方法16.举个例子对字符串 1234 的哈希方法，是怎么计算的

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.快速排序 的 平均时...

bg：双非本984.5硕c++岗位：c++后台实习生================4-13笔试：他家的笔试很怪，要求你不能用内置sort，不知道会不会人工核查。题目难度中等但形式很怪，时间很悬我ak完只剩半分钟，听说80/100以上才有一面机会。第一题：给你个链表，需要两两交换，比如[1,2,3,4,5]返回[2,1,4,3,5]，需要include内部hpp文件，文件包含链表类，相当于在牛客写力扣，写的很难受因为调试非常麻烦，不过还好ac了。第二题：手撕归并排序，并且给你四个类似种子的数字，你需要调用他写的类生成两个单调递增数组，并且调用并实现他的将两个数组合并成一个单调递增数组。很怪，这个就要复制他的类全写下来。第三题：给你一张n*m(n,m<1000)大小个字符(l,r,u,d)表示上下左右，在每个字符都放下一个球，球会按照方向连续移动，移动至边界外掉出，问是否存在永动球。最正常的一集dfs打访问标记切了。第四题：手写模式匹配，t组输入(t<1e5)，给你字符串s(|s|<10,小写字符)，模式串t(小写字符，'.'表示任意一个，'*'表示上个字符1+个，'?'表示上个字符0+个)，问是否能匹配，类似小模拟，要枚举*或者?不同值下是否成立。================4-16一面：1h，全程压力面，面试官的拷打代码：void ask(string s){cout<< "为什么说"+s<<endl;string ans;cin<<ans;if(ans=="")ask(getNewquestion());elseask(ans);}1.自我介绍（我主要介绍项目，希望他问我项目少拷打点）2.for(int i=0;i<3;i++)面试官挑自己了解的“你这个项目用过xxx吗？”“没有"3.ask("多路复用技术")，递归了3层，我分别讲了select/poll/epoll实现原理、效果及应用场景，死在“为什么多路复用更快”上（不清楚回答什么方向）4.ask("你了解vector底层原理吗")，这个我会递归了6层，最后叫我用代码手撕，有点没用过delete所以在那里卡了一下，最后至少能跑应该还行。5.ask("你了解sort底层原理吗")，这个我记混了，我说“先归并再快排再插入”，面试官没提示我错了一直递归，最后递归到让我自己复现指针法的快速排序，指针太麻烦面试官我写了个伪代码写出来了，然后面试官最后也没告诉我正确答案直接结束了。听过结果第二天就会出，等我的感谢信吧

双非27届0暑期实习offer，3月一个面试，4月一个面试，绝大多数都是简历挂，之前实习的中厂发了校招offer（27年入职，没签三方），需要一直实习到毕业，目前是在学校gap，如果没有拿到更好的暑期offer，6月该回去吗求建议