一亩三分地论坛

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

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

Bloomberg 店面+Onsite三轮游

[复制链接] |试试Instant~ |关注本帖
dong882205 发表于 2016-8-13 15:42:29 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Bloomberg - 内推 - 技术电面 Onsite |Failfresh grad应届毕业生

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

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

x
onsite 三轮游的一周后发了拒信.
电面:
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷先啰嗦了几句, why bb, most interesting project.
1. 给你一个长度为n的数组作为输入, 给你一个现有功能random(i,j) 随机生成从i到j的某个值. 希望你写一个功能, 从array里面等概率挑出三个数(就要三个,不是参数), 这三个数只要求index不同且等概率, 不要求值不同.
    注意, 与其他面经中提到的一样, 如果输入invalid(数组长度小于3), 面试官希望你能抛出异常, 这里异常自己随便定义一个类就行, 没必要专门去记C++自有类.
2. leetcode, linked list intersection. 一个fast一个slow指针秒,  follow up是如果两个list都可能有环, 该怎么做? 傻了几分钟, 回答hashset, 秒写

第二天来邮件通知过了就约了onsite. 哎, 拖了三周, 准备的东西一个都没问到(题目, C++基础等), 感觉好亏..鏈枃鍘熷垱鑷1point3acres璁哄潧

第一轮 3位面试官:
1.机器人跳台阶, 台阶无限向上向下延伸, 给你一个func()功能让机器人随机往上或往下跳一个台阶, func()返回true时时往上, 反之往下. 让你写个新功能jumpOne()使得它可以固定向上跳一格.
follow up: 不让你用counter来计数, 于是用了recursion;  又再加上不让使用while loop, 在引导下最后写了个很简洁的几行, 是recursive调用jumpOne()
2.类似Leetcode这几天新出的生成random number题, 当时还木有...  场景:你给公司里的每个人发抽奖券,每人一张. assume每个人的名字都是unique的, 你希望能随机抽出5个人作为中奖者. 给定random(i,j)函数. 需要实现的几个功能是:增加一个人, 删掉一个人, 生成中奖者.
印象中这里我用了unordered_map<string,int> map1, unordered_map<int,string> map2 把人和数字对应起来. 关键点在于删掉某个人时要把最后一个人拿过来补上这个数字的空缺, 才能保证随机数生成的时候不会miss (面试官要求的, 不是我非要那么优化...)  用两个map的考虑是先得用map1让每个人拿到个号码是吧, 然后抽到数字之后得知道它对应的人是谁对吧(map2), 现在想想仍然这样是比较好... - -!
在需要生成中奖者时, 同样可以先random(0,n) 比如得到i, 然后i和n交换, random(0,n-1)

面试官反映说答得挺好, 祝我下一轮顺利之类.

第二轮 2位面试官, 都像是俄罗斯之类的口音, 好难听懂, 而且题目好奇怪:
面试官进来说, OK我们这一轮你先介绍一下你自己, 然后我们两道题.

1. 他说, 给你两个csv表, 让你设计一个程序找出他们俩的不同.  然后我等着他继续说一些细节, 他瞪大了眼睛看着我, 说我需要个解决方案.... visit 1point3acres.com for more.
看到这里我给各位同学强调一下, 他真的是几乎什么多余信息都没给, 需要你自己设想....!  (我知道SVN Git之类写项目合并的时候会有类似的这种工具, 可是让人自己写.. 难啊)
第一个方案是直接对两块内存做异或操作, 他表示interesting.
随后我提出两个表都有自己行数和列数, 相当矩阵对矩阵, 每个element假设为数值. 他点点头.
我说如果是human来做这件事, 那么他一定会基于一个"相似程度", 这里简单理解为如果f1的某行与f2的某行对应, 那么意味着他们相同的内容大于某个阈值, 这里不妨设为t, 他点点头.. from: 1point3acres.com/bbs
我说这里能否假定两个文件的列数是一样的, 比较符合实际情况, 他点点头.
我说可能行数不同, 需要重点考虑, 他点点头.
我说假设每个file都有get(i,j)表明得到矩阵[i][j]的值, 以及一些其他功能, 现在好像记不清楚了.
然后表示让我开始写!代!码! 居然还要写出来?!
然后不知不觉30多分钟过去了. 大概写了好几页值, 需要检查多种情况, 好麻烦.

2. 没有第二题了...另一位面试官说没时间了, 我这题也是个设计题, 你有什么想问就问吧  (楼主: excuse me??? 我特么是new grad啊, 第一轮算是1代码1设计, 这轮两题设计???)

然后他们俩说, 你第一题回答的非常好, 不要有压力, 马上会有第三轮, 你先休息一下. 就走了.. visit 1point3acres.com for more.
之后, 等了50分钟....50分钟啊...KAO
进来了一位HR, 我心想这啥情况, 不应该是什么技术方面的manager吗
然后居然直接问我今天过得怎么样, 有没有什么问题了, 聊了几句之后说我送你下楼.
. visit 1point3acres.com for more.
然后就被送下来了.
. 1point 3acres 璁哄潧
GG.

评分

4

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 18:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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