Interview questions

First question: describe something you worked on. Second question: model a ticket reservation system for a cinema.

First question: describe something you worked on. Second question: model a ticket reservation system for a cinema.

Companies: NVIDIA

Fit 1NN into feed forward NN.

Companies: OpenAI

Gave you a sequence of operations that move a robot, ask if the sequence repeat infinite time, whether the robot will get back to original point at some occassions.

Gave you a sequence of operations that move a robot, ask if the sequence repeat infinite time, whether the robot will get back to original…

Companies: Citadel

General background questions personal infos

Companies: TikTok

Give me an example of a project you worked on recently

Companies: Airbnb

Given a "system", build one function, then add another, then adapt and build something else. From a design-build problem, it was actually rather pleasant; the issue is that you spend a lot of time expecting interview questions and get tripped up on solving the "real-world problem" they give you.

Given a "system", build one function, then add another, then adapt and build something else. From a design-build problem, it was actually rather pleasant; the…

Companies: Stripe

Given a list of buses and the stops they take, given a start and end stop, find the minimum number of transfers needed to reach. Return -1 if its not possible.

Given a list of buses and the stops they take, given a start and end stop, find the minimum number of transfers needed to reach…

Companies: Snap

Given a simple PDF-based workflow with long context windows, how would you improve reliability and performance?

Companies: Anthropic

Given an input dictionary return an output dictionary with no duplicates

Companies: Citadel

Given an n x n matrix where each row and each column is sorted in ascending order, return the kth smallest element in the matrix. Walk through both the min-heap approach and the binary-search-on-value approach, compare their time and space complexity, and discuss which one you'd prefer for very large matrices that don't fit in memory.

Given an n x n matrix where each row and each column is sorted in ascending order, return the kth smallest element in the matrix…

Companies: OpenAI

Given profiler samples from running code, find the slowest part in the code.

Companies: Anthropic

Given two strings s and t, return the minimum window substring of s that contains every character of t including duplicates, or an empty string if no such window exists. Walk through the sliding-window approach using two pointers and a character-frequency hashmap, analyze the O(|s| + |t|) time complexity, and discuss how to adapt it when t contains characters not present in s or when s arrives as a stream that cannot be fully buffered.

Given two strings s and t, return the minimum window substring of s that contains every character of t including duplicates, or an empty string…

Companies: TikTok

got asked binary search variation

Companies: Microsoft

GPU programming concepts and parallel programing

Companies: NVIDIA

Graph Problem, Solved using standard Graph algos.

Companies: Databricks

graph question - traversal and hashmap and optimzation

Companies: Databricks

Graph traversal - BST traversal but required the optimal solution

Companies: Uber

Has there been work that felt genuinely meaningful to you?

Companies: Anthropic

Have I ever used Databricks

Companies: Databricks

Have you gone out of your way to uphold some value or principle?

Companies: Anthropic

Here is a tooling scenario where the model has to make a plan and execute a tool. How would you solve it?

Companies: Anthropic