logo
Redian新闻
>未名空间
>Piebridge - 鹊桥
>
送给单身的姐妹们 (转载)
avatar
送给单身的姐妹们 (转载)# Piebridge - 鹊桥
w*5
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？
在西亚图
avatar
x*n
2 楼
这周staples有个买任何产品20% off 的胖胖。
请问这个可以和那种 30off150 或者 25off75 的合用吗？
avatar
Y*2
3 楼
【 以下文字转载自 NewYork 讨论区 】
发信人: YaTou22 (丫头长不大), 信区: NewYork
标 题: 送给单身的姐妹们
发信站: BBS 未名空间站 (Thu Nov 11 10:54:49 2010, 美东)
在我朋友的校内看到她写的，觉得写得很好。这种心态值得每个姐妹学习。
大家共勉：）。
“要感谢生活，没有让你在25岁之前嫁掉，30岁之前安逸。每个人，一辈子只能活一次
。它让你经历了很多，感受了很多。让你哭过笑过爱过恨过寂寞过热闹过。让你有时间
充实完善自己、有时间结识志同道合的朋友、有时间对这个世界有更多的理解和感悟…
…其实，就算它没有鼓励你什么，但是也绝没有指责什么。无论你想要什么样的生活，
只要你努力，只要你放轻松~~总可以感觉到自己在接近目标。相信自己的感觉，抱着美
好的不放弃的希望，一路往前走。相信将来某一天， 一会遇到那个对的人。他不会让
你猜来猜去，不会若即若离、不会忽远忽近。在一起，温暖开心。不在一起，也不会患
得患失。因为你知道，那个人，会一直在那里。”
希望大家坚持自己的梦想，珍惜生活，快乐每一天。
avatar
y*e
4 楼
怎么这个面经这么难。。。。
avatar
c*y
5 楼
不能 前者instore only 后面的online/phone only

【在 x******n 的大作中提到】
: 这周staples有个买任何产品20% off 的胖胖。
: 请问这个可以和那种 30off150 或者 25off75 的合用吗？
avatar
n*r
6 楼
how old r u?
avatar
S*w
7 楼
这题目有些难啊

【在 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？
: 在西亚图
avatar
x*n
8 楼
原来这样，谢谢！

【在 c******y 的大作中提到】
: 不能 前者instore only 后面的online/phone only
avatar
Y*2
9 楼
<25..
why?

【在 n******r 的大作中提到】
: how old r u?
avatar
y*e
10 楼
lz你能说说这题是怎样的变形吗
“找rotated，sorted array罪小值的变形”
其他的题都放弃了。。。。
avatar
m*7
11 楼
不可以

【在 x******n 的大作中提到】
: 这周staples有个买任何产品20% off 的胖胖。
: 请问这个可以和那种 30off150 或者 25off75 的合用吗？
avatar
I*D
12 楼
上次别人转来的照片是你？你小于25？

【在 Y*****2 的大作中提到】
: <25..
: why?
avatar
f*n
13 楼
瞎猜一下，第二道是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？
: 在西亚图
avatar
x*6
14 楼
那个最小5刀才能买1cent的本，5刀是20%前还是后？
avatar
n*r
15 楼
nothing... see if you have chance to 25岁之前嫁掉，30岁之前安逸

【在 Y*****2 的大作中提到】
: <25..
: why?
avatar
m*a
16 楼
Mark
avatar
d*a
17 楼
这周staples有个买任何产品20% off 的胖胖
哪里有呀？
avatar
Y*2
18 楼
是我....
我看起来很老是吗？=。=

【在 I*D 的大作中提到】
: 上次别人转来的照片是你？你小于25？
avatar
g*g
19 楼
mark
avatar
p*2
20 楼

官网 广告里 自己download 打印

【在 d***a 的大作中提到】
: 这周staples有个买任何产品20% off 的胖胖
: 哪里有呀？
avatar
Y*2
21 楼
不太可能。。。

【在 n******r 的大作中提到】
: nothing... see if you have chance to 25岁之前嫁掉，30岁之前安逸
avatar
g*g
22 楼
第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？

【在 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？
: 在西亚图
avatar
I*D
24 楼
那你自己再奔一次吧

【在 Y*****2 的大作中提到】
: 是我....
: 我看起来很老是吗？=。=
avatar
w*5
25 楼
就是写一个threadpool的void post（Runnable）。
你有好多个线程用你这个pool。
mypool.post(r1); mypool.post(r2); .....mypool.post(rn);
每个线程调用post这么不能block，要马上return.
你的thradpool要用Queue保存所有的runnable，然后单线程一个一个运行Queue里面的
task。

【在 g******g 的大作中提到】
: 第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？
avatar
t*y
26 楼
AD上就有啊
avatar
Y*2
27 楼
不要了，没什么好看的...

【在 I*D 的大作中提到】
: 那你自己再奔一次吧
avatar
S*w
28 楼
每个线程调用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。
avatar
I*D
30 楼
丫头上班很闲吗？还有空灌水？

【在 Y*****2 的大作中提到】
: 不要了，没什么好看的...
avatar
j*3
31 楼
同感觉这个难
avatar
d*r
32 楼
那些特价的东西（如移动硬盘），或者那些有rebate的东西，比如打印纸，还能用20%
off的coupon吗？

【在 c******y 的大作中提到】
: 不能 前者instore only 后面的online/phone only
avatar
Y*2
33 楼
快吃午饭了，所以休息一会，忙了一上午。

【在 I*D 的大作中提到】
: 丫头上班很闲吗？还有空灌水？
avatar
b*5
34 楼
我觉得你去看看google guava的listenableFuture 就知道了

【在 S***w 的大作中提到】
: 每个线程调用post这么不能block，要马上return
: 我则么觉得这个太难了，如何能做到不block?
: 还有最后那个地图怎么做，实在不知道怎么分布式存储地图
avatar
x*i
35 楼
yes.

%

【在 d****r 的大作中提到】
: 那些特价的东西（如移动硬盘），或者那些有rebate的东西，比如打印纸，还能用20%
: off的coupon吗？
avatar
l*h
36 楼
存储不是问题。 按5亿算才4G.
搜索速度是问题， 多台机器是要并行计算。怎样分割图，分割任务是关键。

【在 b**********5 的大作中提到】
: 我觉得你去看看google guava的listenableFuture 就知道了
avatar
d*r
37 楼
如果in store用20% off买有rebate的东西,那这样还能用staple reward吗？
另外，在网上买的时候，staple reward和25 off 75能合用吗？
谢谢！

【在 x*******i 的大作中提到】
: yes.
:
: %
avatar
h*k
38 楼
mark
avatar
h*5
39 楼
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？
: 在西亚图
avatar
w*5
40 楼
1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
2.找rotated，sorted array罪小值的变形
3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
在pool里面要一个跟这一个的运行。
4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机？要怎么样保存地图，怎么cache？
在西亚图
avatar
y*e
41 楼
怎么这个面经这么难。。。。
avatar
S*w
42 楼
这题目有些难啊

【在 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？
: 在西亚图
avatar
y*e
43 楼
lz你能说说这题是怎样的变形吗
“找rotated，sorted array罪小值的变形”
其他的题都放弃了。。。。
avatar
f*n
44 楼
瞎猜一下，第二道是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？
: 在西亚图
avatar
m*a
45 楼
Mark
avatar
g*g
46 楼
mark
avatar
g*g
47 楼
第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？

【在 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？
: 在西亚图
avatar
w*5
48 楼
就是写一个threadpool的void post（Runnable）。
你有好多个线程用你这个pool。
mypool.post(r1); mypool.post(r2); .....mypool.post(rn);
每个线程调用post这么不能block，要马上return.
你的thradpool要用Queue保存所有的runnable，然后单线程一个一个运行Queue里面的
task。

【在 g******g 的大作中提到】
: 第二题没懂，如果一个跟着一个运行，不是一个线程就搞定了吗？
avatar
S*w
49 楼
每个线程调用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。
avatar
j*3
50 楼
同感觉这个难
avatar
b*5
51 楼
我觉得你去看看google guava的listenableFuture 就知道了

【在 S***w 的大作中提到】
: 每个线程调用post这么不能block，要马上return
: 我则么觉得这个太难了，如何能做到不block?
: 还有最后那个地图怎么做，实在不知道怎么分布式存储地图
avatar
l*h
52 楼
存储不是问题。 按5亿算才4G.
搜索速度是问题， 多台机器是要并行计算。怎样分割图，分割任务是关键。

【在 b**********5 的大作中提到】
: 我觉得你去看看google guava的listenableFuture 就知道了
avatar
h*k
53 楼
mark
avatar
h*5
54 楼
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？
: 在西亚图
avatar
h*o
55 楼
求问第三题，是通过等待时间不同来实现线程顺序执行吗？
avatar
g*n
56 楼
mak
avatar
D*y
57 楼
mark
avatar
m*c
58 楼
threadpool是只需要写post method吗？还是需要写完整的threadpool从
initialization开始啊？
avatar
s*x
59 楼
在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
运行完毕。
avatar
s*7
60 楼
3就是维持个concurrent queue就行了，调用的时候加到queue里就返回，pool按照
queue的FIFO一个一个的执行。java里的 concurrentlinkedqueue 就行了，都是non-
blocking implementation
avatar
f*6
61 楼

请问下大牛，你这个是面的什么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？
: 在西亚图
avatar
s*l
62 楼
能说说第四题怎么设计的吗？
谢谢

【在 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？
: 在西亚图
相关阅读
找联邦的工作有感于回国相亲预备时的闺蜜姐弟恋年龄当然是问题最近好几个90后小留跟我说喜欢姐姐南加征BF分手后还能做朋友吗冬去春来又一年，人间须有四月天版主给光光们发包子吧寻觅知心伴侣喜欢男人要喜欢有未来的男人我看非诚勿扰二爱是一种寂寞！这里有15岁以前来美国的吗？周二晚间歌曲欣赏：《奉献》程琳版在年前奔个诚心征gf84岁和24岁订婚的请教版上成功征友的情侣们，你们都是在一个城市里面工作的吗？onsite 归来看别人email多大的事啊有些人很介意男的年纪大
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。