Compiler Engineer sollicitatievragen
97
Sollicitatievragen voor Compiler Engineer gedeeld door sollicitantenMeest gestelde sollicitatievragen
Assume your assembly language includes ONLY the following instructions: 'inc REG': increments a given register by one. 'dec REG': decrement a given register by one. 'jnz LABEL': jumps to a given LABEL if the previous instruction's result was not zero. 'HALT': stops running. Task: A and B registers hold non-negative values. The program should calculate the value of |A-B| and locate the result in C. In addition, the language holds registers C,D,...,Z, which you can assume are initialized at program start to zero.
2 antwoorden↳
Not well
↳
sub_A: DEC A JNZ sub_B INC D JNZ A_reached_zero sub_B: DEC B JNZ sub_A A_grater: INC C DEC A JNZ A_greater HALT A_reached_zero: DEC B JNZ B_greater HALT B_greater: INC C DEC B JNZ B_greater HALT Minder
Optimize this code (like what compiler would reconstruct an equivalent source code as): int fn (int a, int b) { int sum = 0; for(int i=4*a;i>0;i--) { sum+=b*i*i; } return sum; }
2 antwoorden
LLVM and projects that I did.
1 antwoorden↳
I just explained my projects. I also showed my open-source contribution through screen sharing. Minder
The performance of a program is slower than the same program before the backend of the compiler has changed. What direction would you look into this issue and solve it?
1 antwoorden↳
I will utilize tools to find out hotspots in the target program. Then disassemble some particular hotspots, to see whether it's regard to loop, and CPU pipeline. Then try to unroll the loop, or rearrange the policy of the CG backend. Minder
How would you narrow down bugs, if you came in one day and found 10 new failures with your run?
1 antwoorden↳
Check the environment first, so see if anything has changed.
isPowerofTwo() without using addition
1 antwoorden↳
int isPowoftwo(int n) { while(n>0) { if(n&1) return (n==1) n= n>>1; } return 0; } Minder
What's the difference between C++ and C?
1 antwoorden↳
Object oriented programming in C++ is the biggest difference, obviously. They will ask you to expand on this, so make sure you know what you're talking about before answering it. Minder
Implement the next function in C (value can be also negative): char * itoa (int value, char * str);
1 antwoorden↳
Very good
Solving some not very hard algorithmic problems, revealing problems in C++ code.
1 antwoorden↳
Successfully