Developer Advisor Interview Questions

710,975 developer advisor interview questions shared by candidates

An operation "swap" means removing an element from the array and appending it at the back of the same array. Find the minimum number of "swaps" needed to sort that array. Eg :- 3124 Output: 2 (3124->1243->1234) How to do it less than O(n^2) ?
avatar

Software Engineer Intern

Interviewed at Meta

3.5
Nov 3, 2012

An operation "swap" means removing an element from the array and appending it at the back of the same array. Find the minimum number of "swaps" needed to sort that array. Eg :- 3124 Output: 2 (3124->1243->1234) How to do it less than O(n^2) ?

I received two questions. The first was print out all possible strings that a phone number can produce. For instance: 2 -> A,B,C and 3 -> D,E,F. So if the input is 23, then the output should be "AD, AE, AF, BD, etc.." The second question was if you had multiple points (x,y), find the n closest points to the origin (0,0).
avatar

Software Engineer

Interviewed at Meta

3.5
Jan 16, 2015

I received two questions. The first was print out all possible strings that a phone number can produce. For instance: 2 -> A,B,C and 3 -> D,E,F. So if the input is 23, then the output should be "AD, AE, AF, BD, etc.." The second question was if you had multiple points (x,y), find the n closest points to the origin (0,0).

Viewing 1551 - 1560 interview questions

Glassdoor has 710,975 interview questions and reports from Developer advisor interviews. Prepare for your interview. Get hired. Love your job.