Convergent Science Interview Questions and Answers

Q1. - Given a water -tight orientable 2-manifold, how to find if a point is inside or outside its volume? - Given a bunch of points with their coordinates, how to merge closeby points together? - How to determ...read more
Ans. 
Answering technical questions for Software Engineer 2 position
• To determine if a point is inside or outside a 2-manifold, use the ray casting algorithm

• To merge closeby points, use clustering algorithms like k-means or DBSCAN

• To determine if the normals of two triangles are wrongly oriented, use the cross product of their edges

• Favorite research paper and why
Answered by AI
Add your answer

Q1. How does a DFS work?
Ans. 
DFS is a graph traversal algorithm that explores as far as possible along each branch before backtracking.
• DFS stands for Depth First Search.

• It starts at the root node and explores as far as possible along each branch before backtracking.

• It uses a stack to keep track of the visited nodes.

• It can be implemented recursively or iteratively.

• It is used in finding connected components, topological sorting, and solving puzzles ...read more
Answered by AI
Add your answer
Q2. How to find if an array has duplicates, in linear time?
Ans. 
To find duplicates in an array of strings in linear time
• Create a hash table to store the frequency of each string

• Iterate through the array and check if the frequency of any string is greater than 1

• If yes, then it is a duplicate

• Return true if duplicates are found, else false
Answered by AI
Add your answer

Simple questions based on fundamentals of CFD

Q1. Based on Bernoulli principle
Add your answer
Q2. Question on turbulence
Add your answer