Marquee Semiconductor Verification Engineer Interview Questions and Answers

Bubble sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order.

• Compare adjacent elements and swap if necessary

• Repeat until no more swaps are needed

• Time complexity is O(n^2)

• Example: [5, 3, 8, 2, 1] -> [3, 5, 2, 1, 8] -> [3, 2, 1, 5, 8] -> [2, 1, 3, 5, 8] -> [1, 2, 3, 5, 8]

Setup and hold time are timing constraints in digital design that ensure data is stable before and after the clock edge.

• Setup time is the amount of time data must be stable before the clock edge for it to be reliably captured.

• Hold time is the amount of time data must be stable after the clock edge for it to be reliably captured.

• Violating setup time can lead to metastability issues, while violating hold time can result ...read more

A 2 select line MUX can be created using NAND gates by cascading multiple gates in a specific configuration.

• Use two NAND gates to create an AND gate by connecting the inputs of the NAND gates together and taking the output from both gates.

• Use another NAND gate to create an OR gate by connecting the outputs of the two AND gates to the inputs of the OR gate.

• Connect the select lines to the inputs of the AND gates and the ...read more