Principal Software Development Engineer

Oracle

Given an unsorted array of integers, find the length of the longest increasing subsequence. For example: Input:** [10, 9, 2, 5, 3, 7, 101, 18] Output:** 4 Explanation:** The longest increasing subsequence is [2, 3, 7, 101], therefore the length is 4. Another example: Input:** [0, 1, 0, 3, 2, 3] Output:** 4 Explanation:** One longest increasing subsequence is [0, 1, 2, 3]. Constraints: The array can contain duplicate numbers. The numbers are not necessarily positive. They can be negative or zero. Your solution should be as efficient as possible. Could you describe your approach and implement the solution? Consider the time and space complexity of your solution. In the first example, [10, 9, 2, 5, 3, 7, 101, 18], a longest increasing subsequence is [2, 3, 7, 18]. Note that subsequences are not required to be contiguous. Another longest increasing subsequence is [2, 5, 7, 101]. It is important to understand what increasing means. The numbers must be strictly increasing (e.g., 2, 3, 7 is increasing, but 2, 2, 7 is not). Another important point to note is that there may be multiple longest increasing subsequences, but your function should return the length of such a subsequence, not the subsequence itself.

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 delve into your professional background. I'm interested in understanding the scope and impact of your previous experiences and projects. To begin, walk me through your resume, highlighting the roles and projects that you believe best showcase your skills and abilities relevant to this position. For each experience, please elaborate on the following aspects: Your responsibilities: What were your primary duties and tasks in each role? Technical skills utilized: Which programming languages, tools, and technologies did you employ? Project outcomes: What were the results or deliverables of your projects? Did you achieve specific goals or metrics? Challenges and solutions: Describe any significant challenges you faced and how you overcame them. What innovative solutions did you implement? Teamwork and collaboration: How did you collaborate with your team members and stakeholders to achieve project objectives? Furthermore, I'd like to hear about any personal projects or open-source contributions that demonstrate your passion for software development. Please provide specific examples that illustrate your problem-solving skills, coding proficiency, and commitment to continuous learning. Finally, are there any gaps in your resume that require further clarification? I want to get a thorough understanding of your professional journey and how it has prepared you for this opportunity.