omnitier从头到尾面经

来回馈地里。不记得什么时候投的简历了，上周一收到email，说约个店面，约的是上周五，半个小时，面我的是个software engineer，但是并没有coding，就聊天。
这周一收到email，说直接onsite（可能是因为我简历里有大厂的实习经历），我约了周五（今天）。

onsite五轮：
1. hashmap工作原理，hashset工作原理。
    给一个array的int，找某个int k在不在这个array里。return boolean。follow up：如果多次访问，怎么改。
2. LRU cache
3. IsAnagram(s1, s2）。 follow up：给一个file，里面每行都是一个string，implement IsAnagram(file，s）
4. 无向图里面，找两个node的最短路径，follow up：找最长路径呢？
5. 给了一个function会return随机数从1到4，只能用这个function，写一个funciton来return随机数1到9。
    follow up：1。给了一个function会return随机数从1到4，只能用这个function，写一个funciton来return随机数1到N
                    2. 怎么test

一个三年的startup，面试很标准，不算难，虽然公司里是烙印为主（onsite五个人，四个都是烙印），但是人都很nice。
我刚面完，还不知道结果，最后一个面我的人说一两个礼拜会有结果。