Things to be revised before an interview

I am making a list of things which I believe are helpful to be revised before appearing for an interview for a good software company.

Data Structures
------------------
linked list,binary tree, heap,hashmap :- all types of questions and also be prepared to write code in C if asked

Algorithms:-
Searching algorithms
Sorting algorithms
Graph algorithms :- BFS,DFS, shortest path Bellman ford, dikstra, minimum spanning tree prim's, kruskal's algorithm etc
String algorithms

C
-----
Pointers, memory allocation
Proper usage of pointers and when to avoid them
Activation Records
function pointers
understand about linking and compiling


C++
----------
advantage of C++ over C
proper use of const key word
Be clear when we need to pass object with reference and when avoid passing with reference

templates
a bit about stl
auto pointers

Java
--------
java inheritance
inner classes
hashmap
collections
threading :- concurent apis, synchronization, old way
sockets
jsps, servlets
spring framework


I will keep on adding to this list more.


Regards,
Ashish