Google Phone Screen# JobHunting - 待字闺中
M*d
1 楼
I'm from machine learning/data mining background
三个问题跟我的兴趣没有一点关系
1. Estimate the time cost of transfering 1M of data from one memory stick to
another.
- when the data in memory is sequentially stored;
- when the data in memory is stored in blocks;
- does the bus width matter here?
2. Design a data structure/class that has insert(p*), remove(p*), p* random()
functions. All functions must be implemented in costant time.
Is it possible to realize constant time with
三个问题跟我的兴趣没有一点关系
1. Estimate the time cost of transfering 1M of data from one memory stick to
another.
- when the data in memory is sequentially stored;
- when the data in memory is stored in blocks;
- does the bus width matter here?
2. Design a data structure/class that has insert(p*), remove(p*), p* random()
functions. All functions must be implemented in costant time.
Is it possible to realize constant time with