原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
小米公司2013校园招聘笔试题（研发）
时间：90分钟
注意事项：
1. 除了小米公司提供的材料，不得使用任何形式的参考书籍材料。
2. 有需要可以使用额外纸张解答考题，请在每张纸上注明你的名字，电话。
3. 请在答卷后附上你的简历。
姓名： 电话：
学校： 院系：
应聘职位：
第一题（40分）：
查找数对
在包含N个正整数的数组中快速找出两个数字，让这两个数字之和等于 M，返
回两个数字中的任一个即可，如找不到这返回-1。
1)请完成find的代码实现（C++或Java），尽可能提高算法的时间空间复杂度。
C++:
int find(int M, int N, int[] a) {
…
}
Java:
int find(int M, int[] a) {
…
}
例如：
当输入为
M=11 N=9
a = {
8, 4, 1, 6, 7, 4, 9, 6, 4}
返回为4或7
2)设计测试用例测试find函数
第二题（60分）
扑克决斗
A，B两人按下述规则打扑克（A先出）:
1、每人摸13张牌，只能按1张或者1对出牌
2、如果一方出牌，另一方可以选择跟牌，跟牌牌型必须对方一样（一张跟一张，一对跟一对），
并且牌的大小必须比对方大（234...10JQKA)。
3、如果一方（比如A）出牌，另一方（比如B）也可以选择不跟。那么由A继续出牌，此时A
可以选择出一对，或者一张。
4、先出完手上牌者胜
假设双方都足够聪明且知道对方手里有什么牌，请写程序（C++或Java），判断对于输入数据指
定的牌局，谁将胜出。
输入数据：
共两行字符串，第一行表示A摸到的扑克牌，第二行表示B的。每行字符串为13位长，由字符
0,1,2,3,4组成，例如1020301011042表示A、7、9、10各一张，3、K各两张，5三张，Q四张。
输出结果：
如果A必胜则输出A，反正输出B
文档评论（0）