作者FRAXIS (喔喔)
看板Prob_Solve
标题[心得] Coding interview 题目文献整理
时间Mon Apr 25 01:34:57 2016
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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1461519302.A.BE2.html
1F：推 shaopin: Congrats first, how many of your notes are matching t 04/26 11:55
2F：→ shaopin: he real interview questions? 04/26 11:55
3F：→ FRAXIS: 应该没有吧 我只是分享我学习演算法的心得 04/27 10:37
4F：推 dslin: 推呀！ 04/29 11:45
5F：推 cscjp6: 推 04/29 12:22
6F：推 A4P8T6X9: 推 04/29 21:48
7F：推 bigbite: 推 05/02 09:10
8F：推 pracinverse: 强 05/05 18:39
9F：推 wgst88w: 推好心~~ 05/11 09:33
10F：推 xsssxxzz: 太厉害, 我clone了, 谢谢 05/31 22:30
11F：推 cebelas: 推整理 06/09 12:41
12F：推 entryword: 推整理！ 07/04 02:58
13F：推 Gaogaigar: 推 07/12 23:14
※ 编辑: FRAXIS (76.21.71.91), 03/20/2017 02:52:43