May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2235|回复: 7
收起左侧

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

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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

1. 自我介绍 + 简历上选个project说。. visit 1point3acres.com for more.
2. 基础知识:
    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分钟的时候,让问问题,然后说等通知。

求onsite…
 楼主| Jailf 发表于 2016-7-1 06:00:06 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
通知onsite了…这也太效率了,三个小时前才面完的…
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| Jailf 发表于 2016-7-16 12:57:04 | 显示全部楼层
simonw27 发表于 2016-7-1 09:46. From 1point 3acres bbs
是考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;. From 1point 3acres bbs
  12. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  13.         for(auto &pair : map) sortV.push_back(pair);. more info on 1point3acres.com

  14.         sort(sortV.begin(), sortV.end(), [](auto &a, auto &b){
  15.                 if(a.second != b.second){
  16.                                 return a.second < b.second;
  17.                         }-google 1point3acres
  18.                         return a.first < b.first;
  19.         });
  20.        
  21.         for(auto &pair : sortV){
  22.                 res.push_back(pair.first);. more info on 1point3acres.com
  23.                 cout << pair.first << endl;
  24.         }
  25.         return res;
  26. }
  27. . from: 1point3acres.com/bbs
  28. int main(){-google 1point3acres
  29.      vector<int> x = {1,2,3,7,3,2,2,7,1,1}; // 有的complier 可能不接受 这种 初始化 可以自己写一个
  30.      ordered(x);
  31. }
复制代码
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-25 19:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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