ThoughtSpot Software Developer Intern Interview Questions and Answers for Freshers

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

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

Coding testing with 15 questions MCQ based

Q1. 1 or 2 DSA questions, rest tech stack related questions were asked
Add your answer

Q1. This was a technofunctional round, kind of a managerial round.
Add your answer

Q1. This was a HR round
Add your answer

Q1. Reg BW and ABAP and XSA
Add your answer

Q1. Reg sap BW and ABAP and XSA
Add your answer

Q1. Company structure
Add your answer

Round duration - 120 minutes
Round difficulty - Easy

After round 1 there was a break of 15 mins and the coding round started.
We had a choice to attempt the exam in R language & SQL or python & sql
I chose python and sql
It had 8 questions 4 python and 4 sql

Q1. 
Longest Common Subsequence Problem Statement
Given two strings, S and T with respective lengths M and N, your task is to determine the length of their longest common subsequence.
A subsequence is a seque...read more
Ans. 
The task is to find the length of the longest common subsequence between two given strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of longest common subsequences of substrings.

• Iterate through the strings to fill the array and find the length of the longest common subsequence.

• Example: For strings 'abcde' and 'ace', the longest common subsequence is 'ace' with leng
Answered by AI
Add your answer

Round duration - 15 minutes
Round difficulty - Medium

The interview was mostly analytical based and how you approach the round a few technical questions in dbms and oops were also asked.

Round duration - 20 Minutes
Round difficulty - Medium

Similar to first round
For Shortlists after elimination from first round.

Q1. 
Car Pooling Capacity Problem
You are a cab driver with a car that initially has 'C' empty seats. The car moves in a straight line towards the forward direction only. Your job is to determine if it is poss...read more
Ans. 
Determine if it is possible to accommodate all passenger trips within a car's capacity without exceeding it at any point.
• Iterate through each trip and keep track of the total number of passengers in the car at each point.

• Check if the total number of passengers exceeds the car capacity at any point.

• Return 'True' if all trips can be accommodated within the car capacity, otherwise return 'False'.
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Easy

After two technical round interviews, the last round was a hr interview. The whole process can take up one whole day or more and your interview can be at any time
My process started at 5 pm and ended at 10:30 pm
All the interviewers were very friendly no pressure.

Q1. 
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
...read more
Ans. 
Calculate the Nth Fibonacci number efficiently using dynamic programming.
• Use dynamic programming to store previously calculated Fibonacci numbers to avoid redundant calculations.

• Start with base cases F(1) and F(2) as 1, then iterate to calculate subsequent Fibonacci numbers.

• Time complexity can be optimized to O(N) using dynamic programming.

• Example: For N = 5, the 5th Fibonacci number is 5.
Answered by AI
Add your answer

Coding test regarding the tools and technologies

Q1. Asked about the connections
Add your answer
Q2. Questions on coding
Add your answer

Sql,python for 5 questions

Q1. Explain about cloud computing
Ans. 
Cloud computing is the delivery of computing services over the internet, including storage, servers, databases, networking, software, and more.
• Cloud computing allows users to access resources on-demand without the need for physical infrastructure

• Examples of cloud computing services include Amazon Web Services (AWS), Microsoft Azure, and Google Cloud Platform

• Cloud computing offers scalability, flexibility, cost-effectiv
Answered by AI
Add your answer
Q2. Basics of sql joins
Add your answer

Q1. What is expected ctc
Ans. 
Expected CTC refers to the salary range that the candidate is looking for in the new position.
• Research industry standards for Software Developer salaries

• Consider your experience, skills, and location when determining expected CTC

• Be prepared to negotiate based on the job responsibilities and benefits package

• Provide a range rather than a specific number to allow for flexibility
Answered by AI
Add your answer