Dropbox 西雅图 Onsite

一共5轮加午饭,每轮1小时

  1. 问用过excel吗? 答知道 – 请设计一个最简版excel的数据结构。
    followup:知道merge cell吗? 答知道 – 请设计支持merge cell的数据结构。

  2. 找树种两个节点LCA。自己定义所有数据结构。
    followup: 考虑到节点不在树中的情况吗?
    复杂度多少?如果树是平衡树的情况呢?

午饭和team一起吃,基本没问什么问题

  1. 在一个一排序数组中找一个数出现的次数。
    我先给了个niive版的。然后和面试官探讨二分法。最后要求写出code。
    followup是写出能想到的unit test case.

  2. 蠡口亦摆
    蠡口散柳儿

  3. BQ

面试官都很有耐心, 希望能有哦佛