［面經］阿里二面

陶程發表於2016-03-17
阿里

直接登入系統寫演算法。是的，就寫了兩個演算法，一個小時！先說思路然後完整的寫！

1.標號1-n的n個人首尾相接，1到3報數，報到3的退出，求最後一個人的標號

寫完他沒說什麼，就說下一題。

2.給定一個字串，求第一個不重複的字元 abbcad -> c

第二個要求時間複雜度為O(n)。我寫了兩次都是O(n^2)，面試官讓我下去寫發郵件給他，希望能面到最後！

相關文章