Research Engineer, SysML - FAIR

Meta

You are given a list of integers. Modify the list in-place such that all even numbers appear at the beginning of the list and all odd numbers appear at the end. The relative order of even numbers and odd numbers does not matter. For example: If the input list is [3, 1, 2, 4, 6, 7], a valid output would be [2, 4, 6, 3, 1, 7]. Another valid output would be [4, 2, 6, 1, 3, 7]. The even numbers (2, 4, 6) are at the beginning, and the odd numbers (3, 1, 7) are at the end. If the input list is [1, 3, 5, 7], the output should be [1, 3, 5, 7] since all numbers are already odd. If the input list is [2, 4, 6, 8], the output should be [2, 4, 6, 8] since all numbers are already even. If the input list is [], the output should be []. Write a function that takes a list of integers as input and modifies it in-place to satisfy these conditions. Your solution should be efficient, ideally completing the modification in O(n) time complexity and O(1) space complexity.

Meta

Design an Autocomplete Service Let's design an autocomplete service, similar to what you'd find in Google Search or a code editor. The service should provide suggestions as the user types a query. Consider the following requirements: Functionality: The service should return the top k most relevant suggestions based on the user's input. Suggestions should be ranked by popularity (e.g., frequency of search). The system should support a large number of concurrent users. The system should be able to handle a large vocabulary of terms. The service needs to provide real-time or near real-time suggestions (low latency). The service should be fault-tolerant and highly available. Example: If a user types softw, the service might return: [software engineer, software developer, software company, software jobs]. If a user types ja, the service might return: [java, javascript, jakarta, james]. Considerations: How would you store the data to enable fast lookups? How would you handle updates to the suggestion data (e.g., new terms, updated popularity)? How would you scale the system to handle a large number of requests? What algorithms and data structures would you use? How would you optimize for latency? How would you handle different languages or character sets? How would you measure the performance of the service? Walk me through the design of this autocomplete service, considering the key components, data structures, algorithms, and scaling strategies. Describe any trade-offs you would make.

Meta

Describe your proudest project. What were the challenges, and what was your specific role in overcoming them? Elaborate on the technologies used, the impact the project had, and what you learned from the experience. For example, if you developed a new feature for a popular app, explain how it improved user engagement or solved a specific problem for users. Or, if you automated a critical business process, describe how it increased efficiency and reduced errors. If you led a project, explain how you motivated the team and overcame interpersonal challenges. Be sure to highlight your specific contributions and quantify the results whenever possible, showcasing the positive outcomes you helped achieve.