Pinterest·Software Engineer·Onsite - Coding / Algorithms
- Given two integer arrays that may contain duplicates and aren't sorted, determine whether they represent the same set of unique elements.
- Design a system to find the top K ads by impression count within a sliding time window, first as a batch query over a sorted event log, then as a streaming data structure supporting ingest and query operations.
- Can a target string be formed using characters from a source string, where each character in the source can only be used once?
“Easiest of the three.”