一亩三分地论坛

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

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

Foursquare Onsite面经

[复制链接] |试试Instant~ |关注本帖
diyutianshi 发表于 2016-3-31 08:14:32 | 显示全部楼层 |阅读模式

2016(1-3月) 分析|数据科学类 博士 全职@Foursquare - 猎头 - Onsite |Pass在职跳槽

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

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

x
  • 第一个面试官是两个dev,一个是primary另一个是shadow,主要就是讨论了一下我take home exercise中的解法有没有什么可以优化的地方以及为什么要这样做。比如说第一问问了为什么要用扫描线第二问问了为什么要在search里面记一个depth以及为什么最后要sort,然后就第三问的design题目讨论的比较多,主要是讨论了如果不给message queue server的做法,这个时候我们期望的答案是每天有一个定期的schedule task删一次expired check-in,同时他的意思是MySQL里面update record操作本身就是atomic的所以我应该不用先insert再delete。
  • 第二个面试官是data scientist,我一开始跟他介绍了一下我做过的一feature,然后她问了一道很简单的Bayes Theorem的题目,就是那种假定美国人患Zika virus的概率是10 ^ {-5},医生测试说你可能患病但是false positive的rate是1%, false negative的rate是0,问你确实患病的概率是多少 - 列个公式即可。 然后她问的第二道题目我就没有答出来,题目是这样的。假定X和Y的分布都是U[0, 1],问E(\max{X, Y})和E(\min{X,Y})……就坦白的说这个题目我是真的当时推不出来。她最后给我解释了两种做法,一种是从cdf推期望,一种是从图形上得出答案,还是很好的一个题目。一个拓展是假设有N个random variable也是分布是U[0,1],同样求他们max和min的期望。
  • 中间coffee break的时候跟他的engineering manager聊了聊,主要就是问了一些Foursquare技术上在尝试解决的问题,和Yelp的异同点等等。
  • 第三个面试官,我先跟他简单介绍了一下自己做过的一些相关工作以后他出了一个算法题 - 就是给一个class User的定义,里面含有一个int id和vector<int> friendIds,同时给一个方法vector<User> getUsers(vector<int> userIds) - 这个API的input是一个user id的vector,输出是对应这些user id的User object的vector - 这个函数可能看起来有点诡异,先说问题吧。问题很简单,就是给两个User A, User B问他们之间最少需要几个人才能connect起来,我就说可以单边BFS也可以双边BFS,双边BFS快不少问他是希望我先写单边再改双边的还是直接双边。他说双边的可能很复杂你还是先单边吧。我就先单边BFS了一个,他说没问题。这个时候前面说到的那个getUsers就有一些有趣的followup了,因为传统的BFS我们是每次从queue里面弹出一个id,然后对这个id直接call getUsers拿到它对应的user Object - 其中包含我们所需的friendIds。但问题是在这个时候我们假设这个getUsers是一个remote procedure call,因此每次call cost是比较高的,所以我们不希望每次call一个而是希望每次call多个,怎么办呢?简单的说最后讨论出来了的优化方式就是每次直接把第D层的节点压成vector - call一次拿到他们的User object,存起来然后下次用 - 这个code其实写起来还是容易乱的。
  • 最后的面试官的面试方式倒是也别具一格,让我随便从Google Scholar上找自己的一篇paper然后讲给他听,in the meantime他会问很多细节的问题,我就挑了自己citation最高的那篇paper,反正最后讲的他没啥问题了,应该还好。. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

1

查看全部评分

本帖被以下淘专辑推荐:

依水斜阳 发表于 2016-11-20 08:26:33 | 显示全部楼层
hi,我下周要去foursquare onsite.能私信一下吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 03:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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