小米2018春季实习生Android开发工程师笔试题
时长:120分钟 总分:100分
278浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 10 | 1 | 2 |
1.
地鼠逃跑计划
有一只地鼠不小心跑进了一个m*n的矩形田地里，假设地鼠在这块田地的初始位置为（x,y），并且每次只能向相邻的上下左右四个方向移动一步，那么在最多移动K次的情况下，有多少条路径可以逃出这片田地（一旦出去田地的边界就不能再往回走）？
下面是样例示意图：
输入描述：
输入数据包括五个参数：m,n,x,y,K
其中m和n的范围均为是[1,10]，K的范围是[0,10]。
0<=x<m,0<=y<n。输入样例： 2 3 0 1 2 输出描述： 输出成功逃跑的路径数量。输出样例 6
下面是样例示意图：
输入描述：
输入数据包括五个参数：m,n,x,y,K其中m和n的范围均为是[1,10]，K的范围是[0,10]。
0<=x<m,0<=y<n。输入样例： 2 3 0 1 2 输出描述： 输出成功逃跑的路径数量。输出样例 6
4.
一个进程执行时按{0,2,5,3,6,3,0,2,3,2}顺序访问页，...
一个进程执行时按{0,2,5,3,6,3,0,2,3,2}顺序访问页，进程分得3块主存块，采用LRU，产生多少次缺页中断
8.
某一速率为100M的交换机有20个端口，其一个端口上连着一台笔记本电脑...
某一速率为100M的交换机有20个端口，其一个端口上连着一台笔记本电脑，此电脑从迅雷上下载一部1G的电影需要的时间可能是多久？
