这道Uber题目怎么做。。

四点问的比较细。。

We would like build a location search service that predicts where a client
should be picked up and and dropped off. This feature will be used as a
means of providing suggested pickup and dropoff locations when a user opens
the Uber app.

This service will have access to a client’s trip history (below you’ll
find a week’s worth of trip data for a frequent Uber rider). The only
signals you’ll have are the user’s request location location and the
current date time. Please build a service using Python and Flask that does
the following:

This service should support queries to this endpoint:
/predict?request_lat=XXX&request_lng=YYY

T

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

07-17 18:13
:28
1,37.7882445102,-122.402835245,37.7767293626,-122.402835245,2014-07-17 22:28
:42
1,37.7619131122,-122.425695517,37.7881255674,-122.425695517,2014-07-18 17:43
:20
1,37.7766360972,-122.423977135,37.7610424549,-122.423977135,2014-07-19 07:39
:29
1,37.7609793058,-122.412496383,37.7767517246,-122.412496383,2014-07-19 09:02
:11
1,37.7764699018,-122.424185969,37.7880167943,-122.424185969,2014-07-19 19:07
:17

yzl232 发表于 2014-10-8 09:34
SDE的。。。

看起来很DS的样子。。
其实没看懂题目。。
the only signals you’ll have are the user’s request location是指用户一打开uber当前的定位吗？
既然有定位为啥还要suggest pickup location...
如果不是current location的话，other data可以考虑定位当前location。。因为如果客户之前history老在sf活动，现在到ny了，预测结果肯定不一样，所以用bayesian基于准确位置进行预测。

数据过多的话，我常常看见大家说hash table什么的。。其实我不懂，就那么一提~LZ可以考虑看看？或者先对data进行处理，group一下，如果某条路线重复很多，或是相似的很多，可以在预测的时候加大纸条线路的权重。。。这是我想法。

other feature我觉得可以考虑计算一下每个pickup location可能的等待时间之类的？好让顾客快点打到车。。

other data我觉得还可以把整个region里uber的数据库用上，就是说不只是这个用户的history，是这整个地区里所有用uber的人的history。。这么想是因为一个region里总有些地方很popular。。。在饭点的时候XXX饭点可能极有可能被造访。。xxx景点在xxx季节request很高之类的~

以上都是我瞎说的。。LZ看看就算了。。我不是学CS的。。

choutiy 发表于 2014-10-8 08:59
我也收到了这个题目，顶起来，希望能有人一起讨论

然后一堆记录，得出预测的结果。 我目前打算
用machine learning 的 k-means cluster取中心点怎么样。？。。

然后，这4个问题不会答。。  

Please provide a detailed written response to the following questions:
1.    What type of data pipeline would you set up to have this in production
? Would this be an offline or online model? Should this be a real time
service?
2.    If the amount of data generated increases by 10x every month, what
architectural changes will this service need.
3.    What other features would you add if you had more time?
4.    What other kind of data would you collect to make this feature more
awesome? How feasible is it to collect this kind of data?

yzl232 发表于 2014-10-8 11:13
你的回答越看越有道理！赞！
有定位为啥还要suggest pickup location。 哈哈哈哈。 说的好！

用户打开app时的location显然不一定是他真正要pick-up和drop-off的location，显然是你的testing input，还有k-means肯定不work，你很难找到一个distance function把spatial和temporal的信息联系起来，单纯的把他们看做一个feature dimension肯定是不对的

楼主。。给跪了。看来uber据我是应该的。。

shinichish 发表于 2014-10-8 08:27
楼主。。给跪了。看来uber据我是应该的。。

楼主半路出家学得CS。觉得难啊。。。

我也收到了这个题目，顶起来，希望能有人一起讨论

可怕呀

这是data scientist的题目还是sde的题目呀。。

旋转时空 发表于 2014-10-8 09:31
这是data scientist的题目还是sde的题目呀。。

SDE的。。。

uber给几天啊？牛逼啊，不愧是pre-IPO的，他家其实不缺人，bar很高的

TonyJang 发表于 2014-10-8 09:39
uber给几天啊？牛逼啊，不愧是pre-IPO的，他家其实不缺人，bar很高的

原来如此。 7天时间。 其实还好。 就是楼主水平不够， 不会回答那四个扩展的问题。