Internet Content Providers Interview Questions

“No tricky questions. You just need to know a lot about the company.”

View Answers (1)

“A^2+B^2+C^2+D^2= N. Given a N, print out all possible combination for ABCD. Can utilize DP?”

Answer Question

“Design a thread-safe circular queue using fixed size memory allocation. Any type of data could be pushed in. No overwrite is allowed. Further: Optimize performance, can you do it without lock?”

Answer Question

“Given a string representing a personal working history.
Two "Absence"s will raise the alarm. Three successive "Late"s will raise the alarm. Write a method to generate all cases that will raise the alarm for n days.

eg. for five days
      AOOOA raise alarm
      ALLOL won't”

View Answers (1)

“Given a disk running out of space, find a way to search whole hard drive to dedup in file level. Goal is copying as less data as possible to another hard drive without losing any info. Write it with any language you want.”

View Answers (1)

“n-ary tree serialize and deserialize question. Write both methods.”

View Answers (1)

“Reverse words in a sentence”

Answer Question

“given an article, output in a format that for each line, spaces between words are equal. (If impossible, how to deal with)”

Answer Question

“Find maximum successive sum in a array”

Answer Question