登录
  • #面试经验
  • #数科面经
  • #分析|数据科学类
  • #foursquare

Foursquare Coding Test

diyutianshi
3236
4
Q1: 给你一个List of intervals,问你这些interval merge之后没有被cover的interval是啥A1: 基本的排序 + sweep line

Q2: 给你一个HTTP routing的configuration file,比如说:



/ rootEndpoint
/user userEndpoint

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

k Foursquare users当前location的service,这个service会得到每个check-in的信息,同时需要real-time的回答这些query:


  1. Where is user A right now?

  2. What users are at venue X right now?

同时规定:


  1. A user can only be at one venue at a time. If user A checks in at venue X and then at venue Y, they are no longer at venue X.

  2. A check-in only "lasts" for at most 3 hours. If user A checks in at venue X and then does nothing for 3 hours, they are no longer at venue X.

A3: 这是一个很开放的问题,我就不贴自己的答案了 =_=
4条回复
热度排序

发表回复