校招笔试题(算法岗)大厂规则制度类经典参考文献.docxVIP

  • 0
  • 0
  • 约1.1千字
  • 约 2页
  • 2026-11-16 发布于上海
  • 举报

校招笔试题(算法岗)大厂规则制度类经典参考文献.docx

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

小米2018校招笔试题(算法岗)

题型为:选择题10道,编程题3道,问答题2道。

编程题:

1、序列模式匹配

时间限制:C/C++语言?1000MS;其他语言?3000MS

内存限制:C/C++语言?65536KB;其他语言?589824KB

题目描述:

给定文本text和待匹配字符串pattern,二者皆只包含小写字母,并且不为空。

在text中找出匹配pattern的最短字符串,匹配指按序包含pattern,但不要求pattern连续。

如text为abaacxbcbbbbacc,pattern为cbc,text中满足条件的是abaacxbcbbbbacc红色部分。

输入

每行一个text和一个pattern,用空格分隔

输出

输出最短匹配序列起止位置,用空格分隔。若无满足条件的答案,则起止均为-1

样例输入

abaacxbcbbbbacccbc

abcx

aaabcac?ac

样例输出

47

-1-1

56

2、求整数的阶乘

时间限制:C/C++语言1000MS;其他语言3000MS

内存限制:C/C++语言65536KB;其他语言589

文档评论(0)

1亿VIP精品文档

相关文档