find kth smallest element in an unsorted array
問了鏈表，一個三連環(huán)的題目刑顺；又問了一個雙數(shù)組，雙對沖指針的題目。(他們組做的是分布式存儲蜈漓，主要用c++，應該對此做一些有針對性的準備)
第一題：那個很經(jīng)典的數(shù)組概率題
第二題：二叉樹原題
一個OOD問題宫盔，類似于grocery inventory info 系統(tǒng)
OOD其實就是你把要寫的實體類的屬性定義好融虽，然后就是根據(jù)business logic寫方法-
.
system design你可以看youtube視頻，看他們的思路飘言，或者九章之類的培訓網(wǎng)站
LC 295
當前的project設計衣形，之后一道design，分布式文件系統(tǒng)姿鸿，類似于有10個node谆吴，每個node有1TB的文件存儲空間，這個cluster給單一的客戶用苛预，要支持上傳+刪除+覆蓋文件（每個文件大小固定64KB）句狼，但是要求最給這個客戶4TB的空間，問怎么設計热某？其實就是HDFS吧腻菇，每個文件有最多2個副本，怎么把文件distributed（range v.s hashing v.s. cosistent hashing）昔馋，這些文件的信息需不需要存到memory里面方便查找筹吐，如果是需要什么信息，如果同時支持刪除和新增文件如何保證文件狀態(tài)是正確的（用commit log秘遏，或者soft delete）丘薛，總之都是很底層的HDFS設計理念
BQ:
亞裔manager，都是BQ邦危，比如失敗的經(jīng)歷洋侨，最重要的決定舍扰，對當前team的貢獻.
最自豪的貢獻，怎么處理feedback希坚，怎么處理conflicts边苹，都是很常見的BQ.
Hiring Manager，沒有具體問題全是general的問題裁僧。比如：你現(xiàn)在所在這個公司个束，有沒有什么做法/convention是大家都這么做，但是你覺得可以改進/提升的聊疲？講一講你最想學習和提升的三個方面播急。你人生中曾經(jīng)做出最錯誤的事情/選擇。
