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

life02

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

2009.9.12日下午 迅雷2筆試題

有一副牌編號0~51,請把這副牌盡可能隨機的發到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要小很多,這個結論拿出去,面試來說,應該可以得滿分,至于效率,空間什么的,就自己優化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>
            老色鬼久久亚洲一区二区| 欧美另类极品videosbest最新版本| 亚洲影视在线| 一本色道久久88综合亚洲精品ⅰ| 欧美激情第五页| 亚洲视频一二| 久久三级福利| 亚洲午夜精品一区二区| 亚洲欧美中文日韩在线| 亚洲国产网站| 午夜精品久久久| 亚洲日本欧美| 久久国产天堂福利天堂| 一区二区精品| 久久这里有精品15一区二区三区 | 免费亚洲一区| 欧美午夜一区二区福利视频| 久久中文精品| 欧美午夜片在线观看| 欧美激情一二区| 国产亚洲欧美另类一区二区三区| 亚洲激情在线播放| 国产主播喷水一区二区| 日韩系列欧美系列| 亚洲精品一区二区三区樱花| 小辣椒精品导航| 亚洲免费中文| 欧美片第1页综合| 亚洲国产裸拍裸体视频在线观看乱了中文 | 影音先锋亚洲一区| 午夜精品一区二区三区在线| 欧美激情中文字幕乱码免费| 国内精品久久久久久久97牛牛| 中文一区二区| 欧美专区在线观看| 韩日欧美一区二区| 久久人人爽人人爽| 亚洲国产精品久久久久久女王| 在线看一区二区| 欧美连裤袜在线视频| 一本色道久久综合亚洲精品不| 99精品视频免费观看| 欧美另类极品videosbest最新版本| 亚洲日本免费| 午夜免费在线观看精品视频| 国产视频一区欧美| 久久裸体视频| 中文成人激情娱乐网| 欧美在线免费播放| 亚洲精品免费电影| 国产精品爽黄69| 免费观看成人网| 亚洲一区二区三区在线看| 麻豆成人91精品二区三区| 在线综合亚洲| 亚洲国产成人porn| 国产日韩欧美在线播放不卡| 免费成人小视频| 性一交一乱一区二区洋洋av| 亚洲激情黄色| 麻豆精品91| 久久久夜精品| 久久国产精品一区二区三区四区| 亚洲欧洲日韩在线| 亚洲第一区在线观看| 国产精品夜夜嗨| 国产精品每日更新在线播放网址| 麻豆成人综合网| 久久久夜夜夜| 免费成人激情视频| 男人的天堂亚洲| 暖暖成人免费视频| 另类春色校园亚洲| 欧美在线免费| 久久天堂av综合合色| 久久久噜噜噜| 毛片基地黄久久久久久天堂| 久久亚洲一区二区三区四区| 久久精品欧美日韩| 噜噜噜久久亚洲精品国产品小说| 久久久久国产免费免费| 久久婷婷蜜乳一本欲蜜臀| 欧美自拍偷拍| 欧美大片在线观看| 一区二区三区免费网站| 亚洲视频精品| 久久久久久91香蕉国产| 欧美二区在线| 国产精品国产三级国产| 国产日韩精品在线| 亚洲国产高清高潮精品美女| 亚洲精品亚洲人成人网| 亚洲欧美经典视频| 嫩草国产精品入口| 一本色道久久88综合日韩精品 | 亚洲欧美日韩区| 欧美mv日韩mv亚洲| 国产精品99久久久久久宅男| 欧美在线视频一区| 欧美日本在线播放| 亚洲国产精品成人久久综合一区| 夜夜爽99久久国产综合精品女不卡| 欧美一区二区视频免费观看| 亚洲国产综合在线| 久久综合九色综合久99| 国产欧美日韩麻豆91| 亚洲一二三四区| 亚洲高清资源| 黄色成人在线网站| 国产综合视频| 亚洲欧洲日产国产网站| 午夜在线精品偷拍| 亚洲三级国产| 免费在线看成人av| 在线看不卡av| 麻豆精品网站| 老司机精品视频网站| 国产亚洲午夜| 久久欧美中文字幕| 久久精品亚洲国产奇米99| 国产精品自拍视频| 久久精品国产亚洲一区二区| 亚洲一区日韩| 国产亚洲制服色| 欧美成人日本| 欧美精彩视频一区二区三区| 亚洲精品欧洲精品| 一本色道综合亚洲| 国产一区二区三区久久| 欧美二区在线| 国产精品久久福利| 六月婷婷一区| 国产精品久久久久久久久久妞妞| 欧美一区在线看| 米奇777在线欧美播放| 一区二区三区久久| 久久精品99国产精品| 99在线热播精品免费| 欧美一区二区三区视频免费| 亚洲黄网站在线观看| 亚洲视频精选| 亚洲伦理一区| 久久久噜久噜久久综合| 亚洲一区二区三区高清| 老司机午夜精品| 久久精品国产久精国产思思| 欧美黄色aa电影| 免费成人网www| 国产精品视频观看| 亚洲精品色图| 亚洲精品美女在线观看| 久久久99国产精品免费| 午夜精品一区二区三区在线| 欧美电影在线观看完整版| 黄色精品免费| 欧美制服丝袜| 久久久精品国产99久久精品芒果| 国产精品mm| 欧美一区二区三区婷婷月色| 亚洲高清中文字幕| 久久精品国产91精品亚洲| 亚洲色在线视频| 欧美网站在线观看| 亚洲性视频h| 久久久久国内| 亚洲春色另类小说| 欧美18av| 亚洲欧美激情一区| 久久婷婷成人综合色| 亚洲大黄网站| 欧美日韩免费观看一区| 亚洲一区免费看| 老**午夜毛片一区二区三区| 亚洲人成亚洲人成在线观看图片 | 亚洲精品一区在线| 欧美伦理a级免费电影| 亚洲视频欧美在线| 久久亚洲影音av资源网| 一区二区三区四区五区在线| 国产精品视频1区| 免费成人高清| 欧美在线视频免费观看| 99re66热这里只有精品3直播| 久久激情五月激情| 99这里只有精品| 1024亚洲| 韩国一区电影| 国产日韩欧美91| 欧美日韩在线播放三区| 欧美成人情趣视频| 快播亚洲色图| 久久精品国产一区二区三区免费看 | 中文国产亚洲喷潮| 在线观看国产一区二区| 国产日韩精品电影| 国产欧美日韩综合一区在线播放 | 欧美色道久久88综合亚洲精品| 欧美一级在线播放| 欧美在线二区| 久久精品国产久精国产一老狼 |