微软预科生笔试不完全题解 第一题是树上权值乘积的

第一题:树上最大权值乘积。建树,dfs遍历到叶子时维护答案,如果用回溯法只能12/16,因为负负为正的情况没考虑(当然也可以同时传最小值、最大值回溯)AC
第二题:题目忘了,就是用set维护,不断lower_bound找到题目描述的那个值。按照题目模拟即可。AC
第三题:A,B,2C,2D 构成 X的方案数。注意题目给的是ABCD,但是根据描述,C D要*2。dp[j] = max(dp[j - *]) + 1  (* 为A B 2C 2D)。AC
第四题:小男孩从起点出发到学校,给所有奶茶店的距离,给所有奶茶店可以补充的能量值,给学校的距离,给初始能量值。走1单位消耗1单位能量。问最少买几次饮料可以走到。
用大根堆维护,先尽量走,走过的奶茶店都放进大根堆,走到不能走的时候,将堆顶取出,相当于喝掉,答案++。然而这个算法只能通过9 / 10,不知道有什么问题。

微软的笔试和其他家不一样,写代码必须在他给的页面写不能跳出,有很多小伙伴中招了,大家还是要仔细看邮件呀
#笔试题目##春招##微软#
全部评论
我们好像是同一套题。 做得很悲伤。 第一题13/16  ,记录最大最小值 第二题6/9       题意:找出内奸。删除global_code最近的人。用二分做的,然后从后往前移动。 第三题AC   ,暴力剪枝。时间复杂度O(n^1.5) 第四题9/10    。优先队列,和你一样。
点赞 回复
分享
发布于 2018-04-03 11:49
在哪查结果啊
点赞 回复
分享
发布于 2018-04-04 13:20
联易融
校招火热招聘中
官网直投
话说啥时候出结果啊,猜测大概几题进面试~
点赞 回复
分享
发布于 2018-04-04 13:24
emmmm貌似每个人的题目都不一样的?
点赞 回复
分享
发布于 2018-04-04 14:06
emmmm你们都是在哪里看到ac的????
点赞 回复
分享
发布于 2018-04-05 08:40

相关推荐

头像
昨天 15:00
已编辑
算法工程师
点赞 评论 收藏
转发
点赞 4 评论
分享
牛客网
牛客企业服务