關於 資料結構時間複雜度題目 ，我們在網路上蒐集到這些相關的討論、資訊與評價

聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 LeetCode 折扣）& LeetCode Premium 抽獎啦(2021- 9 月更新）

-----------------------------
2021年 9 月更新：
從 8 月開始，收到許多剛到美國唸書的讀者來信請求幫忙內推 2022 年暑假的實習工作，如果你還不知道的話， 請查看我另外一篇文章來了解內推網路：最有效得到面試的方式- 內部推薦: 尋找內推資源 & 歹晚郎互助網絡 (2021 年 8 月更新)。軟體工程師的面試關卡很多都是資料結構及演算法， 所以大家在準備實習也都不免俗的要刷題一下。 我許久沒有看 LeetCode， 發現現在 LeetCode 的功能越來越多， 還有像是學習資源文章及 study plan 的功能，把大家要準備面試的各種需求都越來越在他們網站上一站搞定。 今天除了再次分享去年寫的文章(還有折扣碼)， 還要大大感謝 LeetCode 願意提供 3 個 7 天 Premium 會員試用來給予讀者， 讓大家面試前可以使用如公司 tag 的功能來做複習。 此外感謝大家一直以來的支持， 我也自掏腰包提供購買 3 個 1 個月的 Premium 會員試用來加碼， 再請大家做以下動作參加抽獎歐！

✅ 按讚並留言你希望用 LeetCode 達到什麼目標 (轉職、實習面試、換工作，可以寫一寫細節像是目標公司、職位等)， 或是你過去使用 LeetCode 的心得、或者是自己未來職業目標等等， 也可以是找朋友來一起練習。
✅ 公開分享此篇文章的話多一次被抽中的機會

獎項： 共 6 個名額，3 個 7 天 Premium 試用會隨機抽出， 3 個 1 個月的 Premium 試用則用留言內容來挑選， 希望抽出給很需要、或是很有創意的留言， 哈！

活動期間到加州時間下週四 9/9 晚上 9 點截止。會直接於文中留言通知中獎，祝大家學習愉快、找實習、換工作都順利！

--------------------------

2020 年 12 月原文：
歐， 要澄清一下我現在沒有在刷題 (我這樣講絕對不是怕很多同事會看到我的文章 XD)， 說實在的， 我覺得大家好像太過度強調 “刷”題的刷， 好像刷油漆似的要來回刷很多遍。 我過往看過許多刷幾百題、每題做 2、3、4 次以上的人分享他們的經驗， 我很佩服他們投入的時間及毅力， 但我自知做不到， 有小孩後更是難以做到刷一遍。 我自己找軟體工程師的工作的經驗， 2015 年上完 Coding Bootcamp 到找到工作， 大概做了 60 題左右的 LeetCode 問題， 2016 年底找工作比較認真， 大概完成了 100 題左右。 今天這篇文章想要分享一下我的演算法準備方式， 如果你想要找如何刷題的方式，或是覺得無法刷幾百題很多遍的人， 歡迎往下閱讀。

2015 年上完 Coding Bootcamp 後， 我陸續有一些電話面試， 每天可能會有 1～3 個電話面試， 所以在準備面試上， 要研究公司， 並且依照職缺來做面試的複習， 因為我是面試前端相關的職缺， 所以也有一部分的精力在前端的資料複習。 關於資料結構及演算法 (Data Structures & Algorithms) 的練習，我大概維持一天練習 1-2 題的步調。 2016 年底的面試， 因為還要上班， 所以基本上只有晚上有時間， 可能一天只能練習 1 題， 假日有比較多時間才可以多做幾題。

看到問題的時候， 我會先確保我了解題目的意思， 真正在面試的時候， 通常第一步也是和面試官確認我們自我的理解和面試官要問的是否一致， 不要花了時間才發現一開始的理解及假設是錯誤的。 我通常會立刻寫下題目給予的 input 有什麼、格式是什麼， desired output 又是什麼。

確認好 input & output 後， 我會思考題目可以用什麼類型的資料結構或是演算法來解。 通常在面試的時候， 我會和面試官說明我可能會先就一個大概可行的方式來做解答， 如果他/她覺得沒有什麼問題的話， 我再做後續的優化。 在我開始有一些思路後， 我會先寫下 pseudo code， 就是先用英文來說明我的解法會是怎麼樣。 每個步驟和面試官確認都沒有問題後， 我才會正式寫 code 。

當然有些時候不論怎麼想都寫不出來， 如果是自己練習的時候，我大概在 15 分鐘後會開始看一些討論， 嘗試學習別人的思路， 但如果再花 10 分鐘還是解不出來的話， 才會參考別人的解法。 我看完別人的答案後， 還是會用自己的 code 再實現一次。 如果面試中卡住的話， 則是要儘快和面試官討論， 我會把我的理解， 可能的解法方式和面試官說， 同時也說明我的情況可能哪裏不是很確定， 讓面試官在適當的時候可以給予我提示。 一般來說， 公司都是希望有順利的面試經驗， 面試官也都願意在溝通正常下給予協助。

自己練習寫完之後， 我會再寫出解法的空間及時間複雜度 (Space & Time Complexity) ， 通常面試也會詢問這個部分， 所以自己每個練習也要歸納一下。 如果我發現我的解法時間可能不是太好， 我會再嘗試看不同人的討論， 研究更優化的解法， 並再自己寫出不一樣的解法。 有些比較棘手的問題我可能會寫 2、3 個解法比較彼此的優缺點。

在之前準備面試的時候， 我有準備一本筆記本， 每次寫完問題之後， 我會用筆寫下我在哪一天寫了哪一個問題， 並且用很精簡的方式總結問題及解法。 隔天要做下一題之前， 我會先看一下前一天的問題， 嘗試回想我是否可以再次在頭腦中想出大致的解法。 如果還是不行的話， 再看我自己的總結並做上記號， 隔天會再做一次同樣的步驟，直到我可以順利複習出解題的邏輯思路。

如果有和公司面試， 不論是電話還是 onsite， 面試完後我會再檢查我遇到的題目是否和我過去做過的題目類似， 如果有的話， 是否我的思路在面試中是清晰及正確的， 如果沒有的話， 我是否有利用對的觀念來解答。 面試結束後， 會花時間在盤點及複習， 從面試中的題目和過往的練習做統整。

你可以看到我的練習方式不是很強調快， 因為我希望我做完問題可以有很深的理解， 所以花很多時間在做整理、複習確認， 即使當下沒有那麼理解， 隔天回想又想不出的話， 我會再複習一次， 再隔一天做新題前也會再確認。 複習及思考的次數多了，真正把題目所想要考的觀念融會貫通， 畢竟面試很難真的遇到原題， 重點是我們對於資料結構及演算法的理解， 及遇到難題如何面對的應對的思考過程。

條條大路通羅馬， 每個人面試準備的方式都不太一樣， 以上就是我的資料結構及演算法的準備方式， 之前寫找工作的系列文章好像沒有特別提這塊， 所以特別再寫出來分享。當然我不是大神每次面試都可以收割 5 到 10 個以上 offer， 所以就請你自己斟酌評估你的學習方法，畢竟我們都要找到對自己最能接受、且有效率的方式來準備面試 。

我從 2015 、2016 年準備面試的時候， 有許多練習演算法的網站， 但到了今日， 好像 LeetCode 和練習演算法關係就如同 Google 和搜尋一樣， 大部分我聽到的準備面試的人都用 LeetCode 來做練習了！ 剛好最近認識一位在 LeetCode 工作的朋友牽線， LeetCode 特別優惠讀者， 只要使用這個連結購買 Premium， 就能有 15% 優惠 (幾乎和一年一度的感恩節特價差不多了！)。

我目前聽到朋友準備面試基本上都會購買 LeetCode 的 Premium， Premium 最大的好處就是可以看到問題和公司的標註， 拿過去拒絕我 2 次的 Google 為例 (XD)， LeetCode 就有 925 道題目被大家回報有在 Google 面試中看到 (2021 年已經變成 1014 道了！ @@)， 當你正要 phone or onsite interview 的時候， 可以聚焦你要面試的公司練習、提高效率的話還是可以提高面試的表現的。 Premium 還有答題評斷比較快、LeetCode 官方解答、及依據公司有 Mock interviews 等其他功能， 但主要大家好像都還是為了 company tag 的功能而付費， (2021 年 9 月更新， 最近又有如文章、影片的學習資源，還有像是 Study Plan 的功能， 看起來 LeetCode 要往大家學習、準備、一站式的服務來黏住使用者了！)

相信以大家拿到 offer 後的加薪， 會覺得這是個很好的投資！(什麼， 你說不一定會加薪， 那請你再閱讀一下我的談判文章來和公司談判加薪 "面試中談到錢怎麼辦？ 問到你期望薪水如何接招?" 及"面試得到 Offer 薪水如何談？ 三明治溝通法及最後簽約前的談判招式") 。

我當初有想說要直播訪問在 LeetCode 的朋友， 探討 LeetCode 最近幾年的快速發展、及如何幫助軟體工程師及公司行號， 可惜目前朋友還沒有意願， 如果大家有興趣的話， 請在文章留言， 讓她可以看到大家的意願加強她的動力和我們分享 (群眾多數暴力啊！)。

附上過去我寫的找工作系列文章:
1. 程式語言- 到底學哪個好？我想進Google，我沒學OOO，他們會接受我XXX語言背景嘛？
2. 簡介美國軟體工程師面試流程
3. 等待機緣- 我要如何被人資或獵人頭發現? 我要如何脫穎而出? LinkedIn重要嘛？
4. 主動出擊- 我要找工作了，現在美國都用什麼找工作？哪個網站平台能讓我有較多面試機會？
5. 軟體工程師面試準備- 面試要練習什麼？ 找工作和練習的時間要如何平衡拿捏？
6. 被錄取了- 我該注意什麼，我可以談判要求多一點薪水、股票或假期嘛？
7. 矽谷找工作之常見問題 FAQ
8. 面試技巧及心得，如何有條理的說服面試官？
9. 英文履歷怎麼寫？ 美國科技公司注重什麼？
10. 如何到美國科技公司工作？
11. 最有效得到面試的方式- 內部推薦: 尋找內推資源 & 歹晚郎互助網絡
12. 面試中談到錢怎麼辦？ 問到你期望薪水如何接招?
13. 面試得到 Offer 薪水如何談？ 三明治溝通法及最後簽約前的談判招式

2021 年， 如果你要找工作的話， 祝你轉換順利， 拿到許多理想的 offers！ 如果你有什麼準備的技巧及心得， 也歡迎留言分享。

部落格原文：
https://bit.ly/3zNrluU

聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 LeetCode 折扣）

歐， 要澄清一下我現在沒有在刷題 (我這樣講絕對不是怕很多同事會看到我的文章 XD)， 說實在的， 我覺得大家好像太過度強調 “刷”題的刷， 好像刷油漆似的要來回刷很多遍。 我過往看過許多刷幾百題、每題做 2、3、4 次以上的人分享他們的經驗， 我很佩服他們投入的時間及毅力， 但我自知做不到， 有小孩後更是難以做到刷一遍。 我自己找軟體工程師的工作的經驗， 2015 年上完 Coding Bootcamp 到找到工作， 大概做了 60 題左右的 LeetCode 問題， 2016 年底找工作比較認真， 大概完成了 100 題左右。 今天這篇文章想要分享一下我的演算法準備方式， 如果你也是覺得無法刷幾百題很多遍的人， 歡迎往下閱讀。


2015 年上完 Coding Bootcamp 後， 我陸續有一些電話面試， 每天可能會有 1～3 個電話面試， 所以在準備面試上， 要研究公司， 並且依照職缺來做面試的複習， 因為我是面試前端相關的職缺， 所以也有一部分的精力在前端的資料複習。 關於資料結構及演算法 (Data Structures & Algorithms) 的練習，我大概維持一天練習 1-2 題的步調。 2016 年底的面試， 因為還要上班， 所以基本上只有晚上有時間， 可能一天只能練習 1 題， 假日有比較多時間才可以多做幾題。


看到問題的時候， 我會先確保我了解題目的意思， 真正在面試的時候， 通常第一步也是和面試官確認我們自我的理解和面試官要問的是否一致， 不要花了時間才發現一開始的理解及假設是錯誤的。 我通常會立刻寫下題目給予的 input 有什麼、格式是什麼， desired output 又是什麼。


確認好 input & output 後， 我會思考題目可以用什麼類型的資料結構或是演算法來解。 通常在面試的時候， 我會和面試官說明我可能會先就一個大概可行的方式來做解答， 如果他/她覺得沒有什麼問題的話， 我再做後續的優化。 在我開始有一些思路後， 我會先寫下 pseudo code， 就是先用英文來說明我的解法會是怎麼樣。 每個步驟和面試官確認都沒有問題後， 我才會正式寫 code 。


當然有些時候不論怎麼想都寫不出來， 如果是自己練習的時候，我大概在 15 分鐘後會開始看一些討論， 嘗試學習別人的思路， 但如果再花 10 分鐘還是解不出來的話， 才會參考別人的解法。 我看完別人的答案後， 還是會用自己的 code 再實現一次。 如果面試中卡住的話， 則是要儘快和面試官討論， 我會把我的理解， 可能的解法方式和面試官說， 同時也說明我的情況可能哪裏不是很確定， 讓面試官在適當的時候可以給予我提示。 一般來說， 公司都是希望有順利的面試經驗， 面試官也都願意在溝通正常下給予協助。


自己練習寫完之後， 我會再寫出解法的空間及時間複雜度 (Space & Time Complexity) ， 通常面試也會詢問這個部分， 所以自己每個練習也要歸納一下。 如果我發現我的解法時間可能不是太好， 我會再嘗試看不同人的討論， 研究更優化的解法， 並再自己寫出不一樣的解法。 有些比較棘手的問題我可能會寫 2、3 個解法比較彼此的優缺點。


在之前準備面試的時候， 我有準備一本筆記本， 每次寫完問題之後， 我會用筆寫下我在哪一天寫了哪一個問題， 並且用很精簡的方式總結問題及解法。 隔天要做下一題之前， 我會先看一下前一天的問題， 嘗試回想我是否可以再次在頭腦中想出大致的解法。 如果還是不行的話， 再看我自己的總結並做上記號， 隔天會再做一次同樣的步驟，直到我可以順利複習出解題的邏輯思路。


如果有和公司面試， 不論是電話還是 onsite， 面試完後我會再檢查我遇到的題目是否和我過去做過的題目類似， 如果有的話， 是否我的思路在面試中是清晰及正確的， 如果沒有的話， 我是否有利用對的觀念來解答。 面試結束後， 會花時間在盤點及複習， 從面試中的題目和過往的練習做統整。


你可以看到我的練習方式不是很強調快， 因為我希望我做完問題可以有很深的理解， 所以花很多時間在做整理、複習確認， 即使當下沒有那麼理解， 隔天回想又想不出的話， 我會再複習一次， 再隔一天做新題前也會再確認。 複習及思考的次數多了，真正把題目所想要考的觀念融會貫通， 畢竟面試很難真的遇到原題， 重點是我們對於資料結構及演算法的理解， 及遇到難題如何面對的應對的思考過程。


條條大路通羅馬， 每個人面試準備的方式都不太一樣， 以上就是我的資料結構及演算法的準備方式， 之前寫找工作的系列文章好像沒有特別提這塊， 所以特別再寫出來分享。當然我不是大神每次面試都可以收割 5 到 10 個以上 offer， 所以就請你自己斟酌評估你的學習方法，畢竟我們都要找到對自己最能接受、且有效率的方式來準備面試 。


我從 2015 、2016 年準備面試的時候， 有許多練習演算法的網站， 但到了今日， 好像 LeetCode 和練習演算法關係就如同 Google 和搜尋一樣， 大部分我聽到的準備面試的人都用 LeetCode 來做練習了！ 剛好最近認識一位在 LeetCode 工作的朋友牽線， LeetCode 特別優惠讀者， 只要使用這個連結 (http://bit.ly/34UrjEe) 購買 Premium， 就能有 15% 優惠 (幾乎和一年一度的感恩節特價差不多了！)。


我目前聽到朋友準備面試基本上都會購買 LeetCode 的 Premium， Premium 最大的好處就是可以看到問題和公司的標註， 拿過去拒絕我 2 次的 Google 為例 (XD)， LeetCode 就有 925 道題目被大家回報有在 Google 面試中看到 (925 道還是好多啊！@@)， 當你正要 phone or onsite interview 的時候， 可以聚焦你要面試的公司練習、提高效率的話還是可以提高面試的表現的。 Premium 還有答題評斷比較快、LeetCode 官方解答、及依據公司有 Mock interviews 等其他功能， 但主要大家好像都還是為了 company tag 的功能而付費， 相信以大家拿到 offer 後的加薪， 會覺得這是個很好的投資！(什麼， 你說不一定會加薪， 那請你再閱讀一下我的談判文章來和公司談判加薪 "面試中談到錢怎麼辦？ 問到你期望薪水如何接招?" 及"面試得到 Offer 薪水如何談？ 三明治溝通法及最後簽約前的談判招式") 。


我當初有想說要直播訪問在 LeetCode 的朋友， 探討 LeetCode 最近幾年的快速發展、及如何幫助軟體工程師及公司行號， 可惜目前朋友還沒有意願， 如果大家有興趣的話， 請在文章留言， 讓她可以看到大家的意願加強她的動力和我們分享 (群眾多數暴力啊！)。


附上過去我寫的找工作系列文章:
1. 程式語言- 到底學哪個好？我想進Google，我沒學OOO，他們會接受我XXX語言背景嘛？
2. 簡介美國軟體工程師面試流程
3. 等待機緣- 我要如何被人資或獵人頭發現? 我要如何脫穎而出? LinkedIn重要嘛？
4. 主動出擊- 我要找工作了，現在美國都用什麼找工作？哪個網站平台能讓我有較多面試機會？
5. 軟體工程師面試準備- 面試要練習什麼？ 找工作和練習的時間要如何平衡拿捏？
6. 被錄取了- 我該注意什麼，我可以談判要求多一點薪水、股票或假期嘛？
7. 矽谷找工作之常見問題 FAQ
8. 面試技巧及心得，如何有條理的說服面試官？
9. 英文履歷怎麼寫？ 美國科技公司注重什麼？
10. 如何到美國科技公司工作？
11. 最有效得到面試的方式- 內部推薦: 尋找內推資源 & 歹晚郎互助網絡
12. 面試中談到錢怎麼辦？ 問到你期望薪水如何接招?
13. 面試得到 Offer 薪水如何談？ 三明治溝通法及最後簽約前的談判招式


2021 年， 如果你要找工作的話， 祝你轉換順利， 拿到許多理想的 offers！ 如果你有什麼準備的技巧及心得， 也歡迎留言分享。


部落格原文及各文章連結：
https://brianhsublog.blogspot.com/2020/12/AlgorithmDataStructureLeetCode.html

📜 [專欄新文章] Crosslink 2019 Taiwan｜以太坊 2.0 的未來藍圖及挑戰
✍️ Frank Lee
📥 歡迎投稿： https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium

Danny Ryan（source: Crosslink 2019 Taiwan）

十月底於台北矽谷會議中心舉行的 Crosslink 2019 Taiwan，吸引了來自世界各地的區塊鏈愛好者們齊聚一堂。第一天的議程，邀請到了以太坊基金會 (Etherium Foundation, EF) 的核心研究員 Danny Ryan，會中分享了以太坊 2.0 (Ethereum 2.0)目前的研究方向以及遇到的挑戰，演講的內容主要包含了以太坊 2.0 的架構，新的分片提案，執行環境 (Execution Environments, EE)以及雙向橋接 (Two-Way Bridge)等議題。

一、以太坊 2.0 的架構

以太坊 2.0 架構（source: Crosslink 2019 Taiwan）

第零階段(Phase 0)

在 以太坊 1.0 (Ethereum 1.0) 中，使用 工作證明(Proof of Work, PoW) 作為 共識機制 (Consensus)，並藉此產生新的區塊。為了要減少工作證明產生新區塊時，所需要的大量算力，以及所花時間過長的問題，以太坊 2.0 將改為 權益證明 (Proof of Stake, PoS) 作為產生新區塊的共識機制，以太坊 2.0 PoS 創世區塊 (Genesis Block) 預計會在 2020 年 1 月 3 日產生。

第零階段會建立信標鏈(Beacon Chain)，信標鏈就是以太坊 2.0 系統層級的鏈，當從以太坊 1.0 移轉到以太坊 2.0 時，信標鏈扮演著非常重要的角色，它是整個系統的基礎。

一旦第零階段完成，將會有兩個使用中的以太坊鏈。以太坊 1.0 鏈（目前所使用的 PoW 主鏈)以及以太坊 2.0 鏈(新的信標鏈)。在這個階段，使用者在 1.0 鏈把以太幣鎖到合約裡以註冊公鑰， 2.0 鏈會承認合約內註冊的公鑰。但是，他們無法將該以太幣遷移回去以太坊 1.0 鏈上面，為了要執行信標鏈，你會需要一個信標鏈的客戶端。目前，許多團隊正在開發這些客戶端。

第一階段(Phase 1)

第一階段會加入分片鏈(Shard Chains)，在這個階段主要專注於分片鏈的資料結構，以及其有效性(Validity)和共識性(Consensus)，分片鏈在這階段只當作資料鏈，並不會指定分片鏈狀態執行(State Execution) 或帳戶餘額(Account Balances)。這比較像是對分片結構進行測試，而不是嘗試利用分片來對信標鏈進行擴展。在這階段，信標鏈會把分片鏈的區塊(Block)， 當作沒有結構或意義的位元集合(Collections Of Bits)。以太坊 1.0 和以太坊 2.0 仍將同時存在，並且在以太坊 2.0 鏈上進行測試和遷移。

這個階段分片鏈會與信標鏈交聯(Crosslinks) ，每個分片的當前狀態 — “結合資料根(Combined Data Root)”，會定期記錄在“信標鏈”區塊中，作為交聯。信標鏈區塊完成後，相應的分片區塊(Shard Block)將被視為已完成，其他分片知道它們可以依靠這些區塊進行跨分片交易。

交聯是委員會(Committee)的一組簽名(Signatures)，證明了分片鏈中的某個區塊，可以包含在信標鏈中。交聯是信標鏈”理解”分片鏈更新狀態的主要方式。交聯還用作異步跨分片通信的基礎結構。

信標鏈在每個時段(Slot)中的每個分片，隨機選擇分片驗證者(Shard Validators) ，分片驗證者只是用來在每個區塊的內容上達成一致，他們通過交聯證明分片的內容和狀態，分片中包含什麼內容都沒有關係，只要所有委員會都達成共識，並定期更新分片上的信標鏈即可。

第二階段(Phase 2)

第二階段會將所有功能開始結合在一起，在第二階段，會完成分片化，分片鏈從簡單的數據容器過渡到結構化鏈狀態，並將重新引入智能合約。每個分片將管理基於 eWASM(Ethereum flavored WebAssembly) 的虛擬機。它會支援帳戶(Accounts)、合約(Contracts)、狀態(State)，以及 Solidity 中我們熟悉的其他抽象化，預計在第二階段之前或第二階段開發時，大家熟悉的工具（例如 Truffle, Solc, Ganache）需要轉換成支持 eWASM 的版本，以太坊 1.0 及以太坊 2.0 可藉由雙向橋接來互通，會有可擴展的 Layer 1 執行，藉由無狀態執行，來提高執行速度。

二、新的分片提案

新的分片提案（source: Crosslink 2019 Taiwan）

以太坊 2.0 原提案所運作的機制，是以每個時期 (Epoch) 為單位，來進行交聯的動作，每個鏈上有1024 個片 (Shards)，當需要跨分鏈交易(Tx)時，由於是每個時期進行交聯，會有較大的延遲時間；新提案更新為每個時段都進行交聯的動作，並減少片(Shards)的數量為 64個，來降低跨分片(Cross-Shard)交易時的延遲時間，每個時段都進行跨分片交易。

新提案的優點

對於以太坊 2.0 新提案的優點，首先新提案的片 (Shards)數量由 1024 個降至 64 個，降低了運算的複雜度，因為跨鏈時間從一個 epoch 降到一個 slot ，時間縮短第一個好處是給 DApp 開發者及使用者更好的體驗。第二個好處是以往需要手續費市場(Complex Fee Market) 及樂觀狀態(Optimistic State)這兩種複雜的跨鏈交易解決方案，現在不需要了。

新提案的交易

新提案只需要比之前的提案更少的片 (Shards)，就可以啟動交易，可能會有更長的分片時段(12s)，更大的分片區塊(Shard Block)，目前更新到第零階段 ，第零階段測試網(Testnets)的測試，可能會有所延遲 ，新提案減少了第零階段發布所需的時間。

目前的想法

希望能給開發者及使用者更好的體驗，使用較大的分片區塊(Shard Block)，來改進資料可用性，以及要降低開發延遲和第零階段發布所需花費的時間。

三、執行環境

以太坊 1.0 簡易架構圖（source: Crosslink 2019 Taiwan）

在之前設計的以太坊 2.0 和以太坊 1.0 中，狀態在共識機制裡，扮演著非常重要的角色，共識機制會隨時去讀寫所有的狀態，不管是執行的概念、交易的概念、帳戶的概念、樹狀結構的概念、以及所有在資料結構中的概念，都深深地融入共識中。

上圖是以太坊 1.0 的簡易架構圖，在圖中我們可以看到共識機制及一條鏈，共識機制裡包含了狀態及一個執行引擎，狀態裡包含了狀態樹，在這裡的執行引擎使用硬編碼規則，裡面包含了執行交易、帳戶模型和帳戶結構，我們可以看到圖的右邊有一條鏈，鏈上面有交易資料，在以太坊 1.0 中，我們會在交易資料上執行共識機制，去修改和更新狀態。

執行環境是一個單獨的虛擬機器，在以太坊 1.0 中，會有一個特定的帳戶模型(Account Model)，以及事先定義好的操作碼 (Opcodes)，礦工機制 (Gas Mechanisms)和狀態根(State Root)，以太坊虛擬機 (Ethereum Virtual Machine, EVM) 就是一種特定的執行環境。

如果遵循 EIP(Ethereum Improvement Proposals) 的建議，開發者總是在要求新的操作碼，或著是更改礦工成本(Gas Cost)來支援他們的應用，像是 Plasma 和 Zkrollup 這樣的例子有很多，這樣就會需要修改 EVM 1.0 的執行環境 ，才能支援到他們的應用程式(DApp)。

但是在以太坊 2.0 的第二階段中，我們可以支持多個執行環境。 也可以有多個狀態根，不同的帳戶模型等。舉個例子，你可以定義一個臉書幣執行環境 (Libra EE)，以便在以太坊 2.0 上運行 Libra。 或者，您可以定義一個比特幣執行環境 (BitCoin EE)，這樣就可以在以太坊 2.0 上運行比特幣。

以太坊 2.0 簡易架構圖（source: Crosslink 2019 Taiwan）

在以太坊 2.0 簡易架構圖中我們可以看到狀態根， 它可能是 32 Bytes 的 Blob，上面有 WASM 的執行碼 (Execution Code)，可以在使用者層級中去做細部設定。圖片右邊有一個鏈，鏈上有一般的交易資料以及見證(Witnesses)，見證實際上顯示在資料庫的區塊中，你需要針對該狀態而不是資料庫執行該筆交易，而且還需要證明資料對於當前狀態根是有效的。舉個例子，如果我們要在帳戶 A 和帳戶 B 之間傳遞數值，假設從帳戶 A 移動 5 以太幣 到帳戶 B ，我們不能直接說帳戶和餘額 (Balance) 是確實可用的，在過程中，我們需要加入見證資料(Witness Data)，來證明兩個帳戶當前的狀態，當執行碼正在執行交易資料時， 狀態根可以修改和更新狀態樹。

執行環境並不是共識機制預先定義好的，他可以在使用者層級上去做新增，我們也可以把以太坊 1.0 複製一份到以太坊 2.0 的執行環境中，將現有的狀態根放入EVM 直譯器，用梅克爾見證驗證器(Merkle Witness Verifier)來當作他的執行碼。

在原先的提案中，狀態和共識息息相關，且執行帳戶和共識中包含了狀態樹結構；而在新的提案中，執行環境為無狀態模型(Stateless Model)，高度抽象化的，並且它的可擴展性，相較原先的提案高出非常多。

執行環境的優點

執行環境有許多優點，相較於舊系統，它也許可以更快地將產品推向市場，因為我們不必等到核心共識推出之後，才研究並發展這個概念，在 Layer 1 會有更少的阻礙，它可以在各種應用上，使用具高擴展性及資料可用性的執行引擎，所以未來會長期使用這個核心基礎層。

執行環境的設計完成，讓以太坊 1.0 到以太坊 2.0 的遷移，有了更清楚的方向，使用執行環境比較不會有技術隨時間遷移而過時的問題產生。

執行環境交易

對於執行環境交易，開發者及使用者可能會覺得太抽象，對什麼是執行環境感到困惑，像是這一層加了什麼？應該在這一層做什麼？誰應該寫執行環境？而且相關的開發規範會趨向更嚴格的形式。

虛擬機可能會有潛在的碎片化問題，進而影響到交易速度。

目前的想法

目前所有的研究都是正向發展的，還有充裕的時間，嘗試並更好地了解設計空間，未來會多花一些時間，在建立更好的執行環境通訊機制上面。整體來說，現階段的進度，對於未來是重要的里程碑。

四、雙向橋接

最後一個主題，主要討論開發雙向橋接是否是值得的？團隊可能可以在什麼時間點，來去做雙向橋接？

單向橋接示意圖（source: Crosslink 2019 Taiwan）

講者先前提過的提案中，以太坊 2.0 最初有一個單向橋接，所以你可以從以太坊 1.0 轉換到 以太坊 2.0，但是最初的架構不允許回傳，這主要是出於幾個原因，這需要我們將以太坊 1.0 的發展 與 以太坊 1.0 和以太坊 2.0 的硬分叉緊密結合，並把兩個系統置於互相影響的風險之中，因此團隊認為以太坊 2.0 在發布且穩定之前，將兩邊緊密耦合是不明智的。

單向橋接的問題

月初在日本大阪舉行的 Devcon 5 上，橋接的問題受到了廣泛的討論，原提案的單向橋接(One-Way Bridge)模式，會有驗證者流動性的問題，而且更重要的是，它可能會引發以太坊 1.0 和以太坊 2.0 之間的可替代性問題，如果我們允許以太坊 2.0上的流動性，那麼某種形式的轉移機制，就會在將以太坊 1.0 分叉到以太坊 2.0 之前，或著是在雙向橋接之前產生，交易所中很可能會同時有兩個幣，團隊和整個驗證者社區都很擔心這個問題，目前正在找尋減輕這個問題的方法。

另外也希望鼓勵大家，在這些早期階段進行驗證，但是在早期階段進行驗證，肯定會有很高的風險，因為存在未知的鎖定期，因此也希望找到方法減輕這種風險。

雙向橋接

雙向橋接示意圖（source: Crosslink 2019 Taiwan）

雙向橋接目前可能的路線有兩條，一種是在以太坊 1.0 上面，建立以太坊 2.0 的輕節點；另一種是在以太坊 1.0 上運作以太坊 2.0 的全節點。

路線Ａ： 在以太坊 1.0 上，建立以太坊 2.0 輕節點

路徑Ａ示意圖（source: Crosslink 2019 Taiwan）

這個路線需要在實際的 EVM 中支援 BLS-12–381，會花費很多開發時間，而且它只提供輕量客戶端 (Light-Client) 層級的安全性。當驗證者在 2.0 鏈上產生提款交易的收據時，我們會拿到以太坊 2.0 的輕量客戶端證明，一但收收據的區塊在以太坊 2.0 上敲定了，你就可以在以太坊 1.0 的合約上提款。不過，這可能不是團隊最終選擇的路線。

路線Ｂ：在以太坊 1.0 上，運行以太坊 2.0 的全節點

路徑Ｂ示意圖（source: Crosslink 2019 Taiwan）

第二種路線，會在以太坊 1.0 的節點上，運行以太坊 2.0 的全節點，這個路線允許我們使用敲定性機制，因此，我們不僅可以使用這種機制，來促進以太坊 1.0 和以太坊 2.0 之間的轉移，我們也可以利用驗證者的安全性，來保護以太坊 1.0 鏈，我認為大家對此感到非常興奮，這通常被稱為“敲定性小工具提案(Finality Gadget Proposal)”。

但是還是需要一種機制，去輸出以太坊 2.0 狀態根在以太坊 1.0 上，所以有一些以太坊 2.0 社群的討論，在研究如何實作它，可能會包含礦工機制。

輸出以太坊 2.0 狀態根的另一個優勢，是以太坊 1.0 有穩固的機制可以實現它，以及同時擁有以太坊 2.0 的高擴展性及資料可用性，可以做一些有趣的應用，像是 ZK Rollup 和 Optimistic Rollup。

雙向橋接的優點

如果你在交易所中，列出以太坊 1.0 以太幣和以太坊 2.0 以太幣，它們的價格應該一樣。 如果不一樣，你可以用較低的價格買一個以太幣，把他發送到橋上，然後以較高的價格獲得另一種以太幣，並把它出售。 這種套利會使它們的價格保持不變，這樣會讓用戶，驗證者和開發人員感到困惑，雙向橋接可以防止兩邊的貨幣藉由套利的形式，來互相轉換。

雙向橋接的交易

但是還是有一些權衡在這裏，儘管對以太坊 2.0 的設計非常有信心，團隊還是希望在影響到以太坊 1.0 的安全性和風險狀況之前，先在生產環境中得到驗證。

雙向橋接是一種緊密耦合的共識機制，對於兩邊鏈的攻擊及產生的問題，都會影響到另一邊的鏈，協定的開發勢必會非常煩瑣，我們需要考慮到每個協定的安全性，如果我們越早開發協議，那麼我們實際上的進度就越少，當每個障礙隨著時間發展，它們就會相互阻礙，這讓以太坊 1.0 在這一點上的開發速度比以太坊 2.0 慢得多，因為實際用戶群存在很多擔憂，並且需要大量的協調，才能在我們的生產網絡上獲得硬分叉。

所以，如果我們越早將這些東西連在一起，就可能會減慢以太坊 2.0 的開發和分叉週期，並且這增加了一些額外的開銷，換句話說，驗證我們可以鏈接客戶端的開銷是相對的。

目前的想法

我們應該會在加入驗證人流動性之前啟用橋樑，但是會等到第一階段的產品穩定之後再開放；同樣的，有很多相關的研究都在同時進行，這可能會影響到，何時完成這個操作。

名詞解釋：

EIP(Ethereum Improvement Proposals)：EIP 是以太坊平台的標準，其內容包含了核心協議的規範，客戶端 API 以及合約標準。

epoch ：在以太坊 2.0 中，epoch 指的是時長 6.4 分鐘的時間單位，每個epoch 包含64個 slots。

Slot(時段)：每個時段為 6 秒，不一定每個時段都能產生區塊，而epoch 中最後一個 slot 稱為邊界時段 (Boundary Slot) ，或稱為檢查點 (Checkpoint)。

Solidity：Solidity 是一種合約導向的語言，主要用來開發智慧合約。

Consensus (共識機制)：共識機制是區塊鏈為了在各節點間達成共識，所開發的演算法。

Validator 驗證者：驗證區塊的節點，由信標鏈在每個時段(Slot)為每個 片 (Shards)隨機產生。

Gas：交易所需的費用，當 Gas 消耗完時，智慧合約會終止並進行 Rollback。

EVM(Ethereum Virtual Machine)：EVM 中文為以太坊虛擬機，是一種輕量級的虛擬機環境，Eth 1.0 中智能合約的運行環境為 EVM。

Dapp(Decentralized App)：在以太坊中，基於智能合約的應用都稱為去中心化的應用程序，即 Dapp(Decentralized App)。

ether(以太幣)：以太坊的貨幣名稱。

Finality(敲定性)：「敲定性」是 Casper 中的概念，是一種透過驗證者投票，在鏈上產生不可回朔（Rollback）的檢查點的機制。

Libra：臉書提出的加密貨幣，預計於 2020 年發行。

Merkle Tree：Merkle Tree 由計算機科學家 Ralph Merkle 所提出，中譯為雜湊樹，因為是由雜湊函式形成的樹。

Reference: [Ethereum Improvement Proposals](https://eips.ethereum.org/)

Reference: [Two-way bridges between eth1 and eth2](https://ethresear.ch/t/two-way-bridges-between-eth1-and-eth2/6286)

Reference: [Ethereum 2.0 (Serenity) Phases](https://docs.ethhub.io/ethereum-roadmap/ethereum-2.0/eth-2.0-phases/#phase-2-state-execution)

Reference: [ethfans](http://ethfa​​ns.org/)

Reference: [eth2 quick update](https://blog.ethereum.org/2019/10/23/eth2-quick-update/)

Thanks to Danny Ryan, Chih Cheng Liang, Juin Chiu, Yahsin Huang, and Jerry Ho

Crosslink 2019 Taiwan｜以太坊 2.0 的未來藍圖及挑戰 was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.

👏 歡迎轉載分享鼓掌