由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个电面题
相关主题
Google电面题在网上看到一道amazon的面试题 不知道怎么搞 求大牛指点
问个老算法题问个google面经题
求google第一轮电面题问个CareerCup上external sort的题
问个电面题Google Onsite Interview
问个Facebook 电面题请教大家一道Google的题目
问个电面题问个paycheck问题,我到底缴税了吗?
问个G的电面题请问一道面试题
问个largest rectangle in histogram的问题请教一个Axis-Aligned Rectangles的算法
相关话题的讨论汇总
话题: starbucks话题: location话题: 电面话题: angeles话题: los
进入JobHunting版参与讨论
1 (共1页)
c********3
发帖数: 19
1
Imagine a large city like Los Angeles. Suppose someone shows up at location
A, then N minutes later at location B. Design a function that approximates
the probability they passed a Starbucks.
一个小公司的电面要问到的题,说是让先思考下。感觉是back of the envelope 性质
的估算题,但这种题目太过抽象啦,不知道一般是何思路?
C******c
发帖数: 34
2
用图做?
M********E
发帖数: 43
3
mark
lz什么时候面
c********3
发帖数: 19
4
下周

【在 M********E 的大作中提到】
: mark
: lz什么时候面

c********3
发帖数: 19
5
具体点?

【在 M********E 的大作中提到】
: mark
: lz什么时候面

b**********5
发帖数: 7881
6
最最简单的思路:
看你的starbucks的数据是怎么样的。 比如你有个在整个LA, 所有的starbucks的
location的数据
那么你connect point A and point B, 然后看这个城市的city planning是怎么样的
, 比如manhattan is like vertical and horizontal,LA可能是circular的道路。
如果像Manhattan, then use line AB as the diaganol of a rectangle, 然后看那
个rectangle里, starbucks的密度
或者就是用 line AB, and draw a circle, and see how many starbucks in the
circle...

location

【在 c********3 的大作中提到】
: Imagine a large city like Los Angeles. Suppose someone shows up at location
: A, then N minutes later at location B. Design a function that approximates
: the probability they passed a Starbucks.
: 一个小公司的电面要问到的题,说是让先思考下。感觉是back of the envelope 性质
: 的估算题,但这种题目太过抽象啦,不知道一般是何思路?

1 (共1页)
进入JobHunting版参与讨论
相关主题
请教一个Axis-Aligned Rectangles的算法问个Facebook 电面题
CLRS interval tree 的两道练习题问个电面题
问个google面试题问个G的电面题
求overlap的rectagales问个largest rectangle in histogram的问题
Google电面题在网上看到一道amazon的面试题 不知道怎么搞 求大牛指点
问个老算法题问个google面经题
求google第一轮电面题问个CareerCup上external sort的题
问个电面题Google Onsite Interview
相关话题的讨论汇总
话题: starbucks话题: location话题: 电面话题: angeles话题: los