小米2018校招笔试题算法岗

《小米2018校招笔试题算法岗》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

小米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样例输入abaacxbcbbbbacccbcabcxaaabcac ac样例输出47-1-1562、求整数的阶乘时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言65536KB；其他语言589824KB题目描述：求任一正整数的阶乘（注意：是任意正整数）输入输入一个正整数输出输出一个正整数样例输入310样例输出6

136288003、路径规划时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言65536KB；其他语言589824KB题目描述：兔子从A地到B地，当中每1公里有一个休息站。兔子体力每次最多可连续行走2公里，也就是说兔子可以选择行走1公里或者2公里进行休息，然后继续前进。假设A地到B地距离N公里，求兔子的行走休息方案有多少种(每一种组合算一种)。备注：可不考虑整型溢出的问题，测试样例结果保证不超出2^31。输入输入一个整型，表示A地到B地的距离输出输出一个整型，表示行走方案数目样例输入0125样例输出1128问答题：1、关于K-means聚类算法问题：1）、写出关于该算法的优化目标2）、描述该算法的终止条件3）、根据K-means算法描述EM算法的基本原理与步骤4）、写出基于MapReduce分布式实现K-means算法的步骤2、逻辑回归-参数迭代公式推导