Big Fish Interview Questions
- 0of 0 votes
AnswersYou have a function f1() that generates 0 or 1 with the equal probability. Write a function f200() that generates a number between 1 and 200 with equal probability.
- holdnet January 04, 2016 in United States| Report Duplicate | Flag | PURGE
Big Fish SDE-2 Algorithm - 0of 0 votes
AnswersGiven the following xml file, and input containing the root node as well as the attribute name,
- sg August 11, 2015 in United States
return an IEnumerable<string> of the values. The candidates should use xpath to solve the problem
ex input: xmlNode = employees, attrName = “name”
ex output: Yuri, Alex as an IEnumerable of strings
*/
<root>
<employees>
<employee>
<id>1</id>
<name>Yuri</name>
</employee>
<employee>
<id>2</id>
<name>Alex</name>
</employee>
</employees>
</root>| Report Duplicate | Flag | PURGE
Big Fish - 0of 0 votes
AnswersGiven a list of points, merge the intersecting points.
- bc November 11, 2014 in United States
Example:
{-10,-5}{-1,5}{2,4}{5,10}{20,35}{12,17}{17,21}
Should output:
{-10,-5}{-1,10}{12,35}
Nothing falls between the {-10,-5} so this point stays. The {-1,5}{2,4} and {5,10} points can all be merged as they have intersecting points. They are merged to {-1,10}. The {20,35}{12,17} and {17,21} points can all be merged as they have intersecting points. They are merged to {12,35}| Report Duplicate | Flag | PURGE
Big Fish Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven the following filename/rules:
- valheru April 23, 2014 in United States
johndoe_sdfjkldfj_ldfjlkfdsjfds_dfdjklfdsjs.txt
Rules:
johndoe is a distinct identifier (not a constant)
any following items are tacked on with underscores separating them and each token contains a key value pair. The key is the first character and the value is the remaining characters.
Parse this filename and return a dictionary/hashtable of values, removing any file extensions but also keeping in mind that this filename could end up with incorrect characters or incorrect amounts of characters.
Example input:
johndoe_sdfjkldfj_ldfjlkfdsjfds_dfdjklfdsjs.txt
Example output:
@{ @"NAME" : @"johndoe",
@"s" : @"dfjkldfj",
@"l" : @"dfjlkfdsjfds",
@"d": @"fdjklfdsjs"
};
Followup: How would you handle it if you found multiple tokens with the same key?| Report Duplicate | Flag | PURGE
Big Fish iOS Developer Algorithm - 0of 0 votes
AnswersDesign and code the logic software for an elevator, pretending like the hardware is already there for you with the following APIs:
- valheru April 23, 2014 in United States
- OpenDoor()
- GotoFloor()| Report Duplicate | Flag | PURGE
Big Fish iOS Developer System Design - 0of 0 votes
AnswersGiven 2 sorted lists that are of even and equal size, output the median. If there is no middle number, return the average of the 2 middle numbers
- valheru April 23, 2014 in United States| Report Duplicate | Flag | PURGE
Big Fish iOS Developer Sorting Amazon SDE-2 Algorithm - 0of 0 votes
Answerimplement LRU cache in java without using built-in datastructure ie. linkedHashMap
- chad July 31, 2012 in United States| Report Duplicate | Flag | PURGE
Big Fish Software Engineer / Developer Algorithm - 0of 0 votes
Answershow will you implement dictionary for client . suppose data is stored in database .you don't need to implement dictionary but explain entire interaction and systems involved .
- chad July 31, 2012 in United States
The interviewer was not interested in knowing how dictionary is internally implemented . he was more interested in understanding bigger picture ie. high level , eg.
i explained you will have ajax call from client page to fetch matching words, explained arguments that i will pass in ajax , explained high level server side api , how this api will interact with db and how it will send information back to client .
i think we should discuss high level perspective eg. designing the system overall architecture rather than dictionary algorithm| Report Duplicate | Flag | PURGE
Big Fish Software Engineer / Developer Java - 0of 0 votes
Answerssteps involved to deploy a web services . interviewer was interested in high level tasks involved in deploying a webservices and how client will access it.
- chad July 31, 2012 in United States| Report Duplicate | Flag | PURGE
Big Fish Software Engineer / Developer Java