回顧面試題：計算兩個數(shù)組交集

背景

工作多年，語言經歷過C#,JAVA。但是做過的項目大多以業(yè)務系統(tǒng)為主，曾經做過一些基礎架構的工作，但算法一直在工作中應用的比較少，導致多年之后基本都忘記完了。上一次面試過程中就有一個算法題，我能做對，但是感覺不是最優(yōu)方案就放棄了。最近想想做為一個程序員，算法還是有必要再補習補習。

案例

有兩個數(shù)組，int[] arrayA=new int[]{1,3,1.....},int[] arrayB=new int[]{11,3,10.....}，數(shù)組元素無序且有可能存在重復元素，請輸出兩個數(shù)組的交集。原題大意是這樣，細節(jié)可能有出入。

面試時我的方案

不用想，采用兩個for循環(huán)基本就能解決問題，但我又想不出來其它優(yōu)化方法，想來想去，時間白白浪費最后居然連能做對的答案都沒去寫。

    public void testArrayIntersectionA() { int[] arrayA = new int[]{1, 1, 2, 3, 4, 4, 5, 1, 1}; int[] arrayB = new int[]{11, 1, 
        		
延伸閱讀
        		

        			
        			
ssh框架
        			2016-09-30
        			
        			
        			
        			
阿里移動安全 [無線安全]玩轉無線電——不安全的藍牙鎖
        			2017-07-26
        			
        			
        			
        			
消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe
        			2024-03-26
        			
        			
        			
        			
Selective Search for Object Recognition 論文筆記【圖片目標分割】
        			2017-07-26
        			
        			
        			
        			
詞向量-LRWE模型-更好地識別反義詞同義詞
        			2017-07-26
        			
        			
        			
        			
從棧不平衡問題 理解 calling convention
        			2017-07-26
        			
        			
        			
        			
php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明
        			2017-07-26
        			
        			
        			
        			
Swift實現(xiàn)JSON轉Model - HandyJSON使用講解
        			2017-07-26
        			
        			
        			
        			
阿里移動安全 Android端惡意鎖屏勒索應用分析
        			2017-07-26
        			
        			
        			
        			
集合結合數(shù)據(jù)結構來看看(二)
        			2017-07-26
        			
        			
        			
        		
        		
        		學習是年輕人改變自己的最好方式