Categories

Archive

去年的Groupon面经 Onsite

1

原帖地址:一亩三分地 2015年初面到,那时不知到地里,希望有帮助 电面 Given two sorted array, find the median and expected run time lgn 在一个编辑器里写,然后运行,跑一些cases ================================ onsite round one 1. Project 2. Number of islands I II round two 1. Project 2. Longest Palindrom Substring round three 1. product Read more ›

Categories
Tags

Groupon实习电面

0

原帖地址:一亩三分地 看地里不太有Groupon的实习面经,分享一下。约了一个小时,大概流程就是面试官先介绍自己和团队,然后聊一聊简历,问题就是“介绍一个你的项目”,“你最喜欢/不喜欢的编程语言”,“你上课学到印象最深刻的东西是什么”,这种。然后出了一道happy number,在coderpad上写然后运行。做完面试官说他那里已经没有题了,就提前20分钟结束了。

Categories
Tags

A, A, G, G, L, C, Z, U 面经 + offer

0

原帖地址:mitbbs 之前也onsite了dropbox, pintreset, 和whatsapp都挂了,后来才慢慢找到点感觉。我 把面的题基本都写下了,但我不在这里和大家讨论这些题了。 A (Airbnb) 1. 2D array, 访问顺序必须是‘回’字的方式,就是从外圈转到里圈,写出class, Iterator, hasNext(), next(). 2. 电话号码和计费的一个log, 去parse 看规定时间内哪个号码产生费用最高。 3. leetcode anagram 的一题变种 4. 有很多个sorted queue存在不同服务器上,如何有效的读取到一个 sorted 大queue 里 (google也面到了这题) 5. 设计db, 如何存取房东和房客的reviews, 如何maintain他们之间的关系。 Airbnb确实和大家说得一样面试官很nice, 内部装潢笔格明显很高,非常酷炫. offer: 160k + 5000股/2年 = Read more ›

Categories

Groupon面经

0

原帖地址:一亩三分地 本帖最后由 sanguine 于 2015-12-15 21:29 编辑 final周前赶紧电面掉==为什么公司都喜欢12月发面试呢→_→10月就投了…… 他家的面经真的好少==花了2个小时扫了遍就直接上了…… HR给安排的西雅图Android Team的,估计是看简历里面有两个Android Project,安排电面后才知道的,跟HR说,HR说没关系,即是帮他们组面,也是帮整个公司面 全程跟Android没关系 go through Resume, 因为简历里面有一个现在实习在做的AWS Lambda项目,面试官之前在Amazon工作了接近三年,聊了很久……表示很感兴趣– Code, 在CodePad上 Merge Two Sorted LinkedList=。=水哭了,写完 还要写main method运行(codePad可以运行) 解释Map, HashMap 实现HashMap(with generic), 这里只要求实现get方法,假设hashCode method可以直接用,这里忘了key.hashCode需要 %size了orz, 以及constructor忘记initial对应的LinkedList……太low了…… 解释Singleton Singleton可以用在什么地方,举了Database的例子还不够,继续举例 实现Singleton,why use Synchronized keyword Read more ›

Categories
Tags

Groupon 面筋 phone + onsite

0

原帖地址:mitbbs 今天拿到了recruiter的口头offer,报个面经,给后面的onsite攒rp 电面: 1. 给一堆vertex,他们本来是有序的排列成一列的,比如a->b->c->d, 但是这个序列 是不知道的,已知的是两两之间的先后关系,比如a->b, a->d, b->c, c->d, 然后让 回复这个序列 2. 还问了一些跟统计相关的概念 onsite: 1. 一个袋子里,有两种颜色的球,red, white. 每次先取一个球,如果是red就立刻 吃掉,如果是white,就放回去再去一次,这次不管什么颜色都吃掉,问已知开始袋子 里两种球的树木,最后一个球是白色的概率是多少 2. 一个比较senior的manager,开始各种寒暄了奖金半小时,接着问了一道概率题,骰 子是fair的,问平均要掷多少次,才能把每一面都碰到一次。楼主说了大概的思路,不 过还没有完全解除来,答得不好,在这里也请大牛们知道,欢迎大家讨论。 然后面试很nice的说,咱们换个问题吧,接着就问了一些machine learning相关的概念,还问了几道类似brain teaser的概率题。。。 这一轮没要coding 3. top k elements of an unsorted array 写完又问了一道概率题,很简单,就是给了priori, 如何求posterior,用 bayesian公式一套就可以解出来了 Read more ›

Categories
Tags

发个非常规Groupon面经

0

原帖地址:mitbbs 楼主面的是前端。所以面经参考价值可能不大。 求问new grad package 大约如何,以及这公司是否还能去。。。 1. 提供大量的URL,批量输出这些页面上的merchant电话到file里 2. 实现首页上的search autocomplete 功能 3. 设计groupon的merchant、deal这两个class,以及数据库 4. 算法题很简单: 1) remove duplicate in array 2) remove duplicate in linked list 3) binary search 4) [1,3, 0, 2, 1, 0, 1], 把0移到所有数字后面,要求inplace和O(n) 5. 讲自己做过的project Read more ›

Categories
Tags

groupon家 front end 前端面经 攒人品 求内推

1

原帖地址:mitbbs 已经好几个onsite了到目前还未收到offer 打滚求版上朋友各种内推 刚收到结果已跪 听说报面经涨人品,发一个 刚面的groupon palo alto office的 software engineer – front end 一共是两轮电面加上onsite 五轮,电面是一轮后端 一轮前端,onsite五轮是两个前端 一个后端两个vp 电面: 第一轮 manager 后台的 问了一些html5的属性 然后一道算法题目并且写测试 "Buy 3 pairs of socks for $4.50" "Buy 3 pairs of socks for $4 2/4" Requirements: Read more ›

Categories
Tags

面经Groupon-Backend Architect(Getaway)

0

原帖地址:一亩三分地 面试的是西雅图的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 Read more ›

Categories
Tags

share一下最近三个电话面试题Amazon, Groupon, Google

0

原帖地址:mitbbs Amazon 1.括号匹配 1.1 已知一个字符流,只有'(‘或者’)’,检查是否是balance 解:用一个数maintain,以0开始,遇到'(‘就加1,遇到’)’就减一。进行中如果小于0 ,直接就return false. 全扫完如果等于0就return true, 否则return false 1.2 已知字符流包括 (,[,{ 和 ),],},检查是否balance 解:不用数maintain,而改用一个stack,碰到匹配的就pop,否则push,空栈再碰到任 意右括号,直接return false。如果全扫完是空栈return true, 否则return false 2.Anagram 给一个数组的单词,要求输出顺序为anagram,即如果有 tea, cat, eat, 那么tea和 eat一定要挨着 解:同一anagram单词特点是把这个单词按字母排序之后,长得都一样。所以用一个字 典来维护anagram 同一单词排序后为key, 关于单词的list就是value。如果有这个key,就append到list里 ,没有就另开一个。最后把这些anagram连起来输出 Groupon 零钱问题 1. 给一个整数值的金额(n cents),返回最少总硬币数,用(quarter, Read more ›

Categories

Groupon两轮电面

0

原帖地址:一亩三分地 朋友推荐参加了groupon的两轮电面 . from: 1point3acres.com/bbs round1: 介绍了一下基本情况就开始做题。encode BST and decode BST(value is int), 我都写的recursive。面试官提示了一下encode时是否应该在node value之间加空格。 round2:写了两个字符串操作的题和一个打印目录树结构的题(DFS),最后面试官问我打印目录树的题有啥问题,我说有可能有环(但是我第一次没写进去,因为时间很紧了)。 个人感觉自己有的细节考虑不周全。他们感觉我不够strong,所以没有给onsite。 大家觉得这样的错误或者面试官给的提示是致命的吗?. From 1point 3acres bbs

Categories
Tags