ขนาดวิดีโอ: 1280 X 720853 X 480640 X 360
แสดงแผงควบคุมโปรแกรมเล่น
เล่นอัตโนมัติ
เล่นใหม่
ELSA Speak下載專業版7天免費試用：bit.ly/ELSAxHACKBEAR 專業版年費6折，終身會員1.5折專屬連結：elsaspeak.com/inf/hackbear
謝謝 Terry~
感謝中間人跟泰瑞哥的邀約 希望影片能對大家準備coding相關的面試有幫助 面試跟寫那種定義清楚的題目是完全兩回事 至於系統設計的部分就當有趣的影片看就好了🤣畢竟事前我完全不知道會被問到這類型問題
@@hank55663 Hi，你就算知道會被問到這類問題，也不是短期內就可以回答的出來，反而還會被電爆，因為不熟 tradeoff 和實際應用。從你後面回答的方式和內容，就可以看得出來你根本沒有概念。我想你就承認你不會，也不會有人質疑你的 coding 能力。
@@anonymologist7946 可以請問大概幾分幾秒開始問系統設計嗎? 我感覺 Terry 都是 coding 跟系統設計穿插一起問
@@crznight1651 00:42 面對現實生活中的問題，而「非 Leetcode 問題」。1:29 我們要「設計」一個股票 alert 「系統」。1:52 類似這樣的一個「系統」。 2:26 你要怎麼去設計你的「系統」。接下來他就往 Leetcode 的方向去，Terry 也順著他讓他講。12:25 就開始想要問分散式系統的概念，「現實」中有辦法存這麼多嗎？ 12:47 又提到在「設計」這個「系統」的時候會考量到什麼。 16:38 在「真實」情況，假如要去「設計」這個「系統」，17:26 這邊就直接點明，他想聊「系統設計」，但是 17:42 Hank 說 「不知道系統設計可以考慮的點在哪裡」，後來就沒了。其實 12:48 就已經說，「你會把這些全部放在一個 server 嗎」這邊就是考分散式系統的概念，12:51 要怎麼樣去 scale 這個系統，這邊我猜可能是要考 consistent hash 或是 hash slots 的 tradeoff。 14:08 應該就是要問這個 在 13:25 這邊就可以看出來他不懂分散式系統，說可以用 multithread，又說 multithread 可以分散到其他 server 上去做，基本上就是混淆 multithread 和 map reduce 的作法。而且在這個 high throughput 的情況下， 16:24 的說法根本不現實，這樣所有人都要等待 lock 被釋放，造成的結果就是本來 5% 時就要收到 alert，結果股票可能都已經漲超過 15% user 才收到 alert。
@@anonymologist7946 看 A 大回應得這麼踴躍, 想必是個業界大佬, 能敲碗 A 大也來和 Terry 面一次, 讓大家知道真正的 System Design 面試該長怎樣嗎, 感激不盡
@anonymologist7946 非常感謝你看了影片 還做了很多時間標記提了很多建議 相信你一定花了很多時間 也算是達到了影片的目的 也闡述了我想表達東西 包含如何在短短幾十分鐘的面試時間至少展現最基礎的程式能力 包含如何把一個抽象的問題具體化到程式可做 在最初階段我們需要使用者提供何種資訊去達到我們系統最基礎的要求 資料結構的挑選及應用 還有如何寫簡單的測試去驗證程式如果你也有想表達的 可以考慮拍一支影片 比起在這邊留言 會有更多人清楚你的想法
以前我以为是英文的问题导致我反应慢所以要让对方重复某句话后才能理解问题，今天看了中文的我发现是智力的问题
低能儿
可以看得出來Hank的思維很往競程的方向想，但可能system design的地方還不夠有經驗，但整體思考還是很清晰，佩服佩服
LogN
身為一個材料轉軟體的工程師,我覺得他給我的第一印象是他很快就切入到這個project要的重點,也會去思考用戶端需要什麼,自己這邊可以提供什麼,真的很敏銳的工程師Terry真的也很厲害,上次的影片也是適當給予提示而不是直接講出解答,跨了兩個領域RD面試感覺都有類似的樣子
請問一下您是材料沒興趣嗎怎麼突然會想轉換跑道 ，因為我現在也讀材料但有點迷茫不知道未來要做什麼
Hi , 我現在是材料系大學一年級，我未來出社會也想往軟體工程師的方向發展，你可以給我一點建議嗎？
@@jadenchen3388 轉系 轉學 雙主修
@@jadenchen3388 如果一開始就選定材料系，為何要浪費時間轉到其他? 不要看現在軟體工程師夯，就都要投入軟體工程師，僧多粥少的情形只會愈來愈多。做你有興趣的事情，做到好和精，就夠了。不要小看你的專業"材料"，行行出狀元。
主要是市場面不同，如我如果想要在市場上有作為的話，一定會被強迫認知到這些問題，我只能說這些非常基本，但沒遇到就永遠不會，而Terry應該這幾年也會遇到這些問題，尤其資金有限的情況，面試者還想multitread 我只能說太年輕了工作量完全不同一個量級，這樣玩multi server可能都不太行，當然這限制並沒有在題目當中，功力是被環境被逼出來的，應該初一道題目 請用terry的題目並用2000美金購買並設計出供給10W人需求的APP，做得出來進入一般公司包準沒問題
看到這種throughput很高的情境，我的第一個直覺也是偏System Architecture Design，Infra, Load Balancer, Scaling, 再到AP的整個簡易的over all，反而沒想過從coding起頭。 不過他能在問完題目馬上就想到相對應的coding解法也是很強👍
建两个 PQ, 涨和跌分别移除再加回这个操作真的太骚了...我一时都没有想到这个解法, 确实还是唯手熟尔
謝謝Terry跟Hank讓我知道自己的不足及渺小，還要努力的地方還好多
alert的台語是誇獎的意思
靠背害我笑出來
確實要好好 【ㄜ樂】一下，太優秀了，世界一流的程式能力
台灣人才看懂系列
這個拿來當 APP 名稱很適合
台語的深奧，很多時候別人在誇獎你的時候 其實是在警告你 合理
Hank 解題能力沒問題, Terry 作為面試官, 傾聽表達反饋漸進引導能力, 我認為在科技職場上是更稀有的
Terry根本超強啊
謝謝Terry分享這類面試的影片，學到很多，希望之後還有
設計出來可以work是基本, 但實際上應用就會像Terry考慮到的狀況,熱門的股票或者重大數據公布時, 會有爆量的到價通知同時被觸發,股票交易的速度是毫秒級別, 如果你的app每次都卡頓, 用戶一定會客訴到爆所以後半段的解決方案才是真正的重點.
喜歡這類型的影片，希望可以多拍然後有不同類別的工程師例如：資料工程師，python 工程師，架構師之類的
思路和問的問題都超級清晰
很明顯是谷歌出來的會一直反問並從反問中獲取有用的資訊在推理出系統設計
这一期超顶，感觉可以下次来个系统设计的面试！ 期待！ Terry无敌！不愧是youtuber里面最好的程序员哈哈。
智商差距從溝通就覺得hank思考好快速...不愧是LC榜1, WF rank5, CF red coder...
哇，竟然是 Hank 這人超強的，每個程式競賽都可以看到他排在台灣前幾名
这期真的太棒了，希望能多出一些这样的mock interview视频，能学到非常多
思考和打字都真的好快，amazing
水啦 終於又有影片了
感覺Terry在Sys design 但Hank在講很多DSA的東西0.0但我倒不覺得Hank不會Sys design 畢竟Google是分工很細的公司 Hank 一天可能就可以寫普通工程師15天的量了LOL
软件工程师的强弱不是用量来取胜的，而是你能解决多复杂，多靠北，多难的business logic 相关的的问题。有分设计和数据结构优化（Hank就是DSA偏科过头）我能跟你说的是普通公司的ERP系统，管理系统已经够靠北了，更何况Google这种体量的。
Terry: tsla 股價警示竟然設120 不錄取了
Terry: 寫120的是我 觀眾有認真看嗎
好明顯HANK 有足夠既經驗提出相關問題反問對方，這種情境解答是經驗累積下來
要及時送給使用者的話alert 產生後送進 alert queue應該要有 worker 不斷去 alert queue 消耗 alter 來發送給使用者，這個 worker 可以 scale(maybe hosts)，如果使用者變多了可以調整，雲端也可以根據條件 scale ，成本也可控
我工作了超過10年才轉讀CS ing, 完全聽得懂覺得很感動😭
ICPC RK5 绝对的硬实力没得说只需要把需求细化了，做这种东西（包括实现和单元测试设计）就是砍瓜切菜了
思考很清楚而且我都聽得懂👌學data structure的動力又回來一點了
當初大二左右必修課程叫algorithm, 裏面開頭就教大家思考big O, 以及各種演算法的 O，hash table, pq有的沒的，很多當初學的時候覺得莫名其妙要這些幹嘛，但其實真的很好用
其他課可能不一定準，但資結跟演算法就真的很能看得出身邊同學的鑑別度了
對於未來要走軟體工程師的我，這支影片讓我獲益良多，感謝分享這些經驗🥰🥰
系統設計我會這樣答：上kafka 加 flink- flink 可以上window 可以避免短時間dupe message- shard 可以先把不同ticker 分到不同consumer group, 之後再shard 不同price alert based on user id, 之後知道實際狀況以後可以再特別寫hashing function, 真不行也可以多加consumer- 至於重複alert 的我覺得用priority queue 感覺很有可能會出問題; 因為當你有很多不同的instance, update 可能會有差 - 我會專門再設一個notification system, 中間會hold 每一個alert 的state (這也會需要shard, shard 的方法可以跟flink 一樣)Terry 這樣有合格嗎?
卡
ca
用 Kafka stream 很方便 把不同支股票放不同topic, low latency, high throughput
Amazon 面试我遇到过差不多的题， 然后我一样建议用Kafka， 结果面试的说不够快， 然后挂了。 我面的是ML engineer。。。
非常謝謝Hank 和Terry 的分享 我覺得這大的幫助我們知道自己在求職時的方向和定位了呢（比方說自己大約還有哪些努力方向❤）
感覺是第一次看到最接近泰瑞上班的真實樣子？對女生來說很自然又有魅力 恭喜找到流量密碼哈哈哈哈
雖然我聽不懂但我還是有看完😂😂😂
基礎真的穩 厲害
這類型的影片很棒欸!
好愛這次的影片實務project的討論比考LeetCode還好玩多了
本質也還是資結啊
以前我用一個server程式去應對所有用戶所有的股票報價,CPU loading不到5%,比這個alert的工作份量多了好幾萬甚至是億倍!!用thread是一定要的,只是thread會有同步的問題,不然這會造成整個程式會當掉,或者不確定性的錯誤,這就是考驗你multi-thread的功力,再來就是越多用戶時整個server的loading一定會越來越重,屆時整個server的速度就會被拖垮,這是即時性系統最大的考驗所在!!
hank好厲害...
學習了 感謝無私的分享 希望這系列可以持續更新
這影片真的獲益良多，謝謝你們！
非常好的视频，明显对比出系统设计和做算法题目的差别，我感觉系统设计时工程师相信市面上的成熟产品，相信它们用了OK的数据结构和算法，工程师只操心怎么合理地用这些产品，数据库怎么sharding，行存列存，列存的实时性一致性，选适合数据特征的存储引擎，项目升级的难易程度，兼容性吧啦吧啦。infra 工程师更像是数据结构算法和系统设计更兼修的角色
pq自然是總體的時間複雜度最低。但有另一個想法，就是用最笨的vector，插入、刪除、修改都很慢（O(n)），但是觸發alert很快（O(1)）。因為系統負載最大的也是最緊急應該是發alert的時候，用戶需要以最快速度收到alert（當股價有一個大範圍的變動）。相反，新增、刪除、修改相對而言都是比較無所謂的事情，可以慢慢做。（比較不會有人在股價100塊時，設定101塊的alert）
用vector（array）的話，如何做到觸發alert是 （O（1））呢？
@@huanzhihuang1395 如果你想用另一個角度去理解的話，假設pq的發是nlogn、增刪改也是nlogn，而vector的發是n、增刪改是n^2
@@andywu1607你要清楚用户越多，那么订阅altert就越频繁， 那么你的n^2就会变成可能每秒都要做很多次，系统性能是指数级下降的。 而用pq那个方案是线性下降的
@@andywu1607如果用個index去控制的話 發應該就O(n)? 不用去動到vector
@@huanzhihuang1395編輯補充：他有排序，插入的時候你想成insertion sort的insertion就行了，然後vector爆掉的時候allocate一個更大的是O(n)他說的是觸發n個alert只需要O(n)，而PQ解需要O(nlgn)在這個角度下此解確實比較好
太神啦 🎉 感謝分享
建議這種影片少拍，它會讓很多人覺得自己智能不足，而我是其中一個
可以多一點這系列的嗎?對剛開始設計系統的新手很有幫助XDD
跟之前另一個*技術總監*的面試真的差太多了 完全不是一個級別….
笑死 我也正要說 在地上打滾的…
倒是想多聽一些系統設計，比如從哪得到的靈感or 借鑑等等
寫最大heap感覺在大用戶場景會爆內存，我覺得工程角度要先確定大流量，可能會要用DB來保存alert表，然後MQ來處理高併發
請問 MQ是什麼😅
這個Google 工程師 果然有實力耶 不像之前那位大翻車 XD
哇～我好喜歡這種！可以看泰瑞上班的樣子很帥，催產素今日已達標！看優秀的人被面試，受益良多！
hank 不帥嗎?
也很帥，可是泰瑞是本命！
反應好快
思考速度真的快
難怪我進不了谷歌
覺得hank真的很強，一聽到問題就想好coding要怎麼執行雖然可能跟實務上有落差，但我覺得這是難免的
公司跟價錢(假設有上限)都是有限個數 做一個二維vector 也可以做為 load balance 依據user 設定 alert 就將 userid 插到對應的 vector (或 tree方便插入刪除) ticker update 去尋找要 撈哪些範圍 再把裡面的 userid 撈出來整體類似類似三維的vector缺點可能是 某些公司跟價錢很多人設定 有些很少設定 load balance 沒這麼好平衡我覺得比起演算法 這一題資料結構應該更重要
这个复杂度会高, PQ 的 logn 确实算 optimal 了
覺得整個對談的流程讓我收穫很多！想請問Terry在前面核心功能建立的部分，hank是先討論了各種情境下可能需要的邏輯還有介面，最後再根據這個架構提出可能需要測試的點。那這樣算是跟Test-driven development的方式相悖嗎？
这类影片受益良多，希望Terry能常常做这类题材的影片，加油
我覺得這題如果不可以使用redis之類的，可以用觀察者模式跟 array 去處理，每支股票被建立通知時，根據設定股價 建立觀察者物件， 然後把每個設定存成link-list，每個物件因為有sub物件，當接收到pub的時候，觸發後把自己從array中移除
完全是兩個神人的對話^^
咦，我突然发现hackbear有时候看起来像华人版的年轻马斯克。。。。哈哈
为什么不用 Redis，Redis里也可以维护 map 和 pq，这样你的程序就是无状态的了，这样在微服务环境可能更合理？然后再把一组操作集成再一个 lua 脚本里面，这样就不会有竞争了
希望可以看到更多System design的實際面試情況很棒的影片🎉
感覺後面 ticker 維護 PQ 會遇到一個問題是, 這隻 ticker 如果有多數用戶設定多項 alert 會有可能設定當下沒吃到(因為 thread 正在 update)的問題.. 另外也有在某一時間點反覆告警問題. 是不是針對每個 PQ內的 task 加上 timestamp 判斷即可呢? 因為立即設定, 立即生效的這個`立即`感覺也是可以討論的? 謝謝
PQ應該可以拆成多個小PQ？畢竟只要小於或大於設定的條件就pop，多個thread同時去對小PQ做pop。
我覺得這道題的難點在於怎樣去handle back-pressure 還有處理Multi-region的部分
真的好厲害啊！！！
想看國內某幣圈公司的CTO如何解相同的問題! 這題對他應該超吃香，不答可惜!
他會說忘記了
判斷問題需要的類別跟定義程式類別 成員成員的速度好快 後面邏輯推積起來後 做應答能力也好快中間就跟不上了
很有價值！按讚
身為軟體工程師 Hank回答算是蠻基本的設計 中規中矩 後面說的multi-thread 給我的感覺 好像沒有很常用 論述起來有點空談 Load balance / HA 也可以多考慮如果有更多時間思考 可以設計出更好的design
目標是最低延遲 應該把CDN 5G AI 都加上去
看起來就是完全不懂 system design XD
感覺是很算法的視角，高流量的系統第一步我覺得都不是直接考慮用一個內存結構，而是整個系統的架構怎麼樣分配存儲跟拉數據，最後才能決定用什麼data structure
同意，第一個通常不是去想怎麼改code，而是infra
@@qewradsf1028同為算法型工程師，希望聽聽前輩你在面對這種問題時會怎麼回答呢
第一題有點像是 銀行網銀的匯率到價通知
希望tw的銀行的也能做到這個google工程師的算法因為tw銀行的每次通知都很不即時TW有一家也是CXXXXX 一直當機
感謝分享，超讚的
以後團隊面試依照此法辦理 讚
想知道哪裡能看到類似的影片或資訊，滿想多看看的，幫助很大呢
想請教一下這樣算離題嗎？ 以爲這是system design上的問題，但是沒想到是用dsa來回答。還是說台灣這邊的這種情境題就是期望這樣的回答？
看面試想要的是哪種樣子的吧AFAIK, hank 本身上班在做的也不是這種類型的 project，所以可以看得出來這方面接觸比較少，但是大概也同樣可以知道就算沒什麼接觸過，他還是可以從基本的道理推敲出一些還可以的系統，或許多聊下去把該考慮的東西都講出來後 (畢竟少接觸會需要有人多點幾下)，他也是可以提出細緻的解決方案的
沒，就是離題
@@anonymologist7946 你是不是那種覺得面試一定要講出標準答案的人🤣
@@o_ToT_oT 你是不是那種面試官問你問題你都離題的那種人🤣
又沒事先說這關是考算法還是設計，系統設計看實務經驗，沒使用過本來就不可能憑空講出一堆名詞
讚讚 想看更多
獲益良多，身為CS出身的軟體工程師，要好好回去溫習資結和演算法了
好奇～公司面試時有考慮讓受試者用AI當助手嗎就看受試者給的提示和如何調整並適時解釋或給予更好的提示等等是否更符合現代開發方式畢竟現在都是AI產扣 人工檢查😂
就決定是你了！
Hank这样可以通过Terry的面试吗？
hank 大 priority queue 中毒了 XD
压力好大，最近也在找工作。从专员准备面试经理岗。
不要找壓力不就沒了
比什麼地上滾的還強耶 技術長?...
人家沒實力去國外只能在台灣不意外
用work-stealing來去做分配?或者RabbitMQ?
感谢您的建议！买了XAI58N，现在非常看好！🚀
香蕉我以為只會出外景跟bbox
不知道Hank年資大概在幾年呢？我自己感覺如果是資深的後端，後面關於 System Design 的部份應該是要能夠回答得更好一些（也有可能他本身對於股票相關的 domain 接觸得少，有一些現實的情況聯想不到）
可以請問你指的 System design 部分指的大概是什麼嗎，是比如多個用戶要同時set alert 對 priority queue 做更改，不然會有 race condition 這種問題，所以可能需要有一些互斥存取的機制之類的嗎？（單純學生想請教）
@@paul-qm6ck 超級菜的人路過亂回幾下我自己可以想到的面向除了 race 的問題外，還有更多是怎麼 scale 的問題，例如像是系統有沒有哪邊是可以自適應例如突發大流量等狀況，而 scale 起來後就會有除了 race 以外的各種 sync 問題，又或者是有沒有哪邊可以插個 cache 加速一些，此外一個好的大型分散式系統通常還要考慮如果你有幾台機器故障的時候，要怎麼保證系統還能服務等
@ 了解了，感謝你的回覆～
Google TW 大部份是 device software, 考這種系統跟他們平常在設計的本來就不一樣
@@paul-qm6ck 一般來說會用常見的技術如 in memory cache 和 queue 去處理，現實中會用 db 去抓取資料，也要考量 db query 的效率等等一系列問題。
這 coding 能力只有強可以形容
香蕉什麼時候去Google?
精彩的一集
這次的大神比上次在地上滾的強太多了
這就是高端人類的對話嗎…..我覺得我好廢喔🤣
寫 code 能力無庸置疑，但是他的做法在現實中不可用，頂多算是 coder ，不是 programmer。他的 system design 還需要加強，其他留言一直吹很厲害，看了頭很痛...
真的可以看得出來完全沒有system design相關知識 只是一個刷題很強的leetcoder罷了
現實怎麼可能存priority queue? 一定是要用商用db
@@haifengkao9075 對啊 所以 Terry 一直問他現實中會如何處理，但是他說他不知道可以考量的點在哪。
希望能看到面system design的影片
是我真的太菜還是這面試後面的討論太深奧了 看起來超難的
以後可以播一集 軟體工程師為何35歲是工作極限!!!
好猛
好利害
來吸一下神人的空氣，話說有人能解釋嗎>
在地上打滾的工程師nik表示 抱歉 是我太…
人家是技術總監欸，你ICPC世界第五算什麼?ICPC聽都沒聽過，是不是只有五隊在比，你第五不就是最後一名，程度跟我在地上打滾的技術總監差多了~~~
@ 技術總監連ICPC都不知道？
我覺得還好 馬光診所的面試比這個還岩井
Terry哥 我前几天Google进了HC还开心了好久，然后被拒了 ;_;
XAI58N仍然被极度低估。
ELSA Speak下載專業版7天免費試用：bit.ly/ELSAxHACKBEAR
專業版年費6折，終身會員1.5折專屬連結：elsaspeak.com/inf/hackbear
謝謝 Terry~
感謝中間人跟泰瑞哥的邀約 希望影片能對大家準備coding相關的面試有幫助 面試跟寫那種定義清楚的題目是完全兩回事
至於系統設計的部分就當有趣的影片看就好了🤣畢竟事前我完全不知道會被問到這類型問題
@@hank55663 Hi，你就算知道會被問到這類問題，也不是短期內就可以回答的出來，反而還會被電爆，因為不熟 tradeoff 和實際應用。從你後面回答的方式和內容，就可以看得出來你根本沒有概念。我想你就承認你不會，也不會有人質疑你的 coding 能力。
@@anonymologist7946 可以請問大概幾分幾秒開始問系統設計嗎? 我感覺 Terry 都是 coding 跟系統設計穿插一起問
@@crznight1651 00:42 面對現實生活中的問題，而「非 Leetcode 問題」。1:29 我們要「設計」一個股票 alert 「系統」。1:52 類似這樣的一個「系統」。 2:26 你要怎麼去設計你的「系統」。
接下來他就往 Leetcode 的方向去，Terry 也順著他讓他講。
12:25 就開始想要問分散式系統的概念，「現實」中有辦法存這麼多嗎？ 12:47 又提到在「設計」這個「系統」的時候會考量到什麼。 16:38 在「真實」情況，假如要去「設計」這個「系統」，17:26 這邊就直接點明，他想聊「系統設計」，但是 17:42 Hank 說 「不知道系統設計可以考慮的點在哪裡」，後來就沒了。
其實 12:48 就已經說，「你會把這些全部放在一個 server 嗎」這邊就是考分散式系統的概念，12:51 要怎麼樣去 scale 這個系統，這邊我猜可能是要考 consistent hash 或是 hash slots 的 tradeoff。 14:08 應該就是要問這個
在 13:25 這邊就可以看出來他不懂分散式系統，說可以用 multithread，又說 multithread 可以分散到其他 server 上去做，基本上就是混淆 multithread 和 map reduce 的作法。
而且在這個 high throughput 的情況下， 16:24 的說法根本不現實，這樣所有人都要等待 lock 被釋放，造成的結果就是本來 5% 時就要收到 alert，結果股票可能都已經漲超過 15% user 才收到 alert。
@@anonymologist7946 看 A 大回應得這麼踴躍, 想必是個業界大佬, 能敲碗 A 大也來和 Terry 面一次, 讓大家知道真正的 System Design 面試該長怎樣嗎, 感激不盡
@anonymologist7946 非常感謝你看了影片 還做了很多時間標記提了很多建議 相信你一定花了很多時間 也算是達到了影片的目的 也闡述了我想表達東西 包含如何在短短幾十分鐘的面試時間至少展現最基礎的程式能力 包含如何把一個抽象的問題具體化到程式可做 在最初階段我們需要使用者提供何種資訊去達到我們系統最基礎的要求 資料結構的挑選及應用 還有如何寫簡單的測試去驗證程式
如果你也有想表達的 可以考慮拍一支影片 比起在這邊留言 會有更多人清楚你的想法
以前我以为是英文的问题导致我反应慢所以要让对方重复某句话后才能理解问题，今天看了中文的我发现是智力的问题
低能儿
可以看得出來Hank的思維很往競程的方向想，但可能system design的地方還不夠有經驗，但整體思考還是很清晰，佩服佩服
LogN
身為一個材料轉軟體的工程師,我覺得他給我的第一印象是他很快就切入到這個project要的重點,也會去思考用戶端需要什麼,自己這邊可以提供什麼,真的很敏銳的工程師
Terry真的也很厲害,上次的影片也是適當給予提示而不是直接講出解答,跨了兩個領域RD面試感覺都有類似的樣子
請問一下您是材料沒興趣嗎怎麼突然會想轉換跑道 ，因為我現在也讀材料但有點迷茫不知道未來要做什麼
Hi , 我現在是材料系大學一年級，我未來出社會也想往軟體工程師的方向發展，你可以給我一點建議嗎？
@@jadenchen3388 轉系 轉學 雙主修
@@jadenchen3388 如果一開始就選定材料系，為何要浪費時間轉到其他? 不要看現在軟體工程師夯，就都要投入軟體工程師，僧多粥少的情形只會愈來愈多。做你有興趣的事情，做到好和精，就夠了。不要小看你的專業"材料"，行行出狀元。
主要是市場面不同，如我如果想要在市場上有作為的話，一定會被強迫認知到這些問題，我只能說這些非常基本，但沒遇到就永遠不會，而Terry應該這幾年也會遇到這些問題，尤其資金有限的情況，面試者還想multitread 我只能說太年輕了工作量完全不同一個量級，這樣玩multi server可能都不太行，當然這限制並沒有在題目當中，功力是被環境被逼出來的，應該初一道題目 請用terry的題目並用2000美金購買並設計出供給10W人需求的APP，做得出來進入一般公司包準沒問題
看到這種throughput很高的情境，我的第一個直覺也是偏System Architecture Design，Infra, Load Balancer, Scaling, 再到AP的整個簡易的over all，反而沒想過從coding起頭。 不過他能在問完題目馬上就想到相對應的coding解法也是很強👍
建两个 PQ, 涨和跌分别移除再加回这个操作真的太骚了...我一时都没有想到这个解法, 确实还是唯手熟尔
謝謝Terry跟Hank讓我知道自己的不足及渺小，還要努力的地方還好多
alert的台語是誇獎的意思
靠背害我笑出來
確實要好好 【ㄜ樂】一下，太優秀了，世界一流的程式能力
台灣人才看懂系列
這個拿來當 APP 名稱很適合
台語的深奧，很多時候別人在誇獎你的時候 其實是在警告你 合理
Hank 解題能力沒問題, Terry 作為面試官, 傾聽表達反饋漸進引導能力, 我認為在科技職場上是更稀有的
Terry根本超強啊
謝謝Terry分享這類面試的影片，學到很多，希望之後還有
設計出來可以work是基本, 但實際上應用就會像Terry考慮到的狀況,
熱門的股票或者重大數據公布時, 會有爆量的到價通知同時被觸發,
股票交易的速度是毫秒級別, 如果你的app每次都卡頓, 用戶一定會客訴到爆
所以後半段的解決方案才是真正的重點.
喜歡這類型的影片，希望可以多拍
然後有不同類別的工程師
例如：資料工程師，python 工程師，架構師之類的
思路和問的問題都超級清晰
很明顯是谷歌出來的
會一直反問
並從反問中獲取有用的資訊
在推理出系統設計
这一期超顶，感觉可以下次来个系统设计的面试！ 期待！ Terry无敌！不愧是youtuber里面最好的程序员哈哈。
智商差距
從溝通就覺得hank思考好快速...
不愧是LC榜1, WF rank5, CF red coder...
哇，竟然是 Hank
這人超強的，每個程式競賽都可以看到他排在台灣前幾名
这期真的太棒了，希望能多出一些这样的mock interview视频，能学到非常多
思考和打字都真的好快，amazing
水啦 終於又有影片了
感覺Terry在Sys design 但Hank在講很多DSA的東西0.0
但我倒不覺得Hank不會Sys design 畢竟Google是分工很細的公司
Hank 一天可能就可以寫普通工程師15天的量了LOL
软件工程师的强弱不是用量来取胜的，而是你能解决多复杂，多靠北，多难的business logic 相关的的问题。有分设计和数据结构优化（Hank就是DSA偏科过头）
我能跟你说的是普通公司的ERP系统，管理系统已经够靠北了，更何况Google这种体量的。
Terry: tsla 股價警示竟然設120 不錄取了
Terry: 寫120的是我 觀眾有認真看嗎
好明顯HANK 有足夠既經驗提出相關問題反問對方，這種情境解答是經驗累積下來
要及時送給使用者的話
alert 產生後送進 alert queue
應該要有 worker 不斷去 alert queue 消耗 alter 來發送給使用者，這個 worker 可以 scale(maybe hosts)，如果使用者變多了可以調整，雲端也可以根據條件 scale ，成本也可控
我工作了超過10年才轉讀CS ing, 完全聽得懂覺得很感動😭
ICPC RK5 绝对的硬实力没得说
只需要把需求细化了，做这种东西（包括实现和单元测试设计）就是砍瓜切菜了
思考很清楚而且我都聽得懂👌學data structure的動力又回來一點了
當初大二左右必修課程叫algorithm, 裏面開頭就教大家思考big O, 以及各種演算法的 O，hash table, pq有的沒的，很多當初學的時候覺得莫名其妙要這些幹嘛，但其實真的很好用
其他課可能不一定準，但資結跟演算法就真的很能看得出身邊同學的鑑別度了
對於未來要走軟體工程師的我，這支影片讓我獲益良多，感謝分享這些經驗🥰🥰
系統設計我會這樣答：
上kafka 加 flink
- flink 可以上window 可以避免短時間dupe message
- shard 可以先把不同ticker 分到不同consumer group, 之後再shard 不同price alert based on user id, 之後知道實際狀況以後可以再特別寫hashing function, 真不行也可以多加consumer
- 至於重複alert 的我覺得用priority queue 感覺很有可能會出問題; 因為當你有很多不同的instance, update 可能會有差 - 我會專門再設一個notification system, 中間會hold 每一個alert 的state (這也會需要shard, shard 的方法可以跟flink 一樣)
Terry 這樣有合格嗎?
卡
ca
卡
用 Kafka stream 很方便 把不同支股票放不同topic, low latency, high throughput
Amazon 面试我遇到过差不多的题， 然后我一样建议用Kafka， 结果面试的说不够快， 然后挂了。 我面的是ML engineer。。。
非常謝謝Hank 和Terry 的分享 我覺得這大的幫助我們知道自己在求職時的方向和定位了呢（比方說自己大約還有哪些努力方向❤）
感覺是第一次看到最接近泰瑞上班的真實樣子？對女生來說很自然又有魅力 恭喜找到流量密碼哈哈哈哈
雖然我聽不懂
但我還是有看完😂😂😂
基礎真的穩 厲害
這類型的影片很棒欸!
好愛這次的影片
實務project的討論比考LeetCode還好玩多了
本質也還是資結啊
以前我用一個server程式去應對所有用戶所有的股票報價,CPU loading不到5%,比這個alert的工作份量多了好幾萬甚至是億倍!!用thread是一定要的,只是thread會有同步的問題,不然這會造成整個程式會當掉,或者不確定性的錯誤,這就是考驗你multi-thread的功力,再來就是越多用戶時整個server的loading一定會越來越重,屆時整個server的速度就會被拖垮,這是即時性系統最大的考驗所在!!
hank好厲害...
學習了 感謝無私的分享 希望這系列可以持續更新
這影片真的獲益良多，謝謝你們！
非常好的视频，明显对比出系统设计和做算法题目的差别，我感觉系统设计时工程师相信市面上的成熟产品，相信它们用了OK的数据结构和算法，工程师只操心怎么合理地用这些产品，数据库怎么sharding，行存列存，列存的实时性一致性，选适合数据特征的存储引擎，项目升级的难易程度，兼容性吧啦吧啦。infra 工程师更像是数据结构算法和系统设计更兼修的角色
pq自然是總體的時間複雜度最低。
但有另一個想法，就是用最笨的vector，插入、刪除、修改都很慢（O(n)），但是觸發alert很快（O(1)）。
因為系統負載最大的也是最緊急應該是發alert的時候，用戶需要以最快速度收到alert（當股價有一個大範圍的變動）。
相反，新增、刪除、修改相對而言都是比較無所謂的事情，可以慢慢做。（比較不會有人在股價100塊時，設定101塊的alert）
用vector（array）的話，如何做到觸發alert是 （O（1））呢？
@@huanzhihuang1395 如果你想用另一個角度去理解的話，假設pq的發是nlogn、增刪改也是nlogn，而vector的發是n、增刪改是n^2
@@andywu1607你要清楚用户越多，那么订阅altert就越频繁， 那么你的n^2就会变成可能每秒都要做很多次，系统性能是指数级下降的。 而用pq那个方案是线性下降的
@@andywu1607如果用個index去控制的話 發應該就O(n)? 不用去動到vector
@@huanzhihuang1395
編輯補充：他有排序，插入的時候你想成insertion sort的insertion就行了，然後vector爆掉的時候allocate一個更大的是O(n)
他說的是觸發n個alert只需要O(n)，而PQ解需要O(nlgn)
在這個角度下此解確實比較好
太神啦 🎉 感謝分享
建議這種影片少拍，它會讓很多人覺得自己智能不足，而我是其中一個
可以多一點這系列的嗎?對剛開始設計系統的新手很有幫助XDD
跟之前另一個*技術總監*的面試真的差太多了 完全不是一個級別….
笑死 我也正要說 在地上打滾的…
倒是想多聽一些系統設計，比如從哪得到的靈感or 借鑑等等
寫最大heap感覺在大用戶場景會爆內存，我覺得工程角度要先確定大流量，可能會要用DB來保存alert表，然後MQ來處理高併發
請問 MQ是什麼😅
這個Google 工程師 果然有實力耶
不像之前那位大翻車 XD
哇～我好喜歡這種！可以看泰瑞上班的樣子很帥，催產素今日已達標！看優秀的人被面試，受益良多！
hank 不帥嗎?
也很帥，可是泰瑞是本命！
反應好快
思考速度真的快
難怪我進不了谷歌
覺得hank真的很強，一聽到問題就想好coding要怎麼執行
雖然可能跟實務上有落差，但我覺得這是難免的
公司跟價錢(假設有上限)都是有限個數 做一個二維vector 也可以做為 load balance 依據
user 設定 alert 就將 userid 插到對應的 vector (或 tree方便插入刪除)
ticker update 去尋找要 撈哪些範圍 再把裡面的 userid 撈出來
整體類似類似三維的vector
缺點可能是 某些公司跟價錢很多人設定 有些很少設定 load balance 沒這麼好平衡
我覺得比起演算法 這一題資料結構應該更重要
这个复杂度会高, PQ 的 logn 确实算 optimal 了
覺得整個對談的流程讓我收穫很多！想請問Terry在前面核心功能建立的部分，hank是先討論了各種情境下可能需要的邏輯還有介面，最後再根據這個架構提出可能需要測試的點。那這樣算是跟Test-driven development的方式相悖嗎？
这类影片受益良多，希望Terry能常常做这类题材的影片，加油
我覺得這題如果不可以使用redis之類的，
可以用觀察者模式跟 array 去處理，
每支股票被建立通知時，根據設定股價 建立觀察者物件， 然後把每個設定存成link-list，
每個物件因為有sub物件，當接收到pub的時候，觸發後把自己從array中移除
完全是兩個神人的對話^^
咦，我突然发现hackbear有时候看起来像华人版的年轻马斯克。。。。哈哈
为什么不用 Redis，Redis里也可以维护 map 和 pq，这样你的程序就是无状态的了，这样在微服务环境可能更合理？然后再把一组操作集成再一个 lua 脚本里面，这样就不会有竞争了
希望可以看到更多System design的實際面試情況
很棒的影片🎉
感覺後面 ticker 維護 PQ 會遇到一個問題是, 這隻 ticker 如果有多數用戶設定多項 alert 會有可能設定當下沒吃到(因為 thread 正在 update)的問題.. 另外也有在某一時間點反覆告警問題. 是不是針對每個 PQ內的 task 加上 timestamp 判斷即可呢? 因為立即設定, 立即生效的這個`立即`感覺也是可以討論的? 謝謝
PQ應該可以拆成多個小PQ？畢竟只要小於或大於設定的條件就pop，多個thread同時去對小PQ做pop。
我覺得這道題的難點在於怎樣去handle back-pressure 還有處理Multi-region的部分
真的好厲害啊！！！
想看國內某幣圈公司的CTO如何解相同的問題! 這題對他應該超吃香，不答可惜!
他會說忘記了
判斷問題需要的類別跟定義程式類別 成員成員的速度好快 後面邏輯推積起來後 做應答能力也好快
中間就跟不上了
很有價值！按讚
身為軟體工程師 Hank回答算是蠻基本的設計 中規中矩
後面說的multi-thread 給我的感覺 好像沒有很常用 論述起來有點空談
Load balance / HA 也可以多考慮
如果有更多時間思考 可以設計出更好的design
目標是最低延遲 應該把CDN 5G AI 都加上去
看起來就是完全不懂 system design XD
感覺是很算法的視角，高流量的系統第一步我覺得都不是直接考慮用一個內存結構，而是整個系統的架構怎麼樣分配存儲跟拉數據，最後才能決定用什麼data structure
同意，第一個通常不是去想怎麼改code，而是infra
@@qewradsf1028同為算法型工程師，希望聽聽前輩你在面對這種問題時會怎麼回答呢
第一題有點像是 銀行網銀的匯率到價通知
希望tw的銀行的也能做到這個google工程師的算法
因為tw銀行的每次通知都很不即時
TW有一家也是CXXXXX 一直當機
感謝分享，超讚的
以後團隊面試依照此法辦理 讚
想知道哪裡能看到類似的影片或資訊，滿想多看看的，幫助很大呢
想請教一下這樣算離題嗎？ 以爲這是system design上的問題，但是沒想到是用dsa來回答。還是說台灣這邊的這種情境題就是期望這樣的回答？
看面試想要的是哪種樣子的吧
AFAIK, hank 本身上班在做的也不是這種類型的 project，所以可以看得出來這方面接觸比較少，但是大概也同樣可以知道就算沒什麼接觸過，他還是可以從基本的道理推敲出一些還可以的系統，或許多聊下去把該考慮的東西都講出來後 (畢竟少接觸會需要有人多點幾下)，他也是可以提出細緻的解決方案的
沒，就是離題
@@anonymologist7946 你是不是那種覺得面試一定要講出標準答案的人🤣
@@o_ToT_oT 你是不是那種面試官問你問題你都離題的那種人🤣
又沒事先說這關是考算法還是設計，系統設計看實務經驗，沒使用過本來就不可能憑空講出一堆名詞
讚讚 想看更多
獲益良多，身為CS出身的軟體工程師，要好好回去溫習資結和演算法了
好奇～公司面試時有考慮讓受試者用AI當助手嗎
就看受試者給的提示和如何調整
並適時解釋或給予更好的提示等等
是否更符合現代開發方式
畢竟現在都是AI產扣 人工檢查😂
就決定是你了！
Hank这样可以通过Terry的面试吗？
hank 大 priority queue 中毒了 XD
压力好大，最近也在找工作。从专员准备面试经理岗。
不要找壓力不就沒了
比什麼地上滾的還強耶 技術長?...
人家沒實力去國外只能在台灣不意外
用work-stealing來去做分配?或者RabbitMQ?
感谢您的建议！买了XAI58N，现在非常看好！🚀
香蕉我以為只會出外景跟bbox
不知道Hank年資大概在幾年呢？我自己感覺如果是資深的後端，後面關於 System Design 的部份應該是要能夠回答得更好一些（也有可能他本身對於股票相關的 domain 接觸得少，有一些現實的情況聯想不到）
可以請問你指的 System design 部分指的大概是什麼嗎，是比如多個用戶要同時set alert 對 priority queue 做更改，不然會有 race condition 這種問題，所以可能需要有一些互斥存取的機制之類的嗎？（單純學生想請教）
@@paul-qm6ck 超級菜的人路過亂回幾下
我自己可以想到的面向除了 race 的問題外，還有更多是怎麼 scale 的問題，例如像是系統有沒有哪邊是可以自適應例如突發大流量等狀況，而 scale 起來後就會有除了 race 以外的各種 sync 問題，又或者是有沒有哪邊可以插個 cache 加速一些，此外一個好的大型分散式系統通常還要考慮如果你有幾台機器故障的時候，要怎麼保證系統還能服務等
@ 了解了，感謝你的回覆～
Google TW 大部份是 device software, 考這種系統跟他們平常在設計的本來就不一樣
@@paul-qm6ck 一般來說會用常見的技術如 in memory cache 和 queue 去處理，現實中會用 db 去抓取資料，也要考量 db query 的效率等等一系列問題。
這 coding 能力只有強可以形容
香蕉什麼時候去Google?
精彩的一集
這次的大神比上次在地上滾的強太多了
這就是高端人類的對話嗎…..我覺得我好廢喔🤣
寫 code 能力無庸置疑，但是他的做法在現實中不可用，頂多算是 coder ，不是 programmer。他的 system design 還需要加強，其他留言一直吹很厲害，看了頭很痛...
真的可以看得出來完全沒有system design相關知識 只是一個刷題很強的leetcoder罷了
現實怎麼可能存priority queue? 一定是要用商用db
@@haifengkao9075 對啊 所以 Terry 一直問他現實中會如何處理，但是他說他不知道可以考量的點在哪。
希望能看到面system design的影片
是我真的太菜還是這面試後面的討論太深奧了 看起來超難的
以後可以播一集 軟體工程師為何35歲是工作極限!!!
好猛
好利害
來吸一下神人的空氣，話說有人能解釋嗎>
在地上打滾的工程師nik表示 抱歉 是我太…
人家是技術總監欸，你ICPC世界第五算什麼?
ICPC聽都沒聽過，是不是只有五隊在比，你第五不就是最後一名，程度跟我在地上打滾的技術總監差多了~~~
@
技術總監連ICPC都不知道？
我覺得還好 馬光診所的面試比這個還岩井
Terry哥 我前几天Google进了HC还开心了好久，然后被拒了 ;_;
XAI58N仍然被极度低估。