Thoughtworks offer——2022-9-8记录

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