l*t
2 楼
我老的“系统”早就预见到这两周Apple要跌了。
原因很简单：Apple Finance Board本周末在Vegas搞庆祝Apple上$300的版聚！
版聚这东西绝对是大跌的开始。这帮家伙还特地等到Apple站稳了300才聚，不过人算不
如天算（或是MM算），这次可别跌到300以下。。。
至于客观原因，Jobs的健康，iPhone5可能的delay，Amazon进入tablet甚至smartphone
市场，等等，我看问题都不大，早晚会涨回来。
原因很简单：Apple Finance Board本周末在Vegas搞庆祝Apple上$300的版聚！
版聚这东西绝对是大跌的开始。这帮家伙还特地等到Apple站稳了300才聚，不过人算不
如天算（或是MM算），这次可别跌到300以下。。。
至于客观原因，Jobs的健康，iPhone5可能的delay，Amazon进入tablet甚至smartphone
市场，等等，我看问题都不大，早晚会涨回来。
A*d
3 楼
【 以下文字转载自 JobHunting 讨论区 】
发信人: knut (Cute Knut), 信区: JobHunting
标 题: 微软面试题
发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！
发信人: knut (Cute Knut), 信区: JobHunting
标 题: 微软面试题
发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！
w*d
4 楼
反应太慢了。。。。早就告诉你们了，都没有反应。。。。哈哈
w*7
5 楼
MHP
早不出来说
smartphone
【在 l**t 的大作中提到】
: 我老的“系统”早就预见到这两周Apple要跌了。
: 原因很简单：Apple Finance Board本周末在Vegas搞庆祝Apple上$300的版聚！
: 版聚这东西绝对是大跌的开始。这帮家伙还特地等到Apple站稳了300才聚，不过人算不
: 如天算（或是MM算），这次可别跌到300以下。。。
: 至于客观原因，Jobs的健康，iPhone5可能的delay，Amazon进入tablet甚至smartphone
: 市场，等等，我看问题都不大，早晚会涨回来。
早不出来说
smartphone
【在 l**t 的大作中提到】
: 我老的“系统”早就预见到这两周Apple要跌了。
: 原因很简单：Apple Finance Board本周末在Vegas搞庆祝Apple上$300的版聚！
: 版聚这东西绝对是大跌的开始。这帮家伙还特地等到Apple站稳了300才聚，不过人算不
: 如天算（或是MM算），这次可别跌到300以下。。。
: 至于客观原因，Jobs的健康，iPhone5可能的delay，Amazon进入tablet甚至smartphone
: 市场，等等，我看问题都不大，早晚会涨回来。
D*g
6 楼
没毛病
q*f
7 楼
FOR AMZ PAD
【在 U*******B 的大作中提到】
: 有什么猫腻？
【在 U*******B 的大作中提到】
: 有什么猫腻？
d*f
8 楼
图灵奖
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
a*w
9 楼
咋了？
d*o
10 楼
李菊福
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
p*e
11 楼
能不能做到 O（1）
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
x*o
12 楼
可以，告诉你的手下去把矩阵打印出来，你去喝咖啡
【在 p*e 的大作中提到】
: 能不能做到 O（1）
【在 p*e 的大作中提到】
: 能不能做到 O（1）
p*d
13 楼
Jeff Dean能做到O(1/n)
【在 p*e 的大作中提到】
: 能不能做到 O（1）
【在 p*e 的大作中提到】
: 能不能做到 O（1）
n*4
14 楼
学无止境，能否弄成O(logn)?
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
k*2
15 楼
老印的这个N就是人家前面说的nxn，即矩阵元素个数。
老印还需要脱裤放屁得先把矩阵遍历一遍存进数组，这遍历的功夫就直接打印了。
老印的方法，要多花时间分配一个数组，再写数组，然后再遍历数组，时间至少
多花一倍。当然复杂度没变，仍然是O(矩阵元素个数）。
【在 D******g 的大作中提到】
: 没毛病
老印还需要脱裤放屁得先把矩阵遍历一遍存进数组，这遍历的功夫就直接打印了。
老印的方法，要多花时间分配一个数组，再写数组，然后再遍历数组，时间至少
多花一倍。当然复杂度没变，仍然是O(矩阵元素个数）。
【在 D******g 的大作中提到】
: 没毛病
r*y
16 楼
我看没毛病
B*O
17 楼
我还有更夸张的
一次面试微软，一烙印问我，你的研究方向是什么
我说是pattern recognition
这位大爷于是打出一页程序
说你把里面的pattern找出来
我当场石化了
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
一次面试微软，一烙印问我，你的研究方向是什么
我说是pattern recognition
这位大爷于是打出一页程序
说你把里面的pattern找出来
我当场石化了
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
T*U
18 楼
能，刻个戳，要打印咔嚓一下。
【在 p*e 的大作中提到】
: 能不能做到 O（1）
【在 p*e 的大作中提到】
: 能不能做到 O（1）
d*z
19 楼
雕版印刷 O(1)
【在 p*e 的大作中提到】
: 能不能做到 O（1）
【在 p*e 的大作中提到】
: 能不能做到 O（1）
l*8
20 楼
人家这就是智慧。够索男学一辈子。
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
【在 A********d 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
: 每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了！
n*4
21 楼
雕版印刷每个字难道不也得访问一遍至少，在刻字的时候？
【在 d****z 的大作中提到】
: 雕版印刷 O(1)
【在 d****z 的大作中提到】
: 雕版印刷 O(1)
相关阅读
大陸北漂導演 寫情書想追马英九女儿馬唯中 (转载)新娘的蛋糕以前在joke版看到的绝对餐馆开在家里可行吗？ (转载)More vchat pics 2玉凤看上了北美海龟(原创1)......Re: 你们此时灌得正high原始白大/白五挺虚伪嘛昏倒， NASA要去调查丰田加速事件了经典，动物们的一句话自我总结 （ZT)还是我自己这个料好玩疙瘩，贴个文艺细熏陶熏陶俺们呗容貌好的女生在美国找工作有优势吗招聘空姐，看看有无可乘之机大家好，我最近的工作被6park 报道了 (转载)问个笑话Joe Wong at the Annual Radio & TV Correspondents’ Dinner学术：细胞是怎么分化的？申请新版（华人外F版）Joke版為什麼要五個版主?