Basic C++ Interview Questions
1.Question: Suppose that data is an array of 1000 integers. Write
a single function call that will sort the 100 elements data [222]
through data [321].
Answer: quicksort ((data + 222), 100);
2.Question: Which recursive sorting technique always makes
recursive calls to sort subarrays that are about half size of the
original array?
Answer: Mergesort always makes recursive calls
to sort subarrays that are about half size of the original array,
resulting in O(n log n) time.
3.Question: What is the difference between an external iterator
and an internal iterator? Describe an advantage of an external iterator.
Answer:
.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.
4.Question: Why are arrays usually processed with for loop?
Answer: The real power of arrays comes from their facility of using an
index variable to traverse the array, accessing each element with the
same expression a[i]. All the is needed to make this work is a iterated
statement in which the variable i serves as a counter, incrementing
from 0 to a.length -1. That is exactly what a loop does.
5.Question: What is an HTML tag?
Answer: An HTML tag is a
syntactical construct in the HTML language that abbreviates specific
instructions to be executed when the HTML script is loaded into a Web
browser. It is like a method in Java, a function in C++, a procedure in
Pascal, or a subroutine in FORTRAN.
Rating: 1.85