2022微软暑期实习笔试

第一题

模拟，判断enemy是否在上下左右某个方向的半径为radius的范围内，很简单。

第二题

给定一个图，every second度为0或1的节点都会消失，求图从多少second后不再变化。

应该用bfs把度为0或1的节点添加到队列中，再维护出队节点的相邻节点，并把度为0或1的节点添加到队列中。

第三题

给定一个长度为N的数组A，必须选出一段长度为R的连续子数组删除，剩下的不同数字的个数作为结果，求所有删除情况中结果的最大数量。

应该先遍历一遍记录所有字符出现的次数，再维护长度为R的滑动窗口，逐渐往右移动，计算剩余元素中不同数字的个数。

#include<stdio.h>
#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;int solution(vector<int> A,int R){if(R >= A.size()) return 0;unordered_map<int,int> cnt;for(int a:A)cnt[a]++;int n = A.size(), ans = cnt.size();int left = 0, right = 0;while(left + R > right){if(--cnt[A[right++]] == 0)ans--;}int cur = ans;while(right < n){cout<<left<<' '<<right<<' '<<cur<<endl;if(++cnt[A[left++]] == 1)cur++;if(--cnt[A[right++]] == 0)cur--;
//      cout<<left<<' '<<right<<' '<<ans<<endl;ans = max(ans,cur);}return ans;
}int main(){vector<int> A = {2, 1, 2, 3, 2, 2};int R = 3;printf("%d\n",solution(A,R));return 0;
}

2022微软暑期实习笔试相关推荐

2013微软暑期实习笔试面试总结
一共参加了1次笔试,3次面试.总的感觉是,微软暑期实习的笔试难度不算很大,面试难度随面试官而异,毕竟是微软,卧虎藏龙的地方,面试官想虐人还是非常容易的. 1.笔试笔试挺简单,虽然2013年的题和20 ...
2022 微软暑期实习研发提前批面经（全）
总体流程 [投递信息来源]校招丨微软2022暑期实习研发提前批正式启动! 2021.12.17 投递 2022.01.06 简历筛选通过 2022.01.17 ...
2012微软暑期实习笔试
试卷为英文, 题目形式为20个选择题,1-7难度为easy,打对3分,少选2分,空白0分,打错-2分:8-18,答对5分,少答3分,打错扣3分,空白0分,最后两题貌似答对8分,少答5分 1.对80个题 ...
2015腾讯暑期实习笔试题目
2015腾讯暑期实习笔试题目 2015腾讯暑期实习笔试题目 (1).层次遍历序列为ABCDEFG的二叉树,其中序遍历的序列是什么? (2).ABCABC为入栈的顺序,倘若出栈的顺序为ABCCBA,那么 ...
20200418京东算法暑期实习笔试 Python3
20200418京东算法暑期实习笔试 Python3 第一题题目描述输入描述输出描述示例输入示例输出解释思路代码第二题题目描述输入描述输出描述示例输入示例输出思路代码 ...
IBM暑期实习笔试后总结
今天2:00IBM暑期实习笔试,一百来号人. 去年,我曾经做过一次IBM笔试题,那时没有智力测试.我选做的JAVA + LINUX,一小时. 今年,加了智力题.时间加长到2个半小时,但都是每部分做完就 ...
2021广联达暑期实习笔试C++
2020广联达暑期实习笔试 30道选择题,多数是给一段代码(类)判断输出: 编程题: 剪花 n只花,第i只的高度为h(i)厘米,最适宜生长的高度是w厘米,所以需要修剪.当修剪一只花时,其右边的花就会长 ...
2021微软暑期实习机试，负进制转换，十进制转-2进制
2021微软暑期机试题,进制转换一前言二解题步骤 2.1 题目描述 2.1.1 简述前两题 2.1.2 2.2解题思路 2.3代码思路三问题和启发 3.1 遇到的一些问题 3.2 考虑-3 ...
2022互联网暑期实习笔面结果记录
基本信息 985非科班本,985科班硕,实验室做CV,目标意向是后端开发. 流水账快手 3.14投递 3.17简历挂(不合适) 美团 (泡池子) 3.16 投递 3.19 笔试(120分钟):一共五 ...

2022微软暑期实习笔试

第一题

第二题

第三题

2022微软暑期实习笔试相关推荐

最新文章

热门文章