2022/03/22

簡單輕鬆十分鐘學會 Hash Map (雜湊表) 刷 LeetCode

先來個地獄梗 emtional damage!

一、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) 。

一、前導知識

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 測試，

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

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

首先是簽約，

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

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

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

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

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

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

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

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

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

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

On board

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

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

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

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

拿到包裹先拍個照，

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

拿到 offer 的那天的夕陽

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

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

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

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

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

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

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

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

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

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

Chrome SameSite Cookie Policy Causes Problem :: Logout When Direct To External Website Then Back Own Site

Recently I am working on a function, when user submits the form then it will direct to the external website, and we will give a return URL via the form, let the external website can lead the users back to our website after finish their manipulation.

Then I encountered a problem, the users will be automatically logged out when the external websites redirect to our website.

After debugging, I discovered that the session ID is different from the origin session ID when users direct back to our website, and it only occurs in Chrome, Safari, IE, Edge, firefox works fine.

Why? It turns out that Chrome enforces set SameSite = LAX cookies, so we need to set the SameSite = 'None', that Secure will be available on a third-party website.

So, Let's start to edit the SamSite attribute,
First, you may want to know "Is that the logout reason really was caused by SameSite ?"
That's fine, we can test it w/o modifying code.
Enter chrome://flags/ in the URL bar,
search "Samesite" then turn it as disabled,
press the button "Relaunch" to relaunch the setting on the bottom right corner.

To test the users will log out or not.
If it works, then the problem definitely is SameSite.

However, that's impossible to ask every user to change the setting,
that's all right we have a couple of methods to solve the problem,

1. Set the header

If your PHP version < 7.3.0

header('Set-Cookie: cross-site-cookie=name; SameSite=None; Secure');

or

header('Set-Cookie: cookie2=name; SameSite=None; Secure', false);

If your PHP version >= 7.3.0

setcookie('cookie2', 'name', ['samesite' => 'None', 'secure' => true]);

or

setcookie('cross-site-cookie', 'name', ['samesite' => 'None', 'secure' => true]);

Use the name of 'sessionID' to replace 'name'

If you setting success you will see the context which was wrapped by red line.

2. Set the .htaccess

Header always edit Set-Cookie ^(.*)$ "$1;HttpOnly;Secure;SameSite=None"

3. Set the httpd.conf

Header always edit Set-Cookie ^(.*)$ "$1;HttpOnly;Secure;SameSite=None"

Remember to reload the apache after setting up

2020/07/31

英文我知道聽讀寫，不知道怎麼開口說

此篇主要是分享關於增進英文口說能力以利應徵職缺、閒聊和辦公的一些個人經驗；不保證完全適用於每個人，但如果因此可以幫到你那就太好了。

＊注意 : 因本人主要是應徵英國職缺，所以推薦相關教材會以英國的為主，但不影響如何精進

一、每天都要接觸英文，不管是用哪種方式，讓自己習慣

最好學習某種語言的方式，就是讓自己浸盈在那個語言的環境中 ; 但我們現在不在使用那個語言的國家的時候，可以怎麼做呢?

1.1 查資料、看菜單時等等都先看英文說明再對照中文

1.2 看影集時練習聽力

其實也不一定要是影集，也可以是電影、Youtube 影片、Podcast、音樂等，選擇自己有興趣的，不要硬逼自己一定要看新聞或科技新知什麼的，做自己沒興趣的事情沒辦法維持太長久。

第一次看時隱藏字幕用聽的，第二次看時開啟英文台詞，看自己剛剛聽不懂的地方單字和句型是什麼，第三次開啟中文台詞，看自己理解的內容正不正確

重複朗誦影片中人的台詞，學習英語母語者講話的腔調。

看教學、新聞影片時一邊列下大綱和關鍵字，最後用自己的話總結影片中的內容。

看訪談影片，假裝自己是受訪者回答問題。

推薦影片 :

推薦影集 :

The good place: 演員咬字清晰，對話很實用，非常適合練習口說
F is for the family: 可以學到生活化的用語，~~和不少髒話~~

What Is The Difference Between Session, Cookie, SessionStorage and LocalStorage?

Type	session	cookie	sessionStorage	localStorage
Storage location	Server-side	Client-side	Client-side	Client-side
Maximum data size	1024KB	4K for one cookie, max 20 cookies for a website	5M	5M
Expired Time	If the user doesn’t active for a long time which over expires time, the server-side will delete the session to save the space	* Users can set the expiration time for each cookie. * It will expire after closing the browser if it set on client-side	The data clear automatically when the browser is closed	The data WILL NOT be deleted when the browser is closed until the user clear through JavaScript, browser cache / locally stored data
Scope	No	Changes made are saved and available for all same-origin page	Changes made are saved and available for the current page	Changes made are saved and available for all same-origin page
Security	High	Low	Low	Low
Usability	Easy to use	The API is difficult to use	Has method setItem, getItem, removeItem, clear that easy to use
HTTP Request		The data is sent back to the server for every HTTP request which causes performance problems	The data is NOT sent back to the server for every HTTP request
Application	Login	Login, shopping cart, game scores	Form	Shopping cart

類型	session	cookie	sessionStorage	localStorage
存儲	服務端	瀏覽器端	瀏覽器端	瀏覽器端
存儲容量	默認大小一般是 1024k	單個 cookie 保存資料不能超過4k，且很多瀏覽器限制一個網站最多保存20個 cookie	5M	5M
失效時間	設置一個失效時間，當距離客戶端上一次使用 session 的時間超過這個失效時間時，服務器就可以認為客戶端已經停止了活動，才會把 session 刪除以節省存儲空間	* 一般由伺服器生成，可設置失效時間。 * 如果在瀏覽器端生成Cookie，默認是關閉瀏覽器後失效	當前瀏覽器關閉前有效	始終有效，即使視窗或瀏覽器關閉也一直有效，除非用戶手動刪除，其才會失效
作用域	無	在所有同源視窗是共用的	不在不同的瀏覽器窗口中共用	在所有同源視窗是共用的
安全性	較高	較低	較低	較低
易用性	有很大的隨意性，可隨時呼叫，不需要開發者做精確地處理	原生 API 不如 storage 友好，需要自己封裝函數	Web Storage 擁有 setItem, getItem, removeItem, clear等方法
與伺服器端通信		每次都會攜帶在HTTP頭中，如果使用cookie保存過多資料會帶來性能問題	僅在用戶端（即瀏覽器）中保存，不參與和伺服器的通信
應用場景	將某些資料放入session中，供同一使用者的不同頁面使用	帳號登入、購物車、遊戲分數	表單頁面	購物車

2020/04/09

Suffering From Perpetual Fernweh

Have you ever have a feeling that you wanna go to a place that you can't describe by the words which cause you to feel pain?
Do you have a true desire in the deep bottom of your heart that you wanna go to every unknown place in the world?
Will you see a photo then you feel woe that you haven't gone to that place in person?

Yeah, there are a word to describe this feeling calls "Fernweh" in German, we can translate it roughly as "An ache for distant places", it's an opposite word against to homesick, homesick is a sickness that missing home, but how can I have a feeling missing a place I don't even know?

Judith Thurman has said, "Every dreamer knows that it is entirely possible to be homesick for a place you've never been to, perhaps more homesick than for familiar ground."

This author describes the "Fernweh" properly, and not only she has a feeling like this, but there is also another author said about this feeling.

"If I find in myself desires which nothing in this world can satisfy, the only logical explanation is that I was made for another world."
- C.S. Lewis, Mere Christianity

I feel the pain that I wanna go to the place that I can't describe.
I have a true desire in the deep bottom of my heart that I wanna go to every unknown places in the world.
I feel woe that I see a photo that I haven't gone to that place in person.

I'm suffering from perpetual fernweh.

Mail : yschen25@gmail.com
Facebook: https://www.facebook.com/yschen25/
Twitter : https://twitter.com/yschen25
LinkedIn : https://www.linkedin.com/in/yschen25

2020/02/19

英國打工簽證 YMS - 線上申請和繳交資料，因應疫情如何處理相關事務

在今年 2020 年 1 月抽到英國的打工度假簽 (YMS) 後，
花了大把的時間查詢中籤後需要跑的流程，
僅供大家參考，如果有缺或是錯誤地方歡迎底下留言提醒我。

訂閱：文章 (Atom)

2022/03/22

一、Hash Map

1.1 基本觀念介紹

一、前導知識

1.1 演算法評估標準

1.2 Time complexity

2021/12/21

1. 關於面試者

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

2021/10/13

2021/10/11

Java Whiskers

2021/08/13

2021/08/05

2021/08/04

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

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

2021/07/14

一、處方用藥

1.1 藥物攜帶疑問

1.2 藥品管制查詢

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

1.3 Letter of proof / Personal license 之申請

1.3.1 Letter of prove

1.3.2 Personal licence

1.4 不推薦的作法

2021/03/09

2021/02/27

2021/02/25

2021/01/20

2020/12/25

2020/09/02