俺的pick# Stock
r*i
1 楼
刚电面过KCG,C++ developer职位,应该是不会继续了。
全都是C++问题。
1.空对象的长度是多少?
解释一下什么是deep copy,什么是shallow copy
2.实现copy constructure, operator=,别忘了要判断是不是自己。
3.vector的特点是什么。
4.vector erase是怎么记录剩余的数据项的。我不知道vector的erase是具体怎么做的
,我跟他说用hashmap来记录剩余的项,这样每次删除是O(logn)(但index不是变logn了
?在重整后变回O(1))。看了下stl的说明,原来就是每次erase,把后面的数据挪动一遍。
vector 怎么做到index,insert,erase都是O(1)?请教各位。谢谢。
全都是C++问题。
1.空对象的长度是多少?
解释一下什么是deep copy,什么是shallow copy
2.实现copy constructure, operator=,别忘了要判断是不是自己。
3.vector的特点是什么。
4.vector erase是怎么记录剩余的数据项的。我不知道vector的erase是具体怎么做的
,我跟他说用hashmap来记录剩余的项,这样每次删除是O(logn)(但index不是变logn了
?在重整后变回O(1))。看了下stl的说明,原来就是每次erase,把后面的数据挪动一遍。
vector 怎么做到index,insert,erase都是O(1)?请教各位。谢谢。