《微软笔试》专题

4道编程题 + 14道填空题

🕒岗位 无线通信算法岗 🤔笔试感受 除了c语言，基本上都是围绕着通信的知识出的题，终于有一家尊重通信人的公司了！ 题目不是很难，但是挺考验知识广度的，如果记性不太好还真做不出来 求给个面试机会🙏

做过这么多笔试最简单的 选择题12道，交换机在第几层之类的题目 算法：给个矩阵，格子带权，找到从左上到右下的权值为正的最小值 二维dp两分钟a了 选做题：10亿图片存储，什么方案，怎么查找，怎么优化 我写了分布式存储➕特征识别，不知道行不行

选择题：主要是前端和计网的 简答题：实现一个类似于三栏布局的布局（两种方式） 编程题：第一题感觉有点像背包问题 第二题是 LRU 的变形（需要结合设置的过期时间），感觉写出来了但最后只过了 83%... #大疆# #秋招笔试# #大疆笔试#

3.2/5 第一题签到a 第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对） 第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，

岗位是自动驾驶算法，但是应该不是我实习的部门。 选择题一堆sql 机器学习的东西，这块真的没好好复习，不会的瞎选了 编程题挺简单 第一题比特流的二进制转十进制，不记得stoi方法了，自己写了个转换，a了 第二题类似于岛屿数量，有黑白两个颜色对grid图染色（无限大的格子），然后分别输出黑白的连通块的数量，直接dfs/bfs就行，我是用map存的坐标，害怕稀疏图超时，a了 #蔚来# #面经# #自动

3道acm编程，感觉难度依次增加 一、给三个数m，n，k 把m变成n，有两种操作 1.当m能整除k时，m=m/k 2.m=m-1 求最少操作数 能除则除，反之则减 二、有小写字母字符串s，a，b 可以将s所有字母任意重新排列，求s重排后最多能含有几个子串a或b 三、图论，输入n，之后n-1行输入端点a和b，一行代表ab之间有无向边 保证输入是二分的，即所有端点可以分为两个点集AB，所有边的一个端点

腾个时间把代码贴一下 1.第一题: 无需实际建树,sort之后,进行二分查找即可,主要是到达叶节点后需要判断是否退出,否则会多一个L或者R int main() { vector<int>nums; int temp; while (cin >> temp){ nums.emplace_back(temp); } int target =

#腾讯音乐笔试##tme# 来攒点人品，发一发今天的tme笔试思路，最后几分钟AK，爽！

今天笔试比较照顾人，甚至于第三题还提示不建议用python，当然我用不用都是一样的，暴力2.25 第一题：模拟 注意点就是柱状图的高度是以最高的柱为准，先要求出mx public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);

十道单选，五道多选和三道编程题 选择题： RSA等加密算法的实现细节，shell指令，各漏洞能否控制主机，哪些元素不受跨域影响 编程题： 1.90%，反序数组元素 2.AC 3.二叉树层序遍历 queue = collections.deque() for _ in range(len(queue)): node = queue.popleft() 4.12 一面，纯聊了45分钟项目，base

三道题 1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径 太小了可以直接O(16!)搜索 2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1} 预处理前缀和，考虑一下边边上 O(n) 3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级 应该有不少做

第一题：我猜是贪心，分别统计每个数字的最大值，然后统计每个频次出现的数字数目，然后分别从最大值开始贪心，最后写的，没时间了 当前值的频次a 小于等于频次a的所有的数字总数为 m 频次大于a的数字个数（不是总数）为b 如果 a + m + b*a >=k ，那么当前数就是最大的众数 import java.util.*; public class Main {     public static

#Java# #我的实习求职记录# #笔试# #开发# #盒马# 15道单选30分，5道多选10分，选择题有点难，linux和一部分操作系统的题不太会，靠猜，纠结了老半天。计网还行，数据结构与算法感觉考了好几题树，还有最大堆。题目太多懒得回忆，过两天空了再看 编程题3道，前两道比较顺利，但是和算法没啥关系，纯写就完了。第一道找出满足和等于异或的数对，大概花了13min，第二道找出能用大于一的三个数

虽然早有心理准备知道会更难，但还是没绷住，做到一半心态崩了有点想交卷开摆了，最后咬咬牙还是坐满了俩小时的牢。 第一题：按顺序提取出奇数然后对第二个数取模。 第二题：对一个数的数字重新排列输出可能的质数。 第三题：合并魔法球，同样魔力k的两个合并为k+2。 第四题：给一个节点是字母的无向图，找出符合的路径。 #我的实习求职记录# #Java# #笔试# #开发# #携程#