代朋友报个UBER面经，估计挂了

下面是他发给我的CODE，就是READ N BYTE II那个题，只是要OUTPUT READ到的东西，而不是像LEETCODE那样仅仅RETURN一个INT，不过面试官说他这个解法很多问题，然后提出了一个问题，就是说他这个解法MEMORY USAGE不行，他和面试官聊了半天，原来面试官嫌弃他用的是List<Byte>，因为Byte要额外auto-boxing，所以还要存pointer，浪费空间，然后他改成byte[]，然后面试官说，一开始因为不知道要READ的FILE的长度，他就只能initate一个byte[n]，然后面试官又说这个不好，因为JAVA的ARRAY是不能RESIZE的，所以你如果一个文件只有5BYTE，但用户设置的N是10000000，那你一开始就要INITATE一个1000000长度的ARRAY，后面全都是0，浪费空间，然后我那朋友又说，那我读完了，发现长度OUTPUT ARRAY长度没有填满，我再INITIATE一个短的ARRAY，把数据拷贝过去可以吧，面试官说，那你一开始要INITIATE一个1000000的ARRAY还是没解

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

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

Res[queueIndex]);
            }
        }
    }

    return res;
}

private void readFromQueue(List<Byte> res, int n, int length)
{
    int lengthToRead = Math.min(n, this.queue.size())

    for (int readIndex = 0; readIndex<lengthToRead; ++readIndex)
    {
        res.add(queue.poll());
    }
}

}

你同学说java的缺陷有点不对，因为这个“满了就乘以2”是几乎所有语言变长数据结构的底层实现方式，PHP  python  js  java的arraylist 都是这个实现机制，这是标准做法。
我猜这里其实用ArrayList<Character>就相当于实现了这个机制了。   

另外你同学的代码太冗长了，说真的，命名也有问题，居然有变量以this开头，大忌。

其实那种填满之后double用平摊分析得出的复杂度是O(1)的