Re: 女人透露鉴别处女的方法# Joke - 肚皮舞运动
l*s
1 楼
话说F家现在是不是一面都不再电面或者上网做题了?
recruiter让我一面直接就去他们office面,是纽约office
到一个小会议室里,有个面试官等在那里。虎躯一震,是个阿三,心说不妙。
题目:给你一个array,里面元素是一个个tuple,每个tuple就是俩int。整个大array
就是这么个样子:
[[3,6], [8,99], [-1,5], [4,-9] ... ]
问:找出top k个跟[0,0]距离最短的tuple。距离计算用Euclidean distance
其实就是找出top k元素吗。
可能因为前阵子看大数据排序之类的题有点多,我上来就给了个构造大小为k的heap,
然后排序的算法,O(n*logk)。写代码实现。当然了,直接调用的java的PriorityQueue
做的,问了阿三,阿三说不用自己实现heap排序部分。这样的话,代码也没几行了。。。
然后又问我有木有更快的?我这才想起来还有那个快速排序的方法找top k。然后说有
这个。。。
让写出递归公式来,于是我就傻了,这块没复习,全忘了。于是剩下的时间就是跟阿三
在推这个公式,他似乎也没料到我不会,跟我一块弄了半天,好歹弄出来了。技术上讲
,我估计就挂在这了。
结果不出所料,几天后收到拒信。
总结,挂的原因应该有二:
1.基础知识掌握不牢固,居然不会写递归公式。这个问题前几周面T家时也暴露出来了。
2.阿三
recruiter让我一面直接就去他们office面,是纽约office
到一个小会议室里,有个面试官等在那里。虎躯一震,是个阿三,心说不妙。
题目:给你一个array,里面元素是一个个tuple,每个tuple就是俩int。整个大array
就是这么个样子:
[[3,6], [8,99], [-1,5], [4,-9] ... ]
问:找出top k个跟[0,0]距离最短的tuple。距离计算用Euclidean distance
其实就是找出top k元素吗。
可能因为前阵子看大数据排序之类的题有点多,我上来就给了个构造大小为k的heap,
然后排序的算法,O(n*logk)。写代码实现。当然了,直接调用的java的PriorityQueue
做的,问了阿三,阿三说不用自己实现heap排序部分。这样的话,代码也没几行了。。。
然后又问我有木有更快的?我这才想起来还有那个快速排序的方法找top k。然后说有
这个。。。
让写出递归公式来,于是我就傻了,这块没复习,全忘了。于是剩下的时间就是跟阿三
在推这个公式,他似乎也没料到我不会,跟我一块弄了半天,好歹弄出来了。技术上讲
,我估计就挂在这了。
结果不出所料,几天后收到拒信。
总结,挂的原因应该有二:
1.基础知识掌握不牢固,居然不会写递归公式。这个问题前几周面T家时也暴露出来了。
2.阿三