s*********p
发帖数: 130 | 1 Write a function to check if polygon is simple based on given lists of
points. |
q*****l
发帖数: 124 | 2 借楼求问。。。请问这种估算题一般如何approach
Given 1 trillion messages on fb and each message has at max 10 words, how
do you build the index table and how many machines do you need on the
cluster to store the index table ? |
i*********n
发帖数: 58 | 3 Bentley-Ottmann Algorithm
Bad interview question.
【在 s*********p 的大作中提到】
: Write a function to check if polygon is simple based on given lists of
: points.
|
s*********p
发帖数: 130 | 4 TinyURL 的思路？
借楼求问。。。请问这种估算题一般如何approachGiven 1 trillion messages on fb
and each message has at max 10........
【在 q*****l 的大作中提到】
: 借楼求问。。。请问这种估算题一般如何approach
: Given 1 trillion messages on fb and each message has at max 10 words, how
: do you build the index table and how many machines do you need on the
: cluster to store the index table ?
|
s*i
发帖数: 5025 | 5 测试第n+2个点是否在直线（n, n+1）的同一侧的问题。
O（n）
【在 s*********p 的大作中提到】
: Write a function to check if polygon is simple based on given lists of
: points.
|
j**********3
发帖数: 3211 | |
j**********3
发帖数: 3211 | |
h***k
发帖数: 161 | |
f*****g
发帖数: 887 | 9 o（n）？详细说说看
【在 s*i 的大作中提到】
: 测试第n+2个点是否在直线（n, n+1）的同一侧的问题。
: O（n）
|
s*********p
发帖数: 130 | 10 我见过最快的貌似是 n logn 的 叫什么sweep line 具体看不懂。简单多变形是说凹多
变形和凸多变形
o（n）？详细说说看
【在 f*****g 的大作中提到】
: o（n）？详细说说看
|
|
|
s*i
发帖数: 5025 | 11 simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
右转），最终回到起点。
【在 f*****g 的大作中提到】
: o（n）？详细说说看
|
s*********p
发帖数: 130 | 12 确定？我怎么记得凹多变形也算是简单多变形啊，wiki 上看的
simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
右转），最终回到起点。
【在 s*i 的大作中提到】
: simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
: 右转），最终回到起点。
|
s*i
发帖数: 5025 | 13 I was wrong. I confused it with concave polygon.
【在 s*********p 的大作中提到】
: 确定？我怎么记得凹多变形也算是简单多变形啊，wiki 上看的
:
: simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
: 右转），最终回到起点。
|
s********l
发帖数: 998 | |
s*********p
发帖数: 130 | 15 Write a function to check if polygon is simple based on given lists of
points. |
q*****l
发帖数: 124 | 16 借楼求问。。。请问这种估算题一般如何approach
Given 1 trillion messages on fb and each message has at max 10 words, how
do you build the index table and how many machines do you need on the
cluster to store the index table ? |
i*********n
发帖数: 58 | 17 Bentley-Ottmann Algorithm
Bad interview question.
【在 s*********p 的大作中提到】
: Write a function to check if polygon is simple based on given lists of
: points.
|
s*********p
发帖数: 130 | 18 TinyURL 的思路？
借楼求问。。。请问这种估算题一般如何approachGiven 1 trillion messages on fb
and each message has at max 10........
【在 q*****l 的大作中提到】
: 借楼求问。。。请问这种估算题一般如何approach
: Given 1 trillion messages on fb and each message has at max 10 words, how
: do you build the index table and how many machines do you need on the
: cluster to store the index table ?
|
s*i
发帖数: 5025 | 19 测试第n+2个点是否在直线（n, n+1）的同一侧的问题。
O（n）
【在 s*********p 的大作中提到】
: Write a function to check if polygon is simple based on given lists of
: points.
|
j**********3
发帖数: 3211 | |
|
|
j**********3
发帖数: 3211 | |
h***k
发帖数: 161 | |
f*****g
发帖数: 887 | 23 o（n）？详细说说看
【在 s*i 的大作中提到】
: 测试第n+2个点是否在直线（n, n+1）的同一侧的问题。
: O（n）
|
s*********p
发帖数: 130 | 24 我见过最快的貌似是 n logn 的 叫什么sweep line 具体看不懂。简单多变形是说凹多
变形和凸多变形
o（n）？详细说说看
【在 f*****g 的大作中提到】
: o（n）？详细说说看
|
s*i
发帖数: 5025 | 25 simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
右转），最终回到起点。
【在 f*****g 的大作中提到】
: o（n）？详细说说看
|
s*********p
发帖数: 130 | 26 确定？我怎么记得凹多变形也算是简单多变形啊，wiki 上看的
simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
右转），最终回到起点。
【在 s*i 的大作中提到】
: simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
: 右转），最终回到起点。
|
s*i
发帖数: 5025 | 27 I was wrong. I confused it with concave polygon.
【在 s*********p 的大作中提到】
: 确定？我怎么记得凹多变形也算是简单多变形啊，wiki 上看的
:
: simple polygon必须是： 从某个点开始走，你总是往一个方向转（一直左转，或一直
: 右转），最终回到起点。
|
s********l
发帖数: 998 | |
Q**w
发帖数: 41 | |
