Thoughtspot MTS4 Interview - Reject
Summary
I applied for an MTS4 position at Thoughtspot and went through five rounds covering Data Structures & Algorithms, High-Level Design, Low-Level Design + System Design, and Managerial topics, but was rejected in the Managerial round.
Full Experience
I recently applied for SMT4 at Thoughtspot:
R1: DS algo
Q1. Variation of Knapsack problem.
Q2. Given a number find its equivalent excel sheet column name. Like 26 is Z, 27 is AA.
R2. DS algo
Q1. Variation of coin change problem. Given an array of numbers where each number is binary but its value is in decimal i.e [0,1,10,11 ...] have valus of 0,1,ten,eleven and so on and given a num N find min no of elements from the given array to form N.
Q2. Optimizations of above question
R3. HLD
Design a event and engagement tracker system
Vendors will onboard their product to your system.
Users will be sent different campaigns by mail or sms and if a user clicks on a campaign link it should redirect to the actual product vendor onboarded.
Show different metrices like click, impression etc to vendors
R4. LLD+System design
Design chatGpt based UI. Assume we have a LLM model that is working fine but can not retain context of the conversation.
User can have multiple chats.
User can continue some old chat and you need to make sure input to ML model should be provided such that it gives accurate response to the prompt provided by user. Do keep in mind that model can not retain context so it should be taken care by you. DB choice. Class diagram. Apis. Flow. etcetc
R5: Managerial
Explain a recent task you did.
Why do you want to leave your current org
How do you keep up with GenAi stuff
etc etc
Rejected in Managrial round.
Interview Questions (7)
Given an integer, return its corresponding column title as it appears in an Excel sheet. For example, 1 -> A, 2 -> B, ..., 26 -> Z, 27 -> AA, 28 -> AB, etc.
Given an array of numbers where each number is represented in binary but its value is interpreted in decimal (e.g., [0, 1, 10, 11, ...] have decimal values 0, 1, 2, 3, ...), and a target number N, find the minimum number of elements from the given array to form N.
Design an event and engagement tracker system. Vendors onboard their products. Users receive campaign links via mail/SMS; clicking redirects to the product. The system should track and display metrics like clicks, impressions, etc., to vendors.
Design a ChatGPT-based UI, assuming an LLM model that works but cannot retain conversation context. Users can have multiple chats and continue old ones. The design must ensure that input to the ML model is provided such that it gives accurate responses, managing the context since the model itself cannot retain it. Include details on DB choice, class diagram, APIs, flow, etc.
Explain a recent task you completed.
Why do you want to leave your current organization?
How do you keep up with Generative AI (GenAI) technologies and developments?