Google工程師能通過我的面試嗎？

[@jeffery8972]

身為一個材料轉軟體的工程師,我覺得他給我的第一印象是他很快就切入到這個project要的重點,也會去思考用戶端需要什麼,自己這邊可以提供什麼,真的很敏銳的工程師 Terry真的也很厲害,上次的影片也是適當給予提示而不是直接講出解答,跨了兩個領域RD面試感覺都有類似的樣子

[@user-my.dick.is.verybig]

請問一下您是材料沒興趣嗎怎麼突然會想轉換跑道 ，因為我現在也讀材料但有點迷茫不知道未來要做什麼

[@timwang3725]

可以看得出來Hank的思維很往競程的方向想，但可能system design的地方還不夠有經驗，但整體思考還是很清晰，佩服佩服

[@fastinating1]

LogN

[@search4happiness]

以前我以为是英文的问题导致我反应慢所以要让对方重复某句话后才能理解问题，今天看了中文的我发现是智力的问题

[@DameLillard-vf4ko]

看到這種throughput很高的情境，我的第一個直覺也是偏System Architecture Design，Infra, Load Balancer, Scaling, 再到AP的整個簡易的over all，反而沒想過從coding起頭。 不過他能在問完題目馬上就想到相對應的coding解法也是很強👍

[@litehsu]

系統設計我會這樣答： 上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 這樣有合格嗎?

[@張在嗎]

Terry: tsla 股價警示竟然設120 不錄取了

[@anthonyho9060]

Terry: 寫120的是我 觀眾有認真看嗎

[@premiumyoutu6266]

喜歡這類型的影片，希望可以多拍 然後有不同類別的工程師 例如：資料工程師，python 工程師，架構師之類的

[@tonyliu4952]

謝謝Terry分享這類面試的影片，學到很多，希望之後還有

[@aa334477]

公司跟價錢(假設有上限)都是有限個數 做一個二維vector 也可以做為 load balance 依據 user 設定 alert 就將 userid 插到對應的 vector (或 tree方便插入刪除) ticker update 去尋找要 撈哪些範圍 再把裡面的 userid 撈出來 整體類似類似三維的vector 缺點可能是 某些公司跟價錢很多人設定 有些很少設定 load balance 沒這麼好平衡 我覺得比起演算法 這一題資料結構應該更重要

[@彥-b1g]

我覺得這題如果不可以使用redis之類的， 可以用觀察者模式跟 array 去處理， 每支股票被建立通知時，根據設定股價 建立觀察者物件， 然後把每個設定存成link-list， 每個物件因為有sub物件，當接收到pub的時候，觸發後把自己從array中移除

[@betalisk1023]

思路和問的問題都超級清晰

[@HowardL923]

身為軟體工程師 Hank回答算是蠻基本的設計 中規中矩 後面說的multi-thread 給我的感覺 好像沒有很常用 論述起來有點空談 Load balance / HA 也可以多考慮 如果有更多時間思考 可以設計出更好的design

[@bigmacliao6795]

目標是最低延遲 應該把CDN 5G AI 都加上去

[@andywu1607]

pq自然是總體的時間複雜度最低。 但有另一個想法，就是用最笨的vector，插入、刪除、修改都很慢（O(n)），但是觸發alert很快（O(1)）。 因為系統負載最大的也是最緊急應該是發alert的時候，用戶需要以最快速度收到alert（當股價有一個大範圍的變動）。 相反，新增、刪除、修改相對而言都是比較無所謂的事情，可以慢慢做。（比較不會有人在股價100塊時，設定101塊的alert）

[@huanzhihuang1395]

用vector（array）的話，如何做到觸發alert是 （O（1））呢？

[@andywu1607]

@@huanzhihuang1395 如果你想用另一個角度去理解的話，假設pq的發是nlogn、增刪改也是nlogn，而vector的發是n、增刪改是n^2

[@christina5866]

雖然我聽不懂 但我還是有看完😂😂😂

[@林冠丞-f2g]

水啦 終於又有影片了

[@arielpan5390]

哇～我好喜歡這種！可以看泰瑞上班的樣子很帥，催產素今日已達標！看優秀的人被面試，受益良多！

[@mjz5853]

ICPC RK5 绝对的硬实力没得说 只需要把需求细化了，做这种东西（包括实现和单元测试设计）就是砍瓜切菜了

[@peterlinhan]

我工作了超過10年才轉讀CS ing, 完全聽得懂覺得很感動😭

[@CheerChang-bt1xv]

hank好厲害...

[@ctchen1988]

基礎真的穩 厲害

[@蔡孟翰-f4d]

幫大家回憶一下 一年前Terry 面試台灣 (技術總監) 感謝二樓提供關鍵字

[@卓昱辰-v1u]

有啦 查terry nic，第一個就是了🤣

[@fastinating1]

靠盃笑出來

[@李京諺-l6c]

號稱本科系，結果BIG O都不知道是甚麼

[@St-ok4ux]

你們真的很壞 都過這麼久了還要拿出來鞭屍XD

[@陳威良-u6s]

好奇～公司面試時有考慮讓受試者用AI當助手嗎 就看受試者給的提示和如何調整 並適時解釋或給予更好的提示等等 是否更符合現代開發方式 畢竟現在都是AI產扣 人工檢查😂

[@純黑咖啡]

這類型的影片很棒欸!

[@chengyang1380]

太神啦 🎉 感謝分享

[@allenli9642]

就決定是你了！

[@hmshtinf]

感覺是第一次看到最接近泰瑞上班的真實樣子？對女生來說很自然又有魅力 恭喜找到流量密碼哈哈哈哈

[@NX-Official2023]

为什么不用 Redis，Redis里也可以维护 map 和 pq，这样你的程序就是无状态的了，这样在微服务环境可能更合理？然后再把一组操作集成再一个 lua 脚本里面，这样就不会有竞争了

[@chenjerry6759]

希望可以看到更多System design的實際面試情況 很棒的影片🎉

[@yhao3]

如果是 System Design ，直覺上 MQ + Redis 應該是不錯的解法

[@alola9831]

这是什么等级的怪物

[@siralat]

不知道Hank年資大概在幾年呢？我自己感覺如果是資深的後端，後面關於 System Design 的部份應該是要能夠回答得更好一些（也有可能他本身對於股票相關的 domain 接觸得少，有一些現實的情況聯想不到）

[@paul-qm6ck]

可以請問你指的 System design 部分指的大概是什麼嗎，是比如多個用戶要同時set alert 對 priority queue 做更改，不然會有 race condition 這種問題，所以可能需要有一些互斥存取的機制之類的嗎？（單純學生想請教）

[@o_ToT_oT]

@@paul-qm6ck 超級菜的人路過亂回幾下 我自己可以想到的面向除了 race 的問題外，還有更多是怎麼 scale 的問題，例如像是系統有沒有哪邊是可以自適應例如突發大流量等狀況，而 scale 起來後就會有除了 race 以外的各種 sync 問題，又或者是有沒有哪邊可以插個 cache 加速一些，此外一個好的大型分散式系統通常還要考慮如果你有幾台機器故障的時候，要怎麼保證系統還能服務等

[@paul-qm6ck]

@ 了解了，感謝你的回覆～

[@blaze88045]

Google TW 大部份是 device software, 考這種系統跟他們平常在設計的本來就不一樣

[@ta-juliu5935]

希望能看到面system design的影片

[@mauvecharles]

XAI58N仍然被极度低估。

[@huanzhihuang1395]

可不可以把一个股票的alert prices 做成一个sort 好的 list，同时有一个variable 记着这个current price在这个list 里面的第一个比他大的alert price的index -1 （如，alert price: [100,120,130,140] 假设current price 是90，那么Current price index 就是0， 若是105，那么就是1。 当new price 过来的时候，就去找比它第一个大的alert price的index，（若new price 是135，new price index 就是2。之前price index是0，所以只要alert 这个list 里面index在0至2，因为90至135，需要trigger的就是100，120，130。 如果新的index和旧的index一样，那么就直接skip。最后把current price index 更新至现在的就好。 这样子就不用这么多 min heap，max heap，只要一个list（array）就好 算法新手，看到题目没看完视频就先写下来，请前辈指点，谢谢🙏 Update： 不需用list，store 到heap上更好

[@酸民-u1d]

這個東西 "variable 紀錄 current price 在 list 裡面第一個比它大的 alert price index" 你應該是沒有辦法事前知道 (pre-calculate) 你的方法比較像是用binary search的思路 力求在 O(log N) 的時間內找出這個 index 但是如面試中討論的 會遇到一個問題是 你要怎麼 "維護這個sorted list"? 在用戶 insert alert 的時候 你要 insert into this alert list and make sure it's still sorted 這個東西的複雜度 worst case = O(n), considering insert at the beginning then shift the rest array by 1 find insert point: O(log N) using binary search, insert O(N), so overall O(N)

[@huanzhihuang1395]

@@酸民-u1d 感謝回覆。沒錯，就是用binary search的思路。是不是可以說這個思路的弱點就是用戶insert alert上呢？謝謝

[@酸民-u1d]

@@huanzhihuang1395 是的沒錯 這就是如影片中的方式

[@huanzhihuang1395]

@@酸民-u1d 貌似想明白了，其實可以用heap來儲存alert prices，這樣的話insert 和 remove alert 都能做到log n，更加高效

[@huanzhihuang1395]

@@酸民-u1d 感謝指點，在下受益匪淺！

[@halonavxtv]

感谢您的建议！买了XAI58N，现在非常看好！🚀

[@CornuDev]

讚讚 想看更多

[@michaelll4ever]

想請教一下這樣算離題嗎？ 以爲這是system design上的問題，但是沒想到是用dsa來回答。還是說台灣這邊的這種情境題就是期望這樣的回答？

[@o_ToT_oT]

看面試想要的是哪種樣子的吧 AFAIK, hank 本身上班在做的也不是這種類型的 project，所以可以看得出來這方面接觸比較少，但是大概也同樣可以知道就算沒什麼接觸過，他還是可以從基本的道理推敲出一些還可以的系統，或許多聊下去把該考慮的東西都講出來後 (畢竟少接觸會需要有人多點幾下)，他也是可以提出細緻的解決方案的

[@RXGLine]

反應好快

[@laplaceha6700]

思考速度真的快

[@RXGLine]

難怪我進不了谷歌

[@dedudu3396]

用work-stealing來去做分配?或者RabbitMQ?

[@黑客-i4s]

比什麼地上滾的還強耶 技術長?...

[@clonncd]

Big O 還是很重要

[@zy5522]

好猛

[@tyler_chang]

精彩的一集

[@user-icarus77]

這個功能tradingview不是有了嗎？而且還免費捏

[@Haichen._.]

只是面試而已 又不是要working

[@neophytep7029]

Hank这样可以通过Terry的面试吗？

[@帥瓜瓜]

有料

[@習維尼-y1j]

為什麼沒訂閱朋友XD

[@y123023458]

是我真的太菜還是這面試後面的討論太深奧了 看起來超難的

[@flashnight13]

為什麼這樣的program是設計run在server端？

[@Haichen._.]

本地端什麼東西可以讓你24小時跑著

[@tsaidarius3786]

愛泰瑞......

[@timelapsjacky]

面試應該全英文其實比較順😅

[@noname99788]

他们在说什么

[@chihhaohuang9858]

Hank 我偶像！

[@Mike-ti4zo]

雖然不是很懂 但因為去過資策會 所以又感覺懂一點

[@zmajni5866]

香蕉什麼時候去Google?

[@ianhuang5673]

Hank的yt叫做Jonathan

[@hank55663]

不4

[@axis0985]

@@hank55663 真督假督

[@puretruthson.beauty]

Puretruthson

[@賴彥廷-f1k]

cool

[@cia1099]

奇怪为啥他的queue插入删除是logN？他的queue是红黑树？红黑树可以做pop操作哦？pop不是sequencial的结构吗？

[@egg734631]

To improve performance, priority queues are typically based on a heap, giving O(log n) performance for inserts and removals, and O(n) to build the heap initially from a set of n elements.

[@a3393962]

為什麼知道紅黑樹會不知道 priority queue

[@WTF_howareyou]

priority queue是通常是使用heap實作吧

[@a3393962]

@@cia1099 也沒人規定pq不能是balanced search tree pq 是 abstraction 你要用 array, linked list, tree 實作都可以

[@cia1099]

@@a3393962 c++的容器真的不熟😂而且視頻又講很快，聽到queue還帶排序，就覺得怪覺得他的tree還退化成列表

[@tyson720]

terry假設你去面中國內地的互聯網大厂，你能通過嗎？

[@a3393962]

來膜拜神

[@hsuehyilu777]

看了高手的面試後就知道我還差地遠了.........

[@油膩boy-h6s]

好奇這種等級的工作通常有多少錢

[@Apple_Inc.]

這人太電了吧

[@yangyang8034]

c++

[@AlexisRosaleen]

刚刚看了您的视频，讨论了XAI58N，我对此感到非常兴奋。

[@beuro611]

第一个😊

[@thntssmith9621]

第三！

[@LynneClovelynnejpru]

感谢您的推荐！买了XAI58N，预计会有10倍的回报。主要交易所正在确认上市。您的见解总是很准。期待看看这项投资会带来什么结果，感谢您提供的宝贵建议！

[@alanmoment]

強....

[@truongkem]

您的视频说服我投资XAI58N，期待10倍的收益。对即将到来的上市感到兴奋！

[@nicholasmaurissa]

看了您的视频后买了XAI58N，非常兴奋！💰