Apple

Software Engineer

Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q as the lowest n...

Embedded software engineer

c include <stdio.h include <string.h include <stdlib.h include <ctype.h // A palindrome is a string that reads the same forwards and backwards, such as "x4T4x". A // "weak palindrome" is a palindrome if you ignore white...

Software Engineer

Design a Rate Limiter Classic leetcode problem asked.

SDET

Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order.

Backend Software Engineer

Design a data structure that supports push(), pop(), peek(), peekMax(), popMax(). Follow up: Optimize popMax().

Senior Software Engineer

Take in a sports event and send it to end user in near real time

Senior Software Engineer

Coding 1: Find islands problem from Leetcode Coding 2: LRU cache extension: implement with linked list

Senior Software Engineer

Merge overlapping intervals

Software Developer

You are given memory blocks of size 1 like balls in bucket write a function that allocate memory i.e. return a block of memory and free memory block i.e. adds that memory block back to bucket. For first part assume we al...

Software Engineer

Differential Privacy Encoding Question for Apple Siri Team. ML/AI. For some user data, write a function that mimics differential privacy. IE. does this insert enough 'noise' to protect user data and maintain their privac...

Security Site Reliability Engineer

Write a function that takes in byte[] as an input of structure: {0, 0, 0, 4, 1, 2, 3, 4 } size | actualMessage And passes the byte[] to some other function. But the size of the message can be more than the length of the...

Senior Software Engineer

Design social media app end to end. focus on live feed and ranking

Senior Software Engineer

Given an array of k lists, each list is sorted in ascending order. Merge all the lists into one sorted list and return it.

New Grad SWE IS&T

First 30 minutes was general coding principles depending on the language you choose will ask questions dependent on that. For instance, what are the 4 pillars of object oriented programming. Then move onto 30 min leetcod...

SWE Intern

I was asked basic OS questions about locks and virtualization. I also went through some of my projects. Then, I had to write a C function where I was given an integer and needed to determine how many 1s were in its binar...

Software Engineer

This is more sort of low level design coding round. Problem Statement Design a payment system that allows transferring money from one user to another user . The system should model the core components required for a peer...

Software Engineer

Problem Statement: You are working for a postal service company. The postal network consists of post offices connected by routes. Each route has a distance (in miles) associated with it. You are given: 1. n: the total nu...

Senior software

1) Leetcode problem 380 https://leetcode.com/problems/insert delete getrandom o1/description/ 2) Maximum product subarray problem

Software Engineering Intern, GPU Compilers

This was a combination of coding and LLVM IR optimization. The coding one was LRU Cache and the llvm question is written below. LLVM IR question Optimize as much as possible: define i32 @kernel(i32 %p, i32 %n, i1 %flag)...

Software Engineering Intern, GPU Compilers

This was a combination of coding and trivia. The coding question was Course Schedule II but reworded in terms of legal GPU operations. The trivia questions: Why is a single IR insufficient for a modern optimizing compile...