Cvent Software Engineer Interview Questions and Answers

Detect cycle in an undirected graph by checking for a path that begins and ends at the same vertex.

• Use Depth First Search (DFS) to traverse the graph and detect cycles.

• Maintain a visited set to keep track of visited vertices and a parent pointer to avoid visiting the same vertex twice.

• If a visited vertex is encountered that is not the parent of the current vertex, a cycle is detected.

• Return 'Yes' if a cycle is found, 'No' otherwise.

Implement three stacks using a single array and handle insertion and deletion operations efficiently.

• Create an array to store elements for all three stacks and keep track of their respective top indices.

• For each query, check the type of operation (push or pop) and perform the necessary action.

• Handle cases where a pop operation is attempted on an empty stack by returning -1.

• Ensure the array size does not exceed the total number of queries.

• Example: For input '0 1 5', pop the to...read more

Compiled languages are translated directly into machine code before execution, while interpreted languages are translated line by line during execution.

• Compiled languages are generally faster in execution as the entire code is translated before running (e.g. C, C++)

• Interpreted languages are easier to debug and more flexible as they can be executed directly without needing a separate compilation step (e.g. Python, JavaScript)

• Compiled languages produce standalone executable fil...read more

Interpreted languages are executed directly by the interpreter while compiled languages are first converted to machine code.

• Interpreted languages are slower than compiled languages as they are executed line by line.

• Compiled languages are faster as the code is already converted to machine code.

• Interpreted languages are easier to debug as errors can be caught at runtime.

• Compiled languages are harder to debug as errors can only be caught during compilation.

• Examples of interprete...read more

Implement 3 stacks using 1 array

• Divide the array into 3 equal parts

• Use pointers to keep track of top of each stack

• Push and pop elements based on the pointer of the respective stack