柠檬微趣-C++客户端一面凉经

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

三月 · 3.14 / 3.21 美团 – 笔试· 3.15 拼多多笔试挂· 3.17 沐瞳科技测开 一面挂· 3.19 腾讯wxg 一面挂· 3.22 柠檬微趣 笔试挂· 3.24 字节跳动测开 一面挂· 3.25 腾讯云 一面挂· 3.28 阿里集团ai应用笔试 挂· 3.30 美团全栈 一面挂· 3.30 收到腾讯ieg面邀4.1，当时有点崩溃，延迟了一周面试时间，三月惨淡收官四月· 4.3 米哈游一面过，两小时后约二面· 4.7 文远知行 一面挂· 4.7 腾讯ieg 一面过，次日约二面· 4.8 米哈游二面，横向九天挂· 4.8 字节跳动客户端 一面挂· 4.10 美团全栈复活面邀，不匹配拒了· 4.12 鹰角网络 笔试· 4.13 滴滴一面 十分钟后二面 ，临时推迟了影石的面试· 4.13 腾讯ieg二面，次日看官网过· 4.15 影石 移动端 一面· 4.17 美团全栈复活 一面挂· 4.21 腾讯ieg hr面，次日云证· 4.21 滴滴 oc· 4.22 影石 二面· 4.22 吉比特约面拒· 4.22 滴滴offer，腾讯录用评估中· 4.28 腾讯offer三月边实习边面试压力大到头疼，经常崩溃，笔试做的很差，手撕撕不出来，八股常常答不上 ，项目讲不明白。一焦虑就爱吃油炸食品，一周四顿麦当劳，有个周末崩溃的骑了十公里去商场里买舒芙蕾。四月份刚好实习期结束，过清明节调整了状态，给自己做好了心理准备，重新复盘了之前的面试。假期结束后房租也到期了，刚好7.8号有四场面试，就在环球影城旁边订了酒店面试，面完这四场第二天狠狠坐了三趟霸天虎过山车。常常觉得自己准备的不够充分，面经也没有看完，面试之前脑袋空空还很想上厕所，但是实际上一开始自我介绍就冷静了下来，感觉项目能讲的越来越清晰，面试的八股原来来来回回就那么几个常见的，可以熟练的讲清楚了，到后面发现自己就算是完全不会的领域也能冷静的分析并且扯上几句，手撕也能很快做出来了，其实一下场我都不清楚自己是怎么做到的。心态也逐渐从面试很重要一定要过呀转换到熬完这一次就算胜利，哄着自己继续往前走。两个月有种脱胎换骨的感觉，不仅仅在技术层面，这两个月想了很多，想清楚了自己未来想要什么。暑期结束，继续好好学习，好好工作。