Skip to contentSkip to footer

Software Engineer Senior Interview Questions

Salaries
Interviews

71,542 software engineer senior interview questions shared by candidates

Given an integer array containing positive and negative numbers, how do you get the maximum sum of its sub-arrays? Continuous numbers form a sub-array of an array. For example, if the input array is {1, -2, 3, 10, -4, 7, 2, -5}, the sub-array with the maximum sum is {3, 10, -4, 7, 2} whose sum 18.
avatar

Senior Software Engineer

Interviewed at Intel Corporation

3.9★
Jan 1, 2014

Given an integer array containing positive and negative numbers, how do you get the maximum sum of its sub-arrays? Continuous numbers form a sub-array of an array. For example, if the input array is {1, -2, 3, 10, -4, 7, 2, -5}, the sub-array with the maximum sum is {3, 10, -4, 7, 2} whose sum 18.

Puzzle ------- Eg: Assume you have 4 strings formed from a,b,c,d like abcd, acdb, adbc, bcda Output should be "bc",3 as "bc" is the largest substring repeated in 3 input strings. Few more examples to understand it. Inp1: {abcd,abcd,abcd,abcd} Out1: abcd,4 Inp2: {abcd,dabc,acbd} Out2: abc,2 Inp3: {abcd,dabc,adbc} Out3: bc,3 All the chars are distinct and all the chars are repeated in each string(You can relax these restrictions if you want). If 4 input strings are given then the output should be like, if you have subString of size 3 present in 3 inputs and subString of size 4 present in 3 inputs but a subString of size 2 present in 4 inputs then you should print the last one as output. But as it is obvious a subString of size 1 will be repeated in all the inputs but you should consider subString od size > 2 and repeated in max of the inputs. To say mathematically, high priority is given to the number of repetitions followed by the size of the subString.
avatar

Senior Software Engineer

Interviewed at Deem

3.6★
Jun 22, 2013

Puzzle ------- Eg: Assume you have 4 strings formed from a,b,c,d like abcd, acdb, adbc, bcda Output should be "bc",3 as "bc" is the largest substring repeated in 3 input strings. Few more examples to understand it. Inp1: {abcd,abcd,abcd,abcd} Out1: abcd,4 Inp2: {abcd,dabc,acbd} Out2: abc,2 Inp3: {abcd,dabc,adbc} Out3: bc,3 All the chars are distinct and all the chars are repeated in each string(You can relax these restrictions if you want). If 4 input strings are given then the output should be like, if you have subString of size 3 present in 3 inputs and subString of size 4 present in 3 inputs but a subString of size 2 present in 4 inputs then you should print the last one as output. But as it is obvious a subString of size 1 will be repeated in all the inputs but you should consider subString od size > 2 and repeated in max of the inputs. To say mathematically, high priority is given to the number of repetitions followed by the size of the subString.

Viewing 211 - 220 interview questions

Glassdoor has 71,542 interview questions and reports from Software engineer senior interviews. Prepare for your interview. Get hired. Love your job.