Software Development Engineer, Payment Risk Engineering

Amazon

Given a graph represented as an adjacency list, write a function to perform a Depth-First Search (DFS) traversal starting from a given node. The function should print each visited node. Also, provide an example graph and demonstrate how your function would traverse it. Explain the time and space complexity of your solution. For example, consider the following graph: { 0: [1, 2], 1: [2], 2: [0, 3], 3: [3] } If we start the DFS traversal from node 2, the expected output would be: 2, 0, 1, 3 (or another valid DFS traversal order). Your function should: Take the graph (adjacency list) and a starting node as input. Implement DFS traversal. Print each visited node. Correctly handle cycles to avoid infinite loops. Analyze and state the time and space complexity of your implementation.

Amazon

Design a Chess Board using Object-Oriented principles. Consider the classes, their attributes, and methods. Focus on the core components like the board, pieces, and interactions between them. For example, how would you represent the different chess pieces (pawn, rook, knight, etc.) and their unique movement rules? How would you handle the logic for checking if a move is valid, including considering piece-specific constraints and checking for checkmate or stalemate scenarios? Illustrate with code snippets to showcase how these objects would interact. How will you handle special moves like castling and en passant? How would you keep track of the game state and handle turn management?

Amazon

Tell me about yourself. To give you some guidance, please share information beyond just your resume. For example, what are you passionate about, what motivates you, and what are some of your long-term career goals? Think about some significant accomplishments you are proud of and how those experiences have shaped you. What makes you a unique candidate and a good fit for our company, beyond your technical skills? I'm looking for a comprehensive overview of who you are, both professionally and personally.