面经Groupon-Backend Architect(Getaway)

原帖地址:一亩三分地

面试的是西雅图的office
电面:
1. 问了multi-thread,horizontal scaling,restful service的概念
2. 给一个tree(不一定是binary tree) 还有一个数字n,改变tree的结构,使得除了一个node外的每个node都只有0或n个child,剩下的那个node有0-n个child

onsite:
1. manager 问了behavior questions。话说是个印度manager,人很nice。之后去参观公司,没有一味鼓吹公司的号,而是给了我很多对于entry-level engineer的建议。很感谢。
然后问了一个tech问题:给定一些数字pair(0, 1), (1, 2) … 第二个数是第一个的child,construct一个tree,返回root
2. 可爱的工程师,问了些简历上的问题。然后问了3sum,和我argue了好久算法,被我成功说服。又问了pathSum
3. 机智活力的年轻工程师 问了我替换input stream里面的字母的问题 又扯到scalability 后来又问了设计oo design : 设计file system
4. 严肃的俄罗斯大叔工程师 问了我一个猜数字的游戏 8 bits 数字 有一个函数可以返回猜中的位数 让用最少的次数猜中 还有一些follow-up

一周后收到offer 已拒 给的base还不错 而且work-life balance很好 最近team在扩招 面试难度不大 大家可以投投看