Noting special. Was asked for knowledge of basic algorithms and data structures: sorting, graph processing, heaps, hash tables. Should write the program on interview - implementation of any sorting algorithm or multiplication of long-digit numbers. Time length consumed by development and its implementation optimality are evaluated by interviewer. It was not so hard.