ADC Engineer II, AI/ML ADC

Amazon

You are given a string moves of length n consisting only of characters 'L', 'R', and '_'. The string represents your movement on a number line starting from the origin 0. In the ith move, you can choose one of the following directions: move to the left if moves[i] = 'L' or moves[i] = '_' move to the right if moves[i] = 'R' or moves[i] = '_' Return the *distance from the origin* of the *furthest* point you can get to after n moves. Example 1: Input: moves = L_RL__R Output: 3 Explanation: The furthest point we can reach from the origin 0 is point -3 through the following sequence of moves LLRLLLR. Example 2: Input: moves = R__LL Output: 5 Explanation: The furthest point we can reach from the origin 0 is point -5 through the following sequence of moves LRLLLLL. Example 3: Input: moves = _ Output: 7 Explanation: The furthest point we can reach from the origin 0 is point 7 through the following sequence of moves RRRRRRR.

Amazon

Let's design a turnstile. A turnstile is a type of gate which allows one person to pass at a time. Consider a turnstile at a subway station. There are two panels that rotate to allow a single person passage. The turnstile has two states, Locked and Unlocked, and the customer can either Push the turnstile or Insert a token/card. Here is the state transition table: | Event | Current State | Action | Next State | | :----- | :------------ | :------------- | :--------- | | Push | Locked | | Locked | | Token | Locked | Unlock | Unlocked | | Push | Unlocked | Pass through | Locked | | Token | Unlocked | (discarded) | Unlocked | Requirements: Model the state and behavior of a simple turnstile. Implement two methods: insert_token() push() Consider edge cases and error handling. What happens if someone tries to push without inserting a token? What happens if the system malfunctions? Example: turnstile = Turnstile() print(turnstile.state) # Output: Locked turnstile.push() print(turnstile.state) # Output: Locked turnstile.insert_token() print(turnstile.state) # Output: Unlocked turnstile.push() print(turnstile.state) # Output: Locked How would you approach this design and implementation, keeping in mind scalability, maintainability, and potential future extensions such as different types of tokens or remote unlocking?

Amazon

Tell me about a time you ran into a conflict with a project. How did you handle it?