Bloomberg onsite

CSBrogrammer 发表于 2015-7-30 05:05
所以唯一需要注意的special case就是上一次query returned的start year is actually the year wanted是吗 ...

解法是这样的 你要跟他商量，应该会有一个range: minYear and maxYear. 然后你求的midYear = (minYear + maxYear) / 2; 然后call那个function getYear(midYear - 1, midYear, apple). 如果你得到的返回结果是0， 那么minYear = midYear + 1, 如果你得到的返回结果是midYear - 1, 那么maxYear = midYear - 1, 如果你得到的返回结果是x, 那么x就是你要的上市的时间。有问题再问我

TryingAndTrying 发表于 2015-7-31 07:12
解法是这样的 你要跟他商量，应该会有一个range: minYear and maxYear. 然后你求的midYear = (minYear +  ...

太感谢了，回答得真好，赞LZ好热心！

在地里发面经 真的是攒人品！ 给算法姐点赞！

xmruibi 发表于 2015-7-31 08:59
在地里发面经 真的是攒人品！ 给算法姐点赞！

大神 请进了加州大公司，refer我。。。

恭喜lz，看起来lz用的java，请问b家不考c＋＋吗？lz怎么应对的啊，谢谢。

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;
    }
}

同问java问题  之前听说blomberg不是只能用c++咩

求解惑。。

另有the 10 most frequent URL 问题，我也同意用hashmap＋minHeap来做，但是，如果是heap中的url的频率有了更新，lz怎么处理的？需要把heap 都poll出去，再update吗？不然heap里的元素怎么update呢？谢谢。

tiantiana 发表于 2015-8-2 10:07
另有the 10 most frequent URL 问题，我也同意用hashmap＋minHeap来做，但是，如果是heap中的url的频率有了 ...

应该不用都poll，找到那个元素remove再add就好了吧