Bloomberg 电面+Onsite

找工季得到了地里的很多帮助，真心感谢，所以准备将自己的一些面试经历整理一下回馈地里。首先是楼主Bloomberg 12/17电面：第一题：Best time to buy and sell stock I, leetcode原题，不同的是要求输出最终的buy price，sell price和profit。写完之后要求你给出一些特殊的test cases，比如：
1）单调增序列：5，6，7，8，9
2）单调减序列：9，8，7，6，5
3）所有价格相同：5，5，5，5，5
4）只有一个值：5

第二题：find common characters in two unsorted arrays
解法一：hashset
解法二：sort+two pointers
分别让你说一下两种方法的复杂度，implement解法一。follow up是find common chara

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

           这一轮详细问了一下internship，建议大家一定要熟悉自己简历上的内容，一些专有名词也会让你详细解释一遍。
第四轮：HR面，闲扯+表达你的热情！
整体来说，BB的题目都不难，大部分都是Leetcode原题，但是在面试过程中要注意时刻保持交流，感觉如果你闷头写代码的话更有可能被拒（也许BB比较注重交流能力？）。12/17拿到offer，所以大概是1~2周就会有结果。回馈地里，希望大家都offer多多，圣诞快乐，新年快乐！^^

请问Best Time To Buy and Sell Stocks II，follow up是如果可以先卖后买怎么办？这道题，在峰值上卖两次什么意思？先卖一次得到之前低价买进的最大利润，然后再卖一次，之后再低价买入么？

迪克斯特拉 发表于 2015-12-26 08:05
请问Best Time To Buy and Sell Stocks II，follow up是如果可以先卖后买怎么办？这道题，在峰值上卖两次什 ...

嗯嗯，你理解的是对的～

请问 n sorted 和 unsorted array 是不是就是分别两个两个进行呢还是有什么其他区别

BB 最近onsite都不面design了啊

n unsorted arrays用 two pointer做么还是hashset?

kaywsy 发表于 2015-12-28 07:30
嗯嗯，你理解的是对的～

请教一下，不太理解啊。。卖第一次不是都清仓了嘛，第二次没有买入怎么卖啊。。

Czon 发表于 2016-1-3 08:45
请问 n sorted 和 unsorted array 是不是就是分别两个两个进行呢还是有什么其他区别

我觉得都要两个两个进行吧

sevenwonder 发表于 2016-1-3 11:07
n unsorted arrays用 two pointer做么还是hashset?

考不考design我觉得还是得看面试官吧~~我当时面的时候提了2 pointers和hashset，然后面试官让我用hash做

daniel647 发表于 2016-1-3 14:32
请教一下，不太理解啊。。卖第一次不是都清仓了嘛，第二次没有买入怎么卖啊。。

题目的假设就是可以再没有买入的时候卖的呢