爱必赢 电面2

店面 老哥应该是国人?
考了一道queue with fixed size, 估计看我写的太快了。 15分钟写完
老哥又考了个follow up
加一个pop method

我用list node来做的 每个都存一个fixed size array
然后这个node如果满了就指向下一个list node

各位面试真的要演戏。。

过了?

follow up 也做完了。反正45分钟的面试 30分钟结束。。

还没通知onsite吧

刚刚结束十分钟。。。 妈的没这么效率的recruiter吧。。。

那过不过还不好说啊

不知道呢 随缘吧。

这个pop具体做什么

就是类似于stack那个pop last in first out

这是followup的解法吗

follow up的答案是把这个linkedlist变成double linkedlist

为啥不能用 circular array做?

这个queue要求无限大。。。但是array的size不能超过fixed size

那难点在指针操作不要弄错吧

对 解法就相当于flatten list那题

嗯,祝楼主拿到onsite

1 Like