微软实习生招聘笔试题目

以你之姓@ 2024-02-17 23:31 66阅读 0赞

微软实习生招聘笔试题目

您好！以下是本次微软实习生招聘的笔试题目，请仔细阅读并认真答题：

注意：本次测试题目仅限本人阅读，请勿传阅他人。谢谢！

提交材料

1.不超过2页的说明书，包括算法，设计，使用说明，及程序编译运行环境要求

2.C\#，C++或C程序源代码,程序必须是可运行的

3.Optional: Visual Studio Project 文件，以及其他编译必须文件

4. 请在截止时间11月30日（周日）前交卷（含周日当天），若未完成，也可交卷同时写明哪些部分没有完成

超过截止日期仍未交卷者，将视为放弃，特此提醒！

评价标准

1.系统设计：条理清晰，设计可扩展性

2.代码质量

3.说明书简洁清楚(bonus points if written inclear and concise English)

4.算法性能

问题

某栋写字楼6层，有1部电梯，请编写一个电梯仿真程序

A.考虑如下条件

1. 每层楼都有上行和下行两个按键

2.电梯一开始停在1层

3.电梯可以容纳8个人

4. 乘坐电梯的客人的请求频率，时间间隔和到达楼层是随机的

5. 电梯的上下一层需要1秒

6. 电梯空间有限，同时只能容纳一定数量的客人，如果已经达到人数额度，电梯将不理会任何请求

7. 不考虑客人请求当前楼层和不请求楼层的情况

8. 电梯的响应延迟为0（比如，电梯往3楼上行，3楼的客人在电梯到达3楼之前按上行键，程序有权调度电梯在3楼开门）

9. 电梯的开关门时间和客人上下电梯时间为0，匀速运行

10. 电梯调度算法不能预读尚未发生的请求（比如在10秒的时候电梯无法预知11秒时某层客人的请求)

11.客人请求发生在整数秒

B.目标

1. 在运送所有客人到达目标楼层的前提下电梯的总行程尽可能小

2. 设计一个接口，实现调度算法的可替换性（比如，通过重新实现该接口可以使系统使用其它算法）

C.输入和输出

输入:

input.txt

客人的请求序列，格式为到达时间，所在楼层，请求楼层，假设该输入是按照时间递增的

比如：

input.txt

12 3

23 1

在1秒的时候有客人请求从2层到3层，2秒的时候有客人请求从3层到1层

输出: 设计一种简单实用的输出可以清晰地反映电梯的运转情况

此致

敬礼

微软人力资源部

发表评论取消回复

表情：

评论列表（有 0 条评论，66人围观）

还没有评论，来说两句吧...

相关阅读

相关阿里实习生-客户端笔试题目解析

1.在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串，一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法，现有一个char数组长度为12，要将它表

Myth丶恋晨/ 2024年03月16日 09:23/ 0 赞/ 49 阅读

相关微软实习生招聘笔试题目

微软实习生招聘笔试题目您好！以下是本次微软实习生招聘的笔试题目，请仔细阅读并认真答题：注意：本次测试题目仅限本人阅读，请勿传阅他人。谢谢！提交材料 1.不超过2页

以你之姓@/ 2024年02月17日 23:31/ 0 赞/ 67 阅读

相关网易游戏2016实习生招聘笔试题目--井字棋

题目描述 ![bR9EFYt.png][] 解题思路使用一个3维数组input\[\]\[3\]\[3\]，保存输入的棋局的状态。再使用一个一维数组result

以你之姓@/ 2022年08月04日 15:33/ 0 赞/ 200 阅读

相关网易游戏2016实习生招聘笔试题目--推箱子

题目描述 ![bsFpCsp.png][] ![Ox5aid7.png][] 解题思路对于输入的状态，找出玩家和箱子的位置，并使用坐标记录其位置，然后对于终

古城微笑少年丶/ 2022年08月04日 15:33/ 0 赞/ 216 阅读

相关微软2016校园招聘4月在线笔试1-Font Size

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading book on his phone. T

Bertha 。/ 2022年07月26日 04:16/ 0 赞/ 102 阅读

相关一份C++实习生的笔试题目

一、基础知识 1、下面几个是在编程领域里经常使用的缩写，请写出他们的英文全写，并翻译成中文。注意是编程领域. (1) OS operating system 操作系统

快来打我*/ 2022年06月10日 01:28/ 0 赞/ 207 阅读

相关微软2013年暑期实习招聘笔试回忆[已补充完整]

刚考完，开始觉得做的还好，下来把不确定的验证下，发现悲剧了好多。。总共20道选择题，全部不定项。总分100分，时间75分钟。去年时间是90分钟的。。。。 1~8

我就是我/ 2022年04月22日 15:00/ 0 赞/ 139 阅读

相关【笔试】Microsoft 2013实习生招聘笔试题及解答

题目是自己做的，求拍砖 1. Which of the following callingconvension(s) support(s) support

绝地灬酷狼/ 2022年01月21日 04:07/ 0 赞/ 258 阅读

相关实习生招聘笔试

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 1、计算表达式x6\+

约定不等于承诺〃/ 2022年01月14日 22:29/ 0 赞/ 352 阅读

相关微软2015校园招聘技术类职位在线笔试-题目1 : Browser Caching

时间限制: 1000ms 单点时限: 10000ms 内存限制: 256MB <table style="border-collapse:collapse; border

本是古典何须时尚/ 2021年09月10日 10:48/ 0 赞/ 199 阅读