... вот у меня с прошлой работы списочек, которые выборочно задавали девелоперам на интервью, может пригодиться ... слямзил по случаю ...
Processes/Operating systems
What is a process?
What are some methods by which processes can communicate with each other?
Can you describe the dining philosophers’ problem?
What is one of the problems that you need to avoid in solving this problem?
Algorithms
What is an NP-complete problem?
What is binary tree?
What is a balanced tree?
Can you describe the quicksort algorithm? the bubble sort algorithm?
Which is more efficient and why?
Graphics
What is a bezier curve?
What is the difference between a cubic bezier and a quadratic bezier?
What is the dot product of 2 vectors? Why is it used in graphics?
What is meant by the term image processing?
What are raster ops or raster operations? Can you name some?
What are color models? Can you name some?
What is an 8-bit paletted image?
What is a NURB? What is the meaning of NU?
Compilers
What is a LALR parser?
What is the function of the front-end of a compiler? the back-end? What is the output of each?
Can you name some methods of code optimization used by compilers?
What is the difference between an interpreted and a compiled language?
C/C++
What is the difference between a pointer and an array?
How many bytes is an int?
What advantage do ENUMs hold over #defines?
What are the relative strengths and weaknesses of inline functions?
What is the difference between a struct and a union?
What is a union data type? What is the minimum size of the union?
How do you test the 3rd bit of an integer to see if it is set?
What does the+= operator do?
How do allocate memory in C ? How do you free the memory?
How is memory allocated/de-allocated in C++?
Can you deallocate memory allocated with new by using free?
What is a class?
What is the difference between a struct and a class?
What is a static member?
What does the const compiler directive do?
How would you define polymorphism?
What is inheritance?
What’s the difference between encapsulation and inheritance?
What is multiple inheritance? Have you used it? What are the dangers?
What is a virtual function? What syntax is used to define a virtual function?
Why do destructors have to be virtual?
MFC Questions
What is a message map?
What MFC class should be used instead of an array of char?
What type of commands would the document handle and what type would the view handle?
What class encapsulates basic graphical drawing functionality?
Which class normally handles mouse messages?
What is run time type checking and how is it implemented in MFC?
What is the ON_COMMAND macro used for? ON_COMMAND_UI_UPDATE?
What attributes can you set in an ON_COMMAND_UI_UPDATE handler?
Windows
Why is Windows an example of event driven programming?
What message is sent when the window needs to be redrawn?
What is GDI?
What is a DC?
What is an IC?
What are some GDI functions and their purposes?
What is a window handle?
What are some differences between the GDI implementation of Windows NT and 95?
What is a DIB? What is a DDB?
What does the StretchBlt() fucntion do?
Programming
What is recursion? What is the disadvantage of this technique?
What is a dangling pointer?
What are some problems that can be caused by global data?
Given a singly linked list of elements E1 ® E2 ® E3 ® E4, how would you insert a node N between E2 and E3?
What is a memory leak?
Name a book on development/design that has influenced you. Why/How?
What steps can you take to ensure that you only sign in bug-free code?
Asserts, trace statements
In-line test code that is #IFDEF’d out
Debugging code before signing it in
Self-QA/Unit testing
Code reviews (self or peer)
Set warning levels high on the compiler
Use C++ compiler instead of C
Name some tools that can be used to ensure code solidity
LINT, HeapAgent, BoundsChecker
What is a milestone?
When would you consider using Assembly code in a C/C++ program?
What steps could you take to ensure that no bugs were introduced by using assembler?
OOP
What is OO design and why is it useful?
How important are the following aspects of OO design? Why?
Code Maintenance
Data abstraction
Implementation hiding (black box)
Code re-use
Polymorphism (virtual functions)
Efficiency
When is OO design not appropriate? Is it appropriate to a sorting routine?
Miscellaneous
Describe an identity matrix. Give a practical usage.
Name some fundamental design concepts.
