柠檬微趣后端AI开发一面-日常实习

感觉自己好菜、面试很难,还是要多多练习
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.分片顺序 分片完整性 文件完整性 怎么校验
全部评论
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 04-14 11:19 上海

相关推荐

04-16 23:29
已编辑
中国海洋大学 C++
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底层原理吗"),这个我记混了,我说“先归并再快排再插入”,面试官没提示我错了一直递归,最后递归到让我自己复现指针法的快速排序,指针太麻烦面试官我写了个伪代码写出来了,然后面试官最后也没告诉我正确答案直接结束了。听过结果第二天就会出,等我的感谢信吧
查看6道真题和解析
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务