热乎乎的空气床电面

刚面完，面之前准备了深秋版，然而并没什么卵用，出了个队列方面的题目，大意是

实现一个队列，这个队列可以是无限大，但是内部是用若干元素数目为5的数组对元素进行存储的。
比如push元素时候1,2,3,4,5,6

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

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

后来又说我有几个函数写的不对，讨论后又理解了说对了。

最后没来的及run，面试就到点了，估计是挂了。。。。

请问为啥变成变为[[0,2,3,4,5],[6,0,0,0,0]]
1要删掉吗

haha1024 发表于 2019-1-5 03:17
请问为啥变成变为[[0,2,3,4,5],[6,0,0,0,0]]
1要删掉吗

因为1被pop出去了啊

哦哦哦。这个意思。谢谢。

classs Node {
     List<Integer> list;
     int size;
     Node next;
     public Node() {
         list = new ArrayList<Integer>();
     }
}

woshiqingwa 发表于 2019-1-5 04:32
classs Node {
     List list;
     int size;

大体就是这样，不过面试官说不让用库里面的东西，所以把你list换成一个数组就好了

dlzjp123 发表于 2019-1-5 04:56
大体就是这样，不过面试官说不让用库里面的东西，所以把你list换成一个数组就好了

Thanks for the confirmation. LZ!

题主你好，通过你的描述，感觉这题和深秋版上『queue with fixed array』的区别有两点：
1. 不能用arraylist，必须用array。因为arraylist的长度是可变的，且arraylist属于标准库，所以面经的解法是用一个size limit控制每个arraylist的长度。
2. 不能讲array的一端作为指针，指向下一个array，必须array的每个位置都用来存数字。

所以这题只能自建ListNode。我的理解对吗？谢谢题主。

这个几乎就是深秋版上的queue with fixed array吧
class Node {
    int[] data = new int[5];
    int front = 0;
    Node next;
}

leizhao987 发表于 2019-1-5 13:00
这个几乎就是深秋版上的queue with fixed array吧
class Node {
    int[] data = new int[5];

恩，你说对了，我一开始看深秋版里描述看这题有用circular queue来做的，后面描述没看，后面的确有这个。。。