Here are some of the questions I remember, Write a function that evaluates equations in the polish notation: e.g. 3*(2+5) in polish notation would be *,3, +,2,5. Another one was write a function that reads values from one queue and puts them in another queue knowing that this function will be used by threads, so you should make sure they dont interfere with each other if ran together.
Compiler Interview Questions
191 compiler interview questions shared by candidates
Explain in detail how a set of software statements in a high level language is converted to assembly and then machine code by GCC internals, and then describe how it works (wrt computer architecture) in detail.
How to do code optimization in extended basic blocks?
Read code and tell whats the output. Follow up Q: calculate time complexity and make it better. given two functions that each one takes a certain num of cycles, how can we change the algorithm to be faster
asked to implement a machine language function with given imaginary machine orders.
another question was to draw a circle with parameter N (radius) inside a matrix.
They asked real questions and not silly trick questions or questions from an undergrad textbook.
A question about resource allocation and contexts. I think it's a graph coloring problem.
Asked about my specific LLVM compiler development experience.
1)Compilers Theory 2)Reading and understanding Assembly Language 3)Delete a node in double linked list 4)Quick Sort
Viewing 101 - 110 interview questions