面經筆記遠景能源電話面試

來源:互聯網
上載者:User
介紹一下CPU的儲存層次

外存、記憶體、多級快取、寄存器。 如何充分利用CPU緩衝機制。

提升代碼的時間局部性和空間局部性 GPU架構

大核、小核、全域記憶體、共用記憶體、線程、線程塊、線程網格 用到了哪些C++11的新特性。

auto、lambda、move、shared_ptr、、、 介紹一下Static修飾符。說一下Static全域變數,局部變數,成員變數的初始化時機。

全域變數、成員變數的初始化是在main函數之前。
局部變數是在第一次執行代碼時初始化。 多線程的同步機制有哪些。

互斥鎖、訊號量、事件、訊息、臨界區、、、 什麼是共用記憶體。

將一塊實體記憶體同時映射到兩個進程的地址空間中。 New出來的變數是不是一定儲存在實體記憶體中。

不是,在堆上申請,有可能是虛擬記憶體,然後在實際操作的時候,需要把資料調入 實體記憶體中,這個過程是系統負責的。 VS記憶體分析工具用過沒。

沒有 OpenMP的常用命令

    #pragma omp parallel     #pragma omp parallel for private(x)
OpenMP和MPI的區別。

OpenMP和MPI是並行編程的兩個手段,
對比如下:

OpenMP:線程級(並行粒度);共用儲存;隱式(資料分配方式);可擴充性差;

MPI:進程級;分布式儲存;顯式(資料分配方式);可擴充性好。

OpenMP採用共用儲存,意味著它只適應於SMP,DSM機器,不適合於叢集。

MPI雖適合於各種機器,但它的編程模型複雜:需要分析及劃分應用程式問題,並將問題映射到分布式進程集合;需要解決通訊延遲大和負載不平衡兩個主要問題;

調試MPI程式麻煩;MPI程式可靠性差,一個進程出問題,整個程式將錯誤;

作者:李超錚
連結:https://www.zhihu.com/question/20188244/answer/14552204
來源:知乎
著作權歸作者所有。商業轉載請聯絡作者獲得授權,非商業轉載請註明出處。 演算法題:1-n的數字,每個數字只出現一次,如果有一個數字變為了另一個數字,如何找出這個變化了的數字本來應該是多少。

方法1:快速排序後遍曆尋找跳變的數字
方法2:開闢一個n大小的新數組B,初始化為全0,遍曆原始數組A,將B[A[i]]置為1;最後遍曆B數組,若B[k] == 0,則k為所尋。 進階題:如果數字特別多呢。一個10G的大小的數字檔案,如何找出這個跳變的數字。

方法1:先將10G的檔案分為100個小檔案,先對每個小檔案排序,然後歸併排序,最後遍曆排好序的數組,尋找跳變的值。

方法2:散列分治:

使用A[i]/(n/100)作為散列值,將所有的數字按散列值分到100個不同的小檔案中。

然後問題轉化位前一個常規的問題。

如果可以直接獲得小檔案的數字個數,則可以快速定位變化的值應該在哪個小檔案中。

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.