SignalChip Interview Experience

Online Test: 

• Aptitude Test
• We had to select any 2 out of Signal Processing, Digital Design, Analog Design, and C programming. I selected Digital Design and C programming.

Note: I am CS student so I wasn’t asked any electronics questions. 

Round 1: 

1. C program for the longest palindrome in a string.
2. Puzzle: Given 2 ropes of length 100m and 50m, you need to climb down 175m height. There are 2 hooks, one at the top and one at 75m from the top where the rope can be tied.

Round 2: 

• On a 32-bit system, write a program for 32-bit integer multiplication. The result should be stored in a structure, (64-bit integer can’t be stored in a word).
• Given 2 strings check if one string is a rotation of the other. 

Eg: abcdef and fabcde are rotations of each other.

• The maximum digit should be brought to the greatest place in the number and the entire number should be put after the decimal point. 

 eg: 2687, generate the number 0.8267 

Round 3: 
Here I had to give a detailed explanation of my solutions and attempt to optimize them. 

Round 4: Based on the resume, few questions were asked on my projects. 

Then I was asked questions on computer architecture: 

1. Explain the various factors influencing the performance of a chip.
2. Explain memory hierarchy and some cache optimizations.
3. What are the different types of threads present in a system?
4. Explain hyperthreading.

From compiler design: 

1. Explain the stages of a compiler.
2. Explain how tokens are generated.
3. Is a tree generated during Lexical analysis?

Round 5: Seemed like an HR round, I was asked  

1. Why I wanted to work at SignalChip despite being from CS background
2. In which part would I be interested in working in.