Synopsys Interview Experience for R&D Senior Engineer 1

Recently I had gone through four rounds of Synopsys Interviews for R&D Senior Engineer 1

Round 1: 

Output-based questions:

1. Build Binary search tree using preorder and inorder traversal
2. Virtual function questions in C++

Round 2:

1. Design Queue using stacks
2. Next Greater element and previous smaller element
3. Declare 2d array in C++
4. What each declaration means below

   const char* p; // pointer itself is constant
   char * const p; // value is consstant 
   const char * const p; // both are constants

5. Design your own vector class and difference between vector and array.

Round 3:

1. Second largest element in a BST.
2. Cycle in a directed and undirected graph
3. Basic C++ questions related to virtual functions and constructors.

Round 4:

1. Find the next number in the series

   3, 5, 8, 13, 22
   3 * 2 = 6 - 1 5 
   5 * 2 = 10 - 2 8 
   8 * 2 = 16 - 3 13 
   13 * 2 = 26- 4 22
   22 * 2 = 44- 5 39

2. Convert string number to integer like atoi and ensure proper test cases are covered
3. Why looking for a change and few other behavioral questions.