问一个Google Interview问题# JobHunting - 待字闺中
T*8
1 楼
Given a seria of points (Xi, Yi), find the line containing the highest
number of points from the list.
我反正没有好的方法
number of points from the list.
我反正没有好的方法
t*h
2 楼
O(n^2)?
【在 T*****8 的大作中提到】
: Given a seria of points (Xi, Yi), find the line containing the highest
: number of points from the list.
: 我反正没有好的方法
【在 T*****8 的大作中提到】
: Given a seria of points (Xi, Yi), find the line containing the highest
: number of points from the list.
: 我反正没有好的方法
T*8
3 楼
we can find a solution with O(n^2). Is there a better solution?
l*i
4 楼
O(n^2) how?
m*v
5 楼
O(n^2 * logn) ?
T*8
6 楼
for each pair of nodes, computer (a, b) and save it in harshtable... Count (
a, b)
a, b)
e*s
7 楼
就是两两求斜率，放到hashmap计数吗？ O(n^2)
l*i
8 楼
curious, what is your hash function? And how do you know the number of
collision is O(1)
collision is O(1)
g*e
9 楼
for each pair, compute y=kx+b -> k, b, hash key is (k,b) pair, hash value is
node(s).
node(s).
Y*3
10 楼
这个就是Hough transform 嘛
相关阅读
有些公司不办H1b是啥原因？如果那些算法是你们背的，不是自己能想出来的，到底这么选拔求教： 一定要去吗？公司内部transfer怎么谈条件？construct a binary tree from in-order and level-order travfollow-up HM不回复了 ：（求推荐办H1B的律师关于面试，有个问题想问很久了Oracle 店面一般多久通知onsite 或者 fail了？请教拿到stock option的童靴弱问，BST到底能不能有重复值?一个小时前刚投了walmartlabs新年攒RP，报一下最近几个失败的onsite。。。有暑假去果子家intern的不？怎么理解递归解决的“swap every two elements in a linked list”？F家现在try一下还是明年呢?有offer了,问个OPT和I-20的问题公司layoff，OPT挂靠仍然没谱个人觉得C#很实用啊，为什么好多人会轻视？excel 问题求助