[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3033|回复: 14
收起左侧

本周面筋,OmniTier Storage, Curbside

[复制链接] |试试Instant~ |关注本帖
我的人缘0
peach=。= 发表于 2015-9-6 01:12:25 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(7-9月) 码农类General 硕士 全职@OmniTier Storage, Curbside - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
自己在linkedin上投了hr来联系的,两家都是startup,有兴趣的同学可以试一试。第一家是做storage的,在招distributed system的职位,第二家是做mobile app的,有点像drive through market的感觉,目前主要是和target,walgreens合作,就是你在手机上下好某个超市的订单,然后开车到店门口,就可以直接拿走你买的东西惹。
ok,上面筋。
. from: 1point3acres
OmniTier Storage Inc:. 围观我们@1point 3 acres
聊了简历之后,就问MapReduce,说给一个big array,如何求average,如何求mode(楼主不知道mode是啥,跟我解释半天发现是众位数,忧桑),如何求medium,分别问了时间复杂度,结束 来源一亩.三分地论坛.
. 围观我们@1point 3 acres
Curbside:.本文原创自1point3acres论坛
先是电面,电面问了特别简单的题,然后就通知过了,下一轮立马就给我发了一道题,让我一到两个小时内做出来,深深地觉得这样的形式很不好啊,TAT邮件发来发去的不好交流啊!而且题还那么长!楼主到现在都没有想明白这题到底想问什么。。。
贴出来给各位大神过目一下:
We do inventory checks on a daily basis for products at physical stores. Walgreens for example has 8042 stores and 22712 unique products so we end up with 182649904 inventory records. They allow checking the inventory of a product at stores near a given zipcode on their website. The check returns at most 5 stores per request. The inputs for an inventory check are zipcode, page number and product id (for this exercise page number is always 1 and product id the same). There’s a great chance a query for different zipcodes will output duplicate stores so we want to minimize that likelihood. All the inputs needed to solve this problem are available in the gist file.
. more info on 1point3acres
Write a program (ideally in Clojure or Python, though Java would also be fine) that determines the minimum set of zipcodes to query that covers one product at all stores. Please make sure to provide the output of your program.


. Waral 博客有更多文章,
We've posted a JSON-formatted sample inventory reading for a single product at all Walgreens stores to github. The zipcode field in in the inventory reading is encoded like: [zipcode]_[page-number]. You can download it here: https://gist.github.com/nside/199655afe31c1b56b921

(如果有路过的大神可以指点一下最好惹!!!

最后吐槽一下Pocket Gems, HR的效率真不是一般的低,从开始联系我到现在已经将近两周了,好不容易约上一次电面,还放了我鸽子,怎么那么背呢。而且感觉找工以来,遇到的题目大多数都不是常规题,楼主这是什么RP!!!!!

好了!写完收工!



评分

参与人数 2大米 +13 收起 理由
tiexiong + 10 感谢分享!
赵蜜汁 + 3 感谢分享!

查看全部评分


上一篇:google onsite 没消息 没要成绩单是什么情况
下一篇:qualtrics 电面-两轮
我的人缘0
OldPanda 发表于 2015-9-11 14:11:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这道题可以抽象成set cover问题,本身就是NP完全问题,所以公司的意图也不是要你找出最优解,而是在结果和效率之间求一个tradeoff。应该庆幸这道题是发邮件出的而不是电面,还可以去到处翻资料,否则短短两个小时内想出前人通过大量paper得出的解法几乎是不可能的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| peach=。= 发表于 2015-9-12 06:01:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
OldPanda 发表于 2015-9-11 14:11
这道题可以抽象成set cover问题,本身就是NP完全问题,所以公司的意图也不是要你找出最优解,而是在结果和 ...
. from: 1point3acres
谢谢大神帮我看题目!!但是我困惑的是,一开始看题目之后就觉得是不是{ 一个zipcode->很多stores, 一个store->很多zipcodes}这样让我找一个最小集合,虽然觉得一个store->很多zipcodes这种设定很不现实,然而我在他们给我的file里看到了一个例子就是一个store->两个zipcode,所以我就发邮件问了下他们是不是这个意思,然而他们回复我说一个zipcode->很多store是对的,但是一个store并不是对应很多zipcode

= =所以到现在还不明白这题到底想干嘛。。大神你如果明白的话,可以给我解释一下吗?谢谢你!
回复 支持 反对

使用道具 举报

我的人缘0
OldPanda 发表于 2015-9-12 13:32:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
peach=。= 发表于 2015-9-12 06:01
谢谢大神帮我看题目!!但是我困惑的是,一开始看题目之后就觉得是不是{ 一个zipcode->很多stores, 一个 ...

根据gist中给的数据,一个zipcode对应多个store,所以我们设所有store为一个全集,题目意思是让我们找出一个最少的zipcode集合,它们对应的store能够cover这个全集。一个简单点的模型就是给定{{a, b, c}, {a, d}, {c, e}, {b, e}},所以全集U={a, b, c, d, e},而能够cover全集的一个子集组合就是{{a, b, c}, {a, d}, {c, e}},原题中的zipcode,只是给每个子集起了个名字而已
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| peach=。= 发表于 2015-9-13 01:37:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
OldPanda 发表于 2015-9-12 13:32
根据gist中给的数据,一个zipcode对应多个store,所以我们设所有store为一个全集,题目意思是让我们找出 ...
. 围观我们@1point 3 acres
懂了!理解大神讲的意思了。
所以他邮件里回复我“one store could not point to many different zip codes" 是我理解错了?一个store也是可以在不同zipcode的集合里出现的对吧?像你举例的a, b, c...都在两个zipcode的集合里出现了这样。
回复 支持 反对

使用道具 举报

我的人缘0
OldPanda 发表于 2015-9-13 05:24:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这个问题是之前团队真正解决过的问题,所以应该结合实际情况来考虑。一个store的地址不可能有多个zipcode,那些gist数据的本质是根据客户所在位置的zipcode返回最近的几个store,两个不同zipcode包含的store很有可能有交集
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| peach=。= 发表于 2015-9-16 01:58:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
OldPanda 发表于 2015-9-13 05:24. more info on 1point3acres
这个问题是之前团队真正解决过的问题,所以应该结合实际情况来考虑。一个store的地址不可能有多个zipcode, ...

谢谢你!感觉我在这个问题上钻牛角尖了,我再自己想想吧!谢谢你~
回复 支持 反对

使用道具 举报

我的人缘0
OldPanda 发表于 2015-9-17 11:03:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不客气,这个问题从几十年前就有论文试图解决,确实不太好想,加油
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
胤小宣 发表于 2015-11-5 13:44:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
peach=。= 发表于 2015-9-12 06:01
谢谢大神帮我看题目!!但是我困惑的是,一开始看题目之后就觉得是不是{ 一个zipcode->很多stores, 一个 ...

楼主OmniTier Storage还有面下一轮吗,能求一下面经吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| peach=。= 发表于 2015-11-5 14:12:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
胤小宣 发表于 2015-11-5 13:44. 留学申请论坛-一亩三分地
楼主OmniTier Storage还有面下一轮吗,能求一下面经吗
来源一亩.三分地论坛.
没有诶,电面之后再没有给过我任何消息
回复 支持 反对

使用道具 举报

头像被屏蔽
我的人缘0
yezittz 发表于 2015-12-10 07:00:21 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| peach=。= 发表于 2016-1-6 09:10:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yezittz 发表于 2015-12-10 07:00
hi!楼主~看了你curbside的面经~想问问你有木有参加他们家onsite?如果有的话能透露更多点面经吗~~多谢啦! ...

没有吼!
回复 支持 反对

使用道具 举报

我的人缘0
windywinter 发表于 2016-3-23 23:15:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mapreduce怎么算mode和median啊?
回复 支持 反对

使用道具 举报

我的人缘0
D调的华丽 发表于 2016-3-25 01:29:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
windywinter 发表于 2016-3-23 23:15. From 1point 3acres bbs
mapreduce怎么算mode和median啊?

我觉得应该在map的部分统计每个数的个数,然后reduce部分计算出每个数的个数总和,mode就是找个数最多的, median就是找中间的
回复 支持 反对

使用道具 举报

我的人缘0
紫英 发表于 2016-4-12 04:25:36 | 显示全部楼层
  此人我要顶:
 
100% (4) 【我投】
  此人我要踩:
 
0% (0) 【我投】
楼主, Curbside第一轮电面问的是什么? 是一个叫做seejo的人面的吗? 明天要面curbside, 忐忑中
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-19 20:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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