The DSP round: I was not expecting this, but I was bombarded with various questions on DSP. Though since I was interviewing for the video DSP team, I should have known better.
Software Development Intern Interview Questions
2,990 software development intern interview questions shared by candidates
A question that I was not ready for was a networking question: about how traceroute works. The interviewer gave hints. It had to do with the TTL of a packet.
No unexpected question. Very basic.
How do you write and test a tictac toe problem?
Designing a process scheduling system that will call a certain process at a give possibility.
A lot of questions are pulled directly from "Programming Interviews Exposed", so read that book. One example is the telephone keypad to words question mentioned by others.
Questions involved multidimensional arrays, hash tables, linked lists, and pointer arithmetic.
An array that has 8 bit slots but is storing 12 bit integers, so position zero stores the first eight bits of the integer, and the first 4 bits of position one store the last 4 bits. The second 4 bits of position one store the highest bits in the second integer and position two stores the lowest 8 bits and so on. Devise a way to read these numbers from the array (in C)
I would rather not disclose any interview questions. I will say that half the questions I got were very personalized, while the other half are similar to the ones you can find online... Know your algorithms, data structures, and design patterns. My networks, information security, databases, compilers, and finite state automata knowledge came in handy as well.
Write a function that computes the number of connected components in a binary matrix, where cells with "1" are nodes and adjacent nodes (including diagonal) are considered connected. Now modify the code so that two computers can be used for this computation in parallel (this was the very hard part).
Viewing 1491 - 1500 interview questions