First, the H.R. emails you that they like you but they want you to do an exercise before inviting you.

I have provided their questions down below.

I think you should not even apply for this company because this type of exercise is based on selecting acceptance of whatever the manager or engineers want, and not based on what your answers are.

I am very sure my answers were correct because these questions are very easy to find online if you replace "Xbox" with "egg" online!

Anyways, don't waste your time with this company.

Managers want to hire a specific person they have in mind but they like to still post the job and find some excuse to justify not hiring you.

So, as soon as you hear/read the word "do an exercise on your own time," that's the time you should say, "no thank you."

(Don't get me wrong, if they do it online with one of their engineers, that's fine. That's how Google, Microsoft, and Amazon do it, but these guys are just copycats and don't know how to find real talent.)

Questions:

1. You have been given 2 special, extremely rugged Xboxes. You are in an office building that is 120 stories high. Using the fewest possible number of drops from windows in your office building, determine the highest floor you can drop an Xbox from and have it survive: for example, they might be able to take the drop from the 30th floor, but not the 31st. You can break both Xboxes in your search. State the worst-case number of drops needed and explain how you arrived at that answer.

2. You have a very popular mobile game that supports a variety of multiplayer modes. To help players decide which game mode to play, the game will perform two API operations:

• The game will report in which region and mode it is being played.
• The game will query the current most popular game modes for the region in which the player is located.

To standardize the lookup of regions, the game will use 2-letter country codes (ISO 3166) to represent a region. Your task is to design a RESTful web service to support this functionality, which will easily scale to millions of concurrent users. Your design should include, but is not limited to:

• A REST API specification (endpoints, input parameters, and output)
• A service layer design
• A persistence layer design (at a minimum, should contain a class diagram and how the data is being persisted)
• An explanation of how your design will scale to handle millions of concurrent users

Note: Please respond using Java. We're looking for a detailed, high-level design (including the class diagram). We're not looking for actual implementation.

1. Write a function that, given a matrix of integers, builds a string with the entries of that matrix appended in clockwise order. For instance, the 3x4 matrix below:

2, 3, 4, 8 5, 7, 9, 12 1, 0, 6, 10

would make the string “2, 3, 4, 8, 12, 10, 6, 0, 1, 5, 7, 9”.

a) Given your solution, how would you verify the correctness?

1. Write the code for the following function, without using any built-in functions.

String itoa(int value, int base);

Where value is the integer to convert, and base is octal, decimal, or hex.