Software engineer android interview questions shared by candidates
write a recursive function that solves the equation X[n] = X[n-1] + X[n-2] where X is an array that contains at least two integer values and the function should solve the question for the 3rd value in the array
I'm guessing a key element they want to see in your answer is that you realize there's a lot of recalculating the same values over and over in the recursion process, especially for large values of n. For example, x = x + x x = x + x x = x + x x = x + x x, x are known x is known x = x + x x, x are known x = x + x x = x + x x, x are known x is known If you cache a couple of values in the recursive function, you can improve performance significantly. You might also get some points for recognizing this can be used to generate the Fibonacci sequence.
yes its a fibonacci series problem solved using recursion and memoization, classic example of dynamic programming. without caching runtime is exponential.
4th skype (design round): - How will you design an app (client) & server to implement a word guess game. For e.g. app will ask user to guess the word (it will show blank spaces first equal to size of the word) one character one time. He will have 'n' chances to guess correct word. Based on the result, he will win or loose money (prize). Assume you have well defined payment & user registration system. Assume external systems required for this game already present. Just concentrate on designing the above core requirement
Questions about type of process a service runs in, what parameters to use in a layout for a particular situation, details about interfacing with a notification.
See Interview Questions for Similar Jobs
- Senior Software Engineer
- Software Engineer
- Android Developer
- Android Software Engineer
- Android Engineer
- Staff Software Engineer
- Senior Android Developer
- Software Developer
- Software Development Engineer
- Software Engineer Android
- Software Engineering
- Senior Staff Software Engineer