Hi All,
Status: 8 years of experience
Position: Senior SDE at Non FANG
Location: Seattle, WA
Phone Interview:
Question 1: K Closest Points
Question 2: Number of Island
Weird Onsite Interview (No System Design and No OOP Design):
Question 1:
2 behavior question
Coding question: Implement a function to handle Traffic Light
Question 2:
Given an Ad traffic Log. Your goal is to figure out how many total impressions each Ad served,
and how many purchases can can be attributed (mapped) to each ad
Ad traffic Log
timestamp ad-id customer-id prod-id
00:00:01 123 12334 34556
00:00:02 567 12334 34556
00:00:03 876 56438 34860
Purchase Log:
timestamp customer-id prod-id
00:00:01 12334 34556
Output:
Ad-id total impressions total purchase
123 2 1
Question 3:
Given a root node of a tree, transform the nodes into a singly linked list,
which is ordered from top to bottom and left to right
input:
a
/ |
b c d
/ / \
f g h
Output:
a->b->c->d->f->g->h
Question 4: Leetcode 692
Top K frequent words in text