5.11 360笔试
40道选择，2道算法
1. 有n道门，每扇门有对应的钥匙，每天获得一个钥匙，第一次只能打开第一道门，前面门开了后面的门才能开，给出获得的钥匙编号顺序，输出每道门是在第几天打开的。(简单的一道模拟)
例如
5（门的数量）
5 3 1 2 4(钥匙编号顺序)
输出
3 4 4 5 5
2. 实现快速排序遇到了bug,无论数组长度是否为1都直接返回，而不对剩下的序列继续排序。现在给出这个算法选取过所有的划分点的值，求出这个算法最终得到的序列。（还是一道模拟）
1. 有n道门，每扇门有对应的钥匙，每天获得一个钥匙，第一次只能打开第一道门，前面门开了后面的门才能开，给出获得的钥匙编号顺序，输出每道门是在第几天打开的。(简单的一道模拟)
例如
5（门的数量）
5 3 1 2 4(钥匙编号顺序)
输出
3 4 4 5 5
2. 实现快速排序遇到了bug,无论数组长度是否为1都直接返回，而不对剩下的序列继续排序。现在给出这个算法选取过所有的划分点的值，求出这个算法最终得到的序列。（还是一道模拟）
例如
9（数组长度）
1 9 2 8 3 7 4 6 5(未排序数组)
3 7（选取的划分点）
输出
1 2 3 4 6 5 7 9 8
投递大华股份等公司10个岗位 >
携程一面99人在聊
查看7道真题和解析