Baiduの作業をまとめてください.

2584 ワード

1、アルゴリズムを書かせました.具体的なテーマは、どうやって同じ元素を見つけ、保存して出力しますか?

package linkedlist;

import java.util.ArrayList;
import java.util.LinkedList;

/**
 * Created by Administrator on 2015/11/6 0006.
 */
public class Pandeng {
    public static void main(String[] args) {
        Node h1=new Node(0);
        Node head1=h1;
        Node h2=new Node(1);
        Node head2=h2;
        Node t1;
        Node t2;
        for(int i=1;i<5;i++){
            t1=new Node(i);
            h1.next=t1;
            h1=t1;
        }
        h1.next=null;
        for(int i=2;i<6;i++){
            t2=new Node(i);
            h2.next=t2;
            h2=t2;
        }
        h2.next=null;

        ArrayList<Integer> list=new ArrayList<Integer>();
        list=doWork(head1,head2);
        for(int i:list)
            System.out.print(i+" ");
    }

    private static ArrayList<Integer> doWork(Node h1, Node h2) {
        if(h1==null||h2==null)
            return null;
        ArrayList<Integer> list=new ArrayList<Integer>();

        while(h1!=null&&h2!=null){
            if(h1.value==h2.value){
                list.add(h1.value);
                h1=h1.next;
                h2=h2.next;
            }
            else if(h1.value>h2.value)
                h2=h2.next;
            else
                h1=h1.next;
        }
        return list;
    }

    static class Node{
        Node next;
        int value;

        public Node(int value) {
            this.value = value;
            next=null;
        }
    }
}

最後に面接官が私にテストをすると聞きましたが、どのようなテストケースがありますか?
(1)チェーンが空の場合
(2)二つのチェーンは同じ要素がない場合
(3)一つのチェーンの最大値はこのチェーンの最小値です.
(4)普通の場合:いくつかの同じ値があります.
自分の単細胞に泣かれた時、次は私のテスト用のいくつかの例です.
(5)みんな同じです.(これはどうして思いませんでしたか?全部同じではないと思いますが、口の上のことではないですか?えっと、経験をまとめるのはいいです.)
(6)連続して同じデータが表にあります.どうすればいいですか?次の要素を比較すればいいです.自分がばかに泣いてしまいます.森を開けません
しかし、本題は引き続き勉強します.(6)この場合、処理関数はこのように書くべきです.考えたら、必要ないと思います.問題は同じ要素を見つけ出せばいいです.
しかし、同じ要素を見つけて、同じ要素の個数を見つけたら、hashmapで保存します.コードは下編に添付します
2、やったプロジェクトのいくつかの紹介に対して、一つの問題に質問されました.接触したことがないからです.つまり==と==の違いは何ですか?
詳細はクリックしてリンクを開く
3、また、データベースの使用:主にインデックス、食品の原子性(いずれもしないか)で、表と表の関連(外部キーを使って、ビューを作成することができます)を持っています.友達は時間限定でモジュールを買い占めています.公平な状況で物を奪うことができますか?(平均的な分配法で処理したのです.m人のユーザーがもう一度奪って、n個の商品があります.m肯定>n)この時に均等に分けます.つまり、人をn組に分けて、m/n人の一枚の商品に対して公平性を保証します.しかし、この人数はどう分かりますか?データベースの中に新しい表を作って、ユーザー、商品、商品の個数などのフィールドを記録して、ユーザーIDは自動的に増加して、sql文の最後の行のidで人数として伝えます.(行の数を直接計算すればいいようです.count(*)でいいです.また自分にばかにされて泣いてしまいました.).友達はデータベースの隠しデータ問題です.これは次のページで紹介します.食事に行きます.

アルゴリズム→逐次検索

Nevilleアルゴリズム