外存、記憶體、多級快取記憶體、暫存器。
提公升**的時間區域性性和空間區域性性
大核、小核、全域性記憶體、共享記憶體、執行緒、執行緒塊、執行緒網格
auto、lambda、move、shared_ptr、、、
全域性變數、成員變數的初始化是在main函式之前。
區域性變數是在第一次執行**時初始化。
互斥鎖、訊號量、事件、訊息、臨界區、、、
將一塊物理記憶體同時對映到兩個程序的位址空間中。
不是,在堆上申請,有可能是虛擬記憶體,然後在實際操作的時候,需要把資料調入 物理記憶體中,這個過程是系統負責的。
沒有
#pragma omp parallel
#pragma omp parallel for private(x)
openmp和mpi是並行程式設計的兩個手段,
對比如下:
openmp:執行緒級(並行粒度);共享儲存;隱式(資料分配方式);可擴充套件性差;
mpi:程序級;分布式儲存;顯式(資料分配方式);可擴充套件性好。
openmp採用共享儲存,意味著它只適應於smp,dsm機器,不適合於集群。
mpi雖適合於各種機器,但它的程式設計模型複雜:需要分析及劃分應用程式問題,並將問題對映到分布式程序集合;需要解決通訊延遲大和負載不平衡兩個主要問題;
除錯mpi程式麻煩;mpi程式可靠性差,乙個程序出問題,整個程式將錯誤;
方法1:快速排序後遍歷查詢跳變的數字
方法2:開闢乙個n大小的新陣列b,初始化為全0,遍歷原始陣列a,將b[a[i]]置為1;最後遍歷b陣列,若b[k] == 0,則k為所尋。
方法1:先將10g的檔案分為100個小檔案,先對每個小檔案排序,然後歸併排序,最後遍歷排好序的陣列,尋找跳變的值。
方法2:雜湊分治:
使用a[i]/(n/100)作為雜湊值,將所有的數字按雜湊值分到100個不同的小檔案中。
然後問題轉化位前乙個常規的問題。
如果可以直接獲得小檔案的數字個數,則可以快速定位變化的值應該在哪個小檔案中。
遠景能源面經
遠景能源提前批,一開始的時候,有兩道筆試題 1.從10000000個數中找到最大的100個數。提示使用冒泡或者堆。我一看,考排序啊,寫起來多麻煩啊,果斷用了set,現在想想是腦袋抽了吧,明明別人是考排序,我居然還把這一塊直接漏掉了,果然不能投機取巧啊 估計面試官看了很無語。2.從乙個千萬級字串的檔案...
遠景能源面試 高管終面
面試應該是在9月25日,之後經過了十一長假過了大概半個月時間再沒有後續,以為 面試就掛了,後來接到了面試通知,北京現場面試,而且報銷車費,感謝!到達面試地點,簽到後先每人發一道程式設計題目,要求半小時做完,題目比較簡單,我的是合併兩個排序鍊錶。然後,負責人會將題目交給對應的一面面試官,然後過一會叫去...
2016 遠景能源 實習生 電話面試
首先確認名字,自我介紹,然後介紹一下最近做過的專案。之後問一下基礎問題。1 spring注入機制,spring依賴注入有幾種方式?2 hashmap內部實現 3 多執行緒實現,執行緒通訊,怎麼保證執行緒安全?4 設計模式舉例,實現,應用。5 資料庫mongodb優勢 資料庫一致性,強一致性,弱一致性...