百萬演算法

A. ABC 三張表 每張表都有上百萬的數據 現在要設計一個演算法 最快查出！謝謝 高分

數據結構的查找有專門講解,首先是要對表數據進行處理,比如首先確定查找用的關鍵字,然後對關鍵字進行處理,關鍵字和該條數據的物理記錄地址直接對應(大型資料庫有叫rowid,用這個是最快的), 比如用關鍵字建立B+ , B-樹, 二差平衡樹也可以
,這就相當於自己實現了資料庫的索引功能.....,建立第一次比較慢要掃描全表,後面使用非常快了

實際實現可能比較復雜,關鍵字不止一個

B. 房地產的提成是怎樣算 1百萬的房子 按20% 是多少的提成 怎樣的演算法

專業解答 記得採納啊
首先在二手房裡面 傭金是按3個點來收的 100萬的房子 收佣那就是3萬了（能不能收到是一回事） 那麼3萬裡面是給公司的 然後公司按照你的提成吧比來給你發佣 20%的話就是 6000元 其他的獎金的話 不同公司有不同的政策 有些公司再給你發佣的同時 還會給你發現金獎 這樣看公司的情況了 說實話 20%的提成不少了 很多的行業提成都才1個點 你要知足了 想想做個1000萬的單的話就是6萬了 一年做2,3套你這一年就可以休息了

C. 從100萬數據中找出最大10條的最優演算法

我面試的時候有問到過，因為數據量很大，所以要同時考慮空間問題。標准答案是採用堆排序。

具體做法是：
構建一個只有10個元素的min－heap，那麼根結點就是這10個數中最小的數，然後開始遍歷數組，如果遇到的數比min－heap的根結點還小，直接跳過，遇到比min－heap根結點大的數，就替代根結點，然後對這個min－heap進行維護（也就是排序，保證heap的特徵）。那麼遍歷完數組後，這個min－heap的10個元素就是最大的10個數。

關於堆排序的代碼應該不難找

D. 100萬元利息5個點（5個點的意思是5%），計算出來的月利息為4166.67元演算法

你提到的5個點是指年利率5%，也就是一年的利率；
一個月的利率：月利率 = 年利率 ÷ 12；
一個月的利息 = 本金 × 月利率
= 本金 × 年利率 ÷ 12；
= 1 000 000 × 5% ÷ 12
≈ 4166.67 (元)
三個月的利息 = 3 × 一個月利息 = 12500

E. 百萬,千萬級查找,排序的演算法

這樣的數據最好考慮放到資料庫里，如果是oracle的話， 百萬級的不算是大數據

F. 求編程演算法 和思路 要求：1.計算1*2*3*4…………*1百萬 的值（內存為1GB）

這就是計算階乘,
基本思路很簡單,就是高精度計算.
使用一線性數據結構來保存一個超大整數,一般使用數組.數組類型可以是任意整數類型,不過盡量以大為好,比如64位的整數.
這樣,一個數組單位可以儲存超大整數的10個數位.
計算時,模擬手算.
優化方法有很多,比較常用的就是分解成因數冪的積,以便使用快速冪加速.

至於用到什麼函數.基本是不用的,只要用基本的語句就可以.
內存基本沒有問題,1G內存可以存下16777216個單位的64位樹,就是相當於一個167772160位的超大數字,而一百萬的階乘位數也大概只有5.56571*10^6

G. 對於一個大規模無向稀疏圖（節點數達到百萬規模），採用什麼演算法求其連通分量比較合適呢

有一個大哥有毛無向息數圖節點數達到百萬規模採用了什麼演算法？求去聯通分的。結果。

H. 用C語言計算pi能算到百萬位嗎，應該用什麼演算法

什麼語言都行啊。。。。。。
演算法？？哪怕割圓術都可以。。。
只是需要一個高精度的數據類來存結果