Texas Instruments Software Developer Intern Interview Questions, Process, and Tips for Freshers

Round duration - 45 minutes
Round difficulty - Medium

The first Round was held on Hackerrank and the questions were of medium difficulty based on Data Structures and Algorithms.
The time of test was 1:00 PM and it was of 45 minutes with 2 coding questions to be solved.

Q1. 
Josephus Problem Statement
Consider 'N' individuals standing in a circle, numbered consecutively from 1 to N, in a clockwise direction. Initially, the person at position 1 starts counting and will skip K-...read more
Ans. 
This question is about finding the position of the last person surviving in a circle of N people, where each person kills the Kth person in a clockwise direction.
• Implement a function that takes the number of test cases, N, and K as input

• For each test case, simulate the killing process by iterating through the circle and skipping K-1 people

• Keep track of the position of the last person surviving and return it as the outp
Answered by AI
Add your answer
Q2. 
Meeting Rooms Allocation Problem Statement
Stark Industry is planning to organize meetings for various departments in preparation for Stark Expo. Due to limited rooms in Stark Tower, the goal is to alloca...read more
Ans. 
The task is to find the minimum number of conference rooms required to organize all the meetings.
• Sort the meetings based on their start time.

• Initialize a priority queue to store the end times of the meetings in ascending order.

• Iterate through the sorted meetings and check if the start time of the current meeting is greater than the end time of the meeting at the top of the priority queue.

• If it is, remove the meeting fr...read more
Answered by AI
Add your answer

Round duration - 75 minutes
Round difficulty - Medium

A google Doc was shared with us and we were supposed to write code there.
Use of IDEs was not allowed so we had to write correct code on Google Docs which was later checked by them through online IDEs.
The Interviewer were friendly and observative and helped us through code if we made some silly error.

Q1. 
Snake and Ladder Problem Statement
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, f...read more
Ans. 
The question is about finding the minimum number of throws required to reach the last cell on a Snake and Ladder board.
• The board is represented as a 2D matrix with N rows and N columns.

• Each square on the board can have a snake or ladder, represented by a non-negative number.

• The destination of a snake or ladder is the value at the corresponding square.

• You can only take a snake or ladder once per move.

• If the destination ...read more
Answered by AI
Add your answer
Q2. 
Largest Rectangle in Histogram Problem Statement
You are given an array/list HEIGHTS of length N, where each element represents the height of a histogram bar. The width of each bar is considered to be 1.
...read more
Ans. 
The task is to find the largest rectangle possible in a given histogram and return its area.
• Iterate through the histogram and maintain a stack to keep track of the indices of the bars in non-decreasing order of heights.

• For each bar, calculate the area of the rectangle that can be formed using that bar as the smallest bar.

• To calculate the area, pop the bars from the stack until a bar with a smaller height is encountered...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

The face to face round was held on Google Meet where initially Interviewer asked a DS/Algo problem and then Later Manager Joined and asked about our resume projects in detail.
The time was 10:00 AM

Q1. 
Maximum Sum Rectangle Problem
Given an M x N matrix of integers ARR, your task is to identify the rectangle within the matrix that has the greatest sum of its elements.
Input:
The first line of input co...read more
Ans. 
The task is to find the maximum sum rectangle in a given matrix of integers.
• Iterate through all possible rectangles in the matrix

• Calculate the sum of each rectangle

• Keep track of the maximum sum rectangle found so far

• Return the maximum sum
Answered by AI
Add your answer
Q2. 
XOR Query Problem Statement
Assume you initially have an empty array called ARR. You are required to return the updated array after executing Q number of queries on this array.
There are two types of que...read more
Ans. 
The problem requires updating an array based on a series of queries, where each query can either insert a value or perform a bitwise XOR operation on all elements.
• Use a loop to iterate through each query and update the array accordingly

• For type 1 query, append the value to the end of the array

• For type 2 query, perform a bitwise XOR operation on each element of the array with the given value

• Return the updated array afte
Answered by AI
Add your answer