Siemens EDA Interview Questions and Answers

30 Questions, each of 6Marks

2 coding question, 1 finding all pairs in whose GCD = K, 2nd was debugging

Q1. Resume Based questions on project
Add your answer
Q2. Topological Sort
Add your answer

Q1. Moving 0's from middle of the array to the last while keeping the order intact
Ans. 
Move 0's from middle of array to the end while maintaining order
• Iterate through the array and move 0's to the end while keeping the order intact

• Use two pointers to track the current position and the position to move 0's to

• Example: Input: ['a', 'b', '0', 'c', '0', 'd'], Output: ['a', 'b', 'c', 'd', '0', '0']
Answered by AI
Add your answer
Q2. Rat in a maze optimized
Add your answer

Forgot the specifics but it had several OS, Digital Design and Computer Architecture questions followed by one coding implementation.

Q1. Rainwater problem of DSA
Ans. 
Rainwater problem involves calculating the amount of rainwater that can be trapped between buildings.
• Calculate the maximum height of water that can be stored at each index

• Calculate the water trapped at each index by subtracting the height of the building at that index from the minimum of the maximum heights on the left and right

• Sum up the water trapped at each index to get the total amount of rainwater trapped
Answered by AI
Add your answer

42 mcq questions on core qubject, 1.5 hr