亚麻OA面经

领英上SE manager发消息说他们组招人，问有没有兴趣要不要聊一下，电话聊了一下介绍了他们组，我介绍了一下自己和做过的project，然后recruiter发了OA过来
地里的老题，高频题，
1，给坐标的列表，找最近

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

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

家！

补充内容 (2018-11-17 10:15):
居然过了！感人！可能最后代码改对了？开始约昂赛

总结了一下comparator

//lamda expression
Collections.sort(arr, (a,b)->a==b?0: (a>b?1:-1) );

//anonymous class
Arrays.sort(intervals, new Comparator<Interval>(){
    public int compare(Interval i1, Interval i2){
        return i1.start - i2.start;
    }
});


class Student{
        int id;
        String name;
}

class Main{
        public static void main(String[] args){
                ArrayList<Student> st;//...
                //ini, add

                Collections.sort(st, new SortById());
        }
}

//comparator, override compare

class SortById implements Comparator<Student>{
        @Override
        public int compare(Student s1, Student s2){
                return s1.id - s2.id;
        }
}

class StudentComparator implements Comparator<Student>{
        public int compare(Student s1, Student s2){
                int idCompare = s1.id.compareTo(s2.id);
                int nameCompare = s1.name.compareTo(s2.name);

                if (idCompare==0){
                        return nameCompare;
                } else {
                        return idCompare;
                }
        }
}

private class IntervalComparator implements Comparator<Interval> {
    @Override
    public int compare(Interval a, Interval b) {
        return a.start < b.start ? -1 : a.start == b.start ? 0 : 1;
    }
}

//comparable, override compareTo
class Student implements Comparable<Student>{
        int id;
        String name;

        @Override
        public int compareTo(Student b){
                return name.compareTo(b.name);
        }
}