iT邦幫忙

鐵人檔案

第 11 屆 iThome 鐵人賽
回列表
Software Development

前端工程師用 javaScript 學演算法 系列

國外找工作時發現演算法是必要能力,不會的話連第一關電話面試也無法過關.這跟在台灣找工作以實務經驗為重落差很大.但演算法對於我這個不是本科系卻走前端的人實在是一個極大挑戰.開始研究之後卻發現其實對於寫程式邏輯跟思路都有極大幫助.這 30 天會用 javaScript 介紹基本的演算法跟資料結構,還有相對應的 leetcode 解題跟國外面試/工作甘苦談

鐵人鍊成 | 共 32 篇文章 | 560 人訂閱 訂閱系列文 RSS系列文
DAY 21

排序 3: 合併排序 Merge Sort

Big O(n logn):Merge Sort 合併排序法 好了,前面三個講這麼多但都是 O(n²) 效能不佳,而 Merge Sort 算是效能相當不錯的...

2019-09-22 ‧ 由 hannahpun 分享
DAY 22

排序 4: 快速排序 Quick Sort

沒想到排序就寫了四篇 XD,終於要介紹最後一個排序法了,這是最常用的排序法之一,效能也相當不錯。 Big O(n logn):Quick Sort 快速排序 Q...

2019-09-23 ‧ 由 hannahpun 分享
DAY 23

簡易搜尋 Sequential Search & 二分搜尋 Binary Search

基本上這篇文章介紹的兩種搜尋都在第三天評量演算法好壞的 Big O出現過,但本篇會著重在程式部分。 Big O(n): 簡易搜尋 Sequential Sea...

2019-09-24 ‧ 由 hannahpun 分享
DAY 24

[LeetCode #1064] Binary Search

1064. Fixed Point // Question: // Given an array A of distinct integers sorted i...

2019-09-25 ‧ 由 hannahpun 分享
DAY 25

遞迴 Recursion

What's Recursion? 大家都學過高中數學,如果想用程式寫一個階層 5! = 5 x 4 x 3 x 2 x 1 = 120 怎麼做呢? func...

2019-09-26 ‧ 由 hannahpun 分享
DAY 26

動態規劃 Dynamic programming

其實本來想放棄這篇的,因為動態規劃實在太博大精深。而且網路上查資料我看完還是黑人問號,不過凡事起頭難,最後還是決定寫最簡單的部分。期望之後變強的我能夠再加補充進...

2019-09-27 ‧ 由 hannahpun 分享
DAY 27

[LeetCode #322] Dynamic Programming

322. Coin Change 不得不承認用動態規劃思考對於新手門檻真的頗高,不過這題實在太經典了,還是要練習一下。 // Question: You are...

2019-09-28 ‧ 由 hannahpun 分享
DAY 28

[LeetCode #167] Two Pointer

會提到 Two Pointer,除了 LeetCode 有一個類別是 "Two Pointer",另外認為很適合拿來入門刷題。因為剛開始刷題...

2019-09-29 ‧ 由 hannahpun 分享
DAY 29

達標好文 [有趣面試題] 網頁效能問題改善之 Debounce & Throttle

其實最後這一系列 “聊聊美國找工作以及面試經驗”,本來預計寫個 3 - 4 個有趣題目、至少 3 篇面試準備/異國工作心得,殊不知光資料結構跟演算法就佔用了28...

2019-09-30 ‧ 由 hannahpun 分享
DAY 30

達標好文 夢想與現實的差距之國外工作亂聊最終章

最近狂加班我怕這篇怨念會有點重 orz 來美國之前總是覺得在國外工作的人光鮮亮麗,走路都散發一股光芒。尤其是五年前在度蜜月時參觀了臉書、google 的辦公室...

2019-10-01 ‧ 由 hannahpun 分享