2021微软春招实习笔试coding test

2021微软春招实习笔试,3.25收到通知:笔试开始时间不限,您可以在2021/3/26 18:00 - 2021/3/28 23:59自行任意选择开始时间。但笔试一旦开始,请务必在120分钟之内完成答题。
笔试一共有3个题,第一题非常简单,由于太简单已经忘了。
第三题是个类似于括号匹配,用栈就能解决的。
这两个题都是100%过的。
第二题:有一个数组A,包含N个数,删除K个连续数以后,使得剩下数的振幅最小,求这个最小振幅。比如A = [8,8,4,3], K = 2, 那么最小振幅就是0;比如A = [5,3,2,1,3], K = 3, 那么最小振幅就是2。这个题不会啊QAQ
#微软#
全部评论
用堆维护振幅,滑动窗口可以nlogn吧,java优先队列可以删掉指定数值,cpp不清楚
2 回复 分享
发布于 2021-03-29 10:51
扫一遍前缀,后缀数组,分别维护前后缀最大最小值,然后滑动窗口求解,performance100
6 回复 分享
发布于 2021-03-30 12:41
主要是想求一个第二题思路😁
点赞 回复 分享
发布于 2021-03-29 10:36
就我记不住一元二次方程的根公式吗...上网查了半天...第一题写了20多分钟......
点赞 回复 分享
发布于 2021-03-29 18:07
答主能问一下,笔试是用什么平台的,还有就是题目是英文的吧?
点赞 回复 分享
发布于 2021-04-14 01:46
请问进面了吗?
点赞 回复 分享
发布于 2021-04-24 12:41
请问可以在笔试中上网搜索吗
点赞 回复 分享
发布于 2021-04-24 15:13

相关推荐

10-27 17:26
东北大学 Java
牛客383828757号:校友看看私信😁
点赞 评论 收藏
分享
3 19 评论
分享
牛客网
牛客企业服务