Siemens Deep Learning Research Intern Interview Questions and Answers

Round duration - 50 Minutes
Round difficulty - Medium

The interviewer asked me to share my screen so that there won't be any chance for any cheating
There were 2 coding questions + 1 Puzzle

Q1. 
Equilibrium Index Problem Statement
Given an array Arr consisting of N integers, your task is to find the equilibrium index of the array.
An index is considered as an equilibrium index if the sum of elem...read more
Ans. Brute Force
• We can try the brute force approach in which we consider every index starting from 0 as a possible candidate for equilibrium index, and to check if it is really an equilibrium index, we can calculate the sum of elements on both sides of that index, and check if they are equal or not. equal or not.
• Let us initialise the ans = -1, which will contain our valid index.
• Since index 0 and n - 1 cannot be possible can...read more
Answered Anonymously
Add your answer
Q2. 
Subset Sum Equal To K Problem Statement
Given an array/list of positive integers and an integer K, determine if there exists a subset whose sum equals K.
Provide true if such a subset exists, otherwise r...read more
Ans. Recursion
The idea is to generate all possible subsets and check if any of them sums up to ‘K’. This can be done through recursion.
 
Here is the algorithm:
 
subsetSumToK(N , K , ARR):
1. Initialize integer variable ‘ANS’ = ‘helper(ARR, N, K)’. Here ‘helper’ is the recursive function that returns true/false.
2. If ‘ANS’ is equal to 1 then:
   • Return true.
3. Else:
   • Return false.
 
helper(ARR, N, K):
1. Base case: If ‘N’ is less tha...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This round is mainly to check the ML concepts + Discussion on past projects