Design an algorithm to play a game of Frogger and then code the solution. The object of the game is to direct a frog to avoid cars while crossing a busy road. You may represent a road lane via an array. Generalize the solution for an N-lane road.
Software Engineer Interview Questions
467,049 software engineer interview questions shared by candidates
Convert decimal number 99 to base 7.
how would you find maximum element in an array of numbers.
How would you write a sort routine to ensure that identical elements in the input are maximally spread in the output?
Implement an LRU cache.
Sort a million 32 bit integers using only 2MB of RAM
What's the difference between abstract and interface in Java
Given a string, return a boolean value if the strings contains matching brackets Example: Input: "This is [a valid] string" Output: True Input: "This is an [invalid string" Output: False
Given an array of integers, implement a class to take a snapshot. In particular 2 methods: - int takeSnaphost() //returns the snapshot id - int getFromSnapshot(int snapshotId, int arrayIndex)
Three questions; two on algorithms and one on debugging.
Viewing 1381 - 1390 interview questions
See Interview Questions for Similar Jobs
Firmware Engineer.net DeveloperPrincipal EngineerOperations EngineerMobile EngineerMobile DeveloperGame ProgrammerPython DeveloperJr Security AnalystDevops EngineerQa EngineerTechnical Program ManagerData EngineerSenior DeveloperLead EngineerAtg DeveloperApplication DeveloperC DeveloperSoftware Developer