Research Engineer, SysML - FAIR

Meta

You are given a binary tree. Write a function to flatten the binary tree into a linked list in-place. The linked list should be in the same order as a pre-order traversal of the binary tree. This means that for each node, the right pointer should point to the next node in the pre-order traversal, and the left pointer should be null. For example, consider the following binary tree: 1 / 2 5 / 3 4 6 After flattening, the tree should look like this: 1 -> 2 -> 3 -> 4 -> 5 -> 6 Each node's right pointer points to the next node in the pre-order traversal, and all left pointers are null. Clarifications: The function should modify the tree in-place. The pre-order traversal should be followed. The left pointers of all nodes should be set to null after flattening. Could you provide an efficient algorithm to accomplish this, and what is the time and space complexity of your solution?

Meta

Let's design a database for a library. Consider the following requirements: Books: The library has a collection of books. Each book has a title, an author (or authors), a publication year, an ISBN, and a genre. A book can have multiple authors. Members: The library has members who can borrow books. Each member has a unique member ID, a name, an address, and a phone number. Borrowing: The library needs to keep track of which books are borrowed by which members and when they are borrowed and returned. A member can borrow multiple books, and a book can be borrowed by multiple members over time. Reservations: Members can reserve books that are currently checked out. The system needs to keep track of reservations and their order. Late Fees: The library charges late fees for overdue books. The system needs to calculate and track these fees. Based on these requirements, design a relational database schema. Include the tables, columns, data types, primary keys, and foreign keys. Provide a brief explanation for each table and the relationships between them. How would you handle the many-to-many relationship between books and authors? How would you handle the many-to-many relationship between members and borrowed books? How would you ensure data integrity, such as preventing a member from borrowing the same book twice at the same time?

Meta

Describe a time you had to work in an ambiguous environment. What was the situation, what actions did you take, and what was the result? Be specific and provide details about the ambiguity you faced. For example: Lack of Clear Requirements: Describe a project where the initial requirements were poorly defined or constantly changing. How did you navigate the uncertainty and ensure the project moved forward? Conflicting Information: Share an experience where you received conflicting information from different stakeholders. How did you reconcile these discrepancies and make informed decisions? Unclear Goals: Tell me about a time when the overall goals of a project or task were not well-defined. How did you work to clarify the objectives and achieve a successful outcome? Limited Resources: Describe a situation where you had to work with limited resources (time, budget, personnel). How did you prioritize your efforts and make the most of what you had available? New Technology or Domain: Share an experience where you had to work with a new technology or in a domain where you had limited prior experience. How did you quickly learn and adapt to the unfamiliar environment?