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

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和1 的字符串。令f为字符串...

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

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

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遍历到11，这是h...

三道编程题（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吧。