國外找工作時發現演算法是必要能力,不會的話連第一關電話面試也無法過關.這跟在台灣找工作以實務經驗為重落差很大.但演算法對於我這個不是本科系卻走前端的人實在是一個極大挑戰.開始研究之後卻發現其實對於寫程式邏輯跟思路都有極大幫助.這 30 天會用 javaScript 介紹基本的演算法跟資料結構,還有相對應的 leetcode 解題跟國外面試/工作甘苦談
Big O(n logn):Merge Sort 合併排序法 好了,前面三個講這麼多但都是 O(n²) 效能不佳,而 Merge Sort 算是效能相當不錯的...
沒想到排序就寫了四篇 XD,終於要介紹最後一個排序法了,這是最常用的排序法之一,效能也相當不錯。 Big O(n logn):Quick Sort 快速排序 Q...
基本上這篇文章介紹的兩種搜尋都在第三天評量演算法好壞的 Big O出現過,但本篇會著重在程式部分。 Big O(n): 簡易搜尋 Sequential Sea...
1064. Fixed Point 題目連結 // Question: // Given an array A of distinct integers sor...
What's Recursion? 大家都學過高中數學,如果想用程式寫一個階層 5! = 5 x 4 x 3 x 2 x 1 = 120 怎麼做呢? func...
其實本來想放棄這篇的,因為動態規劃實在太博大精深。而且網路上查資料我看完還是黑人問號,不過凡事起頭難,最後還是決定寫最簡單的部分。期望之後變強的我能夠再加補充進...
322. Coin Change 不得不承認用動態規劃思考對於新手門檻真的頗高,不過這題實在太經典了,還是要練習一下。 // Question: You are...
會提到 Two Pointer,除了 LeetCode 有一個類別是 "Two Pointer",另外認為很適合拿來入門刷題。因為剛開始刷題...
其實最後這一系列 “聊聊美國找工作以及面試經驗”,本來預計寫個 3 - 4 個有趣題目、至少 3 篇面試準備/異國工作心得,殊不知光資料結構跟演算法就佔用了28...
最近狂加班我怕這篇怨念會有點重 orz 來美國之前總是覺得在國外工作的人光鮮亮麗,走路都散發一股光芒。尤其是五年前在度蜜月時參觀了臉書、google 的辦公室...