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

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>
            亚洲中字黄色| 欧美成人免费在线视频| 国产精品夜夜夜一区二区三区尤| 玖玖综合伊人| 免费91麻豆精品国产自产在线观看 | 欧美日韩理论| 欧美精品日韩www.p站| 欧美日本一道本| 国产精品稀缺呦系列在线| 国产亚洲欧美在线| 亚洲人成亚洲人成在线观看| 亚洲天堂成人在线观看| 欧美在线网站| 亚洲国产一区在线| 99天天综合性| 欧美在线3区| 欧美另类视频| 国产综合在线看| 一区二区激情| 久久久水蜜桃| 99国产精品一区| 久久福利毛片| 国产精品国码视频| 亚洲国产小视频在线观看| 亚洲欧美日韩精品久久久久| 欧美成人高清| 午夜精品久久久久久久99樱桃 | 国产嫩草一区二区三区在线观看 | 欧美成人官网二区| 国产欧美欧美| 亚洲午夜精品一区二区| 你懂的视频一区二区| 亚洲午夜精品网| 欧美美女喷水视频| 伊人久久婷婷| 久久精品日韩欧美| 亚洲一区二区精品在线观看| 欧美国产日韩精品免费观看| 黄色成人91| 久久精品欧洲| 亚洲一区二区免费看| 欧美伦理91| 亚洲国产成人在线播放| 欧美一区二区三区在线观看视频| 亚洲高清视频一区二区| 欧美尤物巨大精品爽| 国产精品美女久久久久久2018 | 久久久久国产免费免费| 欧美午夜免费电影| av成人天堂| 亚洲精品女av网站| 欧美一区二区三区在线视频 | 一本高清dvd不卡在线观看| 久久天天躁狠狠躁夜夜爽蜜月| 国产精品99久久久久久宅男| 欧美韩日一区二区三区| 亚洲国产婷婷| 激情成人综合| 久久久噜噜噜久久中文字幕色伊伊| 一区二区三区高清视频在线观看 | 一区二区三区四区在线| 欧美日韩三级电影在线| 一本色道久久综合亚洲91| 亚洲国产你懂的| 欧美韩国日本综合| 一区二区三区成人精品| 亚洲日本欧美| 国产精品久久久久久久9999| 性色一区二区| 欧美一区观看| 亚洲国产欧美一区二区三区同亚洲| 欧美激情成人在线| 欧美国产成人在线| 中文在线资源观看视频网站免费不卡| 亚洲第一免费播放区| 欧美理论在线| 午夜在线一区二区| 欧美在线综合| 亚洲激情午夜| 夜久久久久久| 韩日欧美一区二区| 亚洲人妖在线| 国产欧美日韩一区二区三区在线观看 | 一区二区高清在线观看| 亚洲一区二区三区激情| 狠狠综合久久av一区二区小说 | 卡通动漫国产精品| 欧美激情a∨在线视频播放| 午夜精彩视频在线观看不卡 | 亚洲一区二区视频在线| 激情一区二区| 一区二区三区久久久| 黄色一区二区在线| 国产精品99久久久久久白浆小说| 国产中文一区二区| 亚洲精品一品区二品区三品区| 国产欧美日韩综合精品二区| 亚洲第一福利视频| 国产欧美精品| 亚洲精品三级| 狠狠色伊人亚洲综合网站色| 一本色道久久综合狠狠躁篇怎么玩 | 久久久久久久久久久成人| 欧美成人性生活| 午夜精品理论片| 欧美国产日产韩国视频| 久久精品99| 欧美国产日本| 欧美电影免费观看大全| 国产久一道中文一区| 亚洲激情网站| 亚洲承认在线| 欧美在线综合| 欧美中文字幕视频| 欧美午夜不卡| 亚洲精品少妇| 亚洲欧洲视频| 久久精品二区三区| 久久av二区| 国产精品一二三四| 一区二区三区免费网站| 亚洲精品综合久久中文字幕| 新67194成人永久网站| 亚洲视频香蕉人妖| 欧美gay视频| 男人的天堂亚洲| 在线免费不卡视频| 久久国产精品亚洲77777| 校园春色综合网| 欧美人与性动交a欧美精品| 欧美成人精品1314www| 黄色成人在线| 久久本道综合色狠狠五月| 久久精品av麻豆的观看方式| 国产精品专区一| 亚洲一区免费观看| 欧美一区二区观看视频| 国产嫩草一区二区三区在线观看 | 欧美在线视屏| 久久久久一区二区| 精品成人国产在线观看男人呻吟| 久久成人综合视频| 久色成人在线| 亚洲欧洲日本mm| 亚洲国产欧美一区二区三区同亚洲 | 老司机精品视频一区二区三区| 久久久久久久综合| 激情久久综艺| 欧美激情亚洲一区| 99精品黄色片免费大全| 亚洲欧美日韩国产中文在线| 国产日韩精品一区二区三区在线| 欧美影院精品一区| 欧美激情按摩在线| 亚洲一区二区不卡免费| 国产精品一区2区| 久久国产精品久久久久久久久久 | 欧美激情一二三区| 国产精品99久久不卡二区| 国产精品激情偷乱一区二区∴| 亚洲一区二区三区777| 美脚丝袜一区二区三区在线观看| 136国产福利精品导航网址应用| 蜜桃av噜噜一区| 日韩午夜激情| 久久蜜桃资源一区二区老牛| 最新精品在线| 国产精品女人网站| 美国成人直播| 亚洲一区二区黄| 亚洲第一精品久久忘忧草社区| 亚洲少妇自拍| 在线观看日韩专区| 欧美视频一区二区在线观看| 欧美在线亚洲一区| 一区二区三区高清在线观看| 麻豆成人精品| 欧美亚洲在线播放| 日韩视频国产视频| 永久免费精品影视网站| 国产精品久久久久三级| 麻豆精品视频在线| 亚洲一区精品在线| 亚洲精品乱码久久久久久蜜桃91 | 欧美日韩国产美女| 久久精品国产视频| 亚洲伊人久久综合| 亚洲国产一区二区三区高清| 久久久国产成人精品| 一区二区三区欧美日韩| 亚洲国产成人在线| 精品av久久久久电影| 国产精品一区二区在线观看| 欧美成人免费全部| 久久久久久久一区| 午夜亚洲一区| 亚洲欧美韩国| 亚洲一区二区三区国产| 亚洲剧情一区二区| 亚洲国产一区二区三区青草影视 |