BB店面面經

收到昂賽邀請 來發個店面面經

是個印度小哥 口音大部分清楚 人還不錯

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

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

問問題時間 我問印度小哥你喜歡紐約嗎 小哥就笑著說他超喜歡不會想離開紐約了哈哈
最後小哥說hr會很快跟你更新next step

另外稱讚一下BB店面約時間系統 基本上就自己上申請系統點 slot很多非常方便 不用給hr一堆時間然後跟其他家約又怕會conflict

xqqyyy 发表于 2018-9-30 02:17
楼主你回复实在太快了！

我不知道是不是我理解错题了。

找工不易 得以一亩三分地為家呀

是的我的意思就是add時並不去merge call isComplete再去排序 也不需要到merge 就用update maxend代表目前cover 0~maxend的範圍就好 中間有空隙就代表不是完整的 不用去看後面的interval 小哥的意思也沒有要到隨時監測 只要那兩個funtion有照著要求的意思走就行

優化的話 基本上就是用個global maxend
這時你add: if (end < maxend)就不需要加進list, if (start <= maxend && end > maxend)就更新maxend, 剩下的情況就加到list 這部分我就口述而已 小哥感覺也理解

tiesto1114 发表于 2018-9-29 16:50
沒有 我就把interval加到一個list裡面 要call isComplete前再對list sort
思路比較像是你add很多次後再 ...

楼主你回复实在太快了！

我不知道是不是我理解错题了。

如果实现要随时add，随时监测0-t是否被cover，难道不是要每次add（start,end)，都要去把已经merge好的interval 和这个（start,end) 要merge一下。

监测0-t, 应该是看merge后的第一个interval的end是不是超过t，为啥是看maxEnd啊，中间会有空隙啊？

你的意思是不是add不去merge，call iscomplete时候就排序，然后从头开始merge，看看能不能cover到t是吗？但是后来要怎么优化重复工作呢？

yyes 发表于 2018-9-29 02:34
请问楼主第一题是什么题呢？

就是字串裡面有連續三個以上相同字符相鄰就要刪掉那些字符
然後前面得到的字串結果 一樣有連續三個以上相同字符相鄰就要刪掉那些字符
最後回傳完全沒有連續三個以上相同字符相鄰的字串
ex: "aabbbbac" => "aaac" => "c"

请问楼主这两道题有利口原题吗？

k9ql 发表于 2018-9-27 23:02
请问楼主这两道题有利口原题吗？

應該是沒有 第二題類似merge interval但又更簡單些 兩題基本都沒啥坑 覺得有什麼問題可以再討論！

请问楼主第一题是什么题呢？

是maxEndTime小于start表示没有cover吧

csprogramming 发表于 2018-9-29 12:33
是maxEndTime小于start表示没有cover吧

沒錯...抱歉筆誤

楼主，请问你第二题你用了treemap吗？还是每次add都遍历merge一次？

xqqyyy 发表于 2018-9-29 16:35
楼主，请问你第二题你用了treemap吗？还是每次add都遍历merge一次？

沒有 我就把interval加到一個list裡面 要call isComplete前再對list sort
思路比較像是你add很多次後再call isComplete
如果要講究一點也不太需要用到treemap 用priority queue就行了！