华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-3

题目描述：

Apache Hadoop YARN是一种新的Hadoop资源管理器，主要部件为resource manager和node manager。resource manager使用有限状态机维护有状态对象的生命周期。

RmAppAttempt是resource manager中用于维护一个 Application运行尝试的生命周期的数据结构，当某个事件发生时RmAppAttempt会根据当前状态进行状态迁移，同时触发一个其他行为。RmAppAttempt相关状态和事件简述如下：

RmApp发送start事件创建RmAppAttempt，初始化后，状态迁移为submitted。

RmAppAttempt在submitted状态下收到资源调度器(ResourceScheduler)发来的app_accepted事件，状态迁移为scheduled。

RmAppAttempt在scheduled状态下收到RmContainer发来的container_allocated事件，状态迁移为allocated。

RmAppAttempt在scheduled状态下收到ApplicationMasterLauncher发来的launched事件，状态迁移为running。

RmAppAttempt在running状态下收到ResourceScheduler发来的finished事件，状态迁移为finished。

在RmAppAttempt运行过程中(不含finished状态)，当收到来自客户端的杀死应用程序的命令，RmApp向RmAppAttempt发送kill事件，RmAppAttempt收到后，状态迁移到killed状态。

请编写一段程序模拟实现RmAppAttempt状态机，接受一段连续事件输入，输出每个事件处理后yarn中对应RmAppAttempt对象的状态。

输入描述：

模拟RmAppAttempt状态机，接收一段连续事件输入

输入接口：(事件间用空格分隔)

事件源|RmAppAttempt对象|事件

事件源：RmApp、ResourceScheduler、ApplicationMasterLauncher、RmContainer

事件：start、app_accepted、container_allocated、launched、finished、kill

输出描述：

输出接口：(输出结果用分毫；分隔)

RmAppAttempt对象|状态

状态：submitted、scheduled、allocated、running、finished、killed

无效输入通过状态机过滤，不需要任何输出

示例1

输入：

输出：

RmAppAttempt_001|submitted;RmAppAttempt_002|submitted;RmAppAttempt_001|killed;

----------------2019.03.20-------------------

上机考试的时候，因为只剩下20min左右时间做这道题，来不及写完，只写了一部分代码。待之后完善了再来更新。

华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-3相关推荐

华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-2
题目描述: 输入一个字符串(不含空格), 请寻找输入中包含所有蛇形字符串. 蛇形字符串定义: 1.蛇形字符串由连续字符对组成,其特点如下: 1.1 字符对定义:字符对由同一字母的大写和小写组成(前大后 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
C++实现_数据分类处理（牛客网华为机试题）
目录: 题目描述输入描述: 输出描述: 示例: 题意理解 C++代码: 参考文章: 题目描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码. QQ 用户.手机号码.银行帐号等信息及活 ...
「解析」牛客网-华为机考企业真题 41-60
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
「解析」牛客网-华为机考企业真题 81-108
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
【牛客网华为机试】HJ46 截取字符串
题目描述输入一个字符串和一个整数k,截取字符串的前k个字符并输出本题输入含有多组数据输入描述: 1.输入待截取的字符串 2.输入一个正整数k,代表截取的长度输出描述: 截取后的字符串示例1 ...
「解析」牛客网-华为机考企业真题 1-20
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
「解析」牛客网-华为机考企业真题 21-40
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...

华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-3

华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-3相关推荐

最新文章

热门文章