f*c
2 楼
只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
P*o
3 楼
自己顶...
h*0
4 楼
馄饨
再给包个包子吧。
再给包个包子吧。
c*2
5 楼
For unsorted arrays:
grab 3 numbers: n^3
search sum from 4th: n
O(n^4)
grab 3 numbers: n^3
search sum from 4th: n
O(n^4)
f*c
6 楼
我们那儿叫抄手
【在 h**********0 的大作中提到】
: 馄饨
: 再给包个包子吧。
【在 h**********0 的大作中提到】
: 馄饨
: 再给包个包子吧。
P*o
7 楼
谢谢啊,刚电面的goog估计悲剧了
【在 c***2 的大作中提到】
: For unsorted arrays:
: grab 3 numbers: n^3
: search sum from 4th: n
: O(n^4)
p*y
8 楼
你怎么这样 害我失眠了 你懂不懂
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
d*e
9 楼
sort all 4 arrays into a big one
这个怎么做？怎么保证取的三数来自不同的数组？
【在 c***2 的大作中提到】
: For unsorted arrays:
: grab 3 numbers: n^3
: search sum from 4th: n
: O(n^4)
这个怎么做？怎么保证取的三数来自不同的数组？
【在 c***2 的大作中提到】
: For unsorted arrays:
: grab 3 numbers: n^3
: search sum from 4th: n
: O(n^4)
x*6
10 楼
四川人哈
j*a
11 楼
写了一下，不知道对不对...
int findExistingSum(int* a1, int* a2, int* a3, int* a4, int size) {
a1 = sort(a1);
a2 = sort(a2);
a3 = sort(a3);
a4 = sort(a4);
for (int i4 = 0; i4 < size; i4++) {
// binarySearchSmaller returns the index of the element that is
smaller or equal to the second parameter.
int bound3 = binarySearchSmaller(a3, a4[i4], size);
for (int i3 = 0; i3 <= bound3; i3++) {
int bound2 = binarySearchSmaller(a2, a4[i4] - a3[i3], size);
for (int i2 = 0; i2 <= bound2; i2++) {
int bound1 = binarySearchSmaller(a2, a4[i4] - a3[i3] - a2[i2
], size);
if (a4[i4] - a3[i3] - a2[i2] - a1[bound1] == 0) {
return a4[i4];
}
}
}
}
}
int binarySearchSmaller(int* a, int value, size) {
int index = size/2;
while (true) {
if (index/2 == 0) {
if (a[index] == value) {
return index;
} else {
return index - 1;
}
}
if (a[index] == value) {
return index;
} else if (a[index] < value) {
index += index/2;
} else if (a[index] > value) {
index -= index/2;
}
}
}
int findExistingSum(int* a1, int* a2, int* a3, int* a4, int size) {
a1 = sort(a1);
a2 = sort(a2);
a3 = sort(a3);
a4 = sort(a4);
for (int i4 = 0; i4 < size; i4++) {
// binarySearchSmaller returns the index of the element that is
smaller or equal to the second parameter.
int bound3 = binarySearchSmaller(a3, a4[i4], size);
for (int i3 = 0; i3 <= bound3; i3++) {
int bound2 = binarySearchSmaller(a2, a4[i4] - a3[i3], size);
for (int i2 = 0; i2 <= bound2; i2++) {
int bound1 = binarySearchSmaller(a2, a4[i4] - a3[i3] - a2[i2
], size);
if (a4[i4] - a3[i3] - a2[i2] - a1[bound1] == 0) {
return a4[i4];
}
}
}
}
}
int binarySearchSmaller(int* a, int value, size) {
int index = size/2;
while (true) {
if (index/2 == 0) {
if (a[index] == value) {
return index;
} else {
return index - 1;
}
}
if (a[index] == value) {
return index;
} else if (a[index] < value) {
index += index/2;
} else if (a[index] > value) {
index -= index/2;
}
}
}
f*c
12 楼
不懂哦，反正我是睡醒了
【在 p*****y 的大作中提到】
: 你怎么这样 害我失眠了 你懂不懂
【在 p*****y 的大作中提到】
: 你怎么这样 害我失眠了 你懂不懂
x*y
13 楼
To make sure taking one number out of each first 3 arrays, we can do it like
this:
get all the possible sum of one number in the first array and one number in
the second array(O(n^2), assume each array is O(n)size. We can also store
the information about which two number makes the sum)
get all the possible difference between one number in the 4th array and one
number in the 3rd array. (Also O(n^2), and store additional information.)
Use hash table to verify whether one number in the sum result is also in the
difference result. Also, O(n^2).
Totally , it's O(n^2).
【在 P*****o 的大作中提到】
: 4组整数数组,前三组每组取出一个数相加,如果sum在第四个数组里面返回结果
: 这个怎么做啊
this:
get all the possible sum of one number in the first array and one number in
the second array(O(n^2), assume each array is O(n)size. We can also store
the information about which two number makes the sum)
get all the possible difference between one number in the 4th array and one
number in the 3rd array. (Also O(n^2), and store additional information.)
Use hash table to verify whether one number in the sum result is also in the
difference result. Also, O(n^2).
Totally , it's O(n^2).
【在 P*****o 的大作中提到】
: 4组整数数组,前三组每组取出一个数相加,如果sum在第四个数组里面返回结果
: 这个怎么做啊
f*c
14 楼
就是
【在 x****6 的大作中提到】
: 四川人哈
【在 x****6 的大作中提到】
: 四川人哈
P*o
15 楼
也有想到这种,不过比较两个长度是O(n^2)的数组,我当时咋一下以为是n^4,后来仔细一
想如果先排序
不就好了吗
like
in
store
one
information.)
the
【在 x***y 的大作中提到】
: To make sure taking one number out of each first 3 arrays, we can do it like
: this:
: get all the possible sum of one number in the first array and one number in
: the second array(O(n^2), assume each array is O(n)size. We can also store
: the information about which two number makes the sum)
: get all the possible difference between one number in the 4th array and one
: number in the 3rd array. (Also O(n^2), and store additional information.)
: Use hash table to verify whether one number in the sum result is also in the
: difference result. Also, O(n^2).
: Totally , it's O(n^2).
想如果先排序
不就好了吗
like
in
store
one
information.)
the
【在 x***y 的大作中提到】
: To make sure taking one number out of each first 3 arrays, we can do it like
: this:
: get all the possible sum of one number in the first array and one number in
: the second array(O(n^2), assume each array is O(n)size. We can also store
: the information about which two number makes the sum)
: get all the possible difference between one number in the 4th array and one
: number in the 3rd array. (Also O(n^2), and store additional information.)
: Use hash table to verify whether one number in the sum result is also in the
: difference result. Also, O(n^2).
: Totally , it's O(n^2).
T*4
16 楼
中午了，饿了，想学习抄手的包法
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
f*c
17 楼
来，包教会
【在 T*******4 的大作中提到】
: 中午了，饿了，想学习抄手的包法
【在 T*******4 的大作中提到】
: 中午了，饿了，想学习抄手的包法
f*c
18 楼
正在吃红油抄手
【在 T*******4 的大作中提到】
: 中午了，饿了，想学习抄手的包法
【在 T*******4 的大作中提到】
: 中午了，饿了，想学习抄手的包法
T*4
19 楼
我一直想现场看人包一回，一直没如愿
【在 f*****c 的大作中提到】
: 正在吃红油抄手
【在 f*****c 的大作中提到】
: 正在吃红油抄手
f*c
20 楼
来，等你
【在 T*******4 的大作中提到】
: 我一直想现场看人包一回，一直没如愿
【在 T*******4 的大作中提到】
: 我一直想现场看人包一回，一直没如愿
f*c
21 楼
带上你家地里的面条
p*y
22 楼
给个红油炒手的方子弥补一下被你馋个半死的我吧
【在 f*****c 的大作中提到】
: 来，等你
【在 f*****c 的大作中提到】
: 来，等你
l*d
23 楼
手艺不错！
f*c
24 楼
不知你有没在四川吃过抄手或面条，一般分红油和清汤。我家领导第一天到成都，就被
朋友带去吃面条，看到上面一层红油辣椒吓得不轻，然后看到别人连油带汤一块喝下去
，直接惊呆了。
红油抄手其实就是放上自己做的辣椒油，和自己喜欢的调料，加上汤，将煮好的抄手放
进去就好了。如果是清汤就是没辣椒的
【在 p*****y 的大作中提到】
: 给个红油炒手的方子弥补一下被你馋个半死的我吧
朋友带去吃面条，看到上面一层红油辣椒吓得不轻，然后看到别人连油带汤一块喝下去
，直接惊呆了。
红油抄手其实就是放上自己做的辣椒油，和自己喜欢的调料，加上汤，将煮好的抄手放
进去就好了。如果是清汤就是没辣椒的
【在 p*****y 的大作中提到】
: 给个红油炒手的方子弥补一下被你馋个半死的我吧
f*c
25 楼
谢谢
【在 l*********d 的大作中提到】
: 手艺不错！
【在 l*********d 的大作中提到】
: 手艺不错！
l*d
26 楼
求辣椒油做法！
【在 f*****c 的大作中提到】
: 不知你有没在四川吃过抄手或面条，一般分红油和清汤。我家领导第一天到成都，就被
: 朋友带去吃面条，看到上面一层红油辣椒吓得不轻，然后看到别人连油带汤一块喝下去
: ，直接惊呆了。
: 红油抄手其实就是放上自己做的辣椒油，和自己喜欢的调料，加上汤，将煮好的抄手放
: 进去就好了。如果是清汤就是没辣椒的
【在 f*****c 的大作中提到】
: 不知你有没在四川吃过抄手或面条，一般分红油和清汤。我家领导第一天到成都，就被
: 朋友带去吃面条，看到上面一层红油辣椒吓得不轻，然后看到别人连油带汤一块喝下去
: ，直接惊呆了。
: 红油抄手其实就是放上自己做的辣椒油，和自己喜欢的调料，加上汤，将煮好的抄手放
: 进去就好了。如果是清汤就是没辣椒的
f*c
27 楼
我的做得很简单，就是把辣椒面，芝麻粒放在耐高温的容器里，然后将热油淋上去，搅
匀就好了。
【在 l*********d 的大作中提到】
: 求辣椒油做法！
匀就好了。
【在 l*********d 的大作中提到】
: 求辣椒油做法！
l*z
28 楼
来一碗作宵夜 ！
L*1
29 楼
要克制啊，克制！
【在 l****z 的大作中提到】
: 来一碗作宵夜 ！
【在 l****z 的大作中提到】
: 来一碗作宵夜 ！
L*1
30 楼
这两样都爱吃，但我还是更爱吃混沌的汤
g*o
31 楼
乖乖，我一直以为抄手是猪蹄之类的，诶
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
c*p
32 楼
幸好我是一边吃一边看的。。。
c*p
33 楼
乖乖 ，你也太不吃货了！
看过吃货宝典“舌尖上的中国”么？
【在 g*********o 的大作中提到】
: 乖乖，我一直以为抄手是猪蹄之类的，诶
看过吃货宝典“舌尖上的中国”么？
【在 g*********o 的大作中提到】
: 乖乖，我一直以为抄手是猪蹄之类的，诶
h*2
34 楼
喜欢馄炖，也喜欢大个的抄手，呵呵。
今天晚上回家也做这个了。
【在 f*****c 的大作中提到】
: 不知你有没在四川吃过抄手或面条，一般分红油和清汤。我家领导第一天到成都，就被
: 朋友带去吃面条，看到上面一层红油辣椒吓得不轻，然后看到别人连油带汤一块喝下去
: ，直接惊呆了。
: 红油抄手其实就是放上自己做的辣椒油，和自己喜欢的调料，加上汤，将煮好的抄手放
: 进去就好了。如果是清汤就是没辣椒的
今天晚上回家也做这个了。
【在 f*****c 的大作中提到】
: 不知你有没在四川吃过抄手或面条，一般分红油和清汤。我家领导第一天到成都，就被
: 朋友带去吃面条，看到上面一层红油辣椒吓得不轻，然后看到别人连油带汤一块喝下去
: ，直接惊呆了。
: 红油抄手其实就是放上自己做的辣椒油，和自己喜欢的调料，加上汤，将煮好的抄手放
: 进去就好了。如果是清汤就是没辣椒的
f*c
35 楼
看“舌尖上的中国”，曾勾起我无数的馋虫
【在 c***p 的大作中提到】
: 乖乖 ，你也太不吃货了！
: 看过吃货宝典“舌尖上的中国”么？
【在 c***p 的大作中提到】
: 乖乖 ，你也太不吃货了！
: 看过吃货宝典“舌尖上的中国”么？
f*c
36 楼
差别好大
【在 g*********o 的大作中提到】
: 乖乖，我一直以为抄手是猪蹄之类的，诶
【在 g*********o 的大作中提到】
: 乖乖，我一直以为抄手是猪蹄之类的，诶
f*c
37 楼
改天等你饿了的时候再来馋你
【在 c***p 的大作中提到】
: 幸好我是一边吃一边看的。。。
【在 c***p 的大作中提到】
: 幸好我是一边吃一边看的。。。
f*c
38 楼
我是做多点放冰箱，想偷懒就吃这个
【在 h*********2 的大作中提到】
: 喜欢馄炖，也喜欢大个的抄手，呵呵。
: 今天晚上回家也做这个了。
【在 h*********2 的大作中提到】
: 喜欢馄炖，也喜欢大个的抄手，呵呵。
: 今天晚上回家也做这个了。
c*s
39 楼
刚吃完饭撑撑的，又被你害的流口水。
l*1
40 楼
四川人叫抄手
【在 f*****c 的大作中提到】
: 我们那儿叫抄手
【在 f*****c 的大作中提到】
: 我们那儿叫抄手
h*s
41 楼
吃。
x*z
42 楼
和馄饨有什么区别？
我的荠菜终于长成野草了，上次采了包了馄饨，哇，太鲜了！
【在 l*****1 的大作中提到】
: 四川人叫抄手
我的荠菜终于长成野草了，上次采了包了馄饨，哇，太鲜了！
【在 l*****1 的大作中提到】
: 四川人叫抄手
y*8
43 楼
抄手包得真漂亮！---为什么你们四川人给馄饨起名抄手的？有什么典故？
水煮鱼也及其诱人！
只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
水煮鱼也及其诱人！
只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
【在 f*****c 的大作中提到】
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
g*o
44 楼
丢人了，丢人了，诶，那个宝典看了一两分钟就没看下去了，无可救药了，你们就放弃
我了吧
【在 c***p 的大作中提到】
: 乖乖 ，你也太不吃货了！
: 看过吃货宝典“舌尖上的中国”么？
我了吧
【在 c***p 的大作中提到】
: 乖乖 ，你也太不吃货了！
: 看过吃货宝典“舌尖上的中国”么？
B*a
45 楼
猪蹄不是叫滑水么？
【在 g*********o 的大作中提到】
: 乖乖，我一直以为抄手是猪蹄之类的，诶
【在 g*********o 的大作中提到】
: 乖乖，我一直以为抄手是猪蹄之类的，诶
c*p
46 楼
你们家猪水性真好
【在 B*******a 的大作中提到】
: 猪蹄不是叫滑水么？
【在 B*******a 的大作中提到】
: 猪蹄不是叫滑水么？
T*4
47 楼
滑水不是鱼尾巴么
猪蹄啥时候会划水的？
【在 B*******a 的大作中提到】
: 猪蹄不是叫滑水么？
猪蹄啥时候会划水的？
【在 B*******a 的大作中提到】
: 猪蹄不是叫滑水么？
c*p
48 楼
下次来我家吃，我经常包
【在 g*********o 的大作中提到】
: 丢人了，丢人了，诶，那个宝典看了一两分钟就没看下去了，无可救药了，你们就放弃
: 我了吧
【在 g*********o 的大作中提到】
: 丢人了，丢人了，诶，那个宝典看了一两分钟就没看下去了，无可救药了，你们就放弃
: 我了吧
B*a
49 楼
在上海训练过
【在 c***p 的大作中提到】
: 你们家猪水性真好
【在 c***p 的大作中提到】
: 你们家猪水性真好
c*p
50 楼
擅长啥姿势？
【在 B*******a 的大作中提到】
: 在上海训练过
【在 B*******a 的大作中提到】
: 在上海训练过
B*a
51 楼
自然是仰泳
【在 c***p 的大作中提到】
: 擅长啥姿势？
【在 c***p 的大作中提到】
: 擅长啥姿势？
f*c
52 楼
应该差不多吧，但抄手几乎是纯肉馅，会不会就这差别
【在 x****z 的大作中提到】
: 和馄饨有什么区别？
: 我的荠菜终于长成野草了，上次采了包了馄饨，哇，太鲜了！
【在 x****z 的大作中提到】
: 和馄饨有什么区别？
: 我的荠菜终于长成野草了，上次采了包了馄饨，哇，太鲜了！
f*c
53 楼
那是，味道都去汤里了
【在 L***1 的大作中提到】
: 这两样都爱吃，但我还是更爱吃混沌的汤
【在 L***1 的大作中提到】
: 这两样都爱吃，但我还是更爱吃混沌的汤
f*c
54 楼
是滴
【在 l*****1 的大作中提到】
: 四川人叫抄手
【在 l*****1 的大作中提到】
: 四川人叫抄手
f*c
55 楼
管饱
【在 h********s 的大作中提到】
: 吃。
【在 h********s 的大作中提到】
: 吃。
f*c
56 楼
还真不知道有啥典故。会不会那形状就像两个胳膊包抄在一块，所以得名的？
【在 y*****8 的大作中提到】
: 抄手包得真漂亮！---为什么你们四川人给馄饨起名抄手的？有什么典故？
: 水煮鱼也及其诱人！
:
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
【在 y*****8 的大作中提到】
: 抄手包得真漂亮！---为什么你们四川人给馄饨起名抄手的？有什么典故？
: 水煮鱼也及其诱人！
:
: 只有等小人儿睡了，才有时间做事，灌水。刚包好的，认得是什么东西吗？
: 这个是晚上的水煮鱼，为了照顾小朋友，不够辣。
f*c
57 楼
从没听过
【在 B*******a 的大作中提到】
: 猪蹄不是叫滑水么？
【在 B*******a 的大作中提到】
: 猪蹄不是叫滑水么？
相关阅读