Senior Software Engineer, Authorization

Apple

Write a function that uses iteration to print all numbers from 1 to a given number. For example, if the input is 5, the function should print: 1, 2, 3, 4, 5. Now, extend this function to print only the even numbers within that range. For instance, if the input is 10, the output should be: 2, 4, 6, 8, 10. Finally, modify the function to accept a second argument, which represents the step size. Using iteration, print numbers starting from 1 up to the given number, incrementing by the step size. As an example, given the number 15 and a step size of 3, the expected output is: 1, 4, 7, 10, 13. Be sure to handle edge cases and invalid inputs appropriately.

Apple

Let's design a system for URL shortening, like TinyURL. Assume a large-scale service. Please consider the following aspects in your design: Functional Requirements: The system should generate shorter URLs (a.k.a. short links) given longer URLs. Users should be able to navigate to the original URL by entering the short link in their browser. The system should be highly available. Non-Functional Requirements: The system should have low latency for both URL shortening and redirection. Short links should be relatively short (e.g., 6-8 characters). The system should be able to handle a large number of URL shortening and redirection requests. Capacity Estimation: Assume 100 million URLs are shortened per day. Assume 1 billion URL redirections per day. Estimate storage requirements for 5 years. Design Considerations: How would you generate unique short links? What data structures and databases would you use to store the URL mappings? How would you handle collisions when generating short links? How would you optimize for low latency redirection? How would you scale the system to handle the expected traffic? Walk me through your design, explaining your choices and the trade-offs you considered. Provide diagrams where necessary to illustrate the architecture.

Apple

What do you love about working at Apple?