唯品会客服面试题

1、现有n个小于100000的整数，写一个算法将这些数从小到大排序，要求时间复杂度O(n)，空间复杂度O(1)。

2、有一个整数数组，请用你熟悉的编程语言写一个算法将这个数组变成奇数在前偶数在后。并给出你的算法的空间复杂度和时间复杂度。

3、有两个目录a、b的.绝对路径(字符串)，用你熟悉的语言实现一个算法，求出b相对于a的相对路径。

4、仓库中有100颗金豆，拣货员在拣货的时候无意中把一颗外观一摸一样但重量不同的假豆掉了进去。仓库主管发现后给了他一架天平，并说如果他能通过最多两次称量得出假豆比真豆重还是轻，就不对他进行惩罚。你如果你是拣货员，你能让自己免于惩罚吗?