回复: 29
跳转到指定楼层
上一主题 下一主题
收起左侧

nyc bloomberg onsite 跪经

全局:

2016(7-9月) 码农类General 博士 全职@bloomberg - 内推 - Onsite  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
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
求得出一阶导数的参数。
题目速度秒了。。。

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


评分

参与人数 1大米 +3 收起 理由
alucardzhou + 3 感谢分享!

查看全部评分


上一篇:Snapchat 电面
下一篇:Google Onsite 一周 Recruiter说还在收集feedback 。。。
推荐
zzgzzm 2016-10-11 04:25:11 | 只看该作者
全局:
"给你一串数,要求每时每刻输出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. };
复制代码
回复

使用道具 举报

推荐
cicean 2016-10-1 14:49:41 | 只看该作者
全局:
我记得第一题也是 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!!!!加油~
回复

使用道具 举报

🔗
alucardzhou 2016-9-14 01:52:18 | 只看该作者
全局:
楼主这时稳offer的节奏啊。
回复

使用道具 举报

🔗
 楼主| freesam 2016-9-14 01:55:13 | 只看该作者
全局:
alucardzhou 发表于 2016-9-14 01:52
楼主这时稳offer的节奏啊。

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

使用道具 举报

🔗
alucardzhou 2016-9-14 02:16:03 | 只看该作者
全局:
freesam 发表于 2016-9-13 12:55
跪了。。。。问了其他面的人,也觉得很容易啊。。。感觉nyc这家招人很奇怪。。。


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

使用道具 举报

🔗
 楼主| freesam 2016-9-14 03:16:24 | 只看该作者
全局:
alucardzhou 发表于 2016-9-14 02:16
我去,还是跟以前一样啊。
传说还在继续。

以前咋了?一直就问的很简单,但都不合适么?
回复

使用道具 举报

🔗
jimmyshie123 2016-9-14 03:50:11 | 只看该作者
全局:
楼主第一题怎么做的,难道不是heap更好么
回复

使用道具 举报

🔗
alucardzhou 2016-9-14 04:55:16 | 只看该作者
全局:
freesam 发表于 2016-9-13 14:16
以前咋了?一直就问的很简单,但都不合适么?

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

使用道具 举报

🔗
 楼主| freesam 2016-9-14 04:56:07 | 只看该作者
全局:
jimmyshie123 发表于 2016-9-14 03:50
楼主第一题怎么做的,难道不是heap更好么

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

使用道具 举报

🔗
 楼主| freesam 2016-9-14 04:59:28 | 只看该作者
全局:
alucardzhou 发表于 2016-9-14 04:55
有过不少,包括我自己曾经也经历过一次。
Onsite感觉良好,题目都做了。
中午走后直接被拒。

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

使用道具 举报

🔗
larry_cn 2016-9-14 05:01:05 | 只看该作者
全局:
freesam 发表于 2016-9-14 04:56
我用一个元数为10的数列存最大的10个元数从小到大,每次二分插入不是log(n)输出不是log(n),heap也是一样 ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表