1道问答题（10分）+3道编程题（3*30分） 问答题：设计一个直播间，完全不会 编程题：1+0+1 1.给定只包含小写字母的字符串，每次可以选择两个相同的字符进行消除，然后再末尾加上一个任意小写字母。问最少多少次操作可以使字符串内各字符都不同？ 解法：贪心。肯定优先加上没出现的字符。如果都满了，那就都放在同一字符上消除。具体来说，先进行一遍消除，使得26个位置尽可能满。如果剩余字符超过26，对多余处进行消除。 2.给定 前序遍历数组，中序遍历数组。数组中可能存在重复元素，请给出所有可能二叉树。 考试的时候没写出来，下面是看到别人分享的代码。自己还是...

20道选择题（40分）+2道编程题（20分）+1道测试编程题（20分） 2道编程题 1+0.81     （1）比较两个人的做题速度 解法：数量除以速度，变换为数量乘以对方速度。注意一下改为long     （2）编号为i的屋子里可单向前往2*i和2*i+1。在一些屋子里有财宝。从1号屋子出发，最多可以收集多少财宝 解法：使用的DFS。通过记忆化存储记录，以及最远范围来避免多余搜索。 1道测试编程题 根据已知规则，给了一段代码，用于预测成绩。完善代码，并设计测试用例。

20分单选，30分多选，50分编程 编程题只能用C++，直接放弃。不过题目真的很简单。小米好奇葩。 检查输入字符串是否合规，是则转化为小驼峰写法 合并区间

10分单选，30分多选 3道编程题（15+20+25），结果：1+1+0.92 给定字符串，求包含k个“mihoyo”的最短子串的左右边界 解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”     2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？ 解法：排序     3. 已知一棵树，相邻节点如果值的奇偶性相同则认为联通。求这个树的所有子树的联通区域个数的总和。 解法：后序遍历

10分单选+20分多选+70分编程 2道编程题（30+40），全A 给定某个正整数n，可以对其进行以下操作：（1）乘以某个正整数；（2）开平方（需要其平方为整数）。求可以变成的最小值，以及到达最小值的最少操作次数。 解法：实质上，最小值是其所有素因数的积。首先对2到n的所有数判断是否为素数。然后，查出n中包含素因数各自的数量。贪心的想法可得：一次乘法操作将所需的一次性乘掉，然后不断开方。假设素因数中某个数的最大个数为x。看看x是否是2的指数，同时看最大个数与最小个数是否相同。按照这两个情况判断是否需要乘法操作。     2. 给定只包含0...

2道简单题 1.简单模拟，三角式计算 2.分组，使得每组的元素之间差值不超过k，求最小分组数。排序+贪心。 亚麻的笔试是真简单。但是又是和实习投的时候一样，笔试全A然后秒挂，很烦

20道选择题，40分 3道编程题，15+20+25 前两道AC，最后一道只有0.06 一个字符串，将前k个变为大写，后面的变为小写 将数组变为长城锯齿状。理解题意后，就是奇数索引的元素相同，偶数索引的元素相同。同时，奇偶索引元素不相同。 哈希表+优先队列。一定要注意，奇偶索引元素不相同。因此需要各自求出奇偶索引处出现次数最多的前2个元素。     3. 一个长度为n的字符串，请问包含2个以上red的该长度字符串有多少个？取模。 我用的是DP，感觉也没啥问题，不知道为啥不对。 考完才想到，字母总共有26个，不是2...

25道选择题（75分） 2道编程题（10+15），0.233+0.967     1.给定序列，计算某个r序列，并求出r序列峰值中绝对值最大的 应该问题出在时间复杂度的优化上     2.多个区间，看最少多少个区间能全覆盖 排序+贪心

4道编程题，结果：1 + 1 + 0.3125 + 0.4706 给一个正整数，尝试改变数位，使其变为偶数 a个字母‘y’，b个字母‘o’，c个字母“u”。对字母进行组合。“you”一个2分，“oo”一个1分，求最大分数。 贪心：尽可能满足you     3. 一个树形的无向联通图，每个连点都是红绿蓝三色之一。假如切掉某条边后，剩下两团中各自都颜色齐全，那么这个边不错。这样的边有几条？ 尝试1：dfs暴力搜索，oom 尝试2：记忆化搜索，还是oom     4.一个数组，定义平滑值是相邻两个元素差值的绝对值的最大值。...

17道单选题+3道多选题 三道编程题（15+20+25），A了0.8+1+1 1.类似每个app占用某几个时间段【a，b)，时间区间左开右闭。假如有n个app占用相同的时间段，占用时间计算为等分。求计算每个app各自占用了多少时间？ 解法：用的桶计数，过了80%。桶大小设为3601时显示有索引越界。size变大，但依然不行。有可能是时间复杂度过大了。 2.变种的字符串匹配（index of），只不过多了个倒序，又多了个通用匹配符‘*’ 解法：用的二维DP，不过要注意初始化 3.反转链表，大无语，最后一道居然是这玩意，离谱

20道选择题（40分） 3道编程题（60分），1+1+0.82 1.题目讲的花里胡哨，本质上就是个求余数再取值的问题 2.一个数组，每次操作可以对某个元素进行+1或-1，请问最小的操作次数使得数组乘积为7 解法：7是质数，所以只能一个元素为7或-7，其余为1或-1。此外还需注意一下符号问题。 3.图的算法题。从节点0出发，到节点n-1的花费是路上所经过的路径的收费的最大值。最多能走k次。请问到达n-1的最小花费。 解法：用的回溯，过了0.82，应该有一部分超时了。

14道单选题（42分），6道多选题（18分），2道编程题（40分） 编程题不难，全A 1. 一个字符串里面只有‘T’和‘S’，切割后使每个子串恰好只有2个‘T’，有多少种切割方法。 解法：先判断是否为正偶数个‘T’，然后直接遍历做即可 2.一个时钟，用两个二进制数分别表示hours 和 minutes，时钟范围是【00:00，11:59】。告诉你两个二进制数***有n个1，请将所有的可能时间从小到大print出来。 解法：先预处理得到【0,59】这些数中1的个数。同时，以1的个数为key，对应的val是对应数的list。得到一个hashmap。然后开始从0遍历到1...

三道编程题（100+200+300）全A 1.给定一行字符串，形式如下：名字A；名字B；名字A。。。。。。。这是在投票，找出票数最高者。如果票数相同，则选择名字字典序小的那个。同时需要检查输入是否规范。 解法：直接暴力，用哈希表即可 2. 给一个十进制的数，看转到r进制（r取值在2~16）之后，是不是一个回文数。是的话，输出所有可以的值。否则输出-1。 没啥操作的，直接暴力解决。 3.一道比较繁琐的模拟题。简单来讲，就是一个1000个节点的循环链表上均匀分布着20个节点，然后对应hash值，顺时针寻找最近节点。之后又加入个一些节点失效，新节点等等操作。 本题...

在微软实习的时候是用的C#做后端，所以就试着投了投.Net的岗位。但事实证明，我太菜了，一问三不知。 1.英文自我介绍 2.C#相关问题： （1）异步操作 （2）如何保障数据安全，如账号登录访问区分 （3）依赖注入 （4）数据库 （5）很多没听过的C#概念 3.口述算法题解法：最大连续子集和 面试是在8.17。过了两三周，果不其然收到了感谢信，还是老老实实回去投Java吧。