Software Development Engineer I Interview Questions

1,214 software development engineer i interview questions shared by candidates

You are given an array of n integers which has integers from 1 to n. Some elements can be repeated multiple times and some other elements can be absent from the array. Write a program that takes O(1) space apart from the input array and O(n) time to print which elements are not present in the array and the count of every element which is there in the array with the element number.
avatar

Software Development Engineer I

Interviewed at Amazon

3.5
Feb 20, 2016

You are given an array of n integers which has integers from 1 to n. Some elements can be repeated multiple times and some other elements can be absent from the array. Write a program that takes O(1) space apart from the input array and O(n) time to print which elements are not present in the array and the count of every element which is there in the array with the element number.

First section involved, some kind of mathematical logic and puzzle. Second section was about write up the appropriate code for the storage goods using tree ADT. I had to actually write up codes and explain my approach in the blank page.
avatar

Software Development Engineer I Intern

Interviewed at Amazon

3.5
Apr 5, 2016

First section involved, some kind of mathematical logic and puzzle. Second section was about write up the appropriate code for the storage goods using tree ADT. I had to actually write up codes and explain my approach in the blank page.

Viewing 731 - 740 interview questions

Glassdoor has 1,214 interview questions and reports from Software development engineer i interviews. Prepare for your interview. Get hired. Love your job.