[心得] Coding interview 題目文獻整理

看板Prob_Solve作者FRAXIS (喔喔)時間8年前 (2016/04/25 01:35)推噓11(11推 0噓 2→)

留言13則, 12人參與討論串1/1

https://goo.gl/KJwxtD 在這邊分享我練習 LeetCode、LintCode、Codeeval 和 Codility的心得。這些題目都不難，所以我想這文件的主要貢獻還是文獻整理，讓正在準備面試的人可以知道理論上的最佳解是什麼。像是如何有效率的使用 queue 來實作 stack。在 LeetCode 官網上提供的方法是 https://leetcode.com/articles/implement-stack-using-queues/ 同一個問題 Geeksforgeeks 網站上提供的解法也類似， http://www.geeksforgeeks.org/implement-stack-using-queue/ push 或是 pop 其中有一個複雜度會是 O(n) 。但是實際上可以達到 push 和 pop 都是 O(sqrt(n)) 而且也不難實做。我同時還整理了一些與題目相關的 Wiki 的連結，有興趣的人可以自己研究相關知識。因為我是用英文寫的，而且也沒有花很長時間校稿，如有錯誤請多指正。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 73.15.1.209 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1461519302.A.BE2.html

推

shaopin

04/26 11:55, , 1^F

04/26 11:55, 1^F

→

shaopin

04/26 11:55, , 2^F

04/26 11:55, 2^F

→

FRAXIS

04/27 10:37, , 3^F

04/27 10:37, 3^F