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

Bloomberg新鲜出炉面经 电面+onsite

全局:

2015(7-9月) 码农类General 硕士 全职@bloomberg - 内推 - 技术电面 Onsite  | | Fail | 在职跳槽

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

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

x
电面:
三哥, 人挺好的. 先让我自我介绍了一下,然后问了解bloomberg吗之类的无聊问题~
进入正题.
1. 简单的dp爬梯子问题. n个梯子, 一次可以爬1步或2步或3步, 问一共可以多少种方法爬到n.
2. 让写一个方法, 如果在一秒钟之内, 有大于等于10次调用过这个方法就回复true, 否则回复false.
这题我开始就在方法外用一个queue记录所有调用过这个方法的timestamp. 每当方法被调用的时候, 先从queue中删除1秒以前的所有timestamp, enqueue当前的timestamp,如果此时queue的size大于等于10, 就返回true, 否则返回false. 他认
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ray存operation, 如果+1就false, x2 就true. 她说写吧.写完了也过完test case了, 她说怎么提高时间复杂度? 我还没想一秒她就说你找规律吧… 发现可以从n往1扫, 如果n是odd就减一, 如果碰到even就/2, 直到碰到odd再-1, 然后循环往复直到1. 问我时间复杂度是多少, 算了一会说是logN. 她说对了. 然后她就不让我做了... 就出去了, 估计是跟hr说让我回家了....

我不明白是什么原因挂的, 难道是因为没开始就想出最优解? 那谁也没法一下想到啊,还不给提示…好郁闷啊555....








上一篇:amazon oa1
下一篇:PocketGems一面二面(二面老题变形)
推荐
hj867955629 2015-9-15 10:21:48 | 只看该作者
全局:
averillzheng 发表于 2015-8-26 09:59
关于“题目是这样的, 给你一个正整数n, 从1开始做运算,运算有两种: +1 和 x2. 问怎么得到从1到n的运算最少 ...

这是O(n),乘2始终比加1快。所以从n开始考虑,若是奇数减1,若是偶数除以2,复杂度是O(logn).
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| thebestsarah 2015-8-25 10:54:21 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
bobdevil 2015-8-25 10:04:48 | 只看该作者
全局:
不是你第二轮的问题,就是这样的第一轮很重要,如果第一轮发挥不好第二轮就基本只有一个人,然后两轮就结束,可能还是第一轮前面的design 他们不太满意。加油!
回复

使用道具 举报

🔗
sishuxuan 2015-8-25 11:31:33 | 只看该作者
全局:
哎 遇到design的题真是没办法啊。刚找同学内推了bb,看到LZ的悲惨经历瞬间心凉了一大截
回复

使用道具 举报

🔗
bobdevil 2015-8-25 12:13:08 | 只看该作者
全局:
sishuxuan 发表于 2015-8-25 11:31
哎 遇到design的题真是没办法啊。刚找同学内推了bb,看到LZ的悲惨经历瞬间心凉了一大截

我也是前一段时间面过了,虽然四轮都过了,等了8天依然是rej,别太抱希望,尽力而为就是了
回复

使用道具 举报

🔗
bobdevil 2015-8-25 12:13:36 | 只看该作者
全局:
thebestsarah 发表于 2015-8-25 10:54
第一轮确实没辙了... 没有想到会问design的问题, 我既没这方面的经验也没想到要准备. 穷尽所能说出了所有 ...

better ones will come
回复

使用道具 举报

🔗
八月槎 2015-8-25 13:28:30 | 只看该作者
全局:
“只打出一次”是什么意思?
回复

使用道具 举报

全局:
请问lz是new grads吗?


补充内容 (2015-8-25 14:51):
不好意思 没看到在职两个字~~
回复

使用道具 举报

🔗
hulahu 2015-8-25 14:37:36 | 只看该作者
全局:
楼主有几年工作经验?
回复

使用道具 举报

🔗
 楼主| thebestsarah 2015-8-26 00:55:04 | 只看该作者
全局:
sishuxuan 发表于 2015-8-25 11:31
哎 遇到design的题真是没办法啊。刚找同学内推了bb,看到LZ的悲惨经历瞬间心凉了一大截

没事没事 别心凉 我觉得面试还是很大程度上看运气的哈
回复

使用道具 举报

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

本版积分规则

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