nyc bloomberg onsite 跪经

NYC的B家了，报销只给100刀就不说了
上来两轮，
第一轮：
1.烙印面试官 给你一串数，要求每时每刻输出top10 largest number，容易

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求得出一阶导数的参数。
题目速度秒了。。。

然后就被赶出来，没有然后了。。。。

"给你一串数，要求每时每刻输出top10 largest number"
这个看意思应该是设计一个类，可以随时加入数据和随时询问当前最大的K个值

1. class TrackTopK {
   
2.   private: unsigned int _k; // _k is 10 in this problem
   
3.   priority_queue<int, vector<int>, greater<int>> _topK;
   
4.   
   
5.   public:
   
6.   TrackTopK(unsigned int k):_k(k) {}
   
7.   
   
8.   void addData(int x) {
   
9.     if (_topK.size() < _k) _topK.push(x);
   
10.     else if (_topK.top() < x) {
    
11.       _topK.pop(); _topK.push(x);   
    
12.     }
    
13.   }
    
14.   
    
15.   vector<int> getTopK() {
    
16.     // note that priority_queue does not allow iterator for traversal, so make a copy
    
17.     priority_queue<int, vector<int>, greater<int>> copy(_topK);
    
18.     vector<int> res;
    
19.     while (!copy.empty()) {
    
20.       res.push_back(copy.top()); copy.pop();   
    
21.     }
    
22.     return res;
    
23.   }
    
24. };

复制代码

我记得第一题也是 priority queue ，维护size 为10 的优先队列，最大堆， 写个comparator 每次进来一个数自动剔除最小的。
PriorityQueue<Integer> maxheap = new PriorityQueue<Integer>(10, new Comparator<Integer>(){
            public int compare(Integer arg0, Integer arg1) {
                return arg1 - arg0;
            }
        });

请问楼主  第二题就是move zeros嘛？~  有要求 while maintaining the relative order of the non-zero elements.吗？~ 如果不要求的话 index一左一右应该是最优的吧~ 因为这样能有最少的swap  比如012345  不过还是很感谢楼主分享！ 希望您后面有更好的offer!!!!加油~

楼主这时稳offer的节奏啊。

alucardzhou 发表于 2016-9-14 01:52
楼主这时稳offer的节奏啊。

跪了。。。。问了其他面的人，也觉得很容易啊。。。感觉nyc这家招人很奇怪。。。

freesam 发表于 2016-9-13 12:55
跪了。。。。问了其他面的人，也觉得很容易啊。。。感觉nyc这家招人很奇怪。。。

我去，还是跟以前一样啊。
传说还在继续。

alucardzhou 发表于 2016-9-14 02:16
我去，还是跟以前一样啊。
传说还在继续。

以前咋了？一直就问的很简单，但都不合适么？

楼主第一题怎么做的，难道不是heap更好么

freesam 发表于 2016-9-13 14:16
以前咋了？一直就问的很简单，但都不合适么？

有过不少，包括我自己曾经也经历过一次。
Onsite感觉良好，题目都做了。
中午走后直接被拒。

jimmyshie123 发表于 2016-9-14 03:50
楼主第一题怎么做的，难道不是heap更好么

我用一个元数为10的数列存最大的10个元数从小到大，每次二分插入不是log(n)输出不是log(n)，heap也是一样的效果吧？不能更好了，当时面试我当然选最容易写的。

alucardzhou 发表于 2016-9-14 04:55
有过不少，包括我自己曾经也经历过一次。
Onsite感觉良好，题目都做了。
中午走后直接被拒。

也不知道nyc bb到底看啥，题目都是很简单的，没区分度。。。难道看长相？

freesam 发表于 2016-9-14 04:56
我用一个元数为10的数列存最大的10个元数从小到大，每次二分插入不是log(n)输出不是log(n)，heap也是一样 ...

keep 10 个元素的 数组的话 time 是 10 ＊ n
用 10 size的 heap的 话 是 n log 10