Pinterest loop wrapped, no word yet
Result: Pending Number of Rounds: 5
Finished my Pinterest loop last week, no word yet, posting in the meantime.
SWE L5 loop, 5 rounds. BQ was fairly light, ownership and conflict questions, ran about 25 minutes. System design was a catalog update question, how you'd propagate changes across 500M records. Talked through partitioning by record ID and retry strategies for failed chunks.
The onsite coding round that tripped me up was a hiking trail problem. Setup: you have a trail with stops at fixed distances, positions given as a sorted array starting from zero. You can rest overnight at up to k of those stops. The goal is to pick your stops so you minimize the longest single day of hiking.
Spent a couple minutes thinking it was a DP problem. Then realized binary search on the answer was cleaner: pick a candidate max daily distance, simulate the hike greedily and check whether you can finish in at most k rest nights. If you need more stops than allowed, the bound is too tight. Converge from there.
Interviewer asked me to modify it to return the actual stop positions instead of just the distance. Explained the approach in time but didn't fully finish the implementation.
BQ and system design felt fine going in. Just hoping the coding held up. Anyone know how long Pinterest usually takes to get back after the loop?