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


一亩三分地论坛

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

6/22bloomberg onsite 面经

[复制链接] |试试Instant~ |关注本帖
xuan.li93 发表于 2016-6-23 05:49:46 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@Bloomberg - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
楼主两轮游, 题目大放送, 攒人品啦啦啦啦啦
第一轮 technical interview: 面试官 一个亚洲人一个白人。  亚洲人上来让design 和implement object。  user input string ,  object要能分析并return 出 string中   between  0x02 和 0x03 中间的string。 这个题 tricky的部分是 如果第一次的input 没有0x03, 就要继续read 下一条 input 直到 检测到 0x03.   如果 同一个input中, 出现两次  0x02 ABCD 0x03 0x02 DDBCD 0x03  那么 就要return arrayList < ABCD , DDBCD>   
楼主太紧张,在面试官很多提示之下,最后做出来了。

.1point3acres缃
第一轮第二题: 爬楼梯题,   一个人爬楼梯,有一个已知function: jump()  会随机return true false;    如果jump return true, 这个人上一台阶。 反之 下一个台阶。我们要implement 一个function 叫做enforcejump();  就是这个function要确保这个人必须是上一个台阶。  要用到 jump()   这个楼主跟面试官讨论了题目, 高清之后开始做。 做出来了。


第二轮  一个印度人, 给了到简单无比的题, 个人认为 他再进来之前就收到消息 不继续面我了。 所以给了个没什么技术含量的题。  就是 find the second largest number in an array.
.1point3acres缃
我给了两种做法 一种快的一种慢的。

然后他问我对于公司什么的有没有问题。聊了一会儿以后  我就被悲剧的请出去了。。。。。。。。。。。。
一天愉快的结束。

小伙伴们要是还没面的 加油哈!  好运. 1point3acres.com/bbs

评分

3

查看全部评分

本帖被以下淘专辑推荐:

zpinthehouse 发表于 2016-6-23 23:54:26 | 显示全部楼层
陈润鹏 发表于 2016-6-23 23:32
那接下来要跳两次

我觉得应该是记录当前向上跳了多少层。。大概是这样:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public void enforceJump(){
     int count = 0;
     while (count <= 0){
. 鍥磋鎴戜滑@1point 3 acres         if (jump()) count++;
         else count--;
      }
}. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
这样保证跳出while循环的时候刚好上了一层楼。。
回复 支持 1 反对 0

使用道具 举报

stevez 发表于 2016-6-23 06:12:49 | 显示全部楼层
第一题0x02,0x03都是以用空格分割,直接存在String中么?
第二题就是写一个函数不停循环直到比开始的位置多一个台阶?
感谢lz分享,我下周面。。。
回复 支持 反对

使用道具 举报

aifer 发表于 2016-6-23 06:41:02 | 显示全部楼层
stevez 发表于 2016-6-23 06:12
第一题0x02,0x03都是以用空格分割,直接存在String中么?.1point3acres缃
第二题就是写一个函数不停循环直到比开始的位置 ...

感觉第二题就是个递归啊,跳成功就退出,失败就继续。
void enforceJump(){
    if(jump()) return;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    enforceJump();
}
回复 支持 反对

使用道具 举报

aifer 发表于 2016-6-23 06:44:13 | 显示全部楼层
第一题没有太懂。如果input 是 0x02 AABB 0x02 BBDD 0x03, 这种情况下输出 AABB, BBDD 还是只输出BBDD 或者是AABB, 0x02, BBDD
回复 支持 反对

使用道具 举报

 楼主| xuan.li93 发表于 2016-6-23 12:19:15 | 显示全部楼层
stevez 发表于 2016-6-23 06:12
第一题0x02,0x03都是以用空格分割,直接存在String中么?
第二题就是写一个函数不停循环直到比开始的位置 ...

这两个是input string的一部分   0x02 0x03 都可以算成单独的char
要直接return出 everything between 这两个char

第二题就是你说的这个意思
回复 支持 反对

使用道具 举报

 楼主| xuan.li93 发表于 2016-6-23 12:20:36 | 显示全部楼层
aifer 发表于 2016-6-23 06:44
第一题没有太懂。如果input 是 0x02 AABB 0x02 BBDD 0x03, 这种情况下输出 AABB, BBDD 还是只输出BBDD 或者 ...

这个不是valid format。 format 只会是 0x02----0x03
回复 支持 反对

使用道具 举报

llatjob 发表于 2016-6-23 21:06:59 | 显示全部楼层
aifer 发表于 2016-6-23 06:41. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
感觉第二题就是个递归啊,跳成功就退出,失败就继续。
void enforceJump(){ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    if(jump()) return;

.鐣欏璁哄潧-涓浜-涓夊垎鍦你这只能保证往上跳一次,不能保证往上跳一层啊
回复 支持 反对

使用道具 举报

陈润鹏 发表于 2016-6-23 23:32:25 | 显示全部楼层
aifer 发表于 2016-6-23 06:41-google 1point3acres
感觉第二题就是个递归啊,跳成功就退出,失败就继续。
void enforceJump(){
    if(jump()) return;

那接下来要跳两次
  1.         public void enforeJump() {
  2.                 if (jump()) return;
  3.                 enforeJump();
  4.                 enforeJump();.1point3acres缃
  5.         }
复制代码
回复 支持 反对

使用道具 举报

陈润鹏 发表于 2016-6-24 01:58:36 | 显示全部楼层
zpinthehouse 发表于 2016-6-23 23:54
我觉得应该是记录当前向上跳了多少层。。大概是这样:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public void enforceJump(){
     int count = 0 ...

你这种也行, enforceJump一定是上跳一层 一旦往下跳了,就要回跳两层
回复 支持 反对

使用道具 举报

aifer 发表于 2016-6-24 03:35:52 | 显示全部楼层
llatjob 发表于 2016-6-23 21:06
你这只能保证往上跳一次,不能保证往上跳一层啊

哦哦,我没看清题目。false的话,还需要返回一层,所以这个肯定是错的了。
回复 支持 反对

使用道具 举报

aifer 发表于 2016-6-24 03:37:37 | 显示全部楼层
zpinthehouse 发表于 2016-6-23 23:54
我觉得应该是记录当前向上跳了多少层。。大概是这样:. visit 1point3acres.com for more.
public void enforceJump(){. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
     int count = 0 ...

这个是对的。
回复 支持 反对

使用道具 举报

emmonenirvana 发表于 2016-7-6 12:23:08 | 显示全部楼层
楼主第一题tricky 部分怎么写啊?给了read的接口了么,还是说input 是一个stream的形式?
回复 支持 反对

使用道具 举报

cicean 发表于 2016-10-7 09:03:19 | 显示全部楼层
感觉楼主为啥被请出来,不是都做出来了?
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-12 12:19:27 | 显示全部楼层
xuan.li93 发表于 2016-6-23 12:19
这两个是input string的一部分   0x02 0x03 都可以算成单独的char
要直接return出 everything between  ...
-google 1point3acres
请问楼主怎么把0x02和0x03换算成单独的char呀
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-10-14 12:38:28 | 显示全部楼层
“ 爬楼梯题”: 我觉得严谨的写法应该是有一个unsigned int max_try的输入参数,并返回bool表示是否成功。因为我们并不知道jump()返回的概率分布是什么,有可能造成无限循环。假设jump() == true 是概率小于50%的伯努力简单二项分布,那么随机过程结论就是几乎处处会最终无限在楼梯下降(概率=100%),enforceJump就不能保证返回。
  1. bool enforceJump(unsigned int max_try) {
  2.   int level = 0;
  3.   while (max_try-- > 0 && level != 1)
  4.     level += (jump()? 1 : -1); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  5.   return level == 1;
  6. }
复制代码
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2016-11-1 01:56:43 | 显示全部楼层
请问lz多久收到的回复啊
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 10:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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