一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2783|回复: 10
收起左侧

Groupon onsite 面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
两轮电面,都没完整做出来,但还是给了onsite, 有点意外,也许和面试官讨论的比较热烈. more info on 1point3acres.com
1. find kth smallest number in an array. Waral 鍗氬鏈夋洿澶氭枃绔,
2. find top K most occurring words in streaming data

下面是onsite面经:

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. visit 1point3acres.com for more.

[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。 . more info on 1point3acres.com

beyond 发表于 2015-2-21 15:02:27 | 显示全部楼层
这些题都不简单啊,bless lz
回复 支持 反对

使用道具 举报

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

电面的第二题感觉像是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

第五轮那个是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 | 显示全部楼层
- = 第一题考的好勤,. From 1point 3acres bbs
两题都可以用单调队列解决
回复 支持 反对

使用道具 举报

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:
  13.                 return lst[p]
  14.             elif p < k:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  15.                 lo = p + 1
  16.             else:
  17.                 hi = p - 1
  18.         return None

  19.     def partition(self, lst, lo, hi):
  20.         pivot = lst[lo]-google 1point3acres
  21.         t = lo
  22.         lst[lo], lst[hi] = lst[hi], lst[lo]
  23.         for i in range(lo, hi):
  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 | 显示全部楼层
"唯一的限制就是不能从下到上"    这句还是不太懂 能够说明一下吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 02:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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