r*******i
发帖数: 43 | 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)？请教各位。谢谢。 | d********t
发帖数: 9628 | 2 大牛!我觉得KCG之类HFT很看重C++细节，对于algorithm无所谓，跟弯曲不是一个路数。
【在 r*******i 的大作中提到】
: 刚电面过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)？请教各位。谢谢。
| r******n
发帖数: 132 | 3 vector的insert 和erase怎么就变成O(1)了。。。 | r*******i
发帖数: 43 | | c*********y
发帖数: 135 | 5 我刚申请了这个职位，不知道能不能拿到面试呢。。。
遍。
【在 r*******i 的大作中提到】
: 刚电面过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)？请教各位。谢谢。
| j**********3
发帖数: 3211 | | r*******i
发帖数: 43 | 7 KCG Holdings, Inc.
https://www.kcg.com/ | e***a
发帖数: 1661 | 8 yes, the most difficult part is tricky questions, not abstruse problems. |
|
