百万算法

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能算到百万位吗，应该用什么算法

什么语言都行啊。。。。。。
算法？？哪怕割圆术都可以。。。
只是需要一个高精度的数据类来存结果