Yelp OA好像是新的

Job Hunting Interview
, , , , , ,
1

这个月投的Yelp, 中午投的晚上就发了邮件给了OA, 然后之前把地里的OA大概都看了一遍，想着比较简单，没什么问题。但是还是过于轻敌大意了，题目要求比我想象的要求多。
20分钟，题目是给一个无序的List，里面存储的的是一个class, 有3个变量，{餐厅名，地点，ID}， 给你一个地点，输出餐厅名字的集合，1. 要求按出现频率进行降序排序；2. 如果频率相同的情况下， 需要按餐厅名的字母顺序的自然顺序输出。3. 需要注意的是相同的餐厅名和地点, 可能有不同的ID. 输出需要保证频率统计的是unique的ID.
所以数据结构需要同时用到map和set, 还要自己写Comparator, 不但要按频率排序，还要按字母自然顺序排序，最后时间有点紧张了，脑子空白忘了字符串的比较接口了…
test cases好像是: 6/7, 只有一个不知道过不了，后来第二天收到了拒信。。。

2

老哥，可以po个截图或者代码嘛？那个comparator不会写

3

当时也没有截图，定义好的类名忘记了, hashmap里面就叫class吧, 代码大概应该是这样，记得不是很清楚了

class myComparator implements Comparator<class>{
    public int compare(class c1, class c2){
        if(class1.freq > class2.freq) return -1;
        else if(class1.freq < class2.freq) return 1;
        else return class1.name.comparedTo(class2.name);     
} 

Collections.sort(list, new myComparator());
4

用python会比较好做点