s***1
发帖数: 49 | 1 比如：
how to reverse a singly linked list , using recursion...
这个题如果让我当场做，我会一点Idea都没有。 所有 recursion 的题必须以前看过，
记住，否则自己想更本想不出。 是不是智商问题？
这道题我看了网上答案，结果答案也看不懂。 在纸上画了半天，也看不出人家写的程
序是怎么实现reverse 的。。
你们interview回答正确的算法题，一般都是当场想出来的，还是以前看过记住的？ |
l*********r
发帖数: 674 | 2 算法题考得其实不是你的智力，而是你的知识积累。
到公司以后其实没那么多难的东西让你做，真的难的问题都有专门的architect解决，
所以你干活的效率基本取决于你的知识积累，这才是他们考的目的。 |
c******t
发帖数: 1500 | |
y*******g
发帖数: 6599 | 4 当场没希望的.
【在 s***1 的大作中提到】
: 比如：
: how to reverse a singly linked list , using recursion...
: 这个题如果让我当场做，我会一点Idea都没有。 所有 recursion 的题必须以前看过，
: 记住，否则自己想更本想不出。 是不是智商问题？
: 这道题我看了网上答案，结果答案也看不懂。 在纸上画了半天，也看不出人家写的程
: 序是怎么实现reverse 的。。
: 你们interview回答正确的算法题，一般都是当场想出来的，还是以前看过记住的？
|
s***1
发帖数: 49 | 5 也就是说大多数回答出来题都是以前看过，步骤记在脑子了的？
【在 y*******g 的大作中提到】
: 当场没希望的.
|
y*******g
发帖数: 6599 | 6 常见的, 基本的要记住. 熟悉.到时候慢慢套.
比如不知道suffix的方法想现场想出同等复杂度的几乎不可能了.
【在 s***1 的大作中提到】
: 也就是说大多数回答出来题都是以前看过，步骤记在脑子了的？
|
T*****9
发帖数: 2484 | 7 这个题当场做也不难吧。。。估计5分钟写不出来面试官就要据人了
【在 s***1 的大作中提到】
: 比如：
: how to reverse a singly linked list , using recursion...
: 这个题如果让我当场做，我会一点Idea都没有。 所有 recursion 的题必须以前看过，
: 记住，否则自己想更本想不出。 是不是智商问题？
: 这道题我看了网上答案，结果答案也看不懂。 在纸上画了半天，也看不出人家写的程
: 序是怎么实现reverse 的。。
: 你们interview回答正确的算法题，一般都是当场想出来的，还是以前看过记住的？
|
T*****9
发帖数: 2484 | 8 很多题当场的确没希望，比如恶心的多维动态规划
普通的常见的算法内容回忆一下，还是能想出来的
过，
的程
【在 y*******g 的大作中提到】
: 当场没希望的.
|
s*x
发帖数: 3328 | 9 你说的这个不难吧，要是用functional programming language可能一句话就做出来了
，用一般的语言，定义一个函数辅助 F(list, head), 最后调用的时候用 F(that-list
, null)
F(list, head)
如果list只有一个结点，返回 list->head
否则返回 F(F(list-tail, list-head), head)
差不多这样。
【在 s***1 的大作中提到】
: 比如：
: how to reverse a singly linked list , using recursion...
: 这个题如果让我当场做，我会一点Idea都没有。 所有 recursion 的题必须以前看过，
: 记住，否则自己想更本想不出。 是不是智商问题？
: 这道题我看了网上答案，结果答案也看不懂。 在纸上画了半天，也看不出人家写的程
: 序是怎么实现reverse 的。。
: 你们interview回答正确的算法题，一般都是当场想出来的，还是以前看过记住的？
|
s***g
发帖数: 259 | 10 Actually, this is exactly one of the interview questions I was given some time ago.
As long as you know a bit of functional programming, it is rather easy |
T*****9
发帖数: 2484 | 11 函数式语言就是递归解决list比较简单
我看着用起来够头疼。。。
list
过，
的程
【在 s*x 的大作中提到】
: 你说的这个不难吧，要是用functional programming language可能一句话就做出来了
: ，用一般的语言，定义一个函数辅助 F(list, head), 最后调用的时候用 F(that-list
: , null)
: F(list, head)
: 如果list只有一个结点，返回 list->head
: 否则返回 F(F(list-tail, list-head), head)
: 差不多这样。
|
K****n
发帖数: 5970 | 12 哇...
list
【在 s*x 的大作中提到】
: 你说的这个不难吧，要是用functional programming language可能一句话就做出来了
: ，用一般的语言，定义一个函数辅助 F(list, head), 最后调用的时候用 F(that-list
: , null)
: F(list, head)
: 如果list只有一个结点，返回 list->head
: 否则返回 F(F(list-tail, list-head), head)
: 差不多这样。
|
k****a
发帖数: 59 | 13 ？？？
【在 s***1 的大作中提到】
: 比如：
: how to reverse a singly linked list , using recursion...
: 这个题如果让我当场做，我会一点Idea都没有。 所有 recursion 的题必须以前看过，
: 记住，否则自己想更本想不出。 是不是智商问题？
: 这道题我看了网上答案，结果答案也看不懂。 在纸上画了半天，也看不出人家写的程
: 序是怎么实现reverse 的。。
: 你们interview回答正确的算法题，一般都是当场想出来的，还是以前看过记住的？
|
