Prepare for and practice interview questions from Texas Instruments across topics like Algorithms, Presentation, SQL and more.

Texas Instruments Interview Questions

Texas Instruments Interview Guides

Data Structures & Algorithms

Given two sorted lists, write a function to merge them into one sorted list.

Merge Sorted Lists

Find the missing integer from a array of consequtive integers

Find the Missing Number

Write a function n_frequent_words that returns the top N frequent words and their frequencies, and state its run-time

Get Top N Frequent Words

Write a function one_element_removed that returns the integer removed from list Y in O(1) space and O(n) time without using set

One Element Removed

Write a function to rotate an array by 90 degrees in the clockwise direction.

Matrix Rotation

Machine Learning

How do we deal with the missing square footage data to construct our model

Missing Housing Data

Why can the same machine learning algorithm produce different success rates on the same dataset

Same Algorithm Different Success

What are some reasons why measuring bias would be important in building this particular model

Food Delivery Times

How would you evaluate whether a decision tree is the right model and assess its performance before and after deployment

Decision Tree Evaluation

How does random forest generate the forest and why use it over logistic regression

Random Forest Explanation

Statistics

What are the assumptions of linear regression?

Assumptions of Linear Regression

What is the downside of only using the R-Squared (R^2) value to determine a relationship between two variables

Using R Squared

Explain the difference between covariance and correlation and provide an example

Covariance vs Correlation

How do you detect and handle correlation between variables in linear regression, and what happens if you ignore it

Correlation in Regression

What does it mean to "bootstrap" a data set?

Bootstrapping Samples

Analytics

Create and write queries for health metrics for stack overflow 

Community Health Metrics

Challenges of specific student test score layouts, recommended formatting changes for enhanced analysis, and common issues found in "messy" datasets.

Digitizing Student Test Scores

Which metric should we use for late orders if the distribution is right-skewed and what does that tell us?

Late Orders

Describing a real-world data cleaning and organization project

Data Cleaning Experiences

Behavioral

Describing a data project and its challenges

Hurdles In Data Projects

Strategically resolving misaligned expectations with stakeholders for a successful project outcome

Stakeholder Communication

How would you negotiate and resolve disagreements when a client rejects your proposed solution?

Client Solution Pushback

What do you tell an interviewer when they ask you what your strengths and weaknesses are?

Your Strengths and Weaknesses

Write a function to determine the mode of an array of integers.

The list may have one mode, more than one mode, or no mode at all. If the list has multiple modes, return them in ascending order.

Example 1:

Input:

<pre tabindex="0" class="chroma"><code>nums = [1, 2, 2, 3, 4]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>mode(nums) -&gt; [2]
</code></pre>

Example 2:

Input:

<pre tabindex="0" class="chroma"><code>nums = [1,1,2,2]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>mode(nums) -&gt; [1, 2]
</code></pre>

This question is about finding the mode of a given array. The mode is the value that appears most frequently in a data set. If there are multiple modes, return them in ascending order.

Finding The Mode

Given two sorted lists, write a function to merge them into one sorted list.

Bonus: What’s the time complexity?

Example:

Input:

<pre tabindex="0" class="chroma"><code>list1 = [1,2,5]
list2 = [2,4,6]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def merge_list(list1,list2) -&gt; [1,2,2,4,5,6]
</code></pre>

You have two sorted lists, one with m elements and one with n elements. What would be the time complexity of merging the two lists via merge sort?

You have two sorted lists, one with m elements and one with n elements. What would be the time complexity of merging the two lists via merge sort? 

Merging Lists Complexity

You have an array of integers, <code>nums</code> of length <code>n</code> spanning <code>0</code> to <code>n</code> with one missing. Write a function <code>missing_number</code> that returns the missing number in the array.

Note: Complexity of $O(n)$ required.

Example:

Input:

<pre tabindex="0" class="chroma"><code>nums = [0,1,2,4,5] 
missing_number(nums) -&gt; 3
</code></pre>

Tell me about a data project that didn’t go the way you expected. What did you set out to do, what surprised you, and how did you handle it?

There are two lists, <code>list X</code> and <code>list Y</code>. Both lists contain integers from <code>-1000</code> to <code>1000</code> and are identical to each other except that one integer is removed in <code>list Y</code> that exists in <code>list X</code>.

Write a function <code>one_element_removed</code> that takes in both lists and returns the integer that was removed in $O(1)$ space and $O(n)$ time without using the python set function.

Example:

Input:

<pre tabindex="0" class="chroma"><code>list_x = [1,2,3,4,5]
list_y = [1,2,4,5]

one_element_removed(list_x, list_y) -&gt; 3
</code></pre>

Which of the following methods would be the most efficient way of identifying what element is not included in two lists of integers that differ by a single element being removed?

For example, if the lists are <code>[1,2,3,4,5]</code> and <code>[1,2,4,5]</code>, the function should return <code>3</code>

Which of the following methods would be the most efficient way of identifying what element is not included in two lists of integers that differ by a single element being removed? 

For example, if the lists are `[1,2,3,4,5]` and `[1,2,4,5]`, the function should return `3`

Efficiently Identifying Missing Integer

<ol>
<li>Given an example paragraph string and an integer <code>N</code>, write a function <code>n_frequent_words</code> that returns the top <code>N</code> frequent words in the posting and the frequencies for each word.</li>

<li>What’s the function run-time?</li>
</ol>

Example:

Input:

<pre tabindex="0" class="chroma"><code>posting = &#34;&#34;&#34;
Herbal sauna uses the healing properties of herbs in combination with distilled water. 
The water evaporates and distributes the effect of the herbs throughout the room. 
A visit to the herbal sauna can cause real miracles, especially for colds. 
&#34;&#34;&#34; 
n = 3
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>n_frequent_words(posting,N) = [
 (&#39;the&#39;, 6), 
 (&#39;herbal&#39;, 2), 
 (&#39;sauna&#39;, 2),
]
</code></pre>

Say you are tasked with analyzing how well a model fits the data given. You want to determine a relationship between two variables.

What is the downside of only using the R-Squared $(R^2)$ value to do so?

In the context of regression analysis, why is it misleading to rely solely on a high R-squared ($R^2$) value to infer a causal relationship between variables?

In the context of regression analysis, why is it misleading to rely solely on a high R-squared ($R^2$) value to infer a causal relationship between variables?

Using R Squared I

Which of the following best describes the R-squared ($R^2$) value in the context of a regression model?

Which of the following best describes the R-squared ($R^2$) value in the context of a regression model?

Using R Squared II

What is a limitation of using R-squared ($R^2$) as the only metric to evaluate a regression model's fit?

What is a limitation of using R-squared ($R^2$) as the only metric to evaluate a regression model's fit?

Using R Squared III

What is the difference between covariance and correlation? Provide an example.

How does random forest generate the forest? Additionally, why would we use it over other algorithms such as logistic regression?

What happens when you average the output on multiple decision trees?

What happens when you average the output on multiple decision trees?

Average Trees

Given a <code>ListNode</code> representing the head of a linked list, write a function <code>is_cyclic</code> which returns <code>True</code> if a linked list is cyclic and <code>False</code> if it is not. A linked list is cyclic when there is no tail to the linked list, and the supposed tail is attached to another node inside the list itself, creating a cycle.

A <code>ListNode</code> is defined as:

<pre tabindex="0" class="chroma"><code>class ListNode:
	value: ListNode = None
 next: ListNode = None
</code></pre>

Example:

Input:

<img src="/s3/questions/1a65651d-a483-4481-b073-2738d65ab9d7.png" alt="image"/>

Output:

<pre tabindex="0" class="chroma"><code>def is_cyclic(head) -&gt; True
</code></pre>

Cyclic Detection

Why would the same machine learning algorithm generate different success rates using the same dataset?

Note: When they ask us an ambiguous question, we need to gather context and restate it in a way that’s clear for us to answer.

We want to build a model to predict housing prices in the city of Seattle. We’ve scraped 100K sold listings over the past three years but found that around 20% of the listings are missing square footage data.

How do we deal with the missing data to construct our model?

We want to build a model to predict housing prices in the city of Seattle. We’ve scraped 100K sold listings over the past three years, but have discovered that around 20% of the listings are missing square footage data.

How would you approach dealing with this missing data, in order to construct the most useful predictive model possible?

We want to build a model to predict housing prices in the city of Seattle. We’ve scraped 100K sold listings over the past three years, but have discovered that around 20% of the listings are missing square footage data.

How would you approach dealing with this missing data, in order to construct the most useful predictive model possible?



Three zebras are chilling in the desert. Suddenly a lion attacks.
Each zebra is sitting on a corner of a triangle with sides of equal length.
Each zebra randomly picks a direction and only runs along the outline of the triangle to either edge of the triangle.

What is the probability that none of the zebras collide?

Three zebras are chilling in the desert. Suddenly a lion attacks.

Each zebra is sitting on a corner of a triangle with side of equal length. Each zebra randomly picks a direction and only runs along the outline of the triangle to either edge of the triangle.

What is the probability that none of the zebras collide?

Three zebras are chilling in the desert. Suddenly a lion attacks.

Each zebra is sitting on a corner of a triangle with side of equal length.  Each zebra randomly picks a direction and only runs along the outline of the triangle to either edge of the triangle.

What is the probability that none of the zebras collide?



Three Zebras

Brainteasers

An electronics retail company tracks its sales and wants to run a performance analysis. They’re hoping to categorize sales into different groups, based on the amount of sales and the region where the sale occurred. The conditions for categorization are:

<ul>
<li>Standard Sales: Any sales below 2000 are considered standard, except if they occur in the <code>East</code> region, or in the month of July.</li>
<li>Premium Sales: Any sales that are over or equal to 2000, or any sales in the <code>East</code> region (regardless of the amount), are considered premium, except again during the month of July.</li>
<li>Promotional Sales: All sales made in the promotional period of July, regardless of the amount or region, are considered promotional.</li>
</ul>

The company wants a report that sums these amounts by region to help with financial planning and bonus allocations.

Note: You may assume that table contains data only for 2023

Example:

Input:

<code>sales</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>sale_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>employee_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>product_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>sale_amount</code></td>
<td>FLOAT</td>
</tr>

<tr>
<td><code>sale_date</code></td>
<td>DATE</td>
</tr>

<tr>
<td><code>region</code></td>
<td>TEXT</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>region</code></td>
<td>TEXT</td>
</tr>

<tr>
<td><code>total_sales</code></td>
<td>FLOAT</td>
</tr>

<tr>
<td><code>premium_sales</code></td>
<td>FLOAT</td>
</tr>

<tr>
<td><code>standard_sales</code></td>
<td>FLOAT</td>
</tr>

<tr>
<td><code>promotional_sales</code></td>
<td>FLOAT</td>
</tr>
</tbody>
</table>

Categorize sales based on the amount of sales and the region

Categorize Sales

Given a 2-D matrix P of predicted values and actual values, write a function precision_recall to calculate precision and recall metrics.

Return the ordered pair (precision, recall).

Example:

Input:

<pre tabindex="0" class="chroma"><code>
P = [[121, 9],
 [17, 144]]
</code></pre>

where P represents the following table

<table>
<thead>
<tr>
<th></th>
<th>Predicted =TRUE</th>
<th>Predicted =FALSE</th>
</tr>
</thead>

<tbody>
<tr>
<td>Actual =TRUE</td>
<td>121</td>
<td>9</td>
</tr>

<tr>
<td>Actual =FALSE</td>
<td>17</td>
<td>144</td>
</tr>
</tbody>
</table>
Output:

<pre tabindex="0" class="chroma"><code>def precision_recall(P) -&gt; (0.931, 0.877,)
</code></pre>

Write a function to calculate precision and recall metrics.

Precision and Recall

Given two strings, write a function to return <code>True</code> if the strings are anagrams of each other and <code>False</code> if they are not.

Note: A word is not an anagram of itself.

Example 1:

Input:

<pre tabindex="0" class="chroma"><code>string_1 = &#34;listen&#34;
string_2 = &#34;silent&#34;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>True
</code></pre>

Example 2:

Input:

<pre tabindex="0" class="chroma"><code>string_1 = &#34;banana&#34;
string_2 = &#34;bandana&#34;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>False
</code></pre>

Write a function to return True if two strings are anagrams of each other and False if they are not

Valid Anagram

What are the assumptions of linear regression?

Which assumption of the residuals of the standard linear regression model can not be overcome by increasing the sample size?

Regression assumptions

Let’s say that you work as a data scientist at a food delivery company.

You are tasked with building a model to predict food preparation times at a restaurant from the time when a customer sends in the order to when the meal is ready for the driver to pick up.

What are some reasons why measuring bias would be important in building this particular model?

You’re a data scientist at YouTube. Leadership wants to revisit how the platform measures success, not for a specific new feature, but for the product as a whole given its current state.

How would you define and measure success for YouTube? Identify your primary and secondary metrics, explain your rationale for each, and discuss how you would choose the right thresholds for any engagement-based metrics you propose.

The role of A/B testing in measuring the success rate of an analytics experiment

Success Measurement

Product Sense & Metrics

Implement Dijkstra’s shortest path algorithm for a given graph with a known source node.

A graph format is a dictionary of nodes as key and the value is a dictionary of neighbors to that node with the distance between them as follow.

Note: set the previous node of the source node to <code>None</code>.

Example:

Input:

<pre tabindex="0" class="chroma"><code>
source_node = &#39;A&#39;

graph = {
 &#39;A&#39;: {
 &#39;D&#39;: 1,
 &#39;B&#39;: 6
 },
 &#39;B&#39;: {
 &#39;A&#39;: 6,
 &#39;D&#39;: 2,
 &#39;E&#39;: 2,
 &#39;C&#39;: 5
 },
 &#39;C&#39;: {
 &#39;B&#39;: 5,
 &#39;E&#39;: 5
 },
 &#39;D&#39;: {
 &#39;A&#39;: 1,
 &#39;B&#39;: 2,
 &#39;E&#39;: 1
 },
 &#39;E&#39;: {
 &#39;C&#39;: 5,
 &#39;B&#39;: 2
 }

 }


</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>
output_table = {
 &#39;A&#39;: {
 &#39;ShortestDistance&#39;: 0,
 &#39;PreviousVertex&#39;: None
 },
 &#39;B&#39;: {
 &#39;ShortestDistance&#39;: 3,
 &#39;PreviousVertex&#39;: &#39;D&#39;
 },
 &#39;C&#39;: {
 &#39;ShortestDistance&#39;: 7,
 &#39;PreviousVertex&#39;: &#39;E&#39;
 },
 &#39;D&#39;: {
 &#39;ShortestDistance&#39;: 1,
 &#39;PreviousVertex&#39;: &#39;A&#39;
 },
 &#39;E&#39;: {
 &#39;ShortestDistance&#39;: 2,
 &#39;PreviousVertex&#39;: &#39;D&#39;
 }
 }
</code></pre>

<img src="/s3/questions/785715d4-3305-4b9f-bdd7-33d5cf987bdb.png" alt="image"/>

Implement Dijkstra's shortest path algorithm for a given graph with a known source node.

Dijkstra implementation

You’ve been tasked with building a classification machine-learning model to predict whether a transaction is either fraud or not fraud for a credit card company. You have ten years of historical data on transactions, including a flag for whether a transaction was manually identified as fraud.

Describe how you might go about building a fraud detection model for credit card transactions. Be sure to mention the possible model types, discuss the bias-variance tradeoff in model development, and address any complexities that arise from the class imbalance.

Input features in the data include:

<ul>
<li>Transaction amount</li>
<li>Merchant category for the transaction</li>
<li>Zip code for the merchant</li>
<li>Zip code for the billing address</li>
<li>Average transaction amount for the account over the past six months</li>
</ul>

Output feature:

<ul>
<li>0/1 flag for fraud (0 = not fraud, 1 = fraud)</li>
</ul>

Note: Fraudulent transactions are (thankfully) a very small percentage of all historical transactions. Assume fraudulent transactions are 0.01% of historical data.While building the model to perform the classification, you need to consider the bias/variance tradeoff, and take into account the fact that there is a class imbalance (very few of the observations are “fraud”).

Bias variance tradeoff and class imbalance in finance

Bias - Variance Tradeoff and Class Imbalance in Finance

Given an array filled with random values, write a function <code>rotate_matrix</code> to rotate the array by 90 degrees in the clockwise direction.

Example:

Input:

<pre tabindex="0" class="chroma"><code>import numpy as np

array = np.array( [[1, 2, 3, 4, 5], [2, 3, 4, 5, 6], [3, 4, 5, 6, 7], [4, 5, 6, 7, 8], [5, 6, 7, 8, 9]] )

</code></pre>

array
<table><tbody><tr><td>1</td><td>2</td><td>3</td><td>4</td><td>5</td></tr><tr><td>2</td><td>3</td><td>4</td><td>5</td><td>6</td></tr><tr><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td></tr><tr><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td></tr><tr><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td></tr></tbody></table>

Output:

<table><tbody><tr><td>5</td><td>4</td><td>3</td><td>2</td><td>1</td></tr><tr><td>6</td><td>5</td><td>4</td><td>3</td><td>2</td></tr><tr><td>7</td><td>6</td><td>5</td><td>4</td><td>3</td></tr><tr><td>8</td><td>7</td><td>6</td><td>5</td><td>4</td></tr><tr><td>9</td><td>8</td><td>7</td><td>6</td><td>5</td></tr></tbody></table>

Write a function, <code>search_list</code>, that returns a boolean indicating if the <code>target</code> value is in the <code>linked_list</code> or not.

You receive the head of the linked list, which is a dictionary with the following keys:
- <code>value</code>: contains the value of the node.
- <code>next</code>: contains the next node in the list, or <code>None</code>.

If the linked list is empty, you’ll receive <code>None</code> since there is no head node for an empty list.

Example:

Input:

<pre tabindex="0" class="chroma"><code>target = 2
linked_list = 3 -&gt; 2 -&gt; 5 -&gt; 6 -&gt; 8 -&gt; None
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>search_list(target, linked_list) -&gt; True
</code></pre>

Write a function that returns a boolean indicating if a value is in the linked list.

Search Linked List

Assume that you have data on student test scores, and they’re in one of the following layouts (dataset 1 and dataset 2).

What are the drawbacks of having the data organized in such a way? What formatting changes would you make so the data is more useful for analysis?

Additionally, describe some of the common problems seen in “messy” datasets.

Dataset 1 and 2:

<img src="/s3/questions/a69a2739-0c3e-4841-b1a0-83f8c07c35e1.png" alt="Messy Dataset"/>

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.

You are given a target value to search. If the value is in the array, then return its index; otherwise, return -1. 

Notes:

<ul>
<li>Rotating an array at pivot $n$ gives you a new array that begins with the elements after position $n$ and ends with the elements up to position $n$.</li>
<li>You may assume no duplicate exists in the array.</li>
</ul>

Bonus: Your algorithm’s runtime complexity should be in the order of $O(\log n)$.

Example:

Input: 

<pre tabindex="0" class="chroma"><code>sample_input = [0,1,2,4,5,6,7] 
rotated_input = [4,5,6,7,0,1,2]
target_value = 6
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def target_value_search(rotated_input, target_value) -&gt; 2
</code></pre>

Search for a value in log(n) over a sorted array that has been shifted.

Target Value Search

We have a 4x4 grid, and we know there’s a mouse trapped in one of the cells. We want to figure out which cell it’s in, but we can only ask queries of a specific form. Given a subset of the cells, we can “scan” our grid to know whether there’s a mouse within that subset or not, but not where it is exactly.

How would we figure out where the mouse is using the fewest number of scans?

In a 4x4 grid, you need to locate a mouse that is hidden in one of the cells. You can only scan subsets of cells at a time, and the scan can only tell you if the mouse is within the subset, but not the exact location. What is the most efficient search method to locate the mouse?

In a 4x4 grid, you need to locate a mouse that is hidden in one of the cells. You can only scan subsets of cells at a time, and the scan can only tell you if the mouse is within the subset, but not the exact location. What is the most efficient search method to locate the mouse?

Mouse Search

Figure out where the mouse is using the fewest number of scans

Imagine you are asked to build a machine learning model to decide new loan approvals for a
financial firm. You ask the data department in the company for a subset of data to get started
working on the problem. The data includes different features about applicants such as age,
occupation, zip code, height, number of children, favorite color, etc. You decide to build
multiple machine learning models to test out different ideas before settling on the best one.

How would you explain the bias-variance tradeoff with regards to
building and choosing a model to use?

Bias vs. Variance Tradeoff

Let’s say you work as a machine learning engineer at Intel, focusing on AI-powered document analysis for enterprise clients. You are tasked with building a system that retrieves and summarizes relevant information from technical documents, some of which exceed the context window of your deployed language model.

How would you design an end-to-end retrieval system to efficiently extract and summarize information from these oversized documents?

Design a retrieval system for extracting and summarizing information from documents larger than a model's context window at Intel.

Oversized Document Retrieval

AI & Agentic Systems

Let’s say we’re managing a production line for assembling electric scooters, with 10 stations where each has a different average processing time per unit (for example, Station 1 takes 5 minutes, Station 2 takes 3 minutes, and so on).

How would you determine the right metric to use for balancing worker allocation across the stations, and how would you use it to figure out how many workers each station needs?

How would you decide on a metric and approach for worker allocation across an uneven production line?

Worker Distribution Dilemma

Supply Chain

How would you handle the data preparation for building a machine learning model using imbalanced data?

Addressing imbalanced data in machine learning through carefully prepared techniques.

Calculate Moving Average	SQL	Easy
Predict Customer Churn	Machine Learning	Medium
A/B Test Significance	Statistics	Medium
Optimize Query Performance	SQL	Hard
Feature Importance Analysis	Machine Learning	Medium
Clean Missing Data	Python	Easy
Neural Network Architecture	Deep Learning	Hard
Calculate Cohort Retention	SQL	Medium
Bayesian Probability	Statistics	Easy
Recommend Similar Products	Machine Learning	Hard

Texas Instruments Interview Questions

Texas Instruments Interview Guides

Texas Instruments Interview Questions

Challenge

Texas Instruments Salaries by Position

Discussion & Interview Experiences

Discussion & Interview Experiences