柠檬微趣游戏客户端开发实习面经

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

感觉自己好菜、面试很难，还是要多多练习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 的哈希方法，是怎么计算的17.unordered_map 重新计算哈希 后是怎么映射的 rehash 怎么操作 rehash 复杂度会不会很高？18.哈希校验的哈希冲突怎么解决？19.CRC和MD5怎么比较置信度 ？20.分片顺序 分片完整性 文件完整性 怎么校验

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底层原理吗")，这个我记混了，我说“先归并再快排再插入”，面试官没提示我错了一直递归，最后递归到让我自己复现指针法的快速排序，指针太麻烦面试官我写了个伪代码写出来了，然后面试官最后也没告诉我正确答案直接结束了。听过结果第二天就会出，等我的感谢信吧

如题，投简历五六十份至今才两个面试，中小厂鸟都不鸟我，柠檬微趣直接简历都没过给我发感谢信。。感觉暑期实习成了一场零和博弈，看似大厂都在扩招一直放出大量HC，实际上几千上万的HC和庞大的想入行的学生来讲杯水车薪，依旧只有前百分之一的学生够的到大厂，中小厂也是几乎不招实习生，我自以为简历已经不错了投进去了就是挂，这些厂业务说不定还在收缩，不是他们眼光高是他们不缺人甚至要裁员缩减业务了，要么一飞冲天拿到大厂实习，要么就一无所有，这是我的看法，因为我投的中小厂几乎没一个理我的。只有一个给实习生开一百一天的黑奴价最后ai面试还给我挂了的我深知我的准备时间和水平真的完完全全不可能进大厂了，混了三年基础薄弱，这个月才开始真正写算法题，之前的数据结构和算法全靠老师心慈手软混了个及格，实际上我根本就不会写的代码，好不容易从一题都做不出来到简单题能做中档题有思路，面试还手撕了一道困难题的程度，但是面对大厂的笔试依旧非常非常吃力，八股也是一塌糊涂，短时间不可能提高到能面对面试拷打的地步，现在每天做题看八股就当安慰自己冲刺秋招了