一亩三分地论坛

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

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

Bloomberg 面经

[复制链接] |试试Instant~ |关注本帖
sweeney1130 发表于 2014-10-10 04:41:10 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 本科 实习@Bloomberg - 内推 - 技术电面 |Other

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

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

x
两周前申的Bloomberg的实习,约得今天做电面
电面主要是几个流程,问问简历的问题,问了下C++的问题,问了3个技术问题,然后你问他问题,总共45分钟. Waral 鍗氬鏈夋洿澶氭枃绔,

三个技术问题:
1. reverse string,主要是让你先给string分配空间,再去concatenation
    - 这部分感觉都在引向内存分配的问题

2. find missing unique number in range of 1..100, 我直接用xor做的,他竟然说还没见过,也是醉了

3. BST倒序输出结果,这部分问了我struct和class的区别,我貌似达成了C中的区别,但是C++区别没那么大,实在是觉得C++太高冷了,搞不懂
    - 用递归做的,他期间就引入我去思考memory分配,问了下stack和heap的区别

感谢前人的面经,也分享我的帮助下大家。

. more info on 1point3acres.com
补充内容 (2014-10-10 23:56):. more info on 1point3acres.com
第二题是1-100的数,除了一个数,其他都只出现了一次,找出这个缺的数。

补充内容 (2014-10-10 23:56):
一大早起来就收到他家的onsite,HR效率真是高啊

评分

1

查看全部评分

北美农民 发表于 2014-10-10 06:12:14 | 显示全部楼层
第二题怎么用xor做?
回复 支持 反对

使用道具 举报

shinichish 发表于 2014-10-10 06:17:33 | 显示全部楼层
第二题面试官想的做法应该是sum(1...100) - sum(numbers)。不过xor也可以做。
回复 支持 反对

使用道具 举报

 楼主| sweeney1130 发表于 2014-10-10 06:45:40 | 显示全部楼层
北美农民 发表于 2014-10-10 06:12
第二题怎么用xor做?
  1. int findUniqueMissing(const std::vector<int> a)
  2.     int ans = 100;
  3.     for (int i = 0; i < 90; i++){
  4.         ans ^= i+1;
  5.         ans ^= a[i];
  6.     }. from: 1point3acres.com/bbs
  7.     return ans;
  8. }
复制代码
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-10-10 07:09:23 | 显示全部楼层

range是1..100不代表每个数只出现一次啊
回复 支持 反对

使用道具 举报

 楼主| sweeney1130 发表于 2014-10-10 07:11:27 | 显示全部楼层
第二题1-100 只有一个数未出现,找出这个未出现的数,可能之前表达的太不清楚了。
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-10-10 21:34:56 | 显示全部楼层
sweeney1130 发表于 2014-10-9 18:11
第二题1-100 只有一个数未出现,找出这个未出现的数,可能之前表达的太不清楚了。

问题的关键是, 除了这个未出现的数之外, 别的数有可能出现了不止一次。 也就是出现的数可能是奇数次也有可能是偶数次。 这样你做的 ^ (i + 1)操作对奇数次是没问题的, 但是对偶数次就出错了。.鐣欏璁哄潧-涓浜-涓夊垎鍦

你的方法的前提是
1.只有一个数没有出现。
2. 别的数都只出现了奇数次。
回复 支持 反对

使用道具 举报

 楼主| sweeney1130 发表于 2014-10-10 23:55:12 | 显示全部楼层
北美农民 发表于 2014-10-10 21:34
问题的关键是, 除了这个未出现的数之外, 别的数有可能出现了不止一次。 也就是出现的数可能是奇数次也 ...

这道题的要求就是其他数出现一次,有一个没出现,所以才这样做的。我可能没写清楚吧,不好意思。
回复 支持 反对

使用道具 举报

genius19 发表于 2014-10-16 20:57:25 | 显示全部楼层
能解释一下第一道题具体怎么做吗?什么叫“主要是让你先给string分配空间,再去concatenation
    - 这部分感觉都在引向内存分配的问题”?
谢谢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 05:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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