Synopsys Senior Software Engineer Interview Questions and Answers

Q1. Add two linked list
Ans. 
To add two linked lists, iterate through both lists simultaneously and add corresponding nodes, considering carry from previous addition.
• Create a dummy node to hold the result.

• Initialize current node to dummy node.

• Iterate through both lists, adding values and carry from previous addition.

• Move to next nodes in both lists.

• Handle cases where one list is longer than the other.

• Handle final carry if present.
Answered by AI
Add your answer
Q2. Find shortest path in graph
Ans. 
Use Dijkstra's algorithm to find the shortest path in a graph
• Implement Dijkstra's algorithm to find the shortest path between two nodes in a graph

• Maintain a priority queue to keep track of the shortest distance to each node

• Update the shortest distance to each node as you traverse the graph

• Track the path by storing the previous node for each node visited
Answered by AI
Add your answer

Q1. Check tree is BST
Ans. 
Check if a binary tree is a Binary Search Tree (BST)
• Perform an in-order traversal of the tree and check if the resulting array is sorted

• Keep track of the previous node value during traversal to compare with the current node value

• Ensure that each node's value is greater than the previous node's value in the in-order traversal
Answered by AI
Add your answer
Q2. Check substring palindrome or not
Ans. 
Check if a substring in an array of strings is a palindrome or not.
• Iterate through each string in the array

• For each string, check if any of its substrings are palindromes

• Return true if a palindrome substring is found, false otherwise
Answered by AI
Add your answer

Duration: 1Hour 30 Minutes, 2 Coding Questions of Total 175 Marks. 1st Question has 75 marks and 2nd Question has 100 marks.

Q1. 1. Find the smallestMissingNumber in given array using Bitwise OR operation alone 2. Based on Array data Manipulation.
Ans. 
Using Bitwise OR operation to find the smallest missing number in an array.
• Iterate through the array and perform Bitwise OR operation with each element to set corresponding bit in a bitmask

• Iterate through the bitmask to find the first unset bit, which represents the smallest missing number

• Example: Array [0, 1, 3, 4, 6] would have a bitmask of 10101, smallest missing number is 2
Answered by AI
Add your answer
Q2. Q2: Customized Data Extraction From Given Dynamic Array & Perform Some Math Operations On the Extracted Data
Add your answer

Q1. Write a Pseudo code for given scenario?
Ans. 
Pseudo code for a scenario
• Define variables and data structures needed

• Write the main logic using conditional statements and loops

• Handle edge cases and error conditions

• Test the pseudo code with sample inputs
Answered by AI
Add your answer

Q1. System Design & Design Pattern based questions
Add your answer

Q1. Not Applicable (Yet to be scheduled)
Add your answer

Major questions were around problem solving, strings

Q1. Reserve Binary Search Tree
Add your answer

Q1. Selenium xpath and dynamic loading of elements
Ans. 
Selenium xpath is used to locate elements on a web page, especially useful for dynamic loading scenarios.
• Use xpath to locate elements based on their attributes or position on the page

• For dynamic loading, use explicit waits to ensure elements are present before interacting with them

• Consider using relative xpath expressions to make your tests more robust and maintainable
Answered by AI
Add your answer
Q2. Java programs on strings
Add your answer
Q3. Test Ng architecture explain
Ans. 
TestNG is a testing framework inspired by JUnit and NUnit, with more advanced features for test automation.
• TestNG uses annotations to define test methods and test configurations.

• It supports parameterized tests, test dependencies, and test groups.

• TestNG allows parallel execution of tests, making it faster than other testing frameworks.

• It provides detailed test reports and supports data-driven testing.

• TestNG can be integ...read more
Answered by AI
Add your answer

Q1. Basic questions around testing.
Add your answer

Here they asked lots of logical reasoning questions and checked on how you approached different situations

Q1. Explained package and other details
Add your answer

Q1. Spring boot core java
Add your answer
Q2. Different annotations
Ans. 
Annotations are used in Java to provide metadata about a program.
• Annotations start with the @ symbol

• Annotations can be used to provide information to the compiler or runtime environment

• Examples of annotations in Java include @Override, @Deprecated, and @SuppressWarnings
Answered by AI
Add your answer
Q3. Activate profile
Add your answer

1 easy, 1 medium and 1 hard LC

Q1. 1. How will access files in a different server? 2. There are several files all containing similar key value pairs. The values differ in all files. How will you identify all the values that are same and ot...read more
Ans. 
To access files in a different server, use protocols like FTP or SSH. To identify similar key value pairs in multiple files, compare values using a script or tool.
• Use FTP or SSH protocols to access files in a different server

• Write a script or use a tool to compare key value pairs in multiple files

• Identify values that are the same and different across files

• Example: Use Python script to read files and compare key value p
Answered by AI
Add your answer