微软18秋招java开发笔试,可能有点模糊

微软公司去年秋招时的java开发笔试题,一共四道题,有这方面意向的同学可以看一下哈

一共4道编程

1、

2、

3、

4、



#秋招##微软##笔试题目##Java工程师#
全部评论
码一下 再立个flag 寒假回去学习
点赞 回复
分享
发布于 2019-01-16 21:18
先翻译两题,有人看再说。。。 1.艾玛想在父亲生日那天送一束花给他,并向母亲求助。母亲给了艾玛N根编号为1到N的花束,让她按照特定的顺序排列好。母亲让艾玛把第K根花枝按其长度增加的顺序排列,其余的花枝按其长度减少的顺序排列。 编写一个算法来找到Emma将花束送给父亲的花茎的最终排列。 输入:方法的输入由三个参数组成,num是一个整数,表示花棍的数量(N)。random,一个整数代表母亲给艾玛花束的数字K,一个整数列表代表花朵枝条的长度。 输出:返回一个整数列表,该列表表示Emma将花束送给父亲的花束的最终样式。 约束:random <num ;0<num <106 例子: 输入: num=8 random=3 sticks=[11,7,5,10,46,23,16,8] 输出: [5,7,11,46,23,16,10,8] 思路:数组的排序 2. 一家公司决定在圣诞节给员工发奖金。公司的办公室有N层,座位有等级结构,每个员工最多领导两个下属。公司的首席执行官在办公室的顶层办公。每个下属的座位都比他/她的主管低一层。一个下属坐在主管的左边,另一个坐在主管的右边。在发放奖金的过程中,每个员工总是先给自己的下属发放奖金(如果有的话),然后才领取自己的奖金。坐在右边的下属比坐在左边的下属先获得奖金。支付经理想知道奖金发放的顺序。 写一个算法来帮助经理计算奖金分配的顺序。 输入:函数的输入由三个部分组成numEmployee,一个代表公司员工人数的整数;floors,一个代表公司的楼层数(N)的整数。subordinates,一个整数列表,表示一个员工的每个下属的座位,其中第i个员工的左下属和右下属分别为2i和2i+1; 输出:返回表示排序序列的整数列表。 约束:1<=numEmployee<=106 2<=subordinates[i]<=numEmployee 0<=i<=2floores-1 1<=floors<32 Subordinates[0]=1 Note:如果subordinate[i]=-1证明此位置员工不存在。 公司内的每一个员工都有一个唯一的ID。CEO的ID树总是为1且其链的起点 Example: Input: numEmployee=4 floors=3 subordinates=[1,2,3,-1,-1,4,-1,-1,-1] Output: [4,3,2,1] 解释:CEO(1)要求他的下属(3)拿奖金。(3)没有右边的下属,所以他让左边的下属(4)拿奖金,因为(4)和(3)已经收到了奖金,CEO(1)把奖金给了左边的下属(2)。员工获得奖金的顺序是4.3.2.1 思路:二叉树的数组表示形式(完全二叉树) 二叉树的遍历(大概是后序遍历的变形?)
点赞 回复
分享
发布于 2019-01-16 22:09
滴滴
校招火热招聘中
官网直投
请问是在hiho上做的么
点赞 回复
分享
发布于 2019-01-16 23:54

相关推荐

3 50 评论
分享
牛客网
牛客企业服务