t********3
发帖数: 567 | 1 我也来尝试一下全中文描述
第一个
题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
第二个
告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
每格有两种状态：生，或者 死
每一轮，如果有少于两个邻居是活着的，这格就死掉
如果刚好有两个邻居活着，这格保持原有状态
如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
如果有三个以上邻居，这格就被挤死了
要在白板上写每轮如何更新整个棋盘的状态
第三个
给一个矩阵，顺时针翻转九十度
第四个吃饭
第五个
问了给了一些数轴上的范围，要求把重合的部分合并掉
最后一个
原来打算问生或者死的那题，结果发现被人抢了，很无语，于是改问零散的数学问题
估计一下谷歌地球总共要多大的硬盘来存全球的地貌照片。
一个很大的文件（一个比连），有很多行，每行长短不一，如何随机抽取一百行。假设
你有一个六十四位的比特的随机数生成器。
各位内部人士走过路过就装做没看到吧 |
q***y
发帖数: 24 | 2 生或者死的那题不太懂
判断生死时有优先级么？
【在 t********3 的大作中提到】
: 我也来尝试一下全中文描述
: 第一个
: 题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
: 第二个
: 告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
: 每格有两种状态：生，或者 死
: 每一轮，如果有少于两个邻居是活着的，这格就死掉
: 如果刚好有两个邻居活着，这格保持原有状态
: 如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
: 如果有三个以上邻居，这格就被挤死了
|
t********3
发帖数: 567 | 3 所有格子同步更新，比如
活 活 死 。。。
活 死 死 。。。
死 活 死
第二行第一个死在这一轮会重生
第三行的死这一轮不会重生，因为是所有事情是同时发生的
【在 q***y 的大作中提到】
: 生或者死的那题不太懂
: 判断生死时有优先级么？
|
i**********e
发帖数: 1145 | 4 第二题是 game of life，后续应该还有一问：
如果扩展到第ｋ步的时候，万一棋盘装不下怎么办？
【在 t********3 的大作中提到】
: 我也来尝试一下全中文描述
: 第一个
: 题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
: 第二个
: 告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
: 每格有两种状态：生，或者 死
: 每一轮，如果有少于两个邻居是活着的，这格就死掉
: 如果刚好有两个邻居活着，这格保持原有状态
: 如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
: 如果有三个以上邻居，这格就被挤死了
|
H****r
发帖数: 2801 | 5 最后一题有人能说说思路么？ 晕了
【在 t********3 的大作中提到】
: 我也来尝试一下全中文描述
: 第一个
: 题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
: 第二个
: 告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
: 每格有两种状态：生，或者 死
: 每一轮，如果有少于两个邻居是活着的，这格就死掉
: 如果刚好有两个邻居活着，这格保持原有状态
: 如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
: 如果有三个以上邻居，这格就被挤死了
|
q***y
发帖数: 24 | 6 Knuth shuffle，执行前一百次
【在 H****r 的大作中提到】
: 最后一题有人能说说思路么？ 晕了
|
w****x
发帖数: 2483 | 7 冰天雪地裸体跪谢楼主发题，楼主简直就是我的再生父母啊~~ |
H****r
发帖数: 2801 | 8 谷歌地球总共要多大的硬盘来存全球的地貌照片？
Knuth shuffle 得知道总行数和每行的位置吧？还得记住哪些行已经选过了？
【在 q***y 的大作中提到】
: Knuth shuffle，执行前一百次
|
Z*****Z
发帖数: 723 | 9 那题是reservoir sampling吧
另外bless lz
【在 q***y 的大作中提到】
: Knuth shuffle，执行前一百次
|
r*****e
发帖数: 264 | |
|
|
c***p
发帖数: 221 | 11 http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life
【在 i**********e 的大作中提到】
: 第二题是 game of life，后续应该还有一问：
: 如果扩展到第ｋ步的时候，万一棋盘装不下怎么办？
|
w****x
发帖数: 2483 | 12 生或死那题能用一个二维数组吗，不知道有什么tricky的地方？ |
l*****a
发帖数: 14598 | 13 我不能装作没看见
【在 t********3 的大作中提到】
: 我也来尝试一下全中文描述
: 第一个
: 题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
: 第二个
: 告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
: 每格有两种状态：生，或者 死
: 每一轮，如果有少于两个邻居是活着的，这格就死掉
: 如果刚好有两个邻居活着，这格保持原有状态
: 如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
: 如果有三个以上邻居，这格就被挤死了
|
w****x
发帖数: 2483 | 14
鄙视~~
【在 l*****a 的大作中提到】
: 我不能装作没看见
|
l*****a
发帖数: 14598 | 15 why ne?
【在 w****x 的大作中提到】
:
: 鄙视~~
|
z*a
发帖数: 197 | 16 地表照片分辨率我猜大概在20cm的样子. 地球表面积大约5.1E14平方米. 假设每个像素
占四个byte, 那大约要50PB的空间. |
h*******e
发帖数: 1377 | |
H****r
发帖数: 2801 | 18 地球照片不是三维的么？
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 z*a 的大作中提到】
: 地表照片分辨率我猜大概在20cm的样子. 地球表面积大约5.1E14平方米. 假设每个像素
: 占四个byte, 那大约要50PB的空间.
|
a****i
发帖数: 14 | 19 哎哟，我本来很认真的看题，看到这里喷了。。。
那只是“看起来像”三维，其实都是一张张的图，googlemap可以看做是个特殊的web
browser来hold那一张张的图。。。
【在 H****r 的大作中提到】
: 地球照片不是三维的么？
:
: ★ 发自iPhone App: ChineseWeb - 中文网站浏览器
|
H****r
发帖数: 2801 | 20 其实你可以说谷歌地球现在是用的伪3d，不过看看以下网站的描述：
http://www.google.com/earth/explore/products/
http://en.wikipedia.org/wiki/Google_Earth
“Google Earth is simply based on 3D maps, it has the capability to show 3D
buildings and structures (such as bridges), which consist of users'
submissions using SketchUp, a 3D modeling program software.”
【在 a****i 的大作中提到】
: 哎哟，我本来很认真的看题，看到这里喷了。。。
: 那只是“看起来像”三维，其实都是一张张的图，googlemap可以看做是个特殊的web
: browser来hold那一张张的图。。。
|
|
|
w****x
发帖数: 2483 | 21 讨论一下生或者死那题吧, 有啥tricky的?? |
H****r
发帖数: 2801 | 22 wiki 上提到了几个tricky的地方，比如边界处理，数据结构（2个2d数组不是最好的结
构），更新时如何加速（有些area从来不动的),如何发现，识别pattern, 如果pattern
是逐渐扩大的怎么办，等等...
【在 w****x 的大作中提到】
: 讨论一下生或者死那题吧, 有啥tricky的??
|
a***o
发帖数: 1182 | 23 我觉得可以就地更新，就是标俩特殊符号
比如0->1时候可以先标2,
1->0时候先标个3，最后一遍把2改成1
3改成0,当然如果实在要省空间的话。。。
【在 t********3 的大作中提到】
: 所有格子同步更新，比如
: 活 活 死 。。。
: 活 死 死 。。。
: 死 活 死
: 第二行第一个死在这一轮会重生
: 第三行的死这一轮不会重生，因为是所有事情是同时发生的
|
t********3
发帖数: 567 | 24 我也来尝试一下全中文描述
第一个
题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
第二个
告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
每格有两种状态：生，或者 死
每一轮，如果有少于两个邻居是活着的，这格就死掉
如果刚好有两个邻居活着，这格保持原有状态
如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
如果有三个以上邻居，这格就被挤死了
要在白板上写每轮如何更新整个棋盘的状态
第三个
给一个矩阵，顺时针翻转九十度
第四个吃饭
第五个
问了给了一些数轴上的范围，要求把重合的部分合并掉
最后一个
原来打算问生或者死的那题，结果发现被人抢了，很无语，于是改问零散的数学问题
估计一下谷歌地球总共要多大的硬盘来存全球的地貌照片。
一个很大的文件（一个比连），有很多行，每行长短不一，如何随机抽取一百行。假设
你有一个六十四位的比特的随机数生成器。
各位内部人士走过路过就装做没看到吧 |
b****z
发帖数: 176 | |
d********e
发帖数: 239 | 26 棋盘邻居的定义是上下左右四个邻居么？
请教啥思路
【在 t********3 的大作中提到】
: 我也来尝试一下全中文描述
: 第一个
: 题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
: 第二个
: 告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
: 每格有两种状态：生，或者 死
: 每一轮，如果有少于两个邻居是活着的，这格就死掉
: 如果刚好有两个邻居活着，这格保持原有状态
: 如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
: 如果有三个以上邻居，这格就被挤死了
|
A********a
发帖数: 1846 | |
d****n
发帖数: 94 | 28 求第二题的思路，反复的扫描棋盘，直到没有状态改变吗？ |
m**********g
发帖数: 153 | 29 Create a separate matrix and record new state of each cell, then start from
there for next round ??
【在 d****n 的大作中提到】
: 求第二题的思路，反复的扫描棋盘，直到没有状态改变吗？
|
i*****t
发帖数: 68 | 30 每个cell的变化在后续cell变化时考虑吗? |
|
|
u***1
发帖数: 2 | |
c********p
发帖数: 1969 | |
x*********1
发帖数: 23 | 33 请问最后一题有什么号放大？
【在 t********3 的大作中提到】
: 我也来尝试一下全中文描述
: 第一个
: 题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
: 第二个
: 告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
: 每格有两种状态：生，或者 死
: 每一轮，如果有少于两个邻居是活着的，这格就死掉
: 如果刚好有两个邻居活着，这格保持原有状态
: 如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
: 如果有三个以上邻居，这格就被挤死了
|
