e*r
2 楼
前屋主留下的，硕大无比，2 棵，一红一白. 谢了.
b*e
3 楼
external sort first?
and then find a first not exist number by search sorted array
【在 M********5 的大作中提到】
: 给你一个文件，包含很多个数，比如说1亿个数
: 产生一个数，是这1亿个数里面不存在的
: 但是你只有很小的内存，比如说100M
: 这个怎么实现
and then find a first not exist number by search sorted array
【在 M********5 的大作中提到】
: 给你一个文件，包含很多个数，比如说1亿个数
: 产生一个数，是这1亿个数里面不存在的
: 但是你只有很小的内存，比如说100M
: 这个怎么实现
y*8
4 楼
不懂，建议照个大一点的片片，便于班上的郎中确诊。
i*1
5 楼
bitvector, 参见programming pearls第一章
如果只是1亿个数字(0.1 Billion)的话，100M的内存，每个bit表示一个数字的话，就
够了。
如果是4Billion，不能fit进内存的话，就可以multi-pass.
如果只是1亿个数字(0.1 Billion)的话，100M的内存，每个bit表示一个数字的话，就
够了。
如果是4Billion，不能fit进内存的话，就可以multi-pass.
G*p
6 楼
海棠春睡？
Malus halliana
Malus halliana
M*5
7 楼
哦，明白了，谢谢各位了
刚刚翻了翻programming pearls，还确实有相似的题目
刚刚翻了翻programming pearls，还确实有相似的题目
e*r
8 楼
大图相来了。
曾请教过county 的农业部门的,他们认为应该属于一种 cherry, 但叫不上名。
夏天接很多果，满地都是。尝过果子，生是又硬又涩， 熟是还蛮好吃的.
看班上有人认得啵? 中文名叫啥？
【在 y*****8 的大作中提到】
: 不懂，建议照个大一点的片片，便于班上的郎中确诊。
曾请教过county 的农业部门的,他们认为应该属于一种 cherry, 但叫不上名。
夏天接很多果，满地都是。尝过果子，生是又硬又涩， 熟是还蛮好吃的.
看班上有人认得啵? 中文名叫啥？
【在 y*****8 的大作中提到】
: 不懂，建议照个大一点的片片，便于班上的郎中确诊。
b*e
9 楼
never read this book, sigh
【在 i***1 的大作中提到】
: bitvector, 参见programming pearls第一章
: 如果只是1亿个数字(0.1 Billion)的话，100M的内存，每个bit表示一个数字的话，就
: 够了。
: 如果是4Billion，不能fit进内存的话，就可以multi-pass.
【在 i***1 的大作中提到】
: bitvector, 参见programming pearls第一章
: 如果只是1亿个数字(0.1 Billion)的话，100M的内存，每个bit表示一个数字的话，就
: 够了。
: 如果是4Billion，不能fit进内存的话，就可以multi-pass.
e*r
10 楼
狗了一下垂丝海棠，好向差别蛮大，尤其是花和果。
【在 G**p 的大作中提到】
: 海棠春睡？
: Malus halliana
【在 G**p 的大作中提到】
: 海棠春睡？
: Malus halliana
w*c
11 楼
找出一个最大的，加1不就行了？还有更简单地方法？还是我理解问题错了？
y*8
12 楼
不知道是什么树。看起来果果很好痴的样子。
b*e
13 楼
开始也这样想的，但是最大的可能就是int(or long)的最大值，再加1就溢出了
x*2
14 楼
红色的是观赏李树，一般不吃果子。绿色的果应该比红色的果好吃。
w*c
15 楼
你这个确实是应该考虑的一点，但是面试的时候恐怕不是要考这点吧，我觉得。如果真
的面试官要这么追问一下，那可以用数组将最大数加一存起来吧，这样就不受int（
long）的限制了。而且这个问题本身强调数很多，考点应该是如何不通过将数存入内存
找到答案。向上面所说的一个数一个bit不现实吧，怎么找到这个数的对应的bit位本来
就是一个够gay的问题。而且100mb和一亿这样的数字根本没有任何参考价值。要是内存
1k，数字1b咋办？
【在 b********e 的大作中提到】
: 开始也这样想的，但是最大的可能就是int(or long)的最大值，再加1就溢出了
的面试官要这么追问一下，那可以用数组将最大数加一存起来吧，这样就不受int（
long）的限制了。而且这个问题本身强调数很多，考点应该是如何不通过将数存入内存
找到答案。向上面所说的一个数一个bit不现实吧，怎么找到这个数的对应的bit位本来
就是一个够gay的问题。而且100mb和一亿这样的数字根本没有任何参考价值。要是内存
1k，数字1b咋办？
【在 b********e 的大作中提到】
: 开始也这样想的，但是最大的可能就是int(or long)的最大值，再加1就溢出了
e*r
16 楼
是啊，特别熟的时候。 但家里果树太多，也没那个吃它，都喂了大地。
【在 y*****8 的大作中提到】
: 不知道是什么树。看起来果果很好痴的样子。
【在 y*****8 的大作中提到】
: 不知道是什么树。看起来果果很好痴的样子。
L*1
17 楼
正解。
【在 x******2 的大作中提到】
: 红色的是观赏李树，一般不吃果子。绿色的果应该比红色的果好吃。
【在 x******2 的大作中提到】
: 红色的是观赏李树，一般不吃果子。绿色的果应该比红色的果好吃。
e*r
18 楼
有点靠谱，绿色的果的却比红色的果好吃。
【在 x******2 的大作中提到】
: 红色的是观赏李树，一般不吃果子。绿色的果应该比红色的果好吃。
【在 x******2 的大作中提到】
: 红色的是观赏李树，一般不吃果子。绿色的果应该比红色的果好吃。
e*r
19 楼
也不完全对，口味不是李子味，偏樱桃味。
【在 L*1 的大作中提到】
: 正解。
【在 L*1 的大作中提到】
: 正解。
L*1
20 楼
杂交品种？
【在 e*******r 的大作中提到】
: 也不完全对，口味不是李子味，偏樱桃味。
【在 e*******r 的大作中提到】
: 也不完全对，口味不是李子味，偏樱桃味。
e*r
21 楼
可能。 无明氏。
【在 L*1 的大作中提到】
: 杂交品种？
【在 L*1 的大作中提到】
: 杂交品种？
T*m
22 楼
crabapple.
【在 e*******r 的大作中提到】
: 前屋主留下的，硕大无比，2 棵，一红一白. 谢了.
【在 e*******r 的大作中提到】
: 前屋主留下的，硕大无比，2 棵，一红一白. 谢了.
e*r
23 楼
从 Youtube 上快速的学习了一下crabapple.
http://www.youtube.com/watch?v=isHpGy858L8
觉得有三点相似，
树都比大，都是一青一红，都耐病虫。 但crabapple的果更像苹果，我家的果更像樱桃，
可能还不是crabapple。不过谢了。
【在 T*******m 的大作中提到】
: crabapple.
http://www.youtube.com/watch?v=isHpGy858L8
觉得有三点相似，
树都比大，都是一青一红，都耐病虫。 但crabapple的果更像苹果，我家的果更像樱桃，
可能还不是crabapple。不过谢了。
【在 T*******m 的大作中提到】
: crabapple.
g*0
24 楼
感觉像是李子的一种。我家有棵跟红色一模一样的，现在正在结果。
果子熟的时候肉非常甜，皮是酸的。
另外据一ＲＵＳＳＩＡ朋友说，她老家的果园里也有同样的树。果子可以收起来熬制成
果酱，很好吃。我今年会试试。
果子熟的时候肉非常甜，皮是酸的。
另外据一ＲＵＳＳＩＡ朋友说，她老家的果园里也有同样的树。果子可以收起来熬制成
果酱，很好吃。我今年会试试。
e*r
25 楼
听你这样一讲，我又觉得向李子了。这果子跟李子差不多同时成熟。
到时制果酱，跟你学。先谢了。
再来一张大图像。
【在 g******0 的大作中提到】
: 感觉像是李子的一种。我家有棵跟红色一模一样的，现在正在结果。
: 果子熟的时候肉非常甜，皮是酸的。
: 另外据一ＲＵＳＳＩＡ朋友说，她老家的果园里也有同样的树。果子可以收起来熬制成
: 果酱，很好吃。我今年会试试。
到时制果酱，跟你学。先谢了。
再来一张大图像。
【在 g******0 的大作中提到】
: 感觉像是李子的一种。我家有棵跟红色一模一样的，现在正在结果。
: 果子熟的时候肉非常甜，皮是酸的。
: 另外据一ＲＵＳＳＩＡ朋友说，她老家的果园里也有同样的树。果子可以收起来熬制成
: 果酱，很好吃。我今年会试试。
T*m
26 楼
这个基本上能肯定是crabapple。Crabapple在国内有些地方叫花红，是蔷薇科苹果属的
植物。小的花红只有樱桃大，大的花红有小苹果大。
桃，可能还不是crabapple。不过谢了。
【在 e*******r 的大作中提到】
: 从 Youtube 上快速的学习了一下crabapple.
: http://www.youtube.com/watch?v=isHpGy858L8
: 觉得有三点相似，
: 树都比大，都是一青一红，都耐病虫。 但crabapple的果更像苹果，我家的果更像樱桃，
: 可能还不是crabapple。不过谢了。
植物。小的花红只有樱桃大，大的花红有小苹果大。
桃，可能还不是crabapple。不过谢了。
【在 e*******r 的大作中提到】
: 从 Youtube 上快速的学习了一下crabapple.
: http://www.youtube.com/watch?v=isHpGy858L8
: 觉得有三点相似，
: 树都比大，都是一青一红，都耐病虫。 但crabapple的果更像苹果，我家的果更像樱桃，
: 可能还不是crabapple。不过谢了。
e*r
27 楼
再学习了一下crabapple，觉得还不确定是crabapple，主要是果差别较大。
crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
。
附一张网上的crabapple照片。
说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
友吃。
为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
【在 T*******m 的大作中提到】
: 这个基本上能肯定是crabapple。Crabapple在国内有些地方叫花红，是蔷薇科苹果属的
: 植物。小的花红只有樱桃大，大的花红有小苹果大。
:
: 桃，可能还不是crabapple。不过谢了。
crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
。
附一张网上的crabapple照片。
说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
友吃。
为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
【在 T*******m 的大作中提到】
: 这个基本上能肯定是crabapple。Crabapple在国内有些地方叫花红，是蔷薇科苹果属的
: 植物。小的花红只有樱桃大，大的花红有小苹果大。
:
: 桃，可能还不是crabapple。不过谢了。
xt
28 楼
不是crab apple.应该是西府海棠之类的。
【在 e*******r 的大作中提到】
: 再学习了一下crabapple，觉得还不确定是crabapple，主要是果差别较大。
: crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
: 。
: 附一张网上的crabapple照片。
: 说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
: 友吃。
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
: 听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
【在 e*******r 的大作中提到】
: 再学习了一下crabapple，觉得还不确定是crabapple，主要是果差别较大。
: crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
: 。
: 附一张网上的crabapple照片。
: 说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
: 友吃。
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
: 听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
y*8
29 楼
county的专家真不靠谱呀
不敢当水果吃做成果酱吃好了，熟的咚咚一般更安全一些。
为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
【在 e*******r 的大作中提到】
: 再学习了一下crabapple，觉得还不确定是crabapple，主要是果差别较大。
: crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
: 。
: 附一张网上的crabapple照片。
: 说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
: 友吃。
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
: 听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
不敢当水果吃做成果酱吃好了，熟的咚咚一般更安全一些。
为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
【在 e*******r 的大作中提到】
: 再学习了一下crabapple，觉得还不确定是crabapple，主要是果差别较大。
: crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
: 。
: 附一张网上的crabapple照片。
: 说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
: 友吃。
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
: 听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
e*r
30 楼
言之有理。
果。
【在 y*****8 的大作中提到】
: county的专家真不靠谱呀
: 不敢当水果吃做成果酱吃好了，熟的咚咚一般更安全一些。
:
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
果。
【在 y*****8 的大作中提到】
: county的专家真不靠谱呀
: 不敢当水果吃做成果酱吃好了，熟的咚咚一般更安全一些。
:
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
T*m
31 楼
你家的是crabapple,属于蔷薇科Malus属。你的“附一张网上的crabapple照片”不是
crabapple, 是quince，属于蔷薇科Cydonia属。版上很多人种quince的。
像。
【在 e*******r 的大作中提到】
: 再学习了一下crabapple，觉得还不确定是crabapple，主要是果差别较大。
: crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
: 。
: 附一张网上的crabapple照片。
: 说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
: 友吃。
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
: 听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
crabapple, 是quince，属于蔷薇科Cydonia属。版上很多人种quince的。
像。
【在 e*******r 的大作中提到】
: 再学习了一下crabapple，觉得还不确定是crabapple，主要是果差别较大。
: crabapple的果子偏像苹果， 我家果子更偏像樱桃和李子。crabapple的叶和我家的像
: 。
: 附一张网上的crabapple照片。
: 说实在的，我家果子熟时真的很好吃，因为不知道是啥果，不敢多吃，尤其不敢给小朋
: 友吃。
: 为此，曾砍了一些枝和果，带到county的农业部门，请教过专家，不过没有满意结果。
: 听你和同学们这样一讲，应该是可吃还好吃的东西。多谢了。
e*r
32 楼
谢谢费心了。
【在 T*******m 的大作中提到】
: 你家的是crabapple,属于蔷薇科Malus属。你的“附一张网上的crabapple照片”不是
: crabapple, 是quince，属于蔷薇科Cydonia属。版上很多人种quince的。
:
: 像。
【在 T*******m 的大作中提到】
: 你家的是crabapple,属于蔷薇科Malus属。你的“附一张网上的crabapple照片”不是
: crabapple, 是quince，属于蔷薇科Cydonia属。版上很多人种quince的。
:
: 像。
相关阅读