Twitter Interview Report
- 0of 0 votes
AnswersGiven a string representing roman numeral, find and return its numeric value. e.g. XXIV = 24 and so on.
- ashish.kaila March 05, 2012 in United States| Report Duplicate | Flag | PURGE
Twitter Software Engineer / Developer Algorithm - 1of 1 vote
AnswersGiven a sorted array that is sorted by rotated, find a given number. For example take an array: 1 3 8 10 12 56 and rotate it so you have 10 12 56 1 3 8 and then find a candidate e.g. 3 in it.
- ashish.kaila March 05, 2012 in United States| Report Duplicate | Flag | PURGE
Twitter Software Engineer / Developer Arrays - 0of 0 votes
AnswersGiven a string representing sorted numbers with spaces print the count of each number. For example if the input string is: "1 1 2 3 4 4" then you should print 1:2, 2:1, 3:1, 4:2
- ashish.kaila March 05, 2012 in United States
Then the question was modified so there could be invalid number in the string which must be skipped.
Then an added requirement to handle hex numbers in the string.| Report Duplicate | Flag | PURGE
Twitter Software Engineer / Developer Arrays - 0of 0 votes
AnswersDesign a modified stack that in addition to Push and Pop can also provide minimum element present in the stack via Min function.
- ashish.kaila March 05, 2012 in United States| Report Duplicate | Flag | PURGE
Twitter Software Engineer / Developer Data Structures - 1of 1 vote
AnswersDesign a collaborative text editor where each participant has infinite undo/redo. Consider the scenario where a user goes offline and then comes online and tries to undo/redo.
- ashish.kaila March 05, 2012 in United States| Report Duplicate | Flag | PURGE
Twitter Software Engineer / Developer Distributed Computing - 0of 0 votes
AnswersDesign a hash table that is thread safe. That is it can support concurrent reads but protects on write.
- ashish.kaila March 05, 2012 in United States| Report Duplicate | Flag | PURGE
Twitter Software Engineer / Developer Data Structures