小米2019秋招iOS开发笔试题（A）
时长:120分钟 总分:100分
295浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 10 | 2 |
2.
爬楼梯
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。
请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述： 一个正整数n(n<=100)，表示这个楼梯一共有多少阶输入样例： 5 输出描述： 一个正整数，表示有多少种不同的方式爬完这个楼梯输出样例 8
请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述： 一个正整数n(n<=100)，表示这个楼梯一共有多少阶输入样例： 5 输出描述： 一个正整数，表示有多少种不同的方式爬完这个楼梯输出样例 8
13.
无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b)...
无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}
对该图进行深度优先遍历,得到的顶点序列正确的是
对该图进行深度优先遍历,得到的顶点序列正确的是
14.
在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，...
在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为()
22.
构建短字符串
给定任意一个较短的子串，和另一个较长的字符串，判断短的字符串是否能够由长字符串中的字符构建出来，且长串中的每个字符只能用一次。
输入描述：
一行数据包括一个较短的字符串S和一个较长的字符串T，用一个空格分隔。保证1<=|S|<=|T|<=100000。输入样例：
a b 输出描述：
如果短的字符串可以由长字符串中的字符构建出来，输出字符串 “true”，否则输出字符串 "false"。输出样例
false
