传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 4230|回复: 10
收起左侧

Groupon onsite 面经

[复制链接] |试试Instant~ |关注本帖
cynosure2 发表于 2015-2-21 14:49:30 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Groupon - 网上海投 - Onsite |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
两轮电面,都没完整做出来,但还是给了onsite, 有点意外,也许和面试官讨论的比较热烈
1. find kth smallest number in an array
2. find top K most occurring words in streaming data

下面是onsite面经:
. visit 1point3acres.com for more.
1. There are stream of requests coming in. How to design a system to get latest request, or requests in last 5 mins, 10 mins or 1hour?
[color=rgba(0, 0, 0, 0.701961)][size=12.8000001907349px]2. Find minimum coins to represent a target amount, both iterative and recursive

[color=rgba(0, 0, 0, 0.701961)][size=12.8000001907349px]3. How to find intersection point of two lines by given two pair of points of each line?

[color=rgba(0, 0, 0, 0.701961)][size=12.8000001907349px]4. Regular expression match with * and +
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
[color=rgba(0, 0, 0, 0.701961)][size=12.8000001907349px]5. Find all possible paths in a complete binary tree sum up to a target? The path could start from any node and end at any node but it cannot be bottom up

[color=rgba(0, 0, 0, 0.701961)][size=12.8000001907349px]6. Ask question about how to find a word and its description. What about single machine ram cannot hold all data? What data structure could be used to hold data in disc?



[color=rgba(0, 0, 0, 0.701961)][size=12.8000001907349px]总的来说难度还好,不过我跪在那个几何题上。没有offer。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
beyond 发表于 2015-2-21 15:02:27 | 显示全部楼层
这些题都不简单啊,bless lz
回复 支持 反对

使用道具 举报

茕茕梦 发表于 2015-2-21 15:48:42 | 显示全部楼层
六轮好漫长楼主辛苦了~请问下楼主面的是哪个组的onsite,是在Palo Alto Office?Chicago好像都不太考代码题。。。
. From 1point 3acres bbs
电面的第二题感觉像是follow up的样子。。。第一题用MaxHeap第二题用HashMap+MinHeap?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
第五轮那个题目不是太明白诶,不是Root-to-Leaf Path Sum那题,path的定义是指除了从leaf-to-root path以外所有其他node to node的路径?比如说root.left -> root -> root.right这样也算一个?第六轮也没太懂考点,看到内存不够就条件以为要考反射外排序,但是这里也没让sort,楼主是怎么答的呢,用B+Tree?
回复 支持 反对

使用道具 举报

 楼主| cynosure2 发表于 2015-2-21 16:26:02 | 显示全部楼层
茕茕梦 发表于 2015-2-21 15:48
六轮好漫长楼主辛苦了~请问下楼主面的是哪个组的onsite,是在Palo Alto Office?Chicago好像都不太考代码 ...

电面第一题用类quick sort的办法可破,不用额外空间. 第二题主要要考虑到是streaming数据,内存不够的case
.1point3acres缃
第五轮那个是leetcode path sum的变种,path定义为任意的点间的路径,唯一的限制就是不能从下到上,arche算path的一种

回复 支持 反对

使用道具 举报

头像被屏蔽
jy02677290 发表于 2015-3-3 15:16:52 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

zhhan1990 发表于 2015-3-16 12:58:56 | 显示全部楼层
请问一下这个几何题具体是要怎么解呢?直接解方程么?
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-16 13:26:06 | 显示全部楼层
- = 第一题考的好勤,
两题都可以用单调队列解决
回复 支持 反对

使用道具 举报

dhldxy 发表于 2015-3-18 02:36:31 | 显示全部楼层
1. There are stream of requests coming in. How to design a system to get latest request, or requests in last 5 mins, 10 mins or 1hour?
这道题一般要怎么答啊?!
回复 支持 反对

使用道具 举报

johnnywsd 发表于 2015-5-14 10:35:56 | 显示全部楼层
  1. '''
  2. 1. find kth smallest number in an array. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  3. '''
  4. class Solution:

  5.     def kth_smallset(self, array, k):
  6.         return self.quick_select(array, k)

  7.     def quick_select(self, lst, k):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  8.         lo = 0
  9.         hi = len(lst) - 1

  10.         while lo <= hi:
  11.             p = self.partition(lst, lo, hi)
  12.             if p == k:. from: 1point3acres.com/bbs
  13.                 return lst[p]
  14.             elif p < k:
  15.                 lo = p + 1
  16.             else:. more info on 1point3acres.com
  17.                 hi = p - 1
  18.         return None

  19.     def partition(self, lst, lo, hi):
  20.         pivot = lst[lo]
  21.         t = lo
  22.         lst[lo], lst[hi] = lst[hi], lst[lo]
  23.         for i in range(lo, hi):. From 1point 3acres bbs
  24.             if lst[i] <= pivot:
  25.                 lst[t], lst[i] = lst[i], lst[t]
  26.                 t += 1
  27.         lst[t], lst[hi] = lst[hi], lst[t]
  28.         return t
复制代码
回复 支持 反对

使用道具 举报

traceroute_su 发表于 2015-6-3 10:59:04 | 显示全部楼层
cynosure2 发表于 2015-2-21 16:26
电面第一题用类quick sort的办法可破,不用额外空间. 第二题主要要考虑到是streaming数据,内存不够的cas ...

想请问楼主 如何处理的第二题内存不够的case 放入外存么?还是有什么好的办法
回复 支持 反对

使用道具 举报

say543 发表于 2015-7-2 06:28:41 | 显示全部楼层
"唯一的限制就是不能从下到上"    这句还是不太懂 能够说明一下吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-26 11:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表