BB 校園面試 3 輪掛經

2017年 9 月底的校園面試。

第一輪：一個華人小哥 & 一個美國大哥
第一題：LC 239, Sliding Window Maximum. 老實說他念完題目我有點傻眼，我知道這題最好的解法是 O(n) ，但是那個解法太技巧了~~
於是乎我說一開始說我們可以用一個 heap ，這樣要找 maximum 會是 constant time 。但是，這題是 sliding window ，所以之後如果要刪除，會有點麻煩~
華人小哥提示我可以使用 hash table，但我那時候沒有聽懂他的提示。
(面試完才搞懂為什

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

                                   第三個客戶的時間緊迫度高，但是資料精準度中
我以為是要做 sampling，但是他說不能做 sampling~ 之後我問的問題都不著邊際，他也懶得再跟我廢話了。我們在這題上花了20分鐘，剩下時間閒聊。
之後他帶我去見 recruiter ，問了一些BQ以後，一周後通知被拒~~
感覺跟這間公司的緣分頗淺~