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

作者: FRAXIS (喔喔)   2016-04-25 01:34:57
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 的連結,有興趣的人可以自己
研究相關知識。
因為我是用英文寫的,而且也沒有花很長時間校稿,如有錯誤請多指正。
作者: shaopin (Brian)   2016-04-26 11:55:00
Congrats first, how many of your notes are matching the real interview questions?
作者: FRAXIS (喔喔)   2016-04-27 10:37:00
應該沒有吧 我只是分享我學習演算法的心得
作者: dslin (Magic)   2016-04-29 11:45:00
推呀!
作者: cscjp6   2016-04-29 12:22:00
作者: A4P8T6X9 (殘廢的名偵探)   2016-04-29 21:48:00
作者: bigbite (子子孫孫永保用)   2016-05-02 09:10:00
作者: pracinverse (改)   2016-05-05 18:39:00
作者: wgst88w (清楚明「熙」)   2016-05-11 09:33:00
推好心~~
作者: xsssxxzz (阿群)   2016-05-31 22:30:00
太厲害, 我clone了, 謝謝
作者: cebelas (DD_cebelas)   2016-06-09 12:41:00
推整理
作者: entryword (chiahua)   2016-07-04 02:58:00
推整理!
作者: Gaogaigar   2016-07-12 23:14:00

Links booklink

Contact Us: admin [ a t ] ucptt.com