c**********s
发帖数: 410 | 1 我是学通信的，并不是cs科班出身的，刚开始找工作，在看careercup 150这本书，以
及复习算法问题。
第一个面试中，被问到同一类的问题，如下：
1: arraylist具体是怎么实现长度可变的 （我只知道怎么用，不知道所以然）
2: hashtable和array在memory中是怎么存放数据的，零星的分布在memory的不同地方
vs. 密集的放在同一个地方，有什么不同?
3: RAM 和 hard disk有什么不同 （我只知道RAM快，贵，断电数据会丢失，Hard disk
相反，但再往深入问，就不知道具体是怎样的了）
很confused，这方面缺失的知识，可以通过看什么书去补？
计算机原理？computer architecture? 汇编？
请各位多多指教！ |
q****x
发帖数: 7404 | 2 what is arraylist?
方
disk
【在 c**********s 的大作中提到】
: 我是学通信的，并不是cs科班出身的，刚开始找工作，在看careercup 150这本书，以
: 及复习算法问题。
: 第一个面试中，被问到同一类的问题，如下：
: 1: arraylist具体是怎么实现长度可变的 （我只知道怎么用，不知道所以然）
: 2: hashtable和array在memory中是怎么存放数据的，零星的分布在memory的不同地方
: vs. 密集的放在同一个地方，有什么不同?
: 3: RAM 和 hard disk有什么不同 （我只知道RAM快，贵，断电数据会丢失，Hard disk
: 相反，但再往深入问，就不知道具体是怎样的了）
: 很confused，这方面缺失的知识，可以通过看什么书去补？
: 计算机原理？computer architecture? 汇编？
|
z*******y
发帖数: 578 | 3 前两道题目 看看Thinking in Java
最后一道题目就到网上查查就行了，用不着专门为这个看本书 属于问得不多的 |
r*******y
发帖数: 1081 | 4 It is vector in c++?
【在 q****x 的大作中提到】
: what is arraylist?
:
: 方
: disk
|
Z**********4
发帖数: 528 | 5 前两个问题MIT的那本算法书上都有
第一个问题貌似在讲amortized analysis中有
第二个问题就看hash表那一章 |
c**********s
发帖数: 410 | 6 谢谢阿！看来还是在这些书里面的内容，只是自己看得不够仔细，
【在 Z**********4 的大作中提到】
: 前两个问题MIT的那本算法书上都有
: 第一个问题貌似在讲amortized analysis中有
: 第二个问题就看hash表那一章
|
