聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2045|回复: 9
收起左侧

Bloomberg 面经

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

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

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

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

x
两周前申的Bloomberg的实习,约得今天做电面
电面主要是几个流程,问问简历的问题,问了下C++的问题,问了3个技术问题,然后你问他问题,总共45分钟

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

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

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

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


补充内容 (2014-10-10 23:56):
第二题是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.     }
  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)操作对奇数次是没问题的, 但是对偶数次就出错了。-google 1point3acres
. 一亩-三分-地,独家发布
你的方法的前提是. 牛人云集,一亩三分地
1.只有一个数没有出现。
2. 别的数都只出现了奇数次。
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 13:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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