回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

BB onsite

全局:

2017(4-6月) 码农类General 硕士 全职@bloomberg - 网上海投 - Onsite  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
今天去BB昂塞,结果二轮游了。。。我是不是参加的是假面试,说题前想先吐槽一下~
体验总体来说是不错的,觉得BB的大楼特牛逼。第一轮一个不知道是哪里人,两个年轻国人小哥,一共三人,面了两道题,算法和核心code都写出来了,从面试官那得到的反应基本是肯定的反应,所以
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
方式有什么不同,java program和c++ program运行起来有什么不同,然后还有JVM的一些概念。。别的记不太清了,总之大家有空还是多看看一些你擅长的语言的基础比较好~指不定就问了呢

攒人品~

上一篇:TWITCH oa 面经 楼主不知道犯什么错了。。
下一篇:这道题应该怎么写?
全局:
第一题是滑雪问题 第二题是扫描线吧
回复

使用道具 举报

推荐
 楼主| hyz940721 2017-6-29 10:31:08 | 只看该作者
全局:
chaseqi 发表于 2017-6-29 09:29
楼主能再说得具体些嘛 多谢 :P

我的思路是 maintain以个map,map里的key是年份,value是population gr ...

例如A 1900 - 1950
      B 1910 - 1960
      C 1920 - 1940
class一个interval,读完A的记录,interval 为1900 - 1950,读完B的记录,update 成1910 - 1950,读完c就是1920 - 1940。然后随便返回一个1920-1940之间的年份就行,但这样的话exception是如果有d 1970 - 2000,d和之前的interval没交集,就要重新开一个interval并且同时记录下来之前那个interval人口为3,新的interval为1,这个想法不好的地方就是interval要是很多的话就要判断很多次是否相交,面试时我没想那么多,就说最坏的情况也就interval也是常数级应该没关系。。

你的想法应该要改下,统计人口的时候应该不止在出生年份上value++,而是从出生年份到死亡年份中间所有的年份都要value++,如果是你的思路的话刚才的例子就会是1900 1910 1920 都是1个人,1940 1950 1960都是 -1人,这样就不对啦
回复

使用道具 举报

推荐
 楼主| hyz940721 2017-6-29 10:30:07 | 只看该作者
全局:
例如A 1900 - 1950
      B 1910 - 1960
      C 1920 - 1940
class一个interval,读完A的记录,interval 为1900 - 1950,读完B的记录,update 成1910 - 1950,读完c就是1920 - 1940。然后随便返回一个1920-1940之间的年份就行,但这样的话exception是如果有d 1970 - 2000,d和之前的interval没交集,就要重新开一个interval并且同时记录下来之前那个interval人口为3,新的interval为1,这个想法不好的地方就是interval要是很多的话就要判断很多次是否相交,面试时我没想那么多,就说最坏的情况也就interval也是常数级应该没关系。。

你的想法应该要改下,统计人口的时候应该不止在出生年份上value++,而是从出生年份到死亡年份中间所有的年份都要value++,如果是你的思路的话刚才的例子就会是1900 1910 1920 都是1个人,1940 1950 1960都是 -1人,这样就不对啦
回复

使用道具 举报

🔗
白丁117 2017-6-22 12:39:29 | 只看该作者
全局:
请教第1轮2道题的解法,谢谢lz~
回复

使用道具 举报

🔗
 楼主| hyz940721 2017-6-23 18:46:26 | 只看该作者
全局:
白丁117 发表于 2017-6-22 12:39
请教第1轮2道题的解法,谢谢lz~

把每个人的dob和dod作为设成一个interval,遍历所有的人,逐渐缩小interval,最后从人最多范围最小的那个interval里随意返回一年就ok啦
回复

使用道具 举报

🔗
chaseqi 2017-6-29 09:29:54 | 只看该作者
全局:
hyz940721 发表于 2017-6-23 18:46
把每个人的dob和dod作为设成一个interval,遍历所有的人,逐渐缩小interval,最后从人最多范围最小的那个 ...

楼主能再说得具体些嘛 多谢 :P

我的思路是 maintain以个map,map里的key是年份,value是population growth,如果是出生的年份value加一,死亡的年份 value减一,最后按照年份 loop through,就可以知道每年的人口。
回复

使用道具 举报

🔗
GreedyOyster 2017-6-29 10:30:48 | 只看该作者
全局:
求解第一题
回复

使用道具 举报

🔗
chaseqi 2017-6-29 11:44:27 | 只看该作者
全局:
hyz940721 发表于 2017-6-29 10:31
例如A 1900 - 1950
      B 1910 - 1960
      C 1920 - 1940

多谢楼主的详细解答啦 发现B家 面java经常会问一些基础知识,我也是用java面,感觉要把java的一些基本概念再看一看,楼主还记得关于JVM,被问到哪些题目嘛
回复

使用道具 举报

🔗
 楼主| hyz940721 2017-6-29 11:51:02 | 只看该作者
全局:
chaseqi 发表于 2017-6-29 11:44
多谢楼主的详细解答啦  发现B家 面java经常会问一些基础知识,我也是用java面,感觉要把java的 ...

不客气~JVM我记得大概就是些为什么需要JVM,优点是啥,java程序是怎么编译和运行,编译和运行和C++有啥不同,我大概就记得这些了,加油祝你好运!
回复

使用道具 举报

🔗
chaseqi 2017-6-29 12:45:41 | 只看该作者
全局:
hyz940721 发表于 2017-6-29 11:51
不客气~JVM我记得大概就是些为什么需要JVM,优点是啥,java程序是怎么编译和运行,编译和运行和C++有啥不 ...

谢谢楼主啦
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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