M******e
发帖数: 103 | 1 电面。
不知道是不是三哥，说话有口音。先介绍自己以前在一个大学做faculty，然后跳槽到
google.
问了CV上的一个项目，然后问了经典的top k 的问题，用min heap解决。
接下来问如果数据量很大，如何处理。基本思路就是external sort。 |
j*****n
发帖数: 1545 | |
A*****t
发帖数: 275 | 3 哥们儿，top k问题用min heap 和 external sort应该不是最优的，需要用经典的线性
算法。。。
【在 M******e 的大作中提到】
: 电面。
: 不知道是不是三哥，说话有口音。先介绍自己以前在一个大学做faculty，然后跳槽到
: google.
: 问了CV上的一个项目，然后问了经典的top k 的问题，用min heap解决。
: 接下来问如果数据量很大，如何处理。基本思路就是external sort。
|
M******e
发帖数: 103 | 4 经典的线性算法怎么做？
【在 A*****t 的大作中提到】
: 哥们儿，top k问题用min heap 和 external sort应该不是最优的，需要用经典的线性
: 算法。。。
|
A*****t
发帖数: 275 | |
M******e
发帖数: 103 | 6 是这个，学习了。
如果数据一直不断产生，就不能用这个了，对吗？ |
p*****2
发帖数: 21240 | 7
memory放不下也不行吧？
【在 A*****t 的大作中提到】
: 哥们儿，top k问题用min heap 和 external sort应该不是最优的，需要用经典的线性
: 算法。。。
|
p*****2
发帖数: 21240 | 8
CC150里边有
【在 M******e 的大作中提到】
: 经典的线性算法怎么做？
|
l*****a
发帖数: 14598 | 9 其实
如果我是面试官，我会让那些通过自己思考，找到差不多答案的通过
那种上来就背经典算法的。。。hehe, you know that
【在 A*****t 的大作中提到】
: 哥们儿，top k问题用min heap 和 external sort应该不是最优的，需要用经典的线性
: 算法。。。
|
A*****t
发帖数: 275 | 10 一般来说是这样，但是这个是算法里面的经典算法，而且考官提到数据量大，好像是对
min-heap的算法速度不是很满意，想要更快的答案
【在 l*****a 的大作中提到】
: 其实
: 如果我是面试官，我会让那些通过自己思考，找到差不多答案的通过
: 那种上来就背经典算法的。。。hehe, you know that
|
e*******r
发帖数: 47 | 11 google jobs:
http://jobguiding.com/it-jobs/it-companies/google.html
【在 M******e 的大作中提到】
: 电面。
: 不知道是不是三哥，说话有口音。先介绍自己以前在一个大学做faculty，然后跳槽到
: google.
: 问了CV上的一个项目，然后问了经典的top k 的问题，用min heap解决。
: 接下来问如果数据量很大，如何处理。基本思路就是external sort。
|
L*****k
发帖数: 327 | 12 赞面经！
这个面试官从tenure track faculty到了G？恩，G真是吸引人才
他是SDE还是research scientist呢？
【在 M******e 的大作中提到】
: 电面。
: 不知道是不是三哥，说话有口音。先介绍自己以前在一个大学做faculty，然后跳槽到
: google.
: 问了CV上的一个项目，然后问了经典的top k 的问题，用min heap解决。
: 接下来问如果数据量很大，如何处理。基本思路就是external sort。
|
