Software Developer 3

Oracle

You are given an array of integers nums representing coin denominations and an integer amount representing a total amount of money. You need to write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1. Example 1: nums = [1, 2, 5] amount = 11 Answer: 3 (11 = 5 + 5 + 1) Example 2: nums = [2] amount = 3 Answer: -1 (You cannot make up the amount 3 with only coins of denomination 2) Constraints: 1 <= nums.length <= 12 1 <= nums[i] <= 1000 0 <= amount <= 10000 Clarifications: Are the coin denominations always positive integers? Is there a limit to the number of times each coin can be used? If the amount is 0, what should the function return?

Oracle

Let's design a URL shortening service like bit.ly. Consider the following: Functional Requirements: The service should accept a long URL and generate a unique short URL. Users should be able to access the original URL by visiting the shortened URL. The service should track click statistics for each shortened URL. Non-Functional Requirements: The service should be highly available and scalable to handle a large number of URL shortening and redirection requests. Shortened URLs should be generated quickly. The system should be fault-tolerant. Considerations: How would you handle URL collisions (when the same short URL is generated for different long URLs)? How would you design the data storage? How would you optimize the system for read-heavy traffic (redirections)? How would you implement analytics and track clicks? Explain the architectural components, data model, algorithms, and scaling strategies you would use to build such a system. Provide specific examples for URL encoding and decoding. For example, how would you encode https://www.example.com/very/long/url/path into something like bit.ly/xyz123?

Oracle

Let's discuss your strengths and weaknesses. Could you provide specific examples that highlight both your key strengths and areas where you are actively working to improve? Think about situations where your strengths significantly contributed to a positive outcome, and conversely, instances where your weaknesses presented a challenge. For instance, perhaps you excel at quickly learning new technologies, as demonstrated by your successful implementation of a novel machine learning algorithm for a recent project, resulting in a 15% performance improvement. On the other hand, you might find public speaking challenging, and you are addressing this by joining a Toastmasters club and practicing presentations regularly. Providing concrete examples like these will give me a better understanding of your capabilities and your commitment to continuous self-improvement.