Interview on 施星宇

2023 Google Technical Program Manager 面試經驗

Fri, 07 Jul 2023 12:00:18 +0800

Google Technical Program Manager 面試經驗

前言

一直有許多Google SWE的面試經驗分享，然而Technical Program Manager(TPM)的面試經驗則幾乎沒有，其實不光是Dcard國外各大網站TPM的面試經驗分享也很少，因此來分享一下，雖然沒有拿到Offer，但有面到最後，經驗應該可以參考一下。

過去學經歷是112電資相關學碩，今年當完兵之後在比Google略大一點的公司當TPM。以前就有想進去Google，去年也投了Google SWE的面試，面完過HC等Team match時就遇到Hiring Freeze，詳細經歷可以參考：Google SWE 面試心路歷程，直到今年景氣變好才又開始Fit talk，結果連match了三個team都沒中，心灰意冷之際就收到另一個HR寄來TPM的面試邀請，抱著打聽情報的心態就跟HR排了個1:1，其實本來是對Google TPM缺沒什麼興趣，但在會議中被HR一波洗腦後，抱著那就試試的心態就接下面試邀請了。

時間

5/12 - 收到HR的TPM面試邀請
5/23 - 跟HR約1:1了解職缺
6/13 - VO:Technical Judgement*2
6/20 - VO:PgM + GCA
6/30 - 跟HR1:1通知面試結果: not move forward

面試

Google TPM的VO面試總共有五關，每關45分鐘:

兩關的Technical Judgement面試
一關Program Management related(PgM)面試
一關General Cognitive Ability(GCA)面試
一關Googleyness面試

可能因為之前已經面過Googleyness，所以這關就直接跳過了，實際上只面了四關，考慮到我技術能力可能比PM能力好一點，HR先幫我排了兩場Technical Judgement面試，結果不錯的話再排PgM和GCA，後來也證明這是正確的策略。

根據網路上的情報跟HR提供的文件，我認為Technical Judgement面試可能像是技術面試，可能會問Codeing，也可能會問System design，為此還翻出leetcode刷了幾題暖身；PgM可能會問跟經驗相關的問題；GCA則可能問解決問題的邏輯，但這部分當下也想不到有什麼準備方向，所以我只把HR給的參考資料看完，再多回想幾個小故事，由於實在想不到要怎麼準備，我也想辦法跟HR要些Hint，不過HR看起來已經給我全部能給的東西了，那就硬著頭皮上吧，學習嘛…。

順帶一提，TPM的面試是全英文的，四關差不多兩小時都在不停的說英文，這樣的要求也是可以理解，在Google這種公司Cross-function的溝通是極度仰賴英文的，這點也跟SWE面試很不一樣，SWE只有兩關英文，而且不會一直講話。

Technical Judgement 老實說聽到第一個問題時就開始懷疑人生了，我原本已經擺好寫Code的姿勢了，結果第一個問題是：「你最成功的專案什麼？」(詳細題目記不得了，反正是類似這的問題)，是那種我以為應該在PgM或GCA面試會問的問題，還好之前已經準備了不少小故事，姿勢一換搬出從大學、研究所到工作時做的還算有技術深度的案子，講解要解決的問題、我在團隊扮演的腳色、技術的選擇、克服的問題等，過程有來有回，面試官聽也還算滿意，不過一連的幾個問題也都是差不多這種類型，讓我有種我是不是走錯棚的錯覺，結束時還問了一下：「請問這個是Technical Judgement Interview嘛？」面試官愣了一下回：「是阿」，「Ok…」瞬間好像懂了甚麼又覺得甚麼都不懂，第二場Technical Judgement也是差不多的情況，總之自認表現還行，後來HR的feedback也是說Positive。
Program Management Related Knowledge(PgM) 有鑒於Technical Judgement面試問題實在出乎意料，因此再次問HR有關PgM面試的細節，HR還是回說他給的文件已經有資訊了，那就只能自行腦補了，既然名字叫Program Management那應該就是問PM相關能力吧，那應該多往PM的腳色去回答就行，果然不其然，面試的題目跟Technical Judgement幾乎一樣，而我就搬出之前做專案時怎麼定Scope、怎麼寫Spec、怎麼drive project、怎麼溝通協調，面試官看起來還算滿意我的回答，結束面試前小聊了一下這個position的情報，面試官覺得跟我目前的經驗差距頗大，不過還是祝我Good luck。
General Cognitive Ability(GCA) 到了GCA，我是真的想不到要怎麼準備了，如果是問解決問題的邏輯好像也很難準備。果然這關又問了跟前三關差不多的問題，然後我先從執行面去回答，但感覺面試官不太滿意，因此我又換一條路從技術面切入回答，面試官還是不太滿意，並建議我應該先從更High level的架構回答，因此我再給出了一個這方向的答案，不過沒有想得很透徹，應該是Bug滿滿，自己覺得答的超級爛，有感自己答的很爛，結束前後臉皮的跟面試官請教了一回，他也人很好跟我解釋了每一個問題的回答重點，大方向的概念是要先想出一個解決問題的框架，再將這個框架套入回答問題的框架去依序回答才有辦法打到得分點。

結果

後來再跟HR約了一次1:1，結果跟想像的差不多，前面表現都還不錯，主要掛在GCA，沒辦法再move forward，只能回去等還有沒有team match的機會了。

後來想了一下這次的面試確實有很多可以改進的點，除了現在真的菜，能講的經驗還太少外，就是對TPM面試回答的框架還不夠熟，這邊指的框架像是: 面對PgM的問題可以依序從以下幾點下手:

專案範疇與組織
專案執行
溝通與影響力
釐清模糊不清的情況

面對GCA的問題可以依序從以下幾點下手:

理解問題
蒐集資訊
找出解決方案
支持解決方案的證據
良好的溝通

下次要再嘗試Google TPM的面試時，應該要多花點時間打磨手上的案例，想辦法塞進這些框架組織，然後熟練使用這些框架回答問題，某種程度上也算是刷題吧。

結語

個人覺得TPM的面試比SWE面試還要難而且複雜，即便如此Google似乎很想找有EECS背景且有PM能力的人進去當TPM，只是這類人不多又或者沒興趣所以一直找不到人，如果有相關背景的人有興趣可以去嘗試看看。

如果有看完這篇對你有幫助，就順便祝福我早日拿到Google Offer啦。

附一張今年去101蹭飯的照片，好想進Google呀。

Google Taiwan Hiring Event Recording

Wed, 26 Apr 2023 09:00:18 +0800

Google Taiwan Campus Talk, 2023 線上直播校園徵才說明會

Date: 2022/11/11
Title: Google Taiwan Campus Talk, 2023 校園徵才說明會
Agenda:

主題	講者
Welcome & Google Culture
Hear more from the Googlers
Fireside Chat with all the

Recording:

Made by Google: Behind the Scenes Livestream

Date: 2022/11/5
Title: Taiwan Made by Google: Behind the Scenes 2022
Agenda:

主題	講者
Next-gen Google Tensor processor
Fireside Chat : Pixel Camera
Live Q&A and Latest Opportunities @Google Taiwan

Recording:

Google 台灣 Platforms 團隊介紹＆徵才說明會

Date: 2022/07/08
Title: 2022 Google Taiwan Platforms Team Face to Face
Agenda:

主題	講者
Google Taiwan Platforms Team at a glance	Director Platforms HW Test/Quality & Eng Labs
Software & Hardware Engineers in Google Taiwan Platforms Team	Hardware & Software Managers
Google Hiring Process & Tips	Recruiter
All You Want to Know - Q&A & See You at Google!	All Speakers

Recording:

Google 台灣軟體開發及測試團隊分享＆招募說明會

Date: 2022/05/18
Title: Google 台灣軟體開發及測試團隊分享＆招募說明會
Agenda:

主題	講者
解密Google 台灣軟體開發團隊
Googler 分享 - Engineering Manager\Test Engineer\Tech Lead 及 Software Engineer
Google 招募流程
Q&A 時間

Google 台灣 Silicon & CPU 團隊面對面

Date: 2022/04/29
Title: 2022 Google Taiwan Silicon & CPU Face to Face
Recording:

Campus Talk 校園徵才線上說明會

Date: 2021/11/18
Title: 2022 Google Taiwan Tech Campus Talk YouTube Livestream
Recording:

Life@Google台灣硬體工程師篇

Date: 2019/07/19
Title: Life@Google台灣硬體工程師篇
Recording:

2022 Google Taiwan SWE 面試心路歷程

Mon, 05 Dec 2022 09:00:18 +0800

一個普通人的Google面試經驗

前言

大學時期正處AI技術火熱發展的幾年，也因此經常有媒體報導AI技術領頭的Google的工作環境，像遊樂場一般的辦公室、吃不完的零食和飲料、五星級的免費三餐、領著百萬年薪上班還可以想睡覺就睡覺，其內部夢幻的刷新我對一份工作的三觀，從那時起對這間公司逐漸產生好奇，儘管好奇，我卻一直抱持著觀望的心態，如此夢幻的企業收人的標準想當然也是異常的高，傳言中只收台大電資的書卷大神或是競賽選手，望向我那慘慘的在校成績，完全不敢想像要如何才能拿到進入Google的門票。

大四那年系上開了企業參訪，地點就是朝思暮想的Google，當下毫不猶豫就報名了，就此開啟了與Google的第一次相遇的緣分，那時候板橋的總部還沒有成立，我們參觀的是位於101的總部，隨著前往76樓的電梯快速上升，興奮的心情難以壓抑，電梯們打開的剎那，迎接我的是我朝思暮想的夢幻國度，原來新聞裡講的都是真的，免費的冰、免費的飲料、免費的五星級三餐，搭配著76樓的高空美景，真有種去度假的感覺，遊樂器材、打盹房也是真的，完全體現了Google對員工的信任，在與帶領我們的員工交流後了解到Google對員工管理的自由，不僅僅是工時上的自由，工作項目上員工也有相當大的主導權，員工甚至可以自行組建小組發起專案，就這樣在震撼中結束了與Google的第一次邂逅，從那之後進入Google成了我的夢想，我深知自己的不足，只能一步步的朝那裡邁進。

大四的暑假有了一次前往美國舊金山的機會，趁著這個機會再次造訪心中的夢想之地，位在山景城的Google總部，不過這次比較可惜沒有人脈可以帶我進去參觀參觀，只能當個觀光客在園區閒晃，雖然說只能從外部看，也能感受到整間公司以Have Fun為中心思想的氛圍，隨處可見的腳踏車、沙灘排球場、還有各式各樣的野餐區域簡直就是個大型的度假中心，後來也去了園區附近的紀念品中心買了不少伴手禮回來，朝聖之旅讓我感受的這間公司迷人的活力與矽谷這個科技業的傳奇之地的魅力，這裡的創造力與帶給世界的改變，我心想未來的某一天，我也希望能來到這裡工作。

回台灣之後進入了研究所就讀，原本就對自己的技術能力不太抱有信心，進入研究所後被各路大神強者環繞，更是讓我深切的感受到想要進入Google還有很長的路要走，在技術能力與研究能力上必須要有更上一層的累積，抱持著這個心態，在被研究進度追趕之餘也儘可能的參與各式各樣的side project、hackathon，也參與了幾個新創專案累積了一些參與新創的經驗，在跌跌撞撞之中夾雜著過人的運氣，在研究所的最後一年極度幸運的拿到了微軟的實習機會，開啟了一年的實習與研究所兩邊跑的生活，儘管這個老牌的軟體公司在Google、Facebook這些當紅的網路公司略顯遜色，但作為老牌卻長青的科技巨頭，仍提供了我不少的成長養分，開發技術能力的提升、專案管理能力的培養，也讓我得以窺見在科技公司中的生活模式。

2021年板橋的Google成立，將會是亞洲最大的硬體研發中心，能預期的是Google在台灣將會有大規模的人才招募活動，進入Google的難度也會較以往稍微容易，我深知想要進入Google這是個非常好的機會，在2021年底我在Linkedin上第一次收到來自Google HR的面試邀約，在與HR面談後了解到這是屬於Google Silicon的Hardware Engineer職缺，招募台灣電機背景或是有硬體開發經驗的工程師，只可惜我完全沒有學過硬體設計，對於verilog是一竅不通，面談後就完全沒有後續消息了…

2022年初聽聞有個學弟進入Google，我厚著臉皮請他幫忙推薦並投了2022年度的Software Engineer校園招募，這一次我總算沒有被拒於門外，順利的拿到了第一次面試的機會，就這樣開始了魔王級的面試挑戰之旅。

背景

112資管系雙主修森林系學士+112電信所碩士，沒有參加過程式競賽，也沒有貢獻過開源專案，只有和幾個朋友做過Side Project和Hackathon，大二修程式設計時因為花太多時間在社團而被當掉，大三重修A+過，資結演算法只能說是普通水準。

準備

差不多從2021年12月左右開始刷題，中間有一段時間在趕研究進度跟過年荒廢了一段時間，過完年後為了要強迫自己刷題買了一年份的Leetcode Premium，現在看起來是很不錯的投資，另外我也有買很多人推薦的Cracking the coding interview不過只有看一兩個不太熟的章節而已，刷題的策略前期我自己是從動態規劃開始練習，那時候是看花花醬的動態規劃終極學習方案系列影片累積思考動態規劃問題的技巧，差不多二月開始開始以寫完Leetcode前100題為目標，首先從Easy開始，然後是Medium，三月時開始以寫完Blind 75為目標，刷完一遍Blind 75後在去看前100題中的Hard題，最後在Onsite前一週努力刷Google面試的高頻率題，不得不說Leetcode Premium都將高頻題整理好了真的蠻方便的(而且真的蠻有用的XD)，這段期間每天會固定上去寫Daily，算是強迫自己每天維持解題手感，刷的題目數量，在Phone Interview前差不多150題左右，在Onsite之前差不多230題左右，相對於各路大神來說應該不算多，不過對我自己而言還算夠，各方面的題型都算是有顧到，自己的感覺是都能夠穩定的解出Medium，Hard則是可以想出可行解。比較可惜的是這段時間沒有找朋友幫忙Mock interview，面試經驗的累積是靠實戰累積，在這之前還面了Amazon、Nvidia。因為Google的Technical Interview至少會有兩關以上的全英文面試，英文也是很重要的一部分，雖然不用到Native specker那樣流利，但至少邏輯要能正確傳達，我英文的部分主要就仰賴實習的時候累積下來的，抱括日常聊天用語與解釋技術的能力，很感謝在這段時間願意跟我交流和我練習英文的人。這一段時間的刷題紀錄

刷題的三圍

時辰

2022/01/20 -> 收到朋友的內推通知信，官網投遞履歷，投的是Software Engineer, University Graduate, 2022 2022/03/07 -> 收到HR來信通知安排面試 2022/03/28 -> Phone Interview 2022/04/07 -> 通知通過Phone Interview，準備安排Virtual Onsite Interview 2022/04/25 -> 第一天Virtual Onsite Interview，兩關Technical Interview + 一關Behavior Interview 2022/04/26 -> 第二天Virtual Onsite Interview，兩關Technical Interview 2022/05/07 -> 通知面試結果most on positive 2022/05/26 -> 得知Hiring政策可能會異動

過程

要說面試有什麼最需要注意的，我會覺得是要保持平常心，這也是我認爲面試最困難的部分，畢竟在跟自己的夢想公司面試，興奮、期待、緊張等情緒交雜，很難保持平常心，在第一次Phone Interview時我甚至前兩天晚上都緊張到睡不著，能做的就是去Youtube上找各種國外講軟體工程師面試的影片來看，提醒自己面試該注意的點，英文類的也順便可以練習英文聽力，以下推薦幾個不錯的影片：

面試流程大解析，用SOP的方式講解軟體工程師面試，淺顯易懂
Google谷歌技术面试经验分享，這個講解面試的過程與注意事項講的很仔細，很有參考價值
How to tech interview Like a Pro，這個用搞笑的方式呈現程式面試的過程，蠻有趣的

Phone Interview

我差不多在預定時間的前十分鐘就坐在電腦前等，不過在預定時間點進去時面試官還沒上來，讓我緊張了一下以爲是不是記錯時間，等了差不多十分鐘後面試官終於來了，很抱歉的表示因為前面有一個會有一點耽擱到。面試官其實是一個親切的中國的小姊姊，一開始問了一個類似字串比對的問題，差不多是Easy等級，基本上一看到題目想到解法了，陳述了解法後面試官也同意這個解法，就花了10分鐘左右完成這題的coding，接著他表示有Follow up，比較像是會重複使用到第一題的概念屬於Medium等級，在思考這題的時候我原本以為只需要重複使用第一題的解法就行，結果發現我第一題使用的解法並非最佳解，到這邊其實有一點慌了，還好小姊姊人很好，不斷引導我去思考更好的解法，最終想出一個更佳的解法並花了幾分鐘實現，面試結束前小姊姊表示其實還有更好的解法，因此又花了幾分鐘請教一下，不過他表示這個解法他自己也沒有想到。個人評價，整體來說面試表現還行，解題並不是很流暢，中間卡了一下，但算是有解出來，所以也不到差。後來是通過了這一輪面試。

Onsite Interview

Technical Interview #1

這一關是一個人很不錯的中國的大叔，也沒有遲到，問了一題排序的變化題，一開始以為是Easy，但實際解下去後發現有Medium難度，完全錯估了這題的深奧程度，最一開始提了一個可行解，但面試官希望我提出最佳解，就這樣在這討論解法的30min中我至少提出了五六種解法，並分析在輸入範圍不同的情況下複雜度的差異，但我都沒有提出最佳解，後來在面試官的提示下想出了最佳解，但時間基本上已經用完了，我只能快速的將想法實作出來，後來想想自己實作的演算法是有Bug的，還好面試官人很好，並沒有很急著要結束面試，反而盡可能多留一些時間讓我完成面試，最後面試官回應我認為這是個很有趣的討論，認爲我提出了許多有趣的想法。有了Phone Interview的經驗後，並沒有讓我比較不緊張，反而一直很擔心面試官一上來就會來一題Hard，就面試情形而言自己覺得表現是比較糟糕的。

Technical Interview #2

這一關是一個懶得說話的小哥，問了一個類似尋找子字串的問題，他先請我思考一個brute force solution我基本上看完題目就有想法直接給出了解法，他聽完後也覺得可以因此就請我實作，我差不多花十分鐘實作完成並解釋了一下時間複雜度，接著希望我提出最佳解，對於最佳解自己其實沒什麼把握，只感覺字串應該可以用prefix tree來處理，因此提出了自己想法，沒想到他回應這是正確的思路，因此接續的想就給出了最佳解，還算順利的完成這一關，難度大概是Medium。在第一關爆掉之後這關心情反而輕鬆許多，有一點隨他去的感覺，大概是因為心情放鬆不少，反而思緒比較清楚，果然緊張才是大魔王。

Behavior Interview

這一關是一個中國的姊姊面試，首先問了一些蠻常見的Behavior question像是團隊的合作以及如何溝通，詳細題目網路上有蠻詳細的資訊，比較特別的是面試官問了一題有點類似產品設計的題目，因為事前完全沒有預料到，只能憑想像回答，但感覺面試官似乎沒有很滿意，面試最後有給個feedback認為我回答的沒有很深入，但他覺得我可能缺少工作經驗，因此回答的不深入也算預料之內。整體來說回答的算尚可，至少都有給出個穩健中庸的答案。

Technical Interview #3

第三關開始就變成了用英文面試，面試官還是中國小哥，不得不說跟同樣母語是中文的人用英文溝通難度真的低很多，可能是因為背後的思考還卡在中文的框架下。面試官問了一個tree traverse然後output路徑的題目，高度相似於leetcode上某題Google高頻題，剛好前幾天刷題有寫到，幾乎是秒想出最佳解，當然看到原題還是很興奮的，大概花了15分鐘講解完以及寫完code之後面試官給了我一個follow up，表面上是上面這題的延伸，但實際上已經轉換成BFS尋找兩點最短路徑的題目，還算是有趣的Follow up，這個變化在leetcode上就找不到了，這題同樣也是medium難度。

Technical Interview #4

第四關是一個沒有什麼表情的中國小哥，問了一個類似blind 75 pacific atlantic water flow的題目，看完題目後第一反應就連想到blind 75這題，事後也證明用同一題的方法可以解決這題，大概花了20分鐘講解跟寫完code後面試官同樣也給了follow-up，不過這個follow-up就沒有前一關有趣，只是單純數量上的增加，用同一題的方法改一下code就解決了，這題難度大概Medium。結果後來反而是這關的面試官認為我寫的code有些微的瑕疵，果然看到熟悉的題目還是不能太大意啊。

後續

我面試的時間已經算是Google 2022Campus Hire的末端了，大部分的缺都已經招完了，所以後來就變成直接沒有Headcount可以進行Team match，因此那時就有心理準備可能會需要等到下一年度的campus hire在繼續。

後來就如同大家所見的，在美國升息的壓力下各大公司開始被迫精簡人力，台灣這邊的campus hire也延到11月才開始，而headcount也必須要等到明年初人力政策確定後才會比較確定，好在面試結果可以保留一年，就祈禱明年還有機會可以繼續進行面試流程。

雖然尚未成功的進入我的Dream company，但這一路上還是很感謝許多人提供的機會以及幫助，此外也感謝協助我的Google HR不厭其煩的提供招聘流程的各種資訊。

Google Interview Leetcode Question Challenge

Mon, 30 May 2022 11:41:18 +0800

Google Interview Challenge

https://www.1111.com.tw/1000w/fanshome/discussTopic.asp?cat=FANS&id=301667

https://www.gushiciku.cn/pl/gyQP/zh-tw

https://hackernoon.com/14-patterns-to-ace-any-coding-interview-question-c5bb3357f6ed

https://docs.google.com/spreadsheets/d/1yRCOJ8KysRVkq0O9IlDriT01tC6lzPapmFO4PCmDJQA/edit#gid=126913158 Google面試準備刷題類型

Arrays
Binary Search Tree
Binary Tree
Dynamic Programming
Greedy
Graph – BFS、DFS
Heap
LinkedList
Recursion
Searching – Binary Search、Quick Select
Stack
String
Sorting
Topological sorting
Trie

Google面試經典題目

coin change
coin change 2
Unique path
Unique path 2
Permutation
Permutation 2
subset
subset 2
search in rotated sorted array
search in rotated sorted array 2
word break
word break 2
jump game
jump game 2
word search
word search 2
combination
combination 2
meeting room
meeting room 2
number of islands
number of islands 2
number of distinct island
number of distinct island 2

BQ準備 Imagine you worked in a project or a team that had a problematic culture Tell about the leading experience of a group project Thinking about a time you were given a large amount of work to complete under the tight deadline Tell about a time you face a problem without having clear solution How do you solve the conflict that happen in the team

Array

Binary

Dynamic Programming

Graph

Clone Graph
Course Schedule
Pacific Atlantic Water Flow (M)
Number of Islands
Longest Consecutive Sequence (M)
Alien Dictionary (Leetcode Premium) (H) Key: directed graph + DFS or BFS
Graph Valid Tree (Leetcode Premium) (M) Key: Check edges number first and then check unconnected component (Graph theory), Union Find!
Number of Connected Components in an Undirected Graph (Leetcode Premium) (M)

Interval

Insert Interval
Merge Intervals
Non-overlapping Intervals (M) Key: greedy
Meeting Rooms (Leetcode Premium)
Meeting Rooms II (Leetcode Premium)

Linked List

Matrix

String

Longest Substring Without Repeating Characters
Longest Repeating Character Replacement
Minimum Window Substring (H) Key: Optimized Sliding Windows!
Valid Anagram
Group Anagrams
Valid Parentheses
Valid Palindrome
Longest Palindromic Substring Key: Manacher’s Algorithm
Palindromic Substrings (M) Key: Manacher’s Algorithm
Encode and Decode Strings (Leetcode Premium) (M)

Tree

Heap

Tips

https://hackernoon.com/14-patterns-to-ace-any-coding-interview-question-c5bb3357f6ed

Funny One

Count Unique Characters of All Substrings of a Given String Key: really special solution
Find the Duplicate Number
Find Leaves of Binary Tree
Split Array Largest Sum Key: Binary Search!!!
Trapping Rain Water
The Skyline Problem Key: Select the building with heapqueue
Largest Rectangle in Histogram Key: tricky Apply with stack!!!
Subtree of Another Tree Key: Markle Hash
Substring with Concatenation of All Words Key: Sliding Window
Longest Valid Parentheses key: Two pointer or DP or Stack
Best Time to Buy and Sell Stock IV Key: Tricky One pass solution (DP or O(k) space)
Design HashSet Key: Multiplicative hashing
Unique Binary Search Trees Key: Catalan number!
Shortest Path in a Grid with Obstacles Elimination Key: BFS + A*
Student Attendance Record II Key: hardhard DP
Guess the Word Key: Game theroy, compare with previous
Min Cost to Connect All Points Key: minmun spanning tree!! (Prim’s or )
Path With Minimum Effort Key: Binary search space
132 Pattern Key: stack+min array