AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
i
Cadence Design Systems
Compare
Filter interviews by
Clear (1)
Cadence Design Systems Principal Software Engineer Interview Questions and Answers
Cadence Design Systems Principal Software Engineer Interview Experiences
1 interview found
Selected
I applied via Approached by Company and was interviewed before Jan 2024. There were 2 interview rounds.
(1 Question)
- Q1. Resume discussion
(3 Questions)
- Q1. Graphs data structure and algorithms?
- Ans.
Graphs are data structures used to represent relationships between nodes. Algorithms like Dijkstra's and BFS are commonly used with graphs.
Graphs are composed of nodes (vertices) and edges that connect them.
Common graph algorithms include Dijkstra's shortest path algorithm and Breadth-First Search (BFS).
Graphs can be directed or undirected, weighted or unweighted.
Examples of graph applications include social networks,
- Q2. C++ general questions?
- Q3. Coding graph traversal
Interview Preparation Tips
Principal Software Engineer Jobs at Cadence Design Systems
Top trending discussions
Interview questions from similar companies
Interview Questionnaire
9 Questions
- Q1. Questions related to the work done at my previous company
- Q2. Find if a given directed graph is cyclic or not
- Ans.
To check if a directed graph is cyclic or not
Use Depth First Search (DFS) algorithm to traverse the graph
Maintain a visited set to keep track of visited nodes
Maintain a recursion stack to keep track of nodes in the current DFS traversal
If a node is visited and is already in the recursion stack, then the graph is cyclic
If DFS traversal completes without finding a cycle, then the graph is acyclic
- Q3. You have a stream of bytes from which you can read one byte at a time. You only have enough space to store one byte. After processing those bytes, you have to return a random byte. Note: The probability of...
- Ans.
Return a random byte from a stream of bytes with equal probability.
Create a variable to store the count of bytes read
Create a variable to store the current random byte
For each byte read, generate a random number between 0 and the count of bytes read
If the random number is 0, store the current byte as the random byte
Return the random byte
- Q4. Find if a given Binary Tree is BST or not
- Ans.
Check if a binary tree is a binary search tree or not.
Traverse the tree in-order and check if the values are in ascending order.
For each node, check if its value is greater than the maximum value of its left subtree and less than the minimum value of its right subtree.
Use recursion to check if all nodes in the tree satisfy the above condition.
- Q5. Devise an algorithm to determine the Nth-to-Last element in a singly linked list of unknown length. If N = 0, then your algorithm must return the last element. You should parse the list only once
- Ans.
Algorithm to find Nth-to-Last element in a singly linked list of unknown length
Traverse the list and maintain two pointers, one at the beginning and one at Nth node from beginning
Move both pointers simultaneously until the second pointer reaches the end of the list
The first pointer will be pointing to the Nth-to-Last element
If N=0, return the last element
Parse the list only once
- Q6. Given an array of integers, print all possible permutations. Also explain your approach
- Ans.
Print all possible permutations of an array of integers
Use recursion to swap elements and generate permutations
Start with the first element and swap it with each subsequent element
Repeat the process for the remaining elements
Stop when all elements have been swapped with the first element
Print each permutation as it is generated
- Q7. Design a Stack DS that also prints in O(1) the minimum element you pushed in the stack
- Ans.
Design a stack that prints the minimum element pushed in O(1)
Use two stacks, one for storing elements and another for storing minimums
When pushing an element, compare it with the top of minimum stack and push the smaller one
When popping an element, pop from both stacks
To get the minimum element, just return the top of minimum stack
- Q8. Given a linked list with loop, how would you find the starting point of the loop ?
- Ans.
To find the starting point of a loop in a linked list, use Floyd's cycle-finding algorithm.
Use two pointers, one moving at twice the speed of the other.
When they meet, move one pointer to the head of the list and keep the other at the meeting point.
Move both pointers one step at a time until they meet again, which is the starting point of the loop.
- Q9. Find a number a matrix mat[m][n] where all the rows and columns are sorted non-decreasingly. What will be the complexity of the solution
- Ans.
To find a number in a matrix where all rows and columns are sorted non-decreasingly. Complexity of the solution.
Use binary search to find the number in each row and column
Start from the top-right corner or bottom-left corner to optimize search
Time complexity: O(m log n) or O(n log m) depending on the starting corner
Interview Preparation Tips
College Name: Na
Skills evaluated in this interview
Snehal Jaipurker
I was interviewed in Jul 2017.
Interview Questionnaire
6 Questions
- Q1. Code to print * in five consecutive lines
- Ans.
Code to print * in five consecutive lines
Use a loop to iterate five times
Inside the loop, print a string containing a single * character
- Q2. A ball is left from a height of 10 meters. After bouncing first time it looses 10% of its previous height the next time it bounces. Write a code to calculate the number of bounces the ball goes through unt...
- Ans.
Code to calculate number of bounces a ball goes through until it comes to rest.
Use a loop to simulate the bounces until the ball stops bouncing
Calculate the height of each bounce using the given formula
Keep track of the number of bounces in a counter variable
- Q3. Which is the best and less time consuming way to calculate factorial of a number?
- Ans.
The best and less time consuming way to calculate factorial of a number is using iterative approach.
Iteratively multiply the number with all the numbers from 1 to the given number
Start with a result variable initialized to 1
Multiply the result with each number in the range
Return the final result
- Q4. Write the code to find factorial using function recursion.
- Ans.
Code to find factorial using function recursion
Define a function that takes an integer as input
Check if the input is 0 or 1, return 1 in that case
Otherwise, call the function recursively with input-1 and multiply it with the input
- Q5. They asked for my introduction.
- Q6. They asked about my family members.
Interview Preparation Tips
Experience: Aptitude test was moderately tough. The coding test was on basics of c language of all the topics.
Tips: Solving R. S. Agrawal for Aptitude and videos on YouTube on C language are sufficient to score well.
Duration: 1 hour
Total Questions: 60
Round: Technical Interview
Experience: I wrote the first code correctly. I wrote the second code 75% correct and they explained me my mistakes and I could understand where I was going wrong then I corrected my code and then they were satisfied. They asked me whether I could write the factorial code by function recursion method. I replied that I can write the factorial code but not by function recursion method. They were satisfied.
Tips: Build your coding skills by more practice.
Round: HR Interview
Experience: In this round they just asked me my introduction and said that you are shortlisted for now but we will give you final confirmation after a week.
Tips: Don't lie. Be genuine.
College Name: SCOE, PUNE
Skills evaluated in this interview
I was interviewed in Nov 2016.
Interview Questionnaire
8 Questions
- Q1. A random number will be given as input to system,write a program to detect its data type(int or float ) without using size of function
- Q2. General hr questions
- Q3. Once again general hr interview questions
- Q4. 1.given a large rectangle
- Ans.
Need more context. What needs to be done with the large rectangle?
What are the dimensions of the rectangle?
Is it a 2D or 3D object?
What is the context of the problem?
Are there any constraints or limitations?
What tools or programming languages can be used?
- Q5. You will be given dimensions of a bigger rectangle and smaller rectangle,derive a formula to get how many smaller rectangles fit into the bigger rectangle
- Ans.
Derive a formula to determine how many smaller rectangles fit into a bigger rectangle given their dimensions.
Calculate the number of times the smaller rectangle can fit into the bigger rectangle horizontally and vertically
Divide the width of the bigger rectangle by the width of the smaller rectangle to get the horizontal count
Divide the height of the bigger rectangle by the height of the smaller rectangle to get the ve...
- Q6. How many points are required to draw a rectangle
- Ans.
At least 4 points are required to draw a rectangle.
A rectangle has 4 sides and 4 corners, so at least 4 points are needed to define those corners.
The points must be arranged in a specific order to form a closed shape with 4 sides.
Additional points can be used to add details or modify the shape of the rectangle.
The number of points required may vary depending on the software or tool used to draw the rectangle.
- Q7. What will be the new coordinates of a rectangle points if rectangle length and breadth is scaled and write a program to calculate the coordinates of corner points of scaled rectangle
- Ans.
Answering how to calculate new coordinates of a scaled rectangle and providing a program for it.
To calculate new coordinates, multiply the original coordinates by the scaling factor
Scaling factor can be calculated by dividing the new length/breadth by the original length/breadth
Program can take input of original coordinates, scaling factor, and output new coordinates
Example: Original coordinates: (0,0), (0,5), (5,5), (...
- Q8. Lastly a puzzle: i dont remember the question
Interview Preparation Tips
Experience: The test had three sections:
1.aptitude:It was like any other aptitude test,all it takes is a bit of practice to crack all the questions
2.C programming:Basics of c were asked,outputs of some programs,u have to be thorough with concepts of c
3.Electronics:The company hired for both profiles: 1. PDK:software
and 2.Logic library:hardware,so this electronics section was also there,questions are mostly Network analysis,cmos logic,digital logic,vlsi etc
u should have good basics to get the electronics questions of course they are not very hard,but not too easy
Tips: practice aptitude,basics of c programming and also basics of electronics
Duration: 1 hour 30 minutes
Total Questions: 60
Round: Test
Experience: after 1st round i was shortlisted to this technical round,i was asked this question, i suggested that i will convert that number into a string and check whether string has a dot or not to check if it is float or int,the interviewer was not very impressed but was ok and asked few small questions and promoted me to next round
Tips: If u crack test with top marks,the technical rounds will be very easy,because the interviewers do not ask tough questions for people who cracked written test with high marks
Round: Technical Interview
Experience: tell me about yourself,strengths,weakness,three principles u follow in life,etc
Tips: This round depends on you,dont try to bluff something,they will know if u are bluffing,take a breath and speak up ur mind,be confident u can do it
Round: HR Interview
Experience: same questions,but this time less duration,not involving lengthy discussions, i think this round was just for double check
Round: HR Interview
Experience: After the hr round,only seven were shortlist,this interview round was very much easy and they checked my approach to the given problem,they were checking how well i am thinking adding complexities to the given problem
Tips: they did not check my programming ability,but just problem solving skills,so be good at aptitude,by practicing as much as you can
Round: Group Discussion
Experience: after technical interview,4 were shortlisted,so they went for gd round,it was general topic,which checks your general knowledge
Tips: Dont be nervous,just speak what ever you know,never mind language issues
Duration: 20 minutes
Skills: for pdk profile :programming
College Name: NIT Warangal
Software Engineer Interview Questions & Answers
National Instruments
Anonymous
posted on 14 Jul 2017
Interview Questionnaire
3 Questions
- Q1. Asked me about my answer for a question in the logical test and asked me to find mistake
- Q2. Some tree question
- Q3. Some array question
Interview Preparation Tips
Experience: Just logical questions. Maybe create a DFA and NFA.
Duration: 1 hour
Total Questions: 20
Round: Coding
Experience: Given two questions. Each question is written like a story, but once you get the idea, it will be a simple question
College Name: Govt. Model Engineering College
Software Engineer Interview Questions & Answers
National Instruments
Gowtham P C
posted on 12 Jul 2016
I applied via Campus Placement
Interview Questionnaire
3 Questions
- Q1. They asked me optimise the code I had written for the first question
- Q2. Given a binary tree, find out the maximum sum path from root to leaf. This problem, but they said tree has only positive integers. -----/ . To store the path I had used global array. They asked me alternat...
- Q3. Given a list of words. Given three operations find out the minimum steps to reach from source string to destination string. Basically, -----/ this is the problem with some modification. For this question I...
- Ans.
The question is about finding the minimum steps to reach from a source string to a destination string using three operations.
BFS and DFS are graph traversal techniques that can be used to solve this problem.
BFS is typically used when finding the shortest path or exploring all possible paths in a graph.
DFS is useful when searching for a specific path or exploring deeply into a graph.
In this case, BFS can be used to find...
Interview Preparation Tips
Experience: • 1 question was on time complexity of searching an unsorted array.
• 2 questions were on recursion, ie, number of recursive calls.
• 1 question on analysing given function on string.
• 1 question was on probability(Two hotels, say A and B. Probability of moving from A to B is 2/3, staying at A is 1/3. Probability of moving from B to A and staying at B is 1/2. If they make decisions each hour, and if they were at A at 7:00 pm, what is the probability that they will be at B at 10:00 pm).
• If a set has elements {1,2,3,4 .... n}. Then what is the sum of elements of it's power set. (Ex: S = {1,2}. Then power set is {{},{1},{2},{1,2}}. The sum is 6.
• If a set has elements {1,2,3,4,5,6,7,8,9,10}. Then how many subsets of 3 elements has no consecutive elements.
• 1 question was on designing a DFA for a string starting with a and ending with c and has at least b in it.
• 1 question had machine instructions. We had to find out minimum number of cycles needed to execute the given set of instructions. (a) If the instructions are executed in the given order. (b) If the instructions are executed in random order.
• 1 puzzle on bridges.
Tips: In this round they not only see the answer. They also verify how you approached(So, give correct explanation to your answers).
Duration: 90 minutes
Total Questions: 10
Round: Coding Round
Experience: Two questions were there. 3 hours duration.
1. Long question, I don't remember fully. I'll just give input/output examples. It was basically on string decoding. If jon2snow3 is there the decoded string will be jonjonsnowjonjonsnowjonjonsnow. Given a string and an integer k we have print the kth character in the decoded string
input:
jon2snow3
8
output:
n
2. Given an array and an integer k return the number of contiguous sub arrays whose sum is divisible by k.
input format:
n k
input:
4 5
10 0 4 5
output:
4
explaination: {10},{0},{10,0},{5} are the sub arrays with sum divisible by 5.
Tips: You will have lots of time, so try to optimise the solution if you can. Remember here also they review each individual's code.
Round: Technical Interview
Experience: They will help you a lot if you are stuck at some point in the question. You have to be smart enough to grasp the clue.
Tips: They only ask questions only on data structures and algorithms.
Skill Tips: You have to be strong in coding. Algorithm questions will be mostly on dynamic programming. Data structures questions are mostly on trees.
Skills: C Programming, Maths(esp Probability), Algorithms And Data Structures
Duration: 5
College Name: JSS Mahavidyapeetha Sri Jayachamarajendra College Of Engineering, Mysore
Skills evaluated in this interview
Software Engineer Interview Questions & Answers
Altair Engineering
Sameer Mandge
posted on 31 Aug 2015
Interview Questionnaire
6 Questions
- Q1. Tell something about yourself
- Ans.
I am a software engineer with 5 years of experience in developing web applications using Java and JavaScript.
I have a Bachelor's degree in Computer Science.
I am proficient in Spring Framework and AngularJS.
I have worked on projects involving RESTful APIs and microservices architecture.
I am a quick learner and enjoy working in a team environment.
- Q2. Why do you want to join this company?
- Ans.
I am impressed with the company's innovative approach and commitment to excellence.
I have researched the company and its products extensively and am excited about the potential for growth and development.
I am impressed with the company's reputation for innovation and cutting-edge technology.
I believe that the company's commitment to excellence aligns with my own values and goals.
I am excited about the opportunity to wo...
- Q3. What are your future plans?
- Ans.
My future plans include continuous learning, honing my skills, and contributing to the growth of the company.
I plan to attend relevant conferences and workshops to stay updated with the latest technologies.
I want to work on challenging projects that will help me improve my skills.
I aim to become a valuable asset to the company by contributing to its growth and success.
I plan to mentor and guide junior developers to hel
- Q4. Mathematics
- Q5. Programming
- Q6. Logic
Interview Preparation Tips
Experience: It was a bit lengthy and I wasn't able to solve all the questions, but the rest was accurately completed by me.
Tips: One needs to know basic programming and logic. The rest is doable. Pay attention to time and the accuracy of your answers.
Duration: 120 minutes
Total Questions: 50
Round: Group Discussion
Experience: A few points were given to us and we had to proceed from there. I gave new ideas as well as new points of view on the already presented ideas. I also encouraged others to participate.
Tips: Don't be too quiet/passive or too loud/active. Let others also talk and don't talk about the same points again & again.
Duration: 15 minutes
Round: HR Interview
Experience: It was a good interview. I felt at ease and myself while talking about me. The CTO of the company was conducting it.
Tips: See the direction in which the interview is going and frame your answers accordingly. Tell them what they want to hear, but don't lie.
Round: Technical Interview
Experience: It was a telephonic interview, and the HR team present there was guiding me through it. The questions were easy.
Tips: Be confident while answering the questions. Don't think too much on it, and answer appropriately. Be clear and concise.
General Tips: As I said earlier as well, be yourself and be confident.
Skill Tips: Be adequately prepared on what you prepare for; know the ins and outs of the company you are sitting in for; be confident and clear on what you speak.
Skills: Programming, Logic Building, Common Aptitude, Personality
College Name: IIT Bombay
Motivation: I wanted to do programming which was also in the engineering domain. Hence Altair came as the perfect fit for me.
Funny Moments: I was not able to listen properly to the telephonic interview, but the CTO was impressed with me in the HR interview so he happily guided me through. I also found out that one of the seniors interviewing me was from the same place as that of mine, so we had a small discussion there as well. I felt at ease hence.
Software Engineer Interview Questions & Answers
Altair Engineering
Pranay Kumar
posted on 10 Mar 2015
Interview Preparation Tips
Experience: My experience with IITB racing for more than 2 years helped me with this process. Additionally, my work as an electronic differential engineer which required development of a detailed vehicle model was more closer to the
College Name: IIT BOMBAY
Interview Preparation Tips
Tips: Screening test is done online and contains objective questions..
Total Questions: Online
Round: Group Discussion
Experience: Shortlisted candidates were divided in groups of 9-10 students for group discussion. GD lasted for about 40 min.
Duration: 40 minutes
Round: Interview
Experience: Technical interview was of about 35 min. There was no hr interview. Questions were related to the projects that the candidate performed during his stay at IIT Roorkee. Two puzzles were also asked. Other questions were based on the answers that the candidate gave to the previous questions.
General Tips: This company looks for people with strong technical aptitude. So do not shy from showing all your projects. In other companies too many projects may lead them to believe that you are more interested in pursuing research and will leave the company soon. This may have a negative effect on other companies. But at Altair it is good to show all your projects, your research publications, any additional courses taken. Along with your technical projects it will be good if you could show them your coding ability. They are looking for technical people with a stint for coding.
College Name: IIT ROORKEE
Motivation: Altair deals with engineering services, product design, and engineering finite element software development (eg. hypermesh, hypermath, etc). The profile for which it takes the new recruits is for engineering software code writer.
Interview Preparation Tips
Experience: Written Test – 50 ppl appeared 15 were shortlisted for interview, 3 were finally selected. Technical interview mainly based on project and the basics of the subject HR – be pleasing If someone wants to appear for this company. .
Tips: Prepare some common topics such as globalization, reservation in IITs and IIMs, etc.
General Tips: Never let them ask you the points in which you are weak& Always lead the interviewer to the questions that you are expecting.
College Name: IIT BOMBAY
Cadence Design Systems Interview FAQs
Recently Viewed
INTERVIEWS
Cadence Design Systems
No Interviews
SALARIES
Blazeclan Technologies
INTERVIEWS
Cadence Design Systems
No Interviews
INTERVIEWS
Blazeclan Technologies
No Interviews
INTERVIEWS
Brane Enterprises
Fresher
10 top interview questions
INTERVIEWS
Cadence Design Systems
No Interviews
SALARIES
Brane Enterprises
SALARIES
Brane Enterprises
SALARIES
Cadence Design Systems
SALARIES
Brane Enterprises
Tell us how to improve this page.
Cadence Design Systems Interviews By Designations
- Cadence Design Systems Software Developer Interview Questions
- Cadence Design Systems Design Engineer Interview Questions
- Cadence Design Systems Intern Interview Questions
- Cadence Design Systems Softwaretest Engineer Interview Questions
- Cadence Design Systems Software Engineer Interview Questions
- Cadence Design Systems Test Engineer Interview Questions
- Cadence Design Systems Senior Software Engineer Interview Questions
- Cadence Design Systems Design & Verification Engineer Interview Questions
- Show more
Interview Questions for Popular Designations
- Principal Engineer Interview Questions
- Principal Consultant Interview Questions
- Principal Interview Questions
- Associate Principal Engineer Interview Questions
- Principal Architect Interview Questions
- Senior Principal Engineer Interview Questions
- Senior Principal Consultant Interview Questions
- School Principal Interview Questions
- Show more
Cadence Design Systems Principal Software Engineer Interview Process
based on 2 interviews
Interview experience
Interview Questions from Similar Companies
Fast track your campus placements
Cadence Design Systems Principal Software Engineer Reviews and Ratings
based on 15 reviews
Rating in categories
|
Lead Software Engineer
158
salaries
|  ₹0 L/yr - ₹0 L/yr |
|
Software Engineer2
106
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Principal Software Engineer
93
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Software Engineer
83
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Design Engineer
67
salaries
| ₹0 L/yr - ₹0 L/yr |
Synopsys
Mentor Graphics
Ansys Software Private Limited
Autodesk
- Home >
- Interviews >
- Cadence Design Systems Interview Questions >
- Cadence Design Systems Principal Software Engineer Interview Questions
