|
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.
|
|
