一亩三分地论坛

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

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

BB on campus+on site

[复制链接] |试试Instant~ |关注本帖
superx 发表于 2016-4-13 09:05:55 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 全职@Bloomberg - 校园招聘会 - 技术电面 Onsite 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
重要的事放在前面说:求大米!!!求大米!!!求大米!!!

背景:ECE 偏数学跟物理 量子光学一个大坑。。。 平时没事写写游戏插件跟AI,准备转cs三四个月。2月底投的bb, 面试用的c++. 鍥磋鎴戜滑@1point 3 acres

career fair投的简历,当场问了2个问题:
1) two sum
2) 00001101010101->1在后0在前

on campus 一轮,一共50分钟:
背景review,做题
. From 1point 3acres bbs1) 给一个vector,一个随机函数rand(), call三次在vector中随机pop出三个不同的数出来。
2) 从preorder 跟inorder重建二叉树 leetcode原题
3) 给一个26字母的字典(未知abcd哪个在前),再给一组按顺序排列的string{a,b,} 恢复出字典中abcd的正确顺序 (拓扑排序,讲了思路 没写代码)
4) 给一个string 求最长的palindrome (DP,写了状态转移方程(个人理解是叫这个名字??) 就说可以了)
问问题
最后面试官说当天是on campus最后一天,第二天招聘的人就回nyc了,所以接下来让我飞去纽约继续面

第二天收到邮件,约on site. 三月中要去巴尔地摩开APS,约了三月底。
on site 第一轮:两个亚裔
背景review, 做题,60分钟
1) 删除string里面的空格,给了三种解,istringstream,iterative从后向前删,iterative类似双指针的解法 follow up: time complexity
2)leetcode 机器人走迷宫的题 dp
3)一列vector,每个数打印后一个比他大的数,比如 1,3,2,4打印 1->2, 3->4, 2->4 打印顺序不要求, (stack的题) follow up: time complexity
4)经典老题 LRU cache
问问题。。

on site 第二轮 50分钟:美国小哥
背景review,问了做的AI花了比较久的时间,问的很细,
做了两道题:
1)给一个atomic的 fetch方程,让你写一个mutex类,实现lock跟unlock. (本来要写semaphore, 说没多少多线程经验,就写mutex好了,这里卡了大概二十多分钟,最后做出来了)
2)信号塔分配频率,要求覆盖区域重复的不能分相同的频率(DFS/BFS) FOLLOW UP:优化搜索速度
问问题,完了之后美国小哥说 sit tight,我去叫经理

on site 第三轮 45分钟:阿三经理
一过来就说:我很忙,只能聊45分钟,时间到了我就走,我有时候会一直打断你,不要觉得我粗鲁。果然聊天的时候就是各种不耐烦。。
问三哥做的proj, 三哥说他做一个推送系统,给一个企业五年的财报,算增长率。
clarify 增长率是不是增长值,三哥说是,我说那只要第一年跟第五年的值,算差,三哥没法get....... 然后他打开terminal发现增长率是 (yr2-yr1)/yr1 . more info on 1point3acres.com
然后问推送信息的策略,答:根据user的职业类型做clustring 推送这群人关心的数据,再根据user个人喜好推送他平时关心的数据. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
然后问了一些概率论的问题,方差 平均数 中位数 各种分布 原谅我提了很多分布竟然忘了高斯先生。。。 三哥说金融数据很多都是正态分布,你一个phd连这个都不知道吗,怪我数学不好咯.....(伯努利 泊松 伽马哭晕在厕所).鏈枃鍘熷垱鑷1point3acres璁哄潧
然后问了简历上的问题:写插件用的LUA啊,C#啊,JAVA啊,最后说没看你有什么C++的经历啊,我.....

on site 第四轮 HR 常规behavior,说了入职之后各种问题,一周之内给答复。-google 1point3acres

结果一周多了还没消息,然后突然上周二受到消息:卒

take home:
会做题不一定能找到工作(leetcode刷了两边,之后刷Lintcode基本一天刷五六十题,四五天刷完了。。。),刷题只能拿到门票,聊天的好坏至关重要。。。。希望对大家有所帮助。祝大家offer多多!.1point3acres缃

重要的事还是:求大米!!!求大米!!!求大米!!!

评分

1

查看全部评分

e6175423 发表于 2016-4-26 13:21:27 | 显示全部楼层
楼主真好人!怎么没人回复呢…我有几个问题:
1. 给一个vector,一个随机函数rand(), call三次在vector中随机pop出三个不同的数出来。
   如果数组中只有一个重复的元素,如{1,1,1,1,1},那怎么得到三个不同的数呢?楼主用了什么方法?

下面三题也没懂题意:
2. 一列vector,每个数打印后一个比他大的数,比如 1,3,2,4打印 1->2, 3->4, 2->4 打印顺序不要求, (stack的题) follow up: time complexit. Waral 鍗氬鏈夋洿澶氭枃绔,

3. 给一个atomic的 fetch方程,让你写一个mutex类,实现lock跟unlock. (本来要写semaphore, 说没多少多线程经验,就写mutex好了,这里卡了大概二十多分钟,最后做出来了)

4. 信号塔分配频率,要求覆盖区域重复的不能分相同的频率(DFS/BFS) FOLLOW UP:优化搜索速度

谢谢楼主~~
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-8-17 00:11:48 | 显示全部楼层
感谢楼主分享!  请问00001101010101->1在后0在前 这是什么意思呢?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 12:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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