首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
蘑菇点点vv
北京航空航天大学 C++
0.55,超时了
点赞
回复
分享
发布于 2017-09-18 20:29
牛客638209号
西北工业大学 C++
给代码会被判重的。
点赞
回复
分享
发布于 2017-09-18 20:58
某人哈哈哈
湖北工业大学 Java
A卷吗
点赞
回复
分享
发布于 2017-09-18 21:13
UncleCat
中国科学院大学 C++
反对这种考试中求代码的行为,你考完再问不行么,不客气地说,就算你现在过了,面试照样被刷
点赞
回复
分享
发布于 2017-09-18 21:13
newbie丶
南京理工大学 算法工程师
暴力AC
点赞
回复
分享
发布于 2017-09-18 21:14
童心五线谱
南京航空航天大学 Java
做笔试还是找个团队吧,一个人不行的。时间不够。
点赞
回复
分享
发布于 2017-09-18 21:17
还没有回复哦~
相关推荐
昨天 13:03
腾讯_大数据高性能开发(准入职员工)
腾讯内推腾讯面经
腾讯 微信后端 一二三面面经由于一二三面都是同一周进行的(具体业务部门暂不和牛友说啦),所以当时也没时间进行回顾,现在进行简要的回顾,不一定详细但尽可能把大致方向说一下一面:写题+八股写题为一个给个文档,用IDE写完了粘贴进去。(题量不少2-3题左右,限时半小时,但无难题)八股:以计算机网络和操作系统为主,穿插问问一些实际的问题主要是:TCP 握手挥手,网络IO模型之类的,CPP的部分简单问题等,大家在牛客上都见过,都是常规的问题,实际的问题就是问Linux的一些命令和实际场景下怎么组合使用二面:写题+项目同样起手一个文档,写题(都不是难题)项目深入的聊,整体流程,为什么这么设计,为什么不使用...
腾讯
|
校招
|
超多精选岗位
点赞
评论
收藏
分享
02-03 12:20
门头沟学院 Java
二本开发求建议
各位佬给点建议#我的简历长这样#
一天代码十万三:
你这个简历东西太杂了,根本看不出你想投什么岗位
我的简历长这样
点赞
评论
收藏
分享
2024-12-30 14:10
广西中医药大学 实施工程师
毕业了还能实习?
头发暂时没有的KFC总裁:
找廉价劳动力罢了
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
02-14 11:10
大家情人节快乐
今晚约了学姐去看电影,第一次约会,有什么东西是必须带的吗?或者说是聊什么才不会冷场!
在记录秋招的小章鱼很喜欢修勾:
带伞以防下雨
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
腾讯s3线hr部门实习生基地面经
3.6W
2
...
厌倦互联网了,开始逃离ing
3.0W
3
...
我和面试官有个约会
1.0W
4
...
985计算机老学长掏心窝子:当年我踩过的坑,希望你们能绕开
7792
5
...
代码与豹尾:一个做题家的赛博修仙启示录
6509
6
...
情人节还在刷牛客的,这辈子有了
5424
7
...
兄弟们,考上玉虚宫研究生了,选哪个导师啊
4068
8
...
怎么情人节你还在投简历❓
3869
9
...
实在智能日常一面(全程高能,无八股)
3738
10
...
腾讯hr-后台方向有过一面的吗
3286
创作者周榜
更多
正在热议
更多
#
大疆今年的机械笔试难吗?
#
34538次浏览
406人参与
#
影石Insta360求职进展汇总
#
106022次浏览
937人参与
#
文科生还参加今年的春招吗
#
1766次浏览
20人参与
#
大疆的机械笔试比去年难吗
#
63374次浏览
575人参与
#
选择和努力,哪个更重要?
#
36708次浏览
402人参与
#
24届市场营销薪资爆料
#
9029次浏览
62人参与
#
一人推荐一个值得去的通信/硬件公司
#
160291次浏览
1730人参与
#
如果公司降薪,你会跳槽吗?
#
42730次浏览
327人参与
#
提前批的机械人,你们都有面试了吗
#
86159次浏览
929人参与
#
产品实习,你更倾向大公司or小公司
#
128724次浏览
1710人参与
#
产品薪资爆料
#
96721次浏览
814人参与
#
春招启动,你开始投递了吗?
#
46281次浏览
439人参与
#
秋招前后对offer的期望对比
#
222096次浏览
1657人参与
#
大学四年该怎么过,才不算浪费时间?
#
3323次浏览
32人参与
#
华为工作体验
#
149959次浏览
1052人参与
#
职场上哪些事情令人讨厌
#
12801次浏览
58人参与
#
机械人,你的第一份感谢信是谁给的
#
19869次浏览
258人参与
#
和牛牛一起刷真题
#
104930次浏览
2067人参与
#
你觉得机械有必要实习吗
#
33553次浏览
318人参与
#
2022毕业的你对23届的寄语
#
35067次浏览
533人参与
牛客网
牛客企业服务