Intern Interview Questions

248,705 intern interview questions shared by candidates

Write an algorithm to construct run length encodings of arbitrary strings where repeated instances of the same character get replaced with [number of times character appears] + [character]. For example, "xxxxxx" becomes "6x". It should be unambiguous and the compressed string should always be shorter.
avatar

Intern

Interviewed at Google

4.4
Mar 28, 2015

Write an algorithm to construct run length encodings of arbitrary strings where repeated instances of the same character get replaced with [number of times character appears] + [character]. For example, "xxxxxx" becomes "6x". It should be unambiguous and the compressed string should always be shorter.

Given a string write a function which prints all the subsets of the string. Now make the function to return only unique solutions. For example if they give you "abc" you print out a ab abc ac b bc c Now for the unique solution constraint, if they give you "aba" the output should be: a ab aba b
avatar

Software Engineer Intern

Interviewed at Meta

3.6
Dec 13, 2013

Given a string write a function which prints all the subsets of the string. Now make the function to return only unique solutions. For example if they give you "abc" you print out a ab abc ac b bc c Now for the unique solution constraint, if they give you "aba" the output should be: a ab aba b

Viewing 101 - 110 interview questions

Glassdoor has 248,705 interview questions and reports from Intern interviews. Prepare for your interview. Get hired. Love your job.