一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1271|回复: 7
收起左侧

[找工就业] 6/30 Bloomberg 电面

[复制链接] |试试Instant~ |关注本帖
Jailf 发表于 2016-7-1 03:13:35 | 显示全部楼层 |阅读模式

2016(4-6月)-[]EE硕士+<3个月短暂实习/全职 - 网上海投| 码农类全职@Bloombergfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
6月11号海投简历,6月23号回复约电面,约到了6月30号。

1. 自我介绍 + 简历上选个project说。. from: 1point3acres.com/bbs
2. 基础知识:. visit 1point3acres.com for more.
    1. array和linked list区别,stack和queue的区别。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    2. c++中static的含义和用法。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    3. new/delete, malloc/free区别。
24分钟已经过去了。

3. coding:
    1. 输入是一个数组,要求按照 频率小的数先输出,如果频率一样,先输出value小的数 的排序并输出。
        用了hash table + minHeap的方法,感觉用heap真是给自己挖了一个大坑。因为heap里存的是pair<frequency, int>,c++里没有能直接实现pair heap的stl,所以要自己写comparator。
        最后按照想法写了代码,但是comparator写的有点问题,代码就没办法编译。不过他就看了下就说行了。
50分钟的时候,让问问题,然后说等通知。. from: 1point3acres.com/bbs
. visit 1point3acres.com for more.
求onsite…. Waral 鍗氬鏈夋洿澶氭枃绔,
 楼主| Jailf 发表于 2016-7-1 06:00:06 | 显示全部楼层
通知onsite了…这也太效率了,三个小时前才面完的…
回复 支持 反对

使用道具 举报

simonw27 发表于 2016-7-1 09:46:36 | 显示全部楼层
是考c++?是因为lz说会c++,还是都考?
回复 支持 反对

使用道具 举报

 楼主| Jailf 发表于 2016-7-16 12:57:04 | 显示全部楼层
simonw27 发表于 2016-7-1 09:46
是考c++?是因为lz说会c++,还是都考?

是因为我选的c++,我也有同学面java的
回复 支持 反对

使用道具 举报

huai10 发表于 2016-7-16 13:30:41 | 显示全部楼层
我每次pq的comparator不会了, 就看这 https://codeconnect.wordpress.co ... n-heap-using-c-stl/
回复 支持 反对

使用道具 举报

chris-sun 发表于 2016-7-17 00:53:09 | 显示全部楼层
大概写了一下  本来想用 priority queue ; 似乎那个 comp 特别难玩 ,只能 粗暴的用 vector
  1. #include <iostream>
  2. #include <vector>. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  3. #include <algorithm>
  4. #include <functional>
  5. #include <unordered_map>
  6. using namespace std;

  7. vector<int> ordered(vector<int> &nums){
  8.         unordered_map<int, int> map;
  9.         vector<pair<int, int>> sortV;
  10.         vector<int> res;

  11.         for(int n : nums) map[n] += 1; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  12.         for(auto &pair : map) sortV.push_back(pair);

  13.         sort(sortV.begin(), sortV.end(), [](auto &a, auto &b){
  14.                 if(a.second != b.second){. from: 1point3acres.com/bbs
  15.                                 return a.second < b.second;
  16.                         }
  17.                         return a.first < b.first;. 鍥磋鎴戜滑@1point 3 acres
  18.         });
  19.         . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  20.         for(auto &pair : sortV){
  21.                 res.push_back(pair.first);
  22.                 cout << pair.first << endl;
  23.         }. 1point 3acres 璁哄潧
  24.         return res;
  25. }

  26. int main(){
  27.      vector<int> x = {1,2,3,7,3,2,2,7,1,1}; // 有的complier 可能不接受 这种 初始化 可以自己写一个
  28.      ordered(x);
  29. }
复制代码
回复 支持 反对

使用道具 举报

rememberthemilk 发表于 2016-9-2 22:29:38 | 显示全部楼层
哈哈,pq这个comparator以前经常写反
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 21:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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