跑到英國找工作的軟體工程師,曾在德國交換,是旅人鄉民島民推特er。分享從撰寫履歷、查詢資料、準備面試到實際面試、國外工作生活的詳細經驗和心路歷程;每天必上 C_Chat 和 Plurk 吸收漫畫動畫能量;同時兼職插畫家、偶而拍拍外拍;心血來潮時翻譯個工程師 meme。
2022/09/25
PTE 送給我的台幣三萬五的經驗
2022/08/17
轉職工程師 :: 從打包行李準備回台灣,到拿到英國工簽軟體工程師之路 (3)
2022/08/13
轉職工程師 :: 從放棄當工程師,到在英國就職的軟體工程師之路 (2)
找工作 - 放棄當工程師去應徵文書
2022/07/20
轉職工程師 :: 撞牆撞得亂七八糟,從睡廁所到睡公司的軟體工程師之路 (1)
大學 & 研究所 & 交換學生 - 所有階段都不務正業
碩一時進了 AR/VR | AutoCAD 實驗室,選修 3D 視覺模擬和虛擬實境,用 unity、cinema 4D 結合 kinect 做手機遊戲寫 JavaScript。
2022/07/12
System Design Interview 不是比誰口才比較好
在網路上看文章、影片 mock system design interview 時發現大家面試時,同樣一個問題,面試官的著眼點、流程的進行架構都不太一樣,那究竟什麼樣的內容是 system design inteview 時必須要談到的呢?
2022/06/16
簡單輕鬆十分鐘學會 Greedy Algorithm (貪婪演算法) 刷 LeetCode
一、Greedy Algorithm
1.1 基本觀念介紹
Greedy Algorithm (貪婪演算法) 是指在對問題求解時,總是做出在當前看起來最好的選擇,所以此種演算法在解問題時,不是所有題型都能得到 global optimization (全域最佳解),但對於相當多問題能產生整體最佳解或者是近似整體最佳解。
總之貪婪演算法的精神就是 : 短視近利、今朝有酒今朝醉,每一步面臨選擇時,都做眼前最有利的選擇,不考慮對將來是否有不良的影響,與 dynamic programming 不同,不會保留計算結果。
假設現在有個金額 M,有 1、5、10、20、50 元這些幣值種類,要盡可能用最少的錢幣湊到金額 M。根據貪婪演算法,能用 50 的就盡量用 50 的,否則盡量用 20 的...以此類推;在這種策略下,M 若是 15 則等於 10 * 1 + 5 * 1,共使用了 2 種錢幣。
但是如果我們換一組錢幣的種類如 1、5、11,貪婪演算法可能就不是最佳解。
或是我們有一個最多能背重量為 W 的背包,現在有 N 件物品,每件物品只能用一次且價值不相等,求解將哪些物品裝入背包裡物品價值總和最大,這時候因為要同時考慮重量和價值,也沒辦法用貪婪就取得最佳解。
這在下一篇 Dynamic Programming (動態規劃) 會講解到。
2022/06/14
簡單輕鬆十分鐘學會 Graph (圖) 刷 LeetCode
一、Graph
1.1 基本觀念介紹
此處談及的 Graph 並不是指圖片或者圖形,而是由數個 vertex (點) 及數條 edgs (邊) 所構成;點與點之間以邊相連,表示這兩點有關聯性。
而一個頂點的 degree (度) 指與該頂點相連的邊的條數。
兩點之間也可以有很多條邊,代表這兩點有很多項關聯;一個點有連到自己的邊,稱之為self-loop (自環),表示自己和自己有關聯。
1.1.1 Isomorphism / Isomorphic
(https://web.ntnu.edu.tw/~algo/Graph.html)
如果兩張圖的連接方式一模一樣時,則稱作同構圖。圖上的點可以任意移動位置,不論點的位置如何,都不會改變點與點之間的關聯。
簡單輕鬆十分鐘學會 Heap (堆疊) 刷 LeetCode
一、Heap
1.1 基本觀念介紹
Heap 有兩種分為資料結構和記憶體,都是取累積傾向的意思,而這邊要講的是資料結構的 Heap。
Heap 常見的實作為 Binary Heap,它的樹為 complete binary tree (完全二元樹) 如上圖。一棵依序節點可以從上到下、從左到右的表示為 1, 3, 6, 5, 9, 8。如果刪掉 node 9 那麼這便不是棵完全二元樹;如果拿掉 node 8 仍然是棵完全二元樹,因為整棵樹仍然可以從上到下、從左到右的表示成 1, 3, 6, 5, 9。
- 新增節點時優先從左到右填滿階層後才往下一層
- 概念基於 binary Tree,每個 node 下面最多只會有兩個 child,也有可能是一個或沒有
- 常使用 array 來實作,由左至右、由上到下表示出一個完全二元樹
- 若目前的 node 的 index 是 i,left child node 的 index 就是 i * 2 + 1,right child node 的 index 是 i * 2 + 2
2022/06/13
簡單輕鬆十分鐘學會 Tree & Binary tree & Binary search tree 刷 LeetCode
一、Tree & Binary tree & Binary search tree
1.1 基本觀念介紹
1.1.1 Tree
是一種模擬現實生活中樹幹和樹枝的資料結構,分為 :Root (根節點):沒有父節點的節點,所以每棵樹只有一個 root,如 A;在根節點之下是樹的樹枝,擁有 0 到 n 個子節點。
Node (節點):一個個連結點,如 A、B、C ... M 都是結點。
Parent (父節點) : 節點 B 是 I 和 J 的父節點。
Child (子節點) : 節點 I 和 J 是 B 的子節點。
Siblings (兄弟節點) : 擁有共同父節點,如 I 和 J、K 和 L 和 M。
Leaf (葉節點):節點沒有子節點的節點稱為葉節點,如 I、J、K、L、M、F、G、H。
Ancenstors (祖先節點) : 指某節點到根節點之間所經過的所有節點,都是此節點的祖先節點。
Level (階層) : 如果樹根是階層 1,其子節點即是階層 2,依序可以計算出樹的階層數;如節點A 階層是1,B、C 到 H 是階層 2,I、 J 到 M 是階層 3。
Height (樹高) : 又稱為 Depth (樹深),指樹的最大階層數,如此圖的樹高是 3。
Dregree (分支度):指每個節點擁有的子節點數,如節點 B 的分支度是 2,節點 E 的分支度是 3。
--
最廣義的樹對於 node 之 child 數目沒有限制,因此每個 node 可以有多個 child。
Linked list 也可以視作是樹只是每個 node 都只有一個 child。
2022/05/09
Coding Interview 就是刷好刷滿刷爆 LeetCode 就會上?
殊不知在英國面試時就常常遇到 coding interview,雖然有時候會是 online test, assignment,
簡單輕鬆十分鐘學會 Stack & Queue (堆疊 & 佇列) 刷 LeetCode
一、Stack & Queue
1.1 基本觀念介紹
這裡講的 stack 和 queue,就是和 event loop 裡會用到的 call stack 和 callback queue 的基礎資料結構。2022/04/14
簡單輕鬆十分鐘學會 Recursion (遞迴) 刷 LeetCode
一、Recursion
1.1 基本觀念介紹
遞迴就是在函式之中呼叫函式自己本身,本質上是將複雜的問題,拆分成具有相同性質的子問題,進而解決問題的方法。
一個基本的遞迴函式一定要有:
終止條件 (基本條件)
遞迴條件 (呼叫自己的條件)
如果沒有終止條件,就會無限循環直到當掉。
範例 1 : 假設輸入一個正整數 n,求 1 + 2 + … + n 的總和
我們可以很直覺的使用迭代 (迴圈) 的方式,將所有數字累加在一起。
但因為這個問題能拆成有規律的數個小問題,
如輸入正整數 2 → 1 + 2 = 3
輸入正整數 3 → 1 + 2 + 3 = 6
…
所以這時候就可以使用遞迴來計算。
Time complexity 是 O(n),Space complexity 是 O(1)。
簡單輕鬆十分鐘 Linked List (鍊表) 刷 LeetCode
一、Linked List
1.1 基本觀念介紹
Linked list 是一種常見的資料結構,會包含 head 和 tail 的資訊,以 null 來代表 Linked list 的終點,使用 node 來記錄、表示、儲存資料。
1.1.1 Singly linked list
單向鏈結串列 (單鏈結串列、線性鏈結串列、普通鏈結串列) 是最基本的鏈結串列,其特點是鏈結串列的鏈結方向是單向的,對鏈結串列的存取要通過從頭部開始,依序往下讀取。
每個 node 則會包含 value 和 next (Pointer,指向下一個 node 的位置) 的資訊。
2022/03/22
簡單輕鬆十分鐘學會 Hash Map (雜湊表) 刷 LeetCode
一、Hash Map
1.1 基本觀念介紹
- Hash map 是儲存 (key, value) 這種 mapping 關係的一種資料結構 (當數據儲存在記憶體中時,決定數據的順序和位置的稱之為資料結構)
- 各語言 / library 基本上有其 hash function,如有需要也可以自行建置
- 語言不同名稱也會不同,但基本上 Hash map == Hash table == Hash object == Hash dictionary
(https://vhanda.in/blog/2012/07/shared-memory-hash-table/)
舉例來說,如果我們有 n 個數字要儲存時,通常會用 array 來存。 存好後如果我們拿到另一個數字 37,要判斷這個數字有沒有在 array 裡面,那我們就得跟 array 裡的元素一個個比較,這時 time complexcity 就會是 O(n);下次再換查另一個數字時, time complexcity 又就會是 O(n)。 但如果已經先建立好 hash table,之後如果要查數字 37 時,建立 hash map 時雖然 time complexcity 會是 O(n),但查詢的 time complexcity 就只會是 O(1)。 不過 O(1) 還是理論值,insert、search、lookup、delete 都有可能造成 time complexcity 是 O(n) (請看 example 3) 。
簡單輕鬆十分鐘看懂 Time complexity & Space complexity 分析刷 LeetCode
一、前導知識
1.1 演算法評估標準
- Time complexity (時間複雜度)
- Space complexity (空間複雜度)
1.2 Time complexity
Time complexity 是電腦執行演算法所需要耗費的時間成本,通常會用 O (Big O notation) 去計算。
Big O notation 是解決一個規模為 n 的問題所花費的時間,或者所需步驟之數目;而演算法多快通常不是以秒而是步驟次數來衡量,因為每個人電腦效能會影響執行速度,若用秒數來衡量會顯得不夠客觀。
2021/12/21
在英國當面試官面試其他 Junior 工程師之經驗
1. 關於面試者
1.1 太緊張到沒辦法好好打招呼或是回答問題
急著馬上給答案,可能會沒有思考清楚、也會容易讓人質疑你的處事態度。
把面試官當朋友,而不是一個在評估你的評審,
面試起來會比較放鬆、自然微笑,這樣也會給人比較有好感。
2021/10/13
英國倫敦客製 3D 蛋糕,把自己設計的蛋糕具現化
2021/10/11
倫敦詳盡貓咖啡餐廳地圖,甚至還有結合領養貓?
Java Whiskers
2021/08/13
2021/08/05
在英國什麼叫冷氣,店家住家沒有內建冷氣這件事
公車、捷運、百貨公司除了夜市幾乎都有冷氣,
怕熱如我在台灣開冷氣大概是 3 月 開到 12 月中,