只考了一道题：Max Stack
楼主用的是C++，首先我说可以用vector和stack做，然后他问了这两个在内存里是怎么布局的，为什么vector会快一点。我就回答了因为cache可以将临近的数据一起提出来，所以vector会更快一点。做题的时候还是用了stack
然后maxStack因为已经做过了，楼主就假装读了一下题目然后直接说了那个在原本stack里，更新maxValue时插入当前max值的做法。然后三哥好像没有听懂，他指了题目里一个条件说这题是不允许改原来的stack的结构。所以就开了一个新的stack去存储当前的max值。
另外，实现pop或getMax这些函数时，三哥要求能throw exception。就是加了个判断。
请问楼主，stack在内存中是怎么存储的呢？
我用的STL里，stack是基于deque实现的，deque则是一段一段连续空间串接而成（可以看成多个数组连接在一起形成的一个链表）。因为不是完全连续的，所以cache的可能性更小
想问lz面的是哪个组呀～ 谢谢～
autonomous driving组
求一发timeline，感谢！
9月12号约时间，10/04 第一次电面，10/06约onsite时间，11/06 Onsite，现在还在等消息
谢谢lz～ 我也是准备面这个组。。。 紧张一下。。。 祝lz拿到offer～
请问楼主， 店面之前有收到一个quiz么