青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

life02

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  197 隨筆 :: 3 文章 :: 37 評論 :: 0 Trackbacks

2009.9.12日下午 迅雷2筆試題

有一副牌編號0~51,請把這副牌盡可能隨機的發(fā)到4個人手里
注1:已經有rand()函數可以調用,但是rand()函數開銷較大,請盡量少調用

a,b,c,d分別是13個元素的1維數組
函數原型 void deal( int[] a, int[] b, int[] c, int[] d );


實現字符串反轉的c庫函數 char* strrev(char* string)
注1:不可利用其他庫函數,算法盡量高效、占用空間少。


有10億個數,這些數的值都在0~1000萬之內。實現接口 get_bigger_count( unsigned value )
輸入一個值value,返回這10億個數中比value值大的數的數目。
class order_calculate
{
public:
order_calculate();
~order_calculate();
unsinged get_bigger_count( unsigned value )
}
注1:get_bigger_count接口會被頻繁的調用,實現要高效
注2:可以自己往內部任意添加變量和接口
注3:有個現成的接口 unsigned get_value_by_index( int idx ) 可以調用,該接口返回指定索引的value值
     比如 get_value_by_index( 100 ), 返回10億個數中第100個數的值。該接口開銷較大,盡量少調用。



http://topic.csdn.net/u/20090912/20/8c60e06e-321c-49a6-b2cc-59248ba9cf36.html?28642 

posted on 2009-09-13 16:29 life02 閱讀(804) 評論(2)  編輯 收藏 引用 所屬分類: 筆試

評論

# re: 筆試題 2009-09-14 18:16 life02
第三題正解如下:
這題很明顯已經告訴各位了,算法復雜度是o(1),任何其他排序算法都是錯的,只有桶排序可行,原因也很明顯,符合桶排序的特征,0到1000萬的取值范圍已經固定了,相對10億來說1000萬是很小了。

所以只要設立0到1000萬的桶,中間附加計數即可,什么意思呢,10億個數據,如果縮小一點:范圍是0到10的話
0,1,2,3,4,5,6,7,8,9,10

在每一個桶下面掛一個count,掃描完后,10億個數據肯定都在這10個桶里(1000萬類似)

這樣在接下來查詢的時候,其實比較空間只有0到1000萬,和10億一點關系都沒有,而且每個桶還幫你記著大于該數的個數,所以假定要比較的數值是5,則結果就是5,6,7,8,9,10的count之和。

計算空間最大浪費就是在0到1000萬里面,找到你的那個數值,但是總比N要小很多,這個結論拿出去,面試來說,應該可以得滿分,至于效率,空間什么的,就自己優(yōu)化1000萬數據的比較算法啦。  回復  更多評論
  

# re: 筆試題 2009-09-18 10:09 life02
#include <iostream>
#include <stdio.h>
#include <assert.h>
using namespace std;


static unsigned int *pindex;

#define L 10000001
unsigned get_bigger_count(unsigned value)
{
assert(value<L-1);
static binit(false);
unsigned int rval(0);
if(!binit)
{
FILE *fp = fopen("datafile", "r+b");
unsigned int i = 0;
unsigned int shu;
pindex = new unsigned int[L];
memset(pindex, 0, sizeof(unsigned int)*L);

while(fscanf(fp,"%ld",&shu)!=-1){
/* cout<<shu<<endl;*/
pindex[shu]++;
}
fclose(fp);
for(i=L-1; i>0; --i)
pindex[i-1] += pindex[i];
}
binit = true;
rval = pindex[value+1];
return rval;
}




int main(){
unsigned un;
un=get_bigger_count(8738787);
cout<<un<<endl;
return 0;
}  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一本久久综合亚洲鲁鲁| 亚洲影院高清在线| 亚洲欧美精品在线观看| 久久久精品动漫| 亚洲色无码播放| 欧美国产日韩免费| 一区二区三区视频免费在线观看 | 日韩图片一区| 欧美日韩精品一区二区| 欧美.www| 亚洲欧美国产精品专区久久| 狠狠做深爱婷婷久久综合一区| 久久亚洲国产精品日日av夜夜| 亚洲日本电影在线| 影音先锋久久资源网| 亚洲免费在线电影| 亚洲日本电影| 久久综合九色99| 亚洲小少妇裸体bbw| 亚洲国产成人av好男人在线观看| 欧美日韩国产首页| 久久久久久综合| 亚洲午夜在线观看| 国产欧美丝祙| 欧美网站在线观看| 欧美激情精品久久久久久大尺度| 久久www免费人成看片高清| 一二三区精品| 亚洲电影天堂av| 国产亚洲视频在线| 国产欧美精品va在线观看| 99精品99| 亚洲区免费影片| 欧美激情免费在线| 久久精品国内一区二区三区| 亚洲精品免费在线观看| 亚洲大胆人体视频| 国产精品久久中文| 玖玖玖国产精品| 亚洲欧洲日本在线| 亚洲国产精品视频| 亚洲免费观看高清完整版在线观看熊 | 亚洲欧美在线观看| 中文网丁香综合网| 免费中文日韩| 亚洲性夜色噜噜噜7777| 免费观看在线综合| 欧美日韩一区自拍| 一区在线免费观看| 国产欧美一区二区三区久久| 在线观看亚洲精品| 欧美日韩你懂的| 国产欧美在线观看| 欧美成年人视频| 欧美日韩精品不卡| 国产美女搞久久| 国内免费精品永久在线视频| 亚洲国内欧美| 1000部国产精品成人观看| 国产乱码精品一区二区三区五月婷 | 欧美精品一区视频| 欧美午夜精品久久久久久久 | 久久久久久久91| 午夜视黄欧洲亚洲| 久久性天堂网| 亚洲欧洲日夜超级视频| 亚洲欧美日本国产专区一区| 久久久久久日产精品| 欧美精品综合| 国产在线国偷精品产拍免费yy| 亚洲人成网在线播放| 亚洲欧美另类中文字幕| 免费成人毛片| 久久伊人精品天天| aⅴ色国产欧美| 亚洲日本va午夜在线影院| 久久国产精品久久w女人spa| 欧美日韩国产精品专区| 欧美专区在线播放| 国产精品久久久久久久久久久久久久| 国产一区二区三区不卡在线观看| 日韩午夜电影在线观看| 久久精品色图| 一区二区三区四区五区精品| 久久久国产91| 欧美日韩在线直播| 亚洲精选视频免费看| 久久久噜噜噜久久中文字免| 一区二区欧美在线| 欧美激情精品久久久六区热门| 国产日韩一级二级三级| 宅男噜噜噜66一区二区 | 欧美怡红院视频一区二区三区| 欧美福利网址| 欧美在线视频在线播放完整版免费观看| 欧美国产精品久久| 亚洲精品少妇30p| 亚洲电影免费观看高清完整版在线| 午夜精品美女自拍福到在线| 国产精品成人观看视频免费 | 亚洲素人在线| 欧美特黄一级| 亚洲视频免费在线观看| 91久久线看在观草草青青| 久久亚洲国产精品日日av夜夜| 国产在线不卡精品| 欧美日韩91| 欧美日韩精品二区第二页| 亚洲欧洲在线一区| 欧美黄色精品| 久久亚洲精品欧美| 国产在线欧美| 久久精品亚洲一区| 小黄鸭精品aⅴ导航网站入口| 国产精品日韩一区| 亚洲视频图片小说| 亚洲午夜精品久久久久久浪潮| 欧美视频一区二区三区…| 亚洲调教视频在线观看| 欧美黄网免费在线观看| 日韩视频国产视频| 欧美sm重口味系列视频在线观看| 午夜精品久久久| 国产一本一道久久香蕉| 久久精视频免费在线久久完整在线看| 亚洲一区二区三区高清不卡| 欧美丝袜第一区| 午夜精品久久久久久| 亚洲一二三区精品| 国外成人网址| 欧美成人嫩草网站| 欧美精品少妇一区二区三区| 在线视频亚洲| 午夜在线一区| 亚洲欧洲另类国产综合| 一本久道综合久久精品| 国产欧美一区二区视频| 亚洲国产成人精品女人久久久| 欧美激情精品久久久久久大尺度| 亚洲尤物在线视频观看| 欧美怡红院视频一区二区三区| 在线观看日韩av电影| 亚洲欧洲日本在线| 精品成人国产| 99在线|亚洲一区二区| 国内精品久久久| 91久久午夜| 亚洲国产精品专区久久| 国产精品99久久久久久有的能看| 一区二区三区在线不卡| 亚洲一区二区三区激情| 国产精品jizz在线观看美国| 久久综合激情| 欧美日韩成人一区| 久久久久综合一区二区三区| 欧美三级日本三级少妇99| 久久久久久国产精品mv| 欧美视频在线不卡| 欧美高清在线| 国产欧美日韩激情| 亚洲人成毛片在线播放| 欧美激情综合在线| 亚洲毛片一区二区| 这里是久久伊人| 亚洲欧洲日产国产综合网| 亚洲福利精品| 久久夜色精品一区| 一本色道久久88亚洲综合88| 久久爱www久久做| 久久久久国产免费免费| 午夜在线成人av| 亚洲综合三区| 欧美日韩美女在线观看| 免费亚洲婷婷| 国产九色精品成人porny| 亚洲每日更新| 亚洲精品国产品国语在线app| 久久精品国产亚洲一区二区| 亚洲欧美综合精品久久成人| 欧美日韩一区二区三| 亚洲国产综合91精品麻豆| 在线观看欧美亚洲| 久久久www成人免费无遮挡大片 | 在线日韩av永久免费观看| 久久成人精品无人区| 午夜精品一区二区三区电影天堂| 欧美日本亚洲| 亚洲精品在线视频观看| 日韩视频一区二区三区在线播放免费观看 | 99香蕉国产精品偷在线观看| 蜜臀91精品一区二区三区| 免费成人毛片| 欧美日韩日韩| 亚洲一二三四区| 欧美一区二区成人| 国产亚洲成年网址在线观看| 老司机免费视频一区二区| 亚洲美女少妇无套啪啪呻吟| 国产精品一区二区久久精品| 亚洲主播在线观看|