Pinterest SF Onsite 在职跳槽挂

内推。电话面试不难。Onsite 4 轮

第一轮:给一篇文章,和一组词,找到包含所有词的最短子段落。楼主先处理找到所有词的位置,然后用滑动窗口。分析复杂度。
第二轮:取石头问题。有一堆石头,A,B两人轮流取,可以从两头取,每次取1到K个,取走最后石头的人输。给定石头总数N和K,问A能否确保赢。
follow-up:如果2两堆石头呢?
第三轮:问楼主熟不熟悉pinterest, 答用过。设计pinterest feed.
第四轮:BQ + 按层打印一棵树。

结果悲剧,估计挂在设计。