BB电面面经Pass

一个美国小姐姐, 不爱说话很爱说ok
电话接通,没有寒暄, 连自己名字都没告诉我, 直接说今天我们要问one or more technical problem.
然后先自我介绍, 问我详细介绍一个project并说一下the most challenging part.
每答完一部分她就说ok, 没问任何细节.

然后做题, 就一道题: Unique Stack
设计一个stack, 里面所有的元素都必须是unique的, 如果有duplicate进来, 就把原先的提到栈顶
比如 stack里现有 [3 2 1], 然后新push一个3, 就把原本的3提到栈顶变成 [2 1 3]
和LRU很像, 用HashMap + Doubly LinkedList
没遇到duplicate就和普通的stack一样, 把新元素append到linkedlist尾端, 并加进map
遇到dupliate, 就在map里找到那个list node, 把它移到尾端

这道题我想了一分钟, 然后和面试官说了我的解法, 她又说ok, 然后我就开始写.
实现ListNode类的时候, 我说我要用doubly Linkedlist, 她就问我说为什么用double的, 我说因为方便移动node, 她说ok.
由于我一开始是把老的list node先remove, 再创建一个新的list node, 她就问我可不可以优化, 我就说其实不用创建新的list node, 直接把老的移到尾端就可以, 她说ok
最后问了我空间和时间复杂度, 我说O(1), 她说ok
然后就问我有什么问题.
过了两天接到了onsite
全程她至少说了10几个ok, 每次答完我都不知道自己是答得好还是不好…

1 Like

:+1::+1: