新鲜G onsite 面经

原帖地址:mitbbs
发个新鲜面经,顺便求bless

1. 一块矩形面板上有黑点, 白点, 红点
给一个起点,找出和这个点颜色相同,且相连的点组。 求这个点组的周长
给一个字典,一个字符串, 找出可以由这个字串合法转成的最长单词。 转换操作
时删除一个或多个字符

2. 设计贪吃蛇
怎么定义蛇, 怎么移动, 怎么吃, 怎么判断时候活着, 怎么定义游戏版

3. 设计售票系统, 要求
1. 每次返回5张可选最为
2. 保证不会给两个不同user返回同一个可选座位
3. 用户2分钟之内,没有购买,重新开始

moving average
要求, 内部用一个 固定大小数组

4. letter combination of phone number.
我写了递归的, 要求继续写迭代版本的。 这个在它提示下,才做出来了, 很
tricky , 没练过

5. 一个circle 列表。Circle 有x,y,r
1 ————————

0 —————————-
判断是否有一条路径可以从 负无穷到正无穷。
如果一个活多个circle完全block了通道,就没有路径

除了 letter combination of phone number. 的iterative版本 答的不好,其他的都
答的不错
求bless