R********n
发帖数: 3601 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: AlliceHead (金公主要努力), 信区: Joke
标 题: 微软面试题 (转载)
发信站: BBS 未名空间站 (Sun Mar 6 12:21:35 2016, 美东)
发信人: knut (Cute Knut), 信区: JobHunting
标 题: 微软面试题
发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！ | m*********l
发帖数: 281 | | B*********a
发帖数: 6244 | 3 O(n')哈哈
【在 R********n 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: AlliceHead (金公主要努力), 信区: Joke
: 标 题: 微软面试题 (转载)
: 发信站: BBS 未名空间站 (Sun Mar 6 12:21:35 2016, 美东)
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
| R********n
发帖数: 3601 | 4 【 以下文字转载自 Joke 讨论区 】
发信人: AlliceHead (金公主要努力), 信区: Joke
标 题: 微软面试题 (转载)
发信站: BBS 未名空间站 (Sun Mar 6 12:21:35 2016, 美东)
发信人: knut (Cute Knut), 信区: JobHunting
标 题: 微软面试题
发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！ | m*********l
发帖数: 281 | | B*********a
发帖数: 6244 | 6 O(n')哈哈
【在 R********n 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: AlliceHead (金公主要努力), 信区: Joke
: 标 题: 微软面试题 (转载)
: 发信站: BBS 未名空间站 (Sun Mar 6 12:21:35 2016, 美东)
: 发信人: knut (Cute Knut), 信区: JobHunting
: 标 题: 微软面试题
: 发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
: 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
: 印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
: 说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
| z******t
发帖数: 25 | |
|
