《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2516|回复: 7
收起左侧

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

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

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

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

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

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

1. 自我介绍 + 简历上选个project说。
2. 基础知识:
    1. array和linked list区别,stack和queue的区别。
    2. c++中static的含义和用法。
    3. new/delete, malloc/free区别。. from: 1point3acres.com/bbs
24分钟已经过去了。

3. coding:
    1. 输入是一个数组,要求按照 频率小的数先输出,如果频率一样,先输出value小的数 的排序并输出。. 1point3acres.com/bbs
        用了hash table + minHeap的方法,感觉用heap真是给自己挖了一个大坑。因为heap里存的是pair<frequency, int>,c++里没有能直接实现pair heap的stl,所以要自己写comparator。
        最后按照想法写了代码,但是comparator写的有点问题,代码就没办法编译。不过他就看了下就说行了。.鐣欏璁哄潧-涓浜-涓夊垎鍦
50分钟的时候,让问问题,然后说等通知。

求onsite…
 楼主| 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){. 鍥磋鎴戜滑@1point 3 acres
  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){.1point3acres缃
  15.                                 return a.second < b.second;. 鍥磋鎴戜滑@1point 3 acres
  16.                         }
  17.                         return a.first < b.first;
  18.         });
  19.         -google 1point3acres
  20.         for(auto &pair : sortV){
  21.                 res.push_back(pair.first);
  22.                 cout << pair.first << endl;
  23.         }
  24.         return res;. 1point3acres.com/bbs
  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以前经常写反
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-19 09:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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