拐了一只猫回家# pets - 心有所宠
e*s
1 楼
做一个负载平衡器的类，构造函数输入N，就初始化N个空闲的服务器，实现三个方法，
1.标记一个服务器为繁忙服务器；2.释放一个繁忙服务器；3.随机找一个空闲服务器，
1.标记一个服务器为繁忙服务器；2.释放一个繁忙服务器；3.随机找一个空闲服务器，
n*e
2 楼
You have not, however, submitted evidence showing that the beneficiary has
passed the petitioner's technical review. Therefore, please submit evidence
that the beneficiary had met these special requirements as of XX(PD date).
passed the petitioner's technical review. Therefore, please submit evidence
that the beneficiary had met these special requirements as of XX(PD date).
A*4
3 楼
邻居家的OUTDOOR小胖黄MITCHELL，每天看到我跟看到猫罐头似的，真不知道是看上了
我家的谁，昨天居然跟我回家了！传说中的猫（朋友给封的，因为从没有人见过）小小
同学居然一个箭步上前和小黄对持，看来再懦弱胆小的女人都有母老虎的潜质哪，小白
倒CHICKEN了，蹲在一边儿高兴的看了场热闹。
以下是我发此消息在微薄上朋友的留言，也挺搞笑滴。
留言一：社会新闻报道的格式：昨夜小白娘坑蒙拐骗未成年少男or 少女小黄回家，遭
到家里被幽禁已久的少女小小奋力撕博。
留言二：琼瑶阿姨小说的模式，终于，小黄鼓起勇气走进了那扇大门，猛然抬头，心中
一颤，瞬间被小小那双漂亮的眸子镇住了呼吸，仿佛多少世的轮回，就为了此刻的相遇
。。。“姑娘芳名？”小黄刚想开口，小小一个猛子扎到跟前，插着腰谩骂起来。“不
！你怎么能这么对我！为什么？就连一个开始的机会都不给我吗？苍天啊！” 小黄含
着眼泪默默的走出了门，屋外月光皎洁，繁星如昼，微风抚过泪痕，凉凉的却也让心中
瞬间有了信念...嘿嘿嘿， I will be back!!!
我家的谁，昨天居然跟我回家了！传说中的猫（朋友给封的，因为从没有人见过）小小
同学居然一个箭步上前和小黄对持，看来再懦弱胆小的女人都有母老虎的潜质哪，小白
倒CHICKEN了，蹲在一边儿高兴的看了场热闹。
以下是我发此消息在微薄上朋友的留言，也挺搞笑滴。
留言一：社会新闻报道的格式：昨夜小白娘坑蒙拐骗未成年少男or 少女小黄回家，遭
到家里被幽禁已久的少女小小奋力撕博。
留言二：琼瑶阿姨小说的模式，终于，小黄鼓起勇气走进了那扇大门，猛然抬头，心中
一颤，瞬间被小小那双漂亮的眸子镇住了呼吸，仿佛多少世的轮回，就为了此刻的相遇
。。。“姑娘芳名？”小黄刚想开口，小小一个猛子扎到跟前，插着腰谩骂起来。“不
！你怎么能这么对我！为什么？就连一个开始的机会都不给我吗？苍天啊！” 小黄含
着眼泪默默的走出了门，屋外月光皎洁，繁星如昼，微风抚过泪痕，凉凉的却也让心中
瞬间有了信念...嘿嘿嘿， I will be back!!!
f*t
4 楼
bless。数据结构怎么选？
n*e
5 楼
这个理由很牵强啊，按道理讲面试过了不就算过了technical review了吗，难道还要公
司给我再考试不成。。。。或者说律师材料没准备好，没有把相关证明放进去。。。。
公司出个证明就行了吧。
司给我再考试不成。。。。或者说律师材料没准备好，没有把相关证明放进去。。。。
公司出个证明就行了吧。
w*o
6 楼
你朋友的留言又多又搞笑，你朋友遍天下啊！
e*s
7 楼
这题理论上跟，“设计一个数据结构，add(p), delete(p), findRandom(), 都用O(1)
”是一道题，但是他没说要求O(1)，只是要我做完后分析复杂度。
最后反正就是ArrayList + HashTable
【在 f*******t 的大作中提到】
: bless。数据结构怎么选？
”是一道题，但是他没说要求O(1)，只是要我做完后分析复杂度。
最后反正就是ArrayList + HashTable
【在 f*******t 的大作中提到】
: bless。数据结构怎么选？
i*t
8 楼
bang ding ding
l*h
9 楼
小白对客猫就只是打酱油的态度么？呵呵
p*2
10 楼
数组就行了吧 n使固定的
【在 e***s 的大作中提到】
: 这题理论上跟，“设计一个数据结构，add(p), delete(p), findRandom(), 都用O(1)
: ”是一道题，但是他没说要求O(1)，只是要我做完后分析复杂度。
: 最后反正就是ArrayList + HashTable
【在 e***s 的大作中提到】
: 这题理论上跟，“设计一个数据结构，add(p), delete(p), findRandom(), 都用O(1)
: ”是一道题，但是他没说要求O(1)，只是要我做完后分析复杂度。
: 最后反正就是ArrayList + HashTable
c*z
11 楼
楼主的 140 交 Experience Letter 了没？
介绍下背景？
介绍下背景？
A*4
12 楼
小白第一次看到MITCHELL是遛弯儿，高兴的冲过去，直接被扇了个大耳光。。。估计之
后学会了见陌生猫打酱油
【在 l*****h 的大作中提到】
: 小白对客猫就只是打酱油的态度么？呵呵
后学会了见陌生猫打酱油
【在 l*****h 的大作中提到】
: 小白对客猫就只是打酱油的态度么？呵呵
f*t
13 楼
是的，我也想到这题了，但一时想不起来怎么做
【在 e***s 的大作中提到】
: 这题理论上跟，“设计一个数据结构，add(p), delete(p), findRandom(), 都用O(1)
: ”是一道题，但是他没说要求O(1)，只是要我做完后分析复杂度。
: 最后反正就是ArrayList + HashTable
【在 e***s 的大作中提到】
: 这题理论上跟，“设计一个数据结构，add(p), delete(p), findRandom(), 都用O(1)
: ”是一道题，但是他没说要求O(1)，只是要我做完后分析复杂度。
: 最后反正就是ArrayList + HashTable
i*t
14 楼
ding
A*4
15 楼
哈哈，网上那些都瞎闹好玩儿的。
今天风真大啊，害怕我房子被吹走了。。。
【在 w***o 的大作中提到】
: 你朋友的留言又多又搞笑，你朋友遍天下啊！
今天风真大啊，害怕我房子被吹走了。。。
【在 w***o 的大作中提到】
: 你朋友的留言又多又搞笑，你朋友遍天下啊！
e*s
16 楼
二爷，我也一开始也是数组，但是但一个数组怎么样使findRandom() O(1)呢？
【在 p*****2 的大作中提到】
: 数组就行了吧 n使固定的
【在 p*****2 的大作中提到】
: 数组就行了吧 n使固定的
N*t
17 楼
小小好小。。
身材怎么保持的这么好，传授一下经验嘛
身材怎么保持的这么好，传授一下经验嘛
x*6
18 楼
这个跟设计一个类，支持add delete getRandom时间复杂度为O(1)是一个套路吧，用一
个hashmap和一个array
个hashmap和一个array
A*4
19 楼
我还想要你传授经验呢，所以我说小白胖，这也是有对比的。
【在 N******t 的大作中提到】
: 小小好小。。
: 身材怎么保持的这么好，传授一下经验嘛
【在 N******t 的大作中提到】
: 小小好小。。
: 身材怎么保持的这么好，传授一下经验嘛
p*2
20 楼
数组和ArrayList有啥区别呀？对于这道题来说？
【在 e***s 的大作中提到】
: 二爷，我也一开始也是数组，但是但一个数组怎么样使findRandom() O(1)呢？
w*o
21 楼
说的我郁闷死了，小狗会不会被吹走
【在 A*******4 的大作中提到】
: 哈哈，网上那些都瞎闹好玩儿的。
: 今天风真大啊，害怕我房子被吹走了。。。
【在 A*******4 的大作中提到】
: 哈哈，网上那些都瞎闹好玩儿的。
: 今天风真大啊，害怕我房子被吹走了。。。
j*2
22 楼
能否再提示下hashmap怎么支持constant time random()?
【在 x*******6 的大作中提到】
: 这个跟设计一个类，支持add delete getRandom时间复杂度为O(1)是一个套路吧，用一
: 个hashmap和一个array
【在 x*******6 的大作中提到】
: 这个跟设计一个类，支持add delete getRandom时间复杂度为O(1)是一个套路吧，用一
: 个hashmap和一个array
A*4
23 楼
不会的不会的，估计也找地方躲风了。
【在 w***o 的大作中提到】
: 说的我郁闷死了，小狗会不会被吹走
【在 w***o 的大作中提到】
: 说的我郁闷死了，小狗会不会被吹走
j*2
24 楼
为啥不能用vector？
W*A
25 楼
那个留言太搞笑了！我觉得小白特聪明。
★ Sent from iPhone App: iReader Mitbbs Lite 7.28
★ Sent from iPhone App: iReader Mitbbs Lite 7.28
p*2
26 楼
看看我的博客吧。
http://blog.sina.com.cn/s/blog_b9285de20101gx01.html
【在 j******2 的大作中提到】
: 能否再提示下hashmap怎么支持constant time random()?
F*s
27 楼
第二个留言跟照片配合的真好。太油菜花了。
c*t
28 楼
有区别，数组固定长度，删除要重新初始化一个新的数组
这题要用ArrayList，删除尾巴吧
【在 p*****2 的大作中提到】
:
: 看看我的博客吧。
: http://blog.sina.com.cn/s/blog_b9285de20101gx01.html
这题要用ArrayList，删除尾巴吧
【在 p*****2 的大作中提到】
:
: 看看我的博客吧。
: http://blog.sina.com.cn/s/blog_b9285de20101gx01.html
A*4
29 楼
小白忒憨直了，说不清是傻还是聪明。。。典型的少心眼儿
【在 W****A 的大作中提到】
: 那个留言太搞笑了！我觉得小白特聪明。
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.28
【在 W****A 的大作中提到】
: 那个留言太搞笑了！我觉得小白特聪明。
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.28
p*2
30 楼
为什么一定要删除？
【在 c********t 的大作中提到】
: 有区别，数组固定长度，删除要重新初始化一个新的数组
: 这题要用ArrayList，删除尾巴吧
y*u
31 楼
哈哈，这肯定是个男娃
f*t
32 楼
看你代码后想起来了。要是面试时碰到这种本来会做的题却怎么都想不起最优解，那真
是悲催
【在 p*****2 的大作中提到】
:
: 为什么一定要删除？
是悲催
【在 p*****2 的大作中提到】
:
: 为什么一定要删除？
d*g
33 楼
小黄和小白都做飞机耳，暗思量
j*y
34 楼
感觉可以用长度为 N的一个array
用一个 index mid 来 表示 mid 左边是繁忙的，mid右边是空闲的，
比如 N = 5, mid = 2, 那么 A[0], A[1], A[2] 是繁忙的， A[3], A[4]是空闲的.
下面用 hashmap 来记录 某个 服务器 j 所在的 index i: hashmap(j) = i;
标记服务器j为 繁忙服务器, 先 check hashmap(j) 是否 <= mid, 是的话，表明
j 是繁忙的， 不用做什么。 否则， j 是空闲的，
int x = hashmap(j);
swap(A[mid + 1], A[x]);
hashmap(A[x]) = x;
hashmap(j) = mid + 1
mid ++;
释放一个繁忙的服务器方法类似
随机返回一个空闲的服务器。
int x = random(mid + 1, N -1);
return A[x];
【在 e***s 的大作中提到】
: 做一个负载平衡器的类，构造函数输入N，就初始化N个空闲的服务器，实现三个方法，
: 1.标记一个服务器为繁忙服务器；2.释放一个繁忙服务器；3.随机找一个空闲服务器，
用一个 index mid 来 表示 mid 左边是繁忙的，mid右边是空闲的，
比如 N = 5, mid = 2, 那么 A[0], A[1], A[2] 是繁忙的， A[3], A[4]是空闲的.
下面用 hashmap 来记录 某个 服务器 j 所在的 index i: hashmap(j) = i;
标记服务器j为 繁忙服务器, 先 check hashmap(j) 是否 <= mid, 是的话，表明
j 是繁忙的， 不用做什么。 否则， j 是空闲的，
int x = hashmap(j);
swap(A[mid + 1], A[x]);
hashmap(A[x]) = x;
hashmap(j) = mid + 1
mid ++;
释放一个繁忙的服务器方法类似
随机返回一个空闲的服务器。
int x = random(mid + 1, N -1);
return A[x];
【在 e***s 的大作中提到】
: 做一个负载平衡器的类，构造函数输入N，就初始化N个空闲的服务器，实现三个方法，
: 1.标记一个服务器为繁忙服务器；2.释放一个繁忙服务器；3.随机找一个空闲服务器，
y*o
35 楼
lol
【在 A*******4 的大作中提到】
: 小白第一次看到MITCHELL是遛弯儿，高兴的冲过去，直接被扇了个大耳光。。。估计之
: 后学会了见陌生猫打酱油
【在 A*******4 的大作中提到】
: 小白第一次看到MITCHELL是遛弯儿，高兴的冲过去，直接被扇了个大耳光。。。估计之
: 后学会了见陌生猫打酱油
j*y
36 楼
而且这个hashmap用 direct access table实现就行了
【在 j*****y 的大作中提到】
: 感觉可以用长度为 N的一个array
: 用一个 index mid 来 表示 mid 左边是繁忙的，mid右边是空闲的，
: 比如 N = 5, mid = 2, 那么 A[0], A[1], A[2] 是繁忙的， A[3], A[4]是空闲的.
: 下面用 hashmap 来记录 某个 服务器 j 所在的 index i: hashmap(j) = i;
: 标记服务器j为 繁忙服务器, 先 check hashmap(j) 是否 <= mid, 是的话，表明
: j 是繁忙的， 不用做什么。 否则， j 是空闲的，
: int x = hashmap(j);
: swap(A[mid + 1], A[x]);
: hashmap(A[x]) = x;
: hashmap(j) = mid + 1
【在 j*****y 的大作中提到】
: 感觉可以用长度为 N的一个array
: 用一个 index mid 来 表示 mid 左边是繁忙的，mid右边是空闲的，
: 比如 N = 5, mid = 2, 那么 A[0], A[1], A[2] 是繁忙的， A[3], A[4]是空闲的.
: 下面用 hashmap 来记录 某个 服务器 j 所在的 index i: hashmap(j) = i;
: 标记服务器j为 繁忙服务器, 先 check hashmap(j) 是否 <= mid, 是的话，表明
: j 是繁忙的， 不用做什么。 否则， j 是空闲的，
: int x = hashmap(j);
: swap(A[mid + 1], A[x]);
: hashmap(A[x]) = x;
: hashmap(j) = mid + 1
N*t
37 楼
怪不得呢，小小的这小身段，看着就像刚刚发育的青春少女，幼齿阿
【在 A*******4 的大作中提到】
: 我还想要你传授经验呢，所以我说小白胖，这也是有对比的。
r*k
38 楼
这个方法才是这题的正解啊
【在 j*****y 的大作中提到】
: 感觉可以用长度为 N的一个array
: 用一个 index mid 来 表示 mid 左边是繁忙的，mid右边是空闲的，
: 比如 N = 5, mid = 2, 那么 A[0], A[1], A[2] 是繁忙的， A[3], A[4]是空闲的.
: 下面用 hashmap 来记录 某个 服务器 j 所在的 index i: hashmap(j) = i;
: 标记服务器j为 繁忙服务器, 先 check hashmap(j) 是否 <= mid, 是的话，表明
: j 是繁忙的， 不用做什么。 否则， j 是空闲的，
: int x = hashmap(j);
: swap(A[mid + 1], A[x]);
: hashmap(A[x]) = x;
: hashmap(j) = mid + 1
【在 j*****y 的大作中提到】
: 感觉可以用长度为 N的一个array
: 用一个 index mid 来 表示 mid 左边是繁忙的，mid右边是空闲的，
: 比如 N = 5, mid = 2, 那么 A[0], A[1], A[2] 是繁忙的， A[3], A[4]是空闲的.
: 下面用 hashmap 来记录 某个 服务器 j 所在的 index i: hashmap(j) = i;
: 标记服务器j为 繁忙服务器, 先 check hashmap(j) 是否 <= mid, 是的话，表明
: j 是繁忙的， 不用做什么。 否则， j 是空闲的，
: int x = hashmap(j);
: swap(A[mid + 1], A[x]);
: hashmap(A[x]) = x;
: hashmap(j) = mid + 1
a*s
39 楼
是很胖:)
d*6
40 楼
s*d
41 楼
最爱大黄面包，biaobiao！
l*h
42 楼
我总觉得小白是一特乖的孩子，从来不发火也不发飙，多友好啊
【在 A*******4 的大作中提到】
: 小白第一次看到MITCHELL是遛弯儿，高兴的冲过去，直接被扇了个大耳光。。。估计之
: 后学会了见陌生猫打酱油
【在 A*******4 的大作中提到】
: 小白第一次看到MITCHELL是遛弯儿，高兴的冲过去，直接被扇了个大耳光。。。估计之
: 后学会了见陌生猫打酱油
s*7
43 楼
赞
l*e
44 楼
胖黄
b*a
45 楼
好家伙，这琼瑶风格，看得我鸡皮疙瘩掉满地
【在 A*******4 的大作中提到】
: 邻居家的OUTDOOR小胖黄MITCHELL，每天看到我跟看到猫罐头似的，真不知道是看上了
: 我家的谁，昨天居然跟我回家了！传说中的猫（朋友给封的，因为从没有人见过）小小
: 同学居然一个箭步上前和小黄对持，看来再懦弱胆小的女人都有母老虎的潜质哪，小白
: 倒CHICKEN了，蹲在一边儿高兴的看了场热闹。
: 以下是我发此消息在微薄上朋友的留言，也挺搞笑滴。
: 留言一：社会新闻报道的格式：昨夜小白娘坑蒙拐骗未成年少男or 少女小黄回家，遭
: 到家里被幽禁已久的少女小小奋力撕博。
: 留言二：琼瑶阿姨小说的模式，终于，小黄鼓起勇气走进了那扇大门，猛然抬头，心中
: 一颤，瞬间被小小那双漂亮的眸子镇住了呼吸，仿佛多少世的轮回，就为了此刻的相遇
: 。。。“姑娘芳名？”小黄刚想开口，小小一个猛子扎到跟前，插着腰谩骂起来。“不
【在 A*******4 的大作中提到】
: 邻居家的OUTDOOR小胖黄MITCHELL，每天看到我跟看到猫罐头似的，真不知道是看上了
: 我家的谁，昨天居然跟我回家了！传说中的猫（朋友给封的，因为从没有人见过）小小
: 同学居然一个箭步上前和小黄对持，看来再懦弱胆小的女人都有母老虎的潜质哪，小白
: 倒CHICKEN了，蹲在一边儿高兴的看了场热闹。
: 以下是我发此消息在微薄上朋友的留言，也挺搞笑滴。
: 留言一：社会新闻报道的格式：昨夜小白娘坑蒙拐骗未成年少男or 少女小黄回家，遭
: 到家里被幽禁已久的少女小小奋力撕博。
: 留言二：琼瑶阿姨小说的模式，终于，小黄鼓起勇气走进了那扇大门，猛然抬头，心中
: 一颤，瞬间被小小那双漂亮的眸子镇住了呼吸，仿佛多少世的轮回，就为了此刻的相遇
: 。。。“姑娘芳名？”小黄刚想开口，小小一个猛子扎到跟前，插着腰谩骂起来。“不
s*l
46 楼
两只猫都好可爱啊！
A*4
47 楼
做为猫挺好，作为女人，还是小小那样的猛！
【在 l*****h 的大作中提到】
: 我总觉得小白是一特乖的孩子，从来不发火也不发飙，多友好啊
【在 l*****h 的大作中提到】
: 我总觉得小白是一特乖的孩子，从来不发火也不发飙，多友好啊
相关阅读