柠檬微趣笔试,收到的第一家笔试

总共四道编程题:
1、求n个数和为s的组合(0-1背包)
2、给出一个数N,调整N中数字的位数,求比N大的M中最小的那个M(只A了60%)
3、黑猪跳高,求黑猪往前跳的比当前高度高的里面最低的那个(1e5,暴力会超时,记得用单调栈!)
4、双链表两两交换节点(呜呜呜他给的头文件一直编译不通过,虚函数那块儿也没整明白)
唉练起来吧!慢慢来慢慢来

#笔试##牛客AI配图神器#
全部评论
和你一样的题目
点赞 回复 分享
发布于 03-29 14:48 安徽
是acm模式吗
点赞 回复 分享
发布于 03-26 15:15 湖北
挂了加一,我最后一题和你一样。运行成功,但是没有输出,不知道为什么。第三题也没做出来,也是第一个面试
点赞 回复 分享
发布于 03-06 23:06 四川
第三题做出来了吗
点赞 回复 分享
发布于 01-31 16:45 上海

相关推荐

04-21 17:07
已编辑
中国海洋大学 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道真题和解析
点赞 评论 收藏
分享
评论
3
7
分享

创作者周榜

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