一亩三分地论坛

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

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

6/22bloomberg onsite 面经

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

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

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

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

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>   
楼主太紧张,在面试官很多提示之下,最后做出来了。


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

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二轮  一个印度人, 给了到简单无比的题, 个人认为 他再进来之前就收到消息 不继续面我了。 所以给了个没什么技术含量的题。  就是 find the second largest number in an array.

我给了两种做法 一种快的一种慢的。
. Waral 鍗氬鏈夋洿澶氭枃绔,
然后他问我对于公司什么的有没有问题。聊了一会儿以后  我就被悲剧的请出去了。。。。。。。。。。。。
一天愉快的结束。

小伙伴们要是还没面的 加油哈!  好运

评分

3

查看全部评分

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中么?
第二题就是写一个函数不停循环直到比开始的位置 ...

感觉第二题就是个递归啊,跳成功就退出,失败就继续。
void enforceJump(){
    if(jump()) return;. 1point3acres.com/bbs
    enforceJump();. Waral 鍗氬鏈夋洿澶氭枃绔,
}
回复 支持 反对

使用道具 举报

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中么?
第二题就是写一个函数不停循环直到比开始的位置 ...
. visit 1point3acres.com for more.
这两个是input string的一部分   0x02 0x03 都可以算成单独的char-google 1point3acres
要直接return出 everything between 这两个char
.1point3acres缃
第二题就是你说的这个意思
回复 支持 反对

使用道具 举报

 楼主| 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(){. 1point3acres.com/bbs
    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();. 鍥磋鎴戜滑@1point 3 acres
  5.         }
复制代码
回复 支持 反对

使用道具 举报

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

我觉得应该是记录当前向上跳了多少层。。大概是这样:
public void enforceJump(){-google 1point3acres
     int count = 0;
     while (count <= 0){
         if (jump()) count++;
         else count--;
      }
}
这样保证跳出while循环的时候刚好上了一层楼。。
回复 支持 反对

使用道具 举报

陈润鹏 发表于 2016-6-24 01:58:36 | 显示全部楼层
zpinthehouse 发表于 2016-6-23 23:54
我觉得应该是记录当前向上跳了多少层。。大概是这样:
public void enforceJump(){.鏈枃鍘熷垱鑷1point3acres璁哄潧
     int count = 0 ...
. 1point 3acres 璁哄潧
你这种也行, 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
我觉得应该是记录当前向上跳了多少层。。大概是这样:
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  ...

请问楼主怎么把0x02和0x03换算成单独的char呀
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-10-14 12:38:28 | 显示全部楼层
“ 爬楼梯题”: 我觉得严谨的写法应该是有一个unsigned int max_try的输入参数,并返回bool表示是否成功。因为我们并不知道jump()返回的概率分布是什么,有可能造成无限循环。假设jump() == true 是概率小于50%的伯努力简单二项分布,那么随机过程结论就是几乎处处会最终无限在楼梯下降(概率=100%),enforceJump就不能保证返回。. Waral 鍗氬鏈夋洿澶氭枃绔,
  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;. more info on 1point3acres.com
  6. }
复制代码
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 12:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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