微软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

相关推荐

头像
03-13 13:32
.NET
目前手里有几个offer,1个校招其他都是社招。催得比较紧,希望大家可以给点参考意见1.北京用友。周2,4加班到9点。部门组内情况据说是双休。公积金全额的12%&nbsp;&nbsp;技术比较旧,自研框架,加班,但是钱给的多。校招已签,税前总包N2.北京曲一线&nbsp;社招&nbsp;地点在亦庄&nbsp;在线教育行业。(出名产品&nbsp;5年高考3年模拟&nbsp;)13-15薪&nbsp;公积金全额8%&nbsp;社保北京最低标准,试用期不打折。8:30-5:30&nbsp;双休,加班给调休。强度肯定比用友低,技术比较新,面试过程聊的挺好,薪资也是走的副总特批。对我重视程度较高,或许进去会有好的发展。但社保公积金比较低。税前总包N-63.上海某外企社招&nbsp;在周浦&nbsp;13.5薪&nbsp;公积金全额7%&nbsp;8:30-5:30&nbsp;双休&nbsp;wlb还是比较稳定的。但需要24h&nbsp;OnCall&nbsp;解决紧急问题&nbsp;频率不清楚。也有国外出差的情况,leader已经在职15年以上,leader汇报给老外,我汇报给leader。稳定性还可以,没有撤离等情况,主要是信息智慧化相关,但是技术比较旧,传统行业对后期提升和跳槽帮助不大。税前总包N-7,offer还在审批中。4.中国钢研下的二级子公司,北京央企社招,出差多,绩效考核,试用期和转正后都要考核。不合格会解除劳动合同。压力感觉比传统央企大,并不轻松,不能躺平。&nbsp;技术比较新,人工智能项目组。税前总包N-10北京无户口,上海100%有户口这周就要做个选择,目前比较纠结的是要不要为了wlb或央企或技术氛围放弃接近10w的薪资,如果放弃用友还有违约金。引流:腾讯,阿里,华为,字节,百度,美团,快手,用友,微软,西门子,施耐德,特斯拉 #晒一晒我的offer#&nbsp;&nbsp;#选了这个offer,你有没有后悔?#&nbsp;&nbsp;&nbsp;#牛客在线求职答疑中心#&nbsp;&nbsp;#计算机#
点赞 评论 收藏
转发
3 50 评论
分享
牛客网
牛客企业服务