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 楼
反应太慢了。。。。早就告诉你们了,都没有反应。。。。哈哈
D*g
6 楼
没毛病
d*f
8 楼
图灵奖
【在 A********d 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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
14 楼
学无止境,能否弄成O(logn)?
【在 A********d 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法,写了代码。老印问复杂度,我说O(mn)。老印
: 说,那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能,因为n2个元素
: 每个都要至少访问一次,然后老印给了个解法,让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了!
r*y
16 楼
我看没毛病
B*O
17 楼
我还有更夸张的
一次面试微软,一烙印问我,你的研究方向是什么
我说是pattern recognition
这位大爷于是打出一页程序
说你把里面的pattern找出来
我当场石化了
【在 A********d 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法,写了代码。老印问复杂度,我说O(mn)。老印
: 说,那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能,因为n2个元素
: 每个都要至少访问一次,然后老印给了个解法,让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了!
l*8
20 楼
人家这就是智慧。够索男学一辈子。
【在 A********d 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法,写了代码。老印问复杂度,我说O(mn)。老印
: 说,那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能,因为n2个元素
: 每个都要至少访问一次,然后老印给了个解法,让我目瞪口呆……
: 他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
: 算法了!
相关阅读