首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
♪丶茅十八
2017-09-18 20:19
已编辑
山东科技大学 算法工程师
关注
已关注
取消关注
小米笔试,第一题字符创匹配代码
来个大神给个代码呗。
提示
全部评论
推荐
最新
楼层
我的昵称叫顺溜
CCF 算法工程师
别人给你代码, 然后你复制粘贴, 然后代码查重人家也算作弊, 你本来就不会, 挂了就挂了, 人家大佬血亏.
点赞
回复
分享
发布于 2017-09-18 20:17
牛客7311123
合肥工业大学 算法工程师
#include<iostream> #include<string> #include<vector> using namespace std; int myleft; int myright; void getshortP(string t, string p){ myleft = -1; myright = -1; int curlen = t.length(); vector<int> ch[26]; for (int i = 0; i < t.length(); i++){ ch[t[i] - 'a'].push_back(i); } for (int i = 0; i < ch[p[0]-'a'].size(); i++){ int last = ch[p[0] - 'a'][i]; int k; for (int j = 1; j < p.length(); j++){ k = 0; int templen = ch[p[j] - 'a'].size(); while (k< ch[p[j] - 'a'].size() && ch[p[j] - 'a'][k] <= last) k++; if (k == templen) return; last = ch[p[j] - 'a'][k]; } if (last - ch[p[0] - 'a'][i] < curlen){ myleft = ch[p[0] - 'a'][i]; myright = last; curlen = myright - myleft; } } return; } int main(){ string str, par; while (cin >> str >> par){ getshortP(str, par); cout << myleft << " " << myright << endl; } return 0; }
点赞
回复
分享
发布于 2017-09-18 21:20
童心五线谱
南京航空航天大学 Java
做笔试还是找个团队吧,一个人不行的。时间不够。
点赞
回复
分享
发布于 2017-09-18 21:17
newbie丶
南京理工大学 算法工程师
暴力AC
点赞
回复
分享
发布于 2017-09-18 21:14
UncleCat
中国科学院大学 C++
反对这种考试中求代码的行为,你考完再问不行么,不客气地说,就算你现在过了,面试照样被刷
点赞
回复
分享
发布于 2017-09-18 21:13
某人哈哈哈
湖北工业大学 Java
A卷吗
点赞
回复
分享
发布于 2017-09-18 21:13
牛客638209号
西北工业大学 C++
给代码会被判重的。
点赞
回复
分享
发布于 2017-09-18 20:58
蘑菇点点vv
北京航空航天大学 C++
0.55,超时了
点赞
回复
分享
发布于 2017-09-18 20:29
暂无评论,快来抢首评~
相关推荐
今天 14:45
已编辑
门头沟学院 测试工程师
东莞汇均——测试工程师(社招)
时间:2025.9.1老板面(线下面,30min)+填表做题(20min)(共一轮):-----------------------------------------------------------------------------------------------依旧填表和做题,题目有很多逻辑题,类似如此: 1.一个商人带一只骆驼跨越1000公里,想卖多少根根萝卜来着,但是一只骆驼只能带x根,骆驼每走一公里吃n根,后面的忘了 2.盲人怎样在一筐有黑色和白色的袜子,各拿到一双颜色 3.拿彩色球概率问题什么的 4.眼前有摆几瓶营养液,其中有几瓶带有毒药,老鼠需要最少喝多少瓶会喝到带毒的...
查看2道真题和解析
点赞
评论
收藏
分享
05-16 17:27
青岛理工大学 C++
27届求拷打简历
找不到实习
点赞
评论
收藏
分享
05-11 23:34
武夷学院 前端工程师
27届前端找暑假实习简历求拷打
大佬们狠狠的揍我吧
我的求职进度条
点赞
评论
收藏
分享
05-27 10:57
华为_桌面清理大师
华为OD|机考365分面经
前两天多多收到了刚过机考的候选人复盘,他机考365.83分,排前22%,已经顺利进入下一轮了。我把三道真题的考点和解题思路整理出来了,希望对正在准备机考的同学有帮助:一星题1:循环内存存取计算考点:环形缓冲区 + 内存对齐 + 区间重叠判断解题要点:写指针对齐到align的整数倍(注意绕回0)计算写入后的结束位置判断是否覆盖未读区间(read_index ~ write_index)能放下返回新写指针,否则-1容易踩的坑:对齐后等于capacity要绕回0write_index == read_index 时缓冲区为空,可以写入绕回写入时,两段都要检查是否与未读区间重叠一星题2:美观的灯笼考点...
查看3道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27届暑期前端高频面试题汇总(字节百度阿里快手等多家大厂)
6131
2
...
字节三面
1879
3
...
美团计划裁员30%,测试和产品砍一半,测试全栈化时代来了!
1354
4
...
26前端的深夜
1288
5
...
今天陌陌的笔试怎么样
982
6
...
你说你用Claude,你用的是 CLI,还是 Agent、Opus?
970
7
...
字节实习一个月祛魅了
958
8
...
继续实习VS暑假沉淀,怎么选....
903
9
...
收到了字节的AIoffer
813
10
...
5.17华为od记录,两年过得好快
604
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
1012977次浏览
5159人参与
#
体制内上岸心路历程
#
39363次浏览
226人参与
#
发面经攒人品
#
8924953次浏览
98931人参与
#
担心入职之后被发现很菜怎么办
#
307960次浏览
1226人参与
#
27届实习投递记录
#
168480次浏览
1690人参与
#
求职遇到的搞笑事件
#
198639次浏览
1004人参与
#
你收到了团子的OC了吗
#
1640387次浏览
11869人参与
#
万物皆可发面经
#
6207次浏览
81人参与
#
扒一扒那些奇葩实习经历
#
161144次浏览
1184人参与
#
现在还是0offer,延毕还是备考
#
1434679次浏览
7969人参与
#
查收我的offer竞争力报告
#
303908次浏览
1763人参与
#
招聘要求与实际实习内容不符怎么办
#
227232次浏览
1078人参与
#
实习,不懂就问
#
233268次浏览
1773人参与
#
HR问:你期望的薪资是多少?如何回答
#
103462次浏览
841人参与
#
AI了,我在打一种很新的工
#
212947次浏览
2386人参与
#
父母对你找工作是助力还是阻力?
#
54312次浏览
480人参与
#
地方国企笔面经互助
#
43495次浏览
113人参与
#
秋招盘点:机械人值得去的企业
#
109058次浏览
746人参与
#
美团秋招笔试
#
222256次浏览
1203人参与
#
实习最想跑路的瞬间
#
148039次浏览
787人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务