首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
2025-12-30 16:13
新易盛_数据系统部_数据中心系统工程师(准入职员工)
小天才内推,小天才内推码
小天才26秋招分享(三面凉经)tl:9.13投递-10.10自主约面-10.10一面-10.11上传作品集-10.14二面-10.16三面(交叉面) 一面:线上邮件通知选择具体面试时间段(大约20mins)面试官问题1. 请先做一个自我介绍(1分钟左右)。2. 简历项目追问3. 在校期间有获得哪些奖学金吗?4. 有挂过科吗?5. 学得最好的课程是哪些?6. 分享一个人力资源领域中你觉得很重要的知识点。7. 根据以上追问若干问题8. 结合实习经历,招聘的具体成果是你直接负责的社招岗位吗?9. 你的导师对你的工作评价是什么样的?10.追问11.综合实习经历,你目前更适合做人力哪个方向的工作?12....
点赞
评论
收藏
分享
2025-12-29 17:23
西安电子科技大学 Java
频繁跳槽和稳定工作有什么区别?真的比稳定工作的人差吗?
前几日在在电梯里听见的谈论:“你这几年换了三份工作啊?”“嗯。”“厉害……也有点飘。”电梯门一合,扣好“草率”的标签,一整天都刮着风。与其争辩,不如换个叙述方式。今天不讲数据,讲一个三幕小剧场,把“稳定”与“跳槽”请上台,各自说话。第一幕|传统观念的回音墙父母视角:稳定=安全。“铁饭碗至少不饿肚子。”邻里视角:稳定=体面。“单位名片比名片上人名重要。”部分HR视角:稳定=可靠。“履历像一条直线,省心。”这些声音没有错,只是来自过去的经济逻辑:岗位稀缺、失败成本高、信息不透明。但现在的职场像一条不断分叉的河。你原地扎营可以,但也许更好的水草在拐弯处。“稳定”如果只是不变,那更像卡在河床上的一块石...
投递去哪儿旅行等公司8个岗位
点赞
评论
收藏
分享
01-02 12:23
复旦大学 Java
校招善人,日常帮看简历,挖掘项目亮点 无偿
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
你会和mentor进行deeptalk吗?
2974
2
...
双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程
2253
3
...
学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南
1606
4
...
牛客运营们,我保证这是我最后一次消费烤肠了!
1430
5
...
27届学院本一段中厂一段中大厂实习,简历求锐评
1010
6
...
元旦前被裁员了
850
7
...
我的牛客年度报告
736
8
...
实习两周遭劝退,隔天就招新人,合理吗?
717
9
...
2025年牛客年度作者丨颁奖典礼✨
701
10
...
27前端已没招
701
创作者周榜
更多
正在热议
更多
#
实习没人带,苟住还是跑路?
#
16548次浏览
313人参与
#
AI时代,哪些岗位最容易被淘汰
#
25530次浏览
217人参与
#
我们是不是被“优绩主义”绑架了?
#
11684次浏览
322人参与
#
秋招被确诊为……
#
280031次浏览
1587人参与
#
牛客2025仙途报告
#
47481次浏览
527人参与
#
每个月的工资都是怎么分配的?
#
81521次浏览
662人参与
#
字节出了豆包coding模型
#
8231次浏览
70人参与
#
对2025年忏悔
#
7851次浏览
153人参与
#
春招前还要继续实习吗?
#
9670次浏览
110人参与
#
为了秋招你都做了哪些准备?
#
30009次浏览
528人参与
#
离家近房租贵VS离家远但房租低,怎么选
#
14223次浏览
132人参与
#
2025秋招体验点评
#
86285次浏览
719人参与
#
非技术2024笔面经
#
452348次浏览
4920人参与
#
一人说一家双休的公司
#
11357次浏览
127人参与
#
牛友的国庆旅行碎片
#
26518次浏览
128人参与
#
我的第一个1024节
#
17132次浏览
251人参与
#
职场新人生存指南
#
492184次浏览
9518人参与
#
面试官问过你最刁钻的问题是什么?
#
13476次浏览
122人参与
#
工作后会跟朋友渐行渐远吗
#
54437次浏览
395人参与
#
毕业租房也有小确幸
#
152838次浏览
4533人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务