i
Synopsys
Filter interviews by
I applied via campus placement at National Institute of Technology (NIT), Kurukshetra and was interviewed in Jul 2024. There were 2 interview rounds.
Basic questions on oops and dsa pointers
Detecting cycles in a linked list using Floyd's Tortoise and Hare algorithm
Use two pointers - slow and fast
If there is a cycle, the two pointers will eventually meet
Time complexity is O(n) and space complexity is O(1)
To reverse a linked list, iterate through the list and change the direction of pointers.
Iterate through the linked list and keep track of the previous, current, and next nodes.
Update the pointers of each node to reverse the direction.
Set the head of the linked list to the last node encountered during iteration.
Synopsys interview questions for designations
I applied via Approached by Company and was interviewed before Oct 2022. There were 2 interview rounds.
Traverse the binary tree using a queue to find leaves from left to right.
Start by adding the root node to a queue
While the queue is not empty, dequeue a node and check if it is a leaf node (both children are null)
If it is a leaf node, add its value to the result array
If it is not a leaf node, enqueue its children in left to right order
Breadth-first search (BFS) is a traversal algorithm used to visit all nodes of a binary tree level by level.
Start at the root node and visit all nodes at the current level before moving to the next level.
Use a queue data structure to keep track of nodes to visit next.
Example: BFS traversal of a binary tree - 1 -> 2 -> 3 -> 4 -> 5
Get interview-ready with Top Synopsys Interview Questions
I applied via Approached by Company and was interviewed before Jul 2022. There were 4 interview rounds.
Coding questions on Python , html , C++ and data structure. Also about database and SQL query.
I applied via LinkedIn and was interviewed before Sep 2020. There was 1 interview round.
I was interviewed in May 2019.
I was interviewed in Nov 2016.
Top trending discussions
based on 6 interviews
2 Interview rounds
based on 13 reviews
Rating in categories
R&D Engineer
148
salaries
| ₹7.3 L/yr - ₹32 L/yr |
Senior R&D Engineer
99
salaries
| ₹15 L/yr - ₹40 L/yr |
Staff Engineer
88
salaries
| ₹22 L/yr - ₹45.5 L/yr |
Security Consultant
60
salaries
| ₹5.8 L/yr - ₹21 L/yr |
Applications Engineer
58
salaries
| ₹11 L/yr - ₹25.6 L/yr |
Cadence Design Systems
Mentor Graphics
Ansys Software Private Limited
Infineon Technologies