C++ 面试题与答案
相关差异对比
问题 41. Which recursive sorting technique always makes recursive calls to sort subarrays that are about half size of the original array?
Mergesort always makes recursive calls to sort subarrays that are about half size of the original array, resulting in O(n log n) time.
问题 42. What is abstraction?
Abstraction is of the process of hiding unwanted details from the user.
问题 43. What are virtual functions?
A virtual function allows derived classes to replace the implementation provided by the base class. The compiler makes sure the replacement is always called whenever the object in question is actually of the derived class, even if the object is accessed by a base pointer rather than a derived pointer. This allows algorithms in the base class to be replaced in the derived class, even if users don't know about the derived class.
问题 44. What is the difference between an external iterator and an internal iterator? Describe an advantage of an external iterator.
An internal iterator is implemented with member functions of the class that has items to step through. .An external iterator is implemented as a separate class that can be "attach" to the object that has items to step through. .An external iterator has the advantage that many difference iterators can be active simultaneously on the same object.
问题 45. What is a scope resolution operator?
A scope resolution operator (::), can be used to define the member functions of a class outside the class.
用户评价最有帮助的内容：
- What is C++?
- What is function overloading and operator overloading?
- What is the difference between declaration and definition?
- How do you find out if a linked-list has an end? (i.e. the list is not a cycle)
- What is the difference between realloc() and free()?