Bloomberg onsite

去了bloomberg onsite。整个面下来，感觉问的挺基本的。但是我面的题目，都不是直接给你算法题。基本都是应用题。给你一个生活中的例子，让你解决，然后需要你自己抽象出算法题。我下面有的是是直接分享算法，有的还是应用题。有的时候需要跟他们讨论一下，input和output。每个问题结束，都会有follow up，以及时间空间复杂度分析。
第一轮：两个美国小哥：分享了一个学校经历
1 check duplicates: 一个数组，只有一个是重复的，找出这个重复的数。
解法：说了一下bruth force, 然后用hashset优化。

2 valid parenthesis: 一个string, 里面有各种各样的括号，判断这些空号是合法的，其他的符号就忽略。
解法：stack, leetcode有原题。

3 best time to buy and sell stock: 只交易一次，计算最大利润，以及买入和卖出价

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

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

一个风投顾问，帮很多有钱的人投资。你觉得什么样的情况会使得有些人赚更多钱，而有的人赚不到钱。
4 演示terminal, 聊天，开玩笑，聊天，继续开玩笑，结束

第四轮 美女manager
问了一下现在找工作的情况，和一些常规的hr问题：比如你选择工作的标准是什么，你最喜欢什么样的工作环境。然后聊天，然后让我赶紧去机场，别错过灰机了。

7月21日面的。现在还没有消息。心情很烦躁。发面经给马上要面的人。准备准备。有啥题，需要讨论的，留言就好。保佑保佑~~~ 好人一生平安


补充内容 (2015-7-31 07:12):
今天收到了offer，好开心。等了快10天了。

class Pplayer extends Player {
    int currVolumeLevel;
    int currZoomValue;
    Song curr;
    PlayList list;
    public Player getPlayer(){return this;}
    /*public File getMediaFile(){return new File();}
    public void playMediaFile(File)
    public int getRate(){};*/
    public void playListSong(){}
    public void stopPlay(){};
    public void playNextSong(){}
    public void cleanPlayList(){}
    public void turnDownVolumn(){}
    public void turnUpVolum(){}
    public void playSong(Song s){}
}
class Song {
    String SongName;
    String fileType;
    int fileSize;
    String SongPath;
    String duration;
    Song(String s) {
        SongName = s;
    }
    public String getfileName(){return "";}
    //public String getFilePath(){return ""}
}
class PlayList {
    private static List<Song> list;
    private int size;
    PlayList() {
        size = 0;
        list = new ArrayList<>();
    }
    public void AddSong(Song sg){
        list.add(sg);
        size++;
    }
    public List<Song> getSongList() {
        List<Song> l = new ArrayList<>();
        for (Song s : list) {
            l.add(s);
        }
        return l;
    }
    public static List<Song> shuffle() {  
        int number = list.size();
        Random random = new Random();  
        int randomNumber = 0;  
        for (int i = 0; i < number - 1; i++) {  
            randomNumber = i + random.nextInt(number - i);  
            swapSong(list, i, randomNumber);
        }  
        return list;
    }  
    private static List<Song> swapSong(List<Song> list, int start, int randomNumber) {  
        Song temp = list.get(start);  
        list.set(start, list.get(randomNumber));  
        list.set(randomNumber, temp);  
        return list;
    }
}

tiantiana 发表于 2015-8-2 11:45
试了一下，似乎无法identify 我的pair｛String，num｝。。。。我用的是contains（new pair｛string，num ...

Java有standard pair class吗？如果是self defined的pair class也许你要在你的class里override hashCode和equals这两个functions，因为priority queue的contains function calls o.equals(e)，如果你没有override以上两个functions的话java会用default的，aka it provides a new hashCode (int) for every declaration using keyword "new“, even tho they have identical elements. 所以即使你之前已经在priority queue里放了一个一模一样的pair object，当你call contains(new Pair())的时候即使elements in the pair are the same it will still return false, thus you can still add it into the queue, which is an unexpected behavior. 所以如果想让self defined pair works, you will want to implement those two functions. 这只是我的个人看法哈。。。

谢谢LZ，会一切顺利的！

请问股票交易那题，第一个的输出是否应该为0呢？因为1990到1993这段时间苹果还没上市呢不是？

CSBrogrammer 发表于 2015-7-28 04:05
请问股票交易那题，第一个的输出是否应该为0呢？因为1990到1993这段时间苹果还没上市呢不是？

谢谢你，那道题是1990，这样可以区分你输入的区间是大了 还是小了

TryingAndTrying 发表于 2015-7-28 04:09
谢谢你，那道题是1990，这样可以区分你输入的区间是大了 还是小了

原来是这样，谢谢！

TryingAndTrying 发表于 2015-7-28 04:09
谢谢你，那道题是1990，这样可以区分你输入的区间是大了 还是小了

不好意思再麻烦您一下，还是之前的股票交易那题，所以api返回年份的规则就是倘若输入的区间小了，返回输入区间开始时间，若大了，返回0，若在区间内，则返回上市年份？是这个意思吗？

本人是秋季毕业正在考虑什么时候开始正式申请（同时也想多留些时间给自己完善刷题），请问lz是春季还是秋季毕业？什么时候投的简历？

谢谢！

CSBrogrammer 发表于 2015-7-29 19:06
不好意思再麻烦您一下，还是之前的股票交易那题，所以api返回年份的规则就是倘若输入的区间小了，返回输 ...

对的 就是这个意思

mnmunknown 发表于 2015-7-29 20:59
本人是秋季毕业正在考虑什么时候开始正式申请（同时也想多留些时间给自己完善刷题），请问lz是春季还是秋季 ...

我是今年春季毕业的 我6月份投的简历 准备好了 再投吧 他家全年都在招人

TryingAndTrying 发表于 2015-7-29 23:07
对的 就是这个意思

所以唯一需要注意的special case就是上一次query returned的start year is actually the year wanted是吗？请问还有什么其他需要注意的 special cases，除了regular的binary search cases之外？