ThoughtSpot Mts Software Engineer Interview Questions and Answers

Q1. Basic QA related Questions
Add your answer

Q1. DSA problems on linked list, OOPs in depth programming, design pattens in Java. Some theoretical knowledge on OOPs and design patterns
Add your answer

Medium to hard questions based on arrays, dp

Q1. Quick sort algorithm
Ans. 
Quick sort is a popular sorting algorithm that uses divide and conquer strategy.
• Divides array into smaller sub-arrays based on a pivot element

• Recursively sorts sub-arrays

• Combines sorted sub-arrays to get final sorted array

• Time complexity: O(n log n) on average, O(n^2) worst case

• Example: [3, 6, 8, 10, 1, 2, 1] -> [1, 1, 2, 3, 6, 8, 10]
Answered by AI
Add your answer
Q2. Modified rotate a matrix
Ans. 
Rotate a matrix by 90 degrees in place
• Transpose the matrix

• Reverse each row of the transposed matrix
Answered by AI
Add your answer

Q1. JavaScript based, reduce, map, Database indexing
Add your answer

It was basic test. online.

2 questions on arrays. online.

The general topic. Be point to point

Q1. SQL and Python questions. online. screen sharing
Add your answer

Spark, python related questions

Q1. Previous project, scenario based problem to solve
Add your answer

Q1. Package, preffered location
Add your answer

Prepare well on coding n programming

Topic will be give should talk for a min