w**5
发帖数: 34 | 1 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
2.找rotated，sorted array罪小值的变形
3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
在pool里面要一个跟这一个的运行。
4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机？要怎么样保存地图，怎么cache？
在西亚图 |
y*****e
发帖数: 712 | |
S***w
发帖数: 1014 | 3 这题目有些难啊
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
y*****e
发帖数: 712 | 4 lz你能说说这题是怎样的变形吗
“找rotated，sorted array罪小值的变形”
其他的题都放弃了。。。。 |
f******n
发帖数: 198 | 5 瞎猜一下，第二道是Jason问的，第三道是Michael问的？
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
m******a
发帖数: 84 | |
g******g
发帖数: 585 | |
g******g
发帖数: 585 | 8 第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
w**5
发帖数: 34 | 9 就是写一个threadpool的void post（Runnable）。
你有好多个线程用你这个pool。
mypool.post(r1); mypool.post(r2); .....mypool.post(rn);
每个线程调用post这么不能block，要马上return.
你的thradpool要用Queue保存所有的runnable，然后单线程一个一个运行Queue里面的
task。
【在 g******g 的大作中提到】
: 第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？
|
S***w
发帖数: 1014 | 10 每个线程调用post这么不能block，要马上return
我则么觉得这个太难了，如何能做到不block?
还有最后那个地图怎么做，实在不知道怎么分布式存储地图
【在 w**5 的大作中提到】
: 就是写一个threadpool的void post（Runnable）。
: 你有好多个线程用你这个pool。
: mypool.post(r1); mypool.post(r2); .....mypool.post(rn);
: 每个线程调用post这么不能block，要马上return.
: 你的thradpool要用Queue保存所有的runnable，然后单线程一个一个运行Queue里面的
: task。
|
|
|
j**********3
发帖数: 3211 | |
b**********5
发帖数: 7881 | 12 我觉得你去看看google guava的listenableFuture 就知道了
【在 S***w 的大作中提到】
: 每个线程调用post这么不能block，要马上return
: 我则么觉得这个太难了，如何能做到不block?
: 还有最后那个地图怎么做，实在不知道怎么分布式存储地图
|
l****h
发帖数: 1189 | 13 存储不是问题。 按5亿算才4G.
搜索速度是问题， 多台机器是要并行计算。怎样分割图，分割任务是关键。
【在 b**********5 的大作中提到】
: 我觉得你去看看google guava的listenableFuture 就知道了
|
h***k
发帖数: 161 | |
h**********5
发帖数: 16 | 15 zan~
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
w**5
发帖数: 34 | 16 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
2.找rotated，sorted array罪小值的变形
3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
在pool里面要一个跟这一个的运行。
4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机？要怎么样保存地图，怎么cache？
在西亚图 |
y*****e
发帖数: 712 | |
S***w
发帖数: 1014 | 18 这题目有些难啊
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
y*****e
发帖数: 712 | 19 lz你能说说这题是怎样的变形吗
“找rotated，sorted array罪小值的变形”
其他的题都放弃了。。。。 |
f******n
发帖数: 198 | 20 瞎猜一下，第二道是Jason问的，第三道是Michael问的？
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
|
|
m******a
发帖数: 84 | |
g******g
发帖数: 585 | |
g******g
发帖数: 585 | 23 第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
w**5
发帖数: 34 | 24 就是写一个threadpool的void post（Runnable）。
你有好多个线程用你这个pool。
mypool.post(r1); mypool.post(r2); .....mypool.post(rn);
每个线程调用post这么不能block，要马上return.
你的thradpool要用Queue保存所有的runnable，然后单线程一个一个运行Queue里面的
task。
【在 g******g 的大作中提到】
: 第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？
|
S***w
发帖数: 1014 | 25 每个线程调用post这么不能block，要马上return
我则么觉得这个太难了，如何能做到不block?
还有最后那个地图怎么做，实在不知道怎么分布式存储地图
【在 w**5 的大作中提到】
: 就是写一个threadpool的void post（Runnable）。
: 你有好多个线程用你这个pool。
: mypool.post(r1); mypool.post(r2); .....mypool.post(rn);
: 每个线程调用post这么不能block，要马上return.
: 你的thradpool要用Queue保存所有的runnable，然后单线程一个一个运行Queue里面的
: task。
|
j**********3
发帖数: 3211 | |
b**********5
发帖数: 7881 | 27 我觉得你去看看google guava的listenableFuture 就知道了
【在 S***w 的大作中提到】
: 每个线程调用post这么不能block，要马上return
: 我则么觉得这个太难了，如何能做到不block?
: 还有最后那个地图怎么做，实在不知道怎么分布式存储地图
|
l****h
发帖数: 1189 | 28 存储不是问题。 按5亿算才4G.
搜索速度是问题， 多台机器是要并行计算。怎样分割图，分割任务是关键。
【在 b**********5 的大作中提到】
: 我觉得你去看看google guava的listenableFuture 就知道了
|
h***k
发帖数: 161 | |
h**********5
发帖数: 16 | 30 zan~
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
|
|
h******o
发帖数: 30 | 31 求问第三题，是通过等待时间不同来实现线程顺序执行吗？ |
g*******n
发帖数: 214 | |
D******y
发帖数: 316 | |
m****c
发帖数: 11 | 34 threadpool是只需要写post method吗？还是需要写完整的threadpool从
initialization开始啊？ |
s******x
发帖数: 417 | 35 在C#环境内有如下方法，大致意思如下。
ManualResetEvent a1 = new ManualResetEvent(false);
ManualResetEvent a2 = new ManualResetEvent(false);
call(ManualResetEvent event)
{
event.set();
}
while(waitforEvent())
{
if(event == a1)
{
//do something of a1 event here
a1.reset();
}
if(event == a2)
{
//同上
}
}
当其他其他方法调用workthread.call(a1)之后，立刻返回，继续进行其他的，而
workthread内的a1则运行，如果a1没有reset, a2是被阻碍的，所以不会运行，直到a1
运行完毕。 |
s******7
发帖数: 1758 | 36 3就是维持个concurrent queue就行了，调用的时候加到queue里就返回，pool按照
queue的FIFO一个一个的执行。java里的 concurrentlinkedqueue 就行了，都是non-
blocking implementation |
f*****6
发帖数: 61 | 37
请问下大牛，你这个是面的什么level的职位，是entry-level, junior还是senior或者
更高的职位？
谢谢。
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
s********l
发帖数: 998 | 38 能说说第四题怎么设计的吗？
谢谢
【在 w**5 的大作中提到】
: 1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
: 2.找rotated，sorted array罪小值的变形
: 3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
: 在pool里面要一个跟这一个的运行。
: 4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
: 段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
: 少台机？要怎么样保存地图，怎么cache？
: 在西亚图
|
