[心得] Coding interview 題目文獻整理
看板Prob_Solve (計算數學 Problem Solving)作者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
推
04/26 11:55, , 1F
04/26 11:55, 1F
→
04/26 11:55, , 2F
04/26 11:55, 2F
→
04/27 10:37, , 3F
04/27 10:37, 3F
推
04/29 11:45, , 4F
04/29 11:45, 4F
推
04/29 12:22, , 5F
04/29 12:22, 5F
推
04/29 21:48, , 6F
04/29 21:48, 6F
推
05/02 09:10, , 7F
05/02 09:10, 7F
推
05/05 18:39, , 8F
05/05 18:39, 8F
推
05/11 09:33, , 9F
05/11 09:33, 9F
推
05/31 22:30, , 10F
05/31 22:30, 10F
推
06/09 12:41, , 11F
06/09 12:41, 11F
推
07/04 02:58, , 12F
07/04 02:58, 12F
推
07/12 23:14, , 13F
07/12 23:14, 13F
※ 編輯: FRAXIS (76.21.71.91), 03/20/2017 02:52:43
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
