Software Engineer Applications Interview Questions

344 software engineer applications interview questions shared by candidates

Given an array of integers and an int k, rotate every element inside the array to the right by k units. Do this in O(n) time and O(1) space. I proposed a O(kn) solution, but that was not good enough. They want the very best solution.
avatar

Internal Applications Software Engineer

Interviewed at Palantir Technologies

3.7
Jan 29, 2014

Given an array of integers and an int k, rotate every element inside the array to the right by k units. Do this in O(n) time and O(1) space. I proposed a O(kn) solution, but that was not good enough. They want the very best solution.

Given an interface called IntStream with methods 'bool hasNext()' and 'int next()', implement the function 'IntStream merge(IntStream[] streams)' where each input IntStream produces strictly increasing, possibly infinite number of, integers, and the resultant IntStream also produces strictly increasing integers by merging the input streams. The interviewer also provides a simple test harness that prints the first 5000 integers from that function.
avatar

Software Engineer - Applications

Interviewed at LinkedIn

3.8
Jul 31, 2012

Given an interface called IntStream with methods 'bool hasNext()' and 'int next()', implement the function 'IntStream merge(IntStream[] streams)' where each input IntStream produces strictly increasing, possibly infinite number of, integers, and the resultant IntStream also produces strictly increasing integers by merging the input streams. The interviewer also provides a simple test harness that prints the first 5000 integers from that function.

Viewing 211 - 220 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 344 interview questions and reports from Software engineer applications interviews. Prepare for your interview. Get hired. Love your job.