Cloud Support Engineer

Amazon

Explain the concept of a circular linked list. Describe its advantages and disadvantages compared to a singly linked list. Provide an example of a scenario where a circular linked list would be a suitable data structure, and write code snippets in Python or Java to demonstrate how to insert a node into a circular linked list and traverse the list. Explain how to detect if a circular linked list has a loop.

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

Describe a time when a plan did not go as expected.