唯品會客服面試題

唯品會客服面試題

1、現有n個小於100000的整數，寫一個演算法將這些數從小到大排序，要求時間複雜度O(n)，空間複雜度O(1)。

2、有一個整數陣列，請用你熟悉的程式語言寫一個演算法將這個陣列變成奇數在前偶數在後。並給出你的演算法的'空間複雜度和時間複雜度。

3、有兩個目錄a、b的絕對路徑(字串)，用你熟悉的語言實現一個演算法，求出b相對於a的相對路徑。

4、倉庫中有100顆金豆，揀貨員在揀貨的時候無意中把一顆外觀一摸一樣但重量不同的假豆掉了進去。倉庫主管發現後給了他一架天平，並說如果他能透過最多兩次稱量得出假豆比真豆重還是輕，就不對他進行懲罰。你如果你是揀貨員，你能讓自己免於懲罰嗎?

[唯品會客服面試題]相關文章：

1.唯品會客服面試題

2.唯品會php面試題

【唯品會客服面試題】相關文章：