小米oc

4月18号 投递4月24号 一面4月25号 二面4月26号 三面4月28号 HR面5月7号 电话oc，随后收到书面offer

40道选择，2道算法1. 有n道门，每扇门有对应的钥匙，每天获得一个钥匙，第一次只能打开第一道门，前面门开了后面的门才能开，给出获得的钥匙编号顺序，输出每道门是在第几天打开的。(简单的一道模拟)例如5（门的数量）5 3 1 2 4(钥匙编号顺序)输出3 4 4 5 52. 实现快速排序遇到了bug,无论数组长度是否为1都直接返回，而不对剩下的序列继续排序。现在给出这个算法选取过所有的划分点的值，求出这个算法最终得到的序列。（还是一道模拟）例如9（数组长度）1 9 2 8 3 7 4 6 5(未排序数组)3 7（选取的划分点）输出1 2 3 4 6 5 7 9 8

中午打开牛客，看到五一投的简历迎来一片不合适，跟吃雪糕一样冰爽😁

一面过了，二面挂了。一面-45min算法求多个数组的交集面试官让我先说思路，我说了两个位图（需要说清楚，因为数组给的是INT32，那么我们就需要2的32比特的长度，需要开一个2^32/64长度的long long数组)set后来用set来写的。不难，先用一个数组创建一个set，再创建一个tempSet，然后遍历数组，得到两个数组的交集tempSet，set=tempSet，直到遍历完毕全部数组。八股实习经历？巴拉巴拉随便说了下Linux用过那些命令？磁盘满了怎么用命令看是哪一个文件夹占用的？（我说df可以看整个磁盘的占用，怎么找到某个文件夹就不知道了） 1、进入根目录：cd / 2、使用命令...