Skip to contentSkip to footer

Software Engineer 2 Interview Questions

Salaries
Interviews

665,666 software engineer 2 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).

Given a string of digits, where every digit represents a letter (1->a, 2->b, 26->z). Find the number of words that we can generate from that string. For example: 123 -> abc, lc, aw. The answer: 3 456 -> def. The answer: 1
avatar

Software Engineer Intern

Interviewed at Meta

3.5★
Mar 11, 2015

Given a string of digits, where every digit represents a letter (1->a, 2->b, 26->z). Find the number of words that we can generate from that string. For example: 123 -> abc, lc, aw. The answer: 3 456 -> def. The answer: 1

Viewing 1331 - 1340 interview questions

Glassdoor has 665,666 interview questions and reports from Software engineer 2 interviews. Prepare for your interview. Get hired. Love your job.