渣渣好不容易又一次全ac，希望有个面试机会吧。

第一题，贪心算法，每次去找尽量最大的钱

package qunaer;

import java.util.Scanner;
public class Main2 {
    static int[] money = {1, 5, 10, 50, 100, 500};
    static int[] count = new int[6];
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        for (int i=0; i<6; i++){
            count[i] = in.nextInt();
        }
        int allMoney = in.nextInt();

        int ans = 0;
        int index = 5;
        while (allMoney != 0 && index >= 0){
            if (allMoney >= money[index] && count[index]>0){
                allMoney -= money[index];
                count[index] = count[index] - 1;
                ans++;
            } else {
                index--;
            }
        }
        if (allMoney == 0){
            System.out.println(ans);
        } else {
            System.out.println("NOWAY");
        }
    }
}

第二题，邻居矩阵表示图，记录每个结点的入度和权重，每次输出入度为0的结点中权重最大的点，然后将该点连着的点的入度值都减一。

package qunaer;

import java.util.Scanner;
public class Main3 {
    static int[][] graph;
    static int[] countTo;   //记录入度
    static int[] weight;    //权重
    static int n,e;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        e = in.nextInt();

        graph = new int[n+1][n+1];
        weight = new int[n+1];
        countTo = new int[n+1];

        //输入权重
        int seq;
        for (int i=1; i<=n; i++){
            seq = in.nextInt();
            weight[seq] = in.nextInt();
        }

        //输入边，并累加入度
        int s,t;
        for (int i=1; i<=e; i++){
            s = in.nextInt();
            t = in.nextInt();
            graph[s][t] = 1;
            countTo[t] = countTo[t] + 1;
        }

        printAll();

    }
    static void printAll(){
        int printCount = 1;
        while (printCount <= n){
            int maxWeight = 0, index = 0;
            for (int i=1; i<=n; i++){
                if (countTo[i]==0 && weight[i]>=maxWeight){
                    index = i;
                    maxWeight = weight[i];
                }
            }
            if (printCount == n)    System.out.println(index);
            else System.out.print(index + " ");
            countTo[index] = -1;
            for (int i=1; i<=n; i++){
                if (graph[index][i] == 1){
                    countTo[i]--;
                }
            }

            printCount++;
        }
    }
}

第三题，模拟题，类似于自己实现LinkedHashMap的put，get操作。

package qunaer;

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        LRUList<String, String> lruList = new LRUList(m);
        String op, key, value;
        for (int i=0; i<n; i++){
            op = in.next().trim();
            if (op.equals("put")){
                key = in.next().trim();
                value = in.next().trim();
                lruList.put(key,value);
            } else {
                key = in.next().trim();
                System.out.println(lruList.get(key));
            }
        }
    }


}

class LRUList<K,V>{
    static class Entry<K, V>{
        K key;
        V value;
        Entry<K,V> next;

        public Entry(K key, V value, Entry<K, V> next) {
            this.key = key;
            this.value = value;
            this.next = next;
        }
    }

    int size = 0;
    int capacity;

    //链表头空节点
    Entry<K,V> first = new Entry<>(null,null,null);


    public LRUList(int capacity) {
        this.capacity = capacity;
    }

    void put(K key, V value){
        Entry<K,V> tmp = first.next;
        Entry<K,V> prev = first;

        while (tmp != null && !tmp.key.equals(key)){
            tmp = tmp.next;
            prev = prev.next;
        }

        //如果找到了相同的，就删除该结点并且把新的结点放到头结点之后
        if (tmp != null && tmp.key.equals(key)){
            prev.next = tmp.next;
            tmp = null;

            insertToFirst(key,value);
            return;
        }

        //如果没有找到
        //如果已经满了  size == capacity，就删除最后一个节点,然后再插入到头结点
        if (size == capacity){
            Entry t = first.next;
            Entry p = first;
            while (t.next != null){
                t = t.next;
                p = p.next;
            }
            p.next = null;
            t = null;

            insertToFirst(key, value);
        } else {//如果还没有满，就直接插入到头结点
            insertToFirst(key,value);
            size++;
        }


    }

    void insertToFirst(K key, V value){
        Entry e = new Entry(key, value, first.next);
        first.next = e;
    }

    V get(K key){
        Entry<K,V> tmp = first.next;
        while (tmp != null && !tmp.key.equals(key)){
            tmp = tmp.next;
        }
        if (tmp == null){
            return null;
        } else {
            return tmp.value;
        }
    }
}