bb新鲜面经 哎。。

LZ好运！祝拿Onsite

qyqzyd 发表于 2017-11-1 05:20
Stack直接用linked list实现就可以了啊...为什么第一个想到的是Queue...？Stack只需要知道last added eleme ...

因为lc原题有个是用queue实现stack。然后之前面经有人也是被问熟悉什么数据结构，然后就出了queue实现stack这题了。。所以当他问我用什么实现stack的时候，我就以为他要考我这道题了。。我这属于刷死题。。没灵活运用。。

刚刚收到邮件拒了。。。。。

刚刚面完，印度小哥面我，题不简单，好在人还不错。

第一题和你一样 是stack。lc上那个让用queue实现，其实不是c++的实现方式。c++的实现其实就是在动态数组尾部添加删除元素，再考虑动态数组大小，不够的时候重新分配内存空间。