c*****e
发帖数: 67 | 1 个人觉得这题算是很难的，理解O(n)算法都需要些时间。
面试的时候难道就算你知道O(n)算法，还要写出来吗？考官不会一眼就知道你是预先知
道答案的？
在想要不要先写个最naive的算法，然后再跟考官讨论下怎么去优化？（但是O(n)算法
也不是能靠考官提示就做出来的吧？） | d**e
发帖数: 6098 | 2 面试,大部分的情况下不是要你去创造算法,而是考你知不知道某个算法.
【在 c*****e 的大作中提到】
: 个人觉得这题算是很难的，理解O(n)算法都需要些时间。
: 面试的时候难道就算你知道O(n)算法，还要写出来吗？考官不会一眼就知道你是预先知
: 道答案的？
: 在想要不要先写个最naive的算法，然后再跟考官讨论下怎么去优化？（但是O(n)算法
: 也不是能靠考官提示就做出来的吧？）
| l*******r
发帖数: 511 | | h*******n
发帖数: 614 | | A*********c
发帖数: 430 | 5 没错，考得不是创造力而是知识。半个小时也创造不出什么惊天地泣鬼神的算法。
【在 d**e 的大作中提到】
: 面试,大部分的情况下不是要你去创造算法,而是考你知不知道某个算法.
| A*********c
发帖数: 430 | 6 O(n^2)的算法不难，O(n)的算法现场想出来不可能。
O(n)的算法背过不难，但是细节挺多的。
就这句，curRect = h * (s.empty() ? i : (i-s.top()-1));
我画了好几个图才明白到底为什么这样搞。
【在 h*******n 的大作中提到】
: 这个不难吧，我面Amazon都被出过。。。
|
|
