dataminr电面面经（已跪） - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

dataminr电面面经（已跪）

dataminr电面面经（已跪）# JobHunting - 待字闺中

f*62015-05-07 07:05

1 楼

面我的是一个国人，态度很好，题目也很简单。
1.聊简历，聊过去
2.Leetcode 原题， set matrix zeros，直接秒了。
3.在一个数组里面求 k-th smallest element. 我用了minHeap的方法立马给做出来了。
两天后收到了thank you letter。
首先非常感谢国人放水。不过郁闷的是题目都做出来了，而且也没有说那种感觉他还
有题目没时间问的感觉。
可惜还是收到了 Thank you letter。
感叹非找工季节找工作的困难阿。。。。
继续求NYC地区，SDE的内推！！！

w*n2015-05-07 07:05

2 楼

明显需要max heap吧

f*62015-05-07 07:05

3 楼

都行的呢，很多种方法都行的把？

【在 w***n 的大作中提到】

: 明显需要max heap吧

l*a2015-05-07 07:05

4 楼

第三题你的做法是O(nlogk)
O(n)即可
当然不过不见得一定是做题的原因

了。

【在 f**********6 的大作中提到】

: 面我的是一个国人，态度很好，题目也很简单。
: 1.聊简历，聊过去
: 2.Leetcode 原题， set matrix zeros，直接秒了。
: 3.在一个数组里面求 k-th smallest element. 我用了minHeap的方法立马给做出来了。
: 两天后收到了thank you letter。
: 首先非常感谢国人放水。不过郁闷的是题目都做出来了，而且也没有说那种感觉他还
: 有题目没时间问的感觉。
: 可惜还是收到了 Thank you letter。
: 感叹非找工季节找工作的困难阿。。。。
: 继续求NYC地区，SDE的内推！！！