簡單輕鬆十分鐘看懂 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 的問題所花費的時間，或者所需步驟之數目；而演算法多快通常不是以秒而是步驟次數來衡量，因為每個人電腦效能會影響執行速度，若用秒數來衡量會顯得不夠客觀。

在英國當面試官面試其他 Junior 工程師之經驗

1. 關於面試者

目前我在英國面試到的都是 Junior 的工程師，

有幾個遇到面試者常常會有的問題 : 

1.1 太緊張到沒辦法好好打招呼或是回答問題

總結要點其實就是平常心，講是這樣講但就是很難做到，

我剛開始是連回訊息或是接電話都緊張，甚至還逃避不回不接，

也是慢慢的去克服這件事。

這篇 瘋了才會在疫情的時候跑到英國找工程師工作有當時的心路歷程和實踐的方式可以參考看看。

還有多練習、多參加面試，不管這公司你有沒有興趣，都可以當作練習去參加，

練到你對面試無感，可以前五分鐘邀約後五分鐘你就能面試；

平常也可以找人幫忙 mock interview。

--

被問到的問題不知道答案沒關係，可以花點時間好好想想，
急著馬上給答案，可能會沒有思考清楚、也會容易讓人質疑你的處事態度。

想要看答題技巧，可以看看這篇 國外找工作 :: 技術和面試題的蒐集、歸納與準備與約定面試時間等

--
把面試官當朋友，而不是一個在評估你的評審，
面試起來會比較放鬆、自然微笑，這樣也會給人比較有好感。

如果你有餘力，也可以試試加點 small talk 進去。

英國倫敦客製 3D 蛋糕，把自己設計的蛋糕具現化

1. 工程師的除錯鴨鴨 + 壽星的個人特徵 + 壽星本人愛用的語言 Haskell ，參考之前的鴨鴨程式語言披風

2. 工程師必備筆電 MAC + 壽星用的編輯器 VIM 和 Terminal tmux，為了不給蛋糕師造成困擾，所以簡化了版面

3. 必備可愛的貓貓

這樣的 3D 訂製生日蛋糕超棒的吧 : D

倫敦詳盡貓咖啡餐廳地圖，甚至還有結合領養貓?

Java Whiskers

本來這間是在瑞典，但在去年的時候在英國倫敦也開了一家店，位居於市中心。

有和救助貓機構 The Scratching Post Cat Rescue 合作，所以你可以先在網站上填寫期望領養貓的表單，然後預約時間到貓咖啡廳去實際和貓咪互動，看看是不是你在尋找的貓貓。

裝潢和餐點基本上都走高級路線，也因為在市中心，預定參觀的費用並不便宜，

像是光是純入場費不含餐點，一小時就是 15 鎊。

你可以在預約的時候就先選要純入場或是下午茶、也可以加點鹹食，或是到現場再加點也可以；只是純入場和下午茶的可以預約的時間就不一樣了，詳細如下 :

Standard Admission

Sun – Wed / 10.00 - 14.00 & 18.00 - 20.00

Thur – Sat / 10.00 - 14.00 & 18.00 -  21.00

Weekdays:

55 min - £14.99

1h 25 min - £19.99

1h 55 min - £24.99

Weekends & Bank holidays:

55 min - £17.99

1h 25 min - £24.99

1h 55 min - £29.99

Afternoon Tea

Every day / 14.00 – 18.00

Weekdays:

55 min - £29.99

1h 25 min - £34.99

1h 55 min - £39.99

Weekends & Bank Holidays:

55 min - £32.99

1h 25 min - £39.99

1h 55 min - £44.99

官網上的食物照看起來很吸引人。

Babylon GP at hand - 身體不舒服在家線上免費看診的最好選擇

Babylon GP at hand 是一間和 NHS 合作的線上看診服務，

之前就看到有人推這是 24/7 免費看診，
體弱多病的我馬上就先預載好，註冊完後驗證完個人身分。

在英國什麼叫冷氣，店家住家沒有內建冷氣這件事

台灣的夏天熱到體感可以到 40 度，

但是稍微走幾步路都會有冷氣房可以躲，

三步一便利商店、五步一家店。
公車、捷運、百貨公司除了夜市幾乎都有冷氣，

夜市就算逛熱了也能躲進有冷氣的店。

怕熱如我在台灣開冷氣大概是 3 月 開到 12 月中，

對不起了北極熊但我真的需要那個酷玩意，

我還是有開高溫 + 風扇的拜託請原諒我。

在德國過冬時 0 度曾穿薄長袖出門，看到旁邊德國人穿羽絨外套，

心想你們一定沒經歷過台灣冬天，ㄏㄏ。

這次在英國度過我第一個夏日。

我。要。熱。死。了。

很不舒服了還要在英國看醫生好不安，到底該怎麼敘述病情

一、先想好怎麼敘述自己症狀

得說現在因為 Covid-19 的關係，不管你再怎麼虛弱，還是只能一個人進去；
我上次是被扶進去的但沒有到意識模糊，醫院還是只准我一個人進去。

所以在看診前努力的想好該怎麼描述自己症狀吧，
我知道你很不舒服，但是撐一下! 說清楚醫生才能幫你治療，
如果真的沒辦法講話可以用手機打下來給醫生看。
也記得把常備藥物帶著，畢竟醫生開的藥和你使用的藥可能有交互影響，

也要有心理準備可能不像在台灣，
在英國 walk-in 除非嚴重症狀不然會等了三四小時以上，
預約 GP 可能預約不到近期的，
只能說在國外生病，真的需要很強很強的意志力。

二、常用到身體不適的描述單字 / 語句

Antibiotics  ⇒ 抗生素
Prescription ⇒ 處方簽
Medical certificate ⇒ 醫療證明
Prescription medicine ⇒ 需處方簽的藥
Over-the-counter medicine ⇒ 不需處方簽的藥
Cough ⇒ 咳嗽
Mucus ⇒ 黏液
Congested nose / stuffy nose ⇒ 鼻塞
Squeeze out ⇒ 擤鼻涕
Nausea ⇒ 感到噁心
Sneeze ⇒ 打噴嚏
Injection ⇒ 注射
Put on a drip ⇒ 吊點滴

有長期處方用藥需求如何申請、攜帶出境，並在英國尋找相同 / 替代藥，包含使用 GP 諮詢和申請線上定期訂藥

一、處方用藥

1.1 藥物攜帶疑問

我本來就有長期需要吃處方用藥的需求，

一來是擔心在不容易預約到 GP (英國醫生) 看診。

一來是擔心可能 GP 會想要重新診斷以至於短時間沒辦法拿到藥。

於是在台灣跟醫生討論的作法是，

先開足夠幾個月藥給我 (這作法可能不是每個醫生都可以接受，請詢問你的醫生)，

讓我用托運行李帶過去。

那這邊就有一些問題 : 

• 英國允許一個人帶多少月份的藥量? 
• 哪些藥可以帶哪些藥不行? 
• 需不需要申請? 
• 申請內容要寫什麼?

1.2 藥品管制查詢

那要先來查關於藥物的入境管制，

List of most commonly encountered drugs currently controlled under the misuse of drugs legislation 裡列出了 class (藥品類別) 和 schedule (藥品管制級別)。

主要看自己的藥有沒有在藥品管制級別 schedule 上，
注意是查製作藥品的藥物名稱，所以假設你是要查普拿疼，不是查 panadol 而是要查成份 acetaminophen。

(題外話，止痛藥英國就買得到不需要特別帶，底下第三大點和第四大點也會提到如何查詢同成分用藥，和英國就可以買得到的常用藥。)

根據 Bringing medicine containing a controlled drug into the UK，如果你要攜帶的藥物有包含在 schedule 2, 3 or 4 (part 1) 且只需攜帶少於三個月的藥量，可選擇以下其一選項

• 攜帶 letter of proof 
• 申請 personal license

如果你需要攜帶超過三個月的藥量則一定要

• 申請 personal licence

如果你要攜帶的藥物有包含在 schedule 4 (part 2)

• 攜帶 letter of proof 

如果你要攜帶的藥物有包含在 schedule 1

• 在前往英國前要聯絡 Drug and Firearms Licensing Unit 

1.3 Letter of proof / Personal license 之申請

前面一點提到的 letter of proof 和 personal license 需包含的相關內容如下 : 

1.3.1 Letter of prove 

• 姓名
• 旅行目的地和什麼時候出發
• 藥品名稱、用量及劑量
• 醫生簽名

有的醫院的診斷書蓋印章會需要護照影本；

而一次要拿較多藥時，有的醫院會要求簽切結書和看電子機票。

1.3.2 Personal licence

• Email 到 dflu.ie@homeoffice.gov.uk
• 至少在抵達英國前 15 個工作日前申請
• 藥品的名稱、用量及劑量
• 醫生處方證明及註冊號

根據 Controlled drugs: personal licences 裡對於 personal licence 申請內容有更詳細的說明

• 說明藥品中是否含有管控成分
• 說明是否能合法從出發國帶出藥品
• 寫明所用藥物全部細節如劑量、用量和總數量
• 醫生處方證明及註冊號
• 提供詳細的旅行計劃，如在英地址和訪英目的

1.4 不推薦的作法

有時候多多少少會看到有人採取此作法，但這種方法有可能背上刑事責任 :

• 由朋友在台灣領藥後用郵局寄到英國
• 請最近要來英國的人幫忙帶藥

確診罕見疾病 - 菊池病，是什麼樣的感受?

文長慎入，內文會有很多包括病情和其中遇到的其他崩潰實記，

也會有各種就診照片，

強烈推薦情緒不穩或不想看到太多負面情緒的人觀看。

剛開始是這樣的 :

2021 - 在英國

5/19 - 5/28
走在路上時突然覺得鼻子很癢、然後開始一直打噴涕，
然後突然身體無力，勉強撐到走回家，
但就這些症狀沒有咳嗽，應該是小感冒，自行服用感冒用藥大概一周後痊癒。



5/31 - 6/3
生理期，幸好並不是很嚴重。

但可能免疫力下降吧，加上最近工作又比較累，所以 6 月開始又不舒服。

6/1
前幾天晚上睡覺時就覺得很乾，

今天覺得喉嚨特別不適，狂喝水後還是覺得很乾。

6/2 
下午開始喉嚨痛，發燒到 38.3 左右，
吃藥一小時後略降到 37.8，再過一段時間有退燒。

6/3
喉嚨兩側非常非常痛，連耳朵兩側都會痛，

喝水吃東西全都難以下嚥，

睡覺也會痛醒，持續微燒約 37.3 度。



6/4
持續喉嚨痛和微燒 37.5 - 37.7，去 Boots 詢問藥師意見，

對方說我能做的都做了 (感冒藥、止痛藥、蜂蜜檸檬、喉糖、多喝水多休息等等)

可能就是要點時間吧。
然後給我一套 covid test kit 測試，

測試後是陰性 (但出廠是中國，據說很多人用這個測都是陰性)

台灣、英國、德國生活比較 (持續更新中)

以下比較是基於我租在台北大安區、英國倫敦 zone 3 區和德國一個靠近慕尼黑的小鎮 Augsburg 為基準去比較的，價格是都已經換算成台幣的了。

一、飲食

台灣食物超級好吃又多樣化，這應該不用多提了，手搖杯店也多到快跟便利商店一樣多。

但原來外送不能買酒我有點驚訝，因為英國酒可以外送，只是領的時候要檢查身分證，不過話說回來因為台灣便利商店很多這點就還好。

台灣真的超級多咖啡廳，且提供很舒適的工作環境，有充足的插座、高速 wifi，還有各式甜鹹食咖啡茶，從早上待到晚上都沒問題。

台灣的飲用水是要煮過才能喝，而英國和德國的都是打開水龍頭就可以喝了，但要喝熱水就還是要另外煮。

內湖 Miacucina 的胡蘿蔔蛋糕真的好吃，直到我搬離開內湖都還是念念不忘跑回去吃，而且品質很穩定，不會發生這次去好吃，下次去不好吃的情形。

英國麥當勞好難吃，還以為這種制式烹調的餐點會至少是好吃的，牛肉吉士堡肉煎到硬硬乾乾的，然後還要熱不熱的，還好可樂喝起來是可樂味，值得讚賞?

平衡報導一下，後來點別的分店的外送，吃起來就蠻正常的了。

對焦都對到可樂上了，沒關係反正漢堡也不好吃

疫情下在英國工程師 on board 和工作紀錄

首先是簽約，

公司先寄相關的文件給我，比如 contract, handbook, payroll form 等等，

起先我想說是要印下來填寫，簽完名後再掃描給對方嗎?

後來發現有線上 PDF 編輯器可以用，

就填完表格和簽名再寄回去給對方。

得說這種方式花了我不少時間在調整文字位置，

比起手寫真的是慢很多，而且有問題的話只能打電話或寄信問。

因為我收到 offer 到 on board 中間有遇到假日，

所以我也有問對方那我星期一要怎麼開工，

對方說會寄筆電給我，裡面會安裝好全部我需要的軟體，

所以就等到筆電寄到再說囉。

On board  

雖然對方說筆電會在下午四點前到，

但我還是準時上班時間起來，

結果剛過 9 點沒多久電鈴就響了，

可惡本來要打混到 4 點的。

拿到包裹先拍個照，

瘋了才會在疫情封城的時候跑到英國找工程師工作

拿到 offer 的那天的夕陽

「好痛苦好難過好辛苦好想死，我撐不下去了。」

一開始無法想像自己也有走出來的一天，但有時候你只是繼續過生活，不論是持續掙扎或是振作，然後走著走著，隨著時間流逝、習慣和適應，不知不覺就度過那個檻了。

--

我是個容易焦慮和緊張的人，

這篇文章紀錄著一路走過來的心情和想法，

本來很猶豫要不要打出這篇，這樣分享自己的心情其實是有點不安的，

但我想如果這樣分享能幫上和我有同樣狀況人的忙也是一件好事。

我並沒有覺得自己過得多辛苦想要討拍，雖然文章裡有負面情緒，

但是我只是想記錄下來怎麼努力度過的。

那如果不想受到負面情緒影響的人就麻煩左轉出去啦~

推薦前端工程師 - 胡立的部落格，不只是只有分享技術

胡立大大雖然是前端工程師，
但其實他的部落格不限於對程式有興趣的人才能看，

裡面包括的範圍很廣，包括技術、面試相關、導師計劃紀錄等。

他的文章分散在很多地方，

通常我技術我會看 GitHub 平台的，另一個是 Medium，兩邊平台分享的文章性質不太一樣。

但 Medium 的文章分類很難用，常常要一直滾才看得到之前的文章，或是可以看這邊 胡立大大已經整理過的文章列表。

宮崎駿創作歷程 :: "這好難啊"，但如果你跟我說幹嘛乾脆就不要做了，我會跟你說 "閉嘴"

 

這就是工程師生活 - 工程師迷因 Programmer meme (5)