阿里巴巴集團2014秋季校園招聘筆試題
轉載請標明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11931173第一部分 單選題（前10題，每題2分；後10題，每題3分，共50分，選對得滿分，選錯倒扣1分，不選得0分）1、假設把整數關鍵碼K雜湊到有N個槽的散列表，以下哪些雜湊函式是好的雜湊函式（）A、h(K)=K mod N;B、h(K)=1;C、h(K)=K/N;D: h(K)=(K+rand(N)) mod N, rand(N)返回一個0到N-1的整數2. 下面排序演算法中，初始資料集的排列順序對演算法的效能無影響的是（）A、堆排序 B、插入排序C、氣泡排序 D、快速排序3、下面說法錯誤的是：A、CISC計算機比RISC計算機指令多B、馮諾依曼機體系結構的主要特徵是儲存程式的工作方式C、增加流水線段數理論上可以提高CPU頻率D、在指令格式中，採用擴充套件操作碼設計方案的目的是為了保持指令字長不變而增加定址空間
C、13個9、某程序在執行過程中需要等待從磁碟上讀入資料，此時該程序的狀態將：A、從就緒變為執行 B、從執行變為就緒C、從執行變為阻塞 D、從阻塞變為就緒10、下面演算法的時間複雜度為：
int f(unsigned int n){ if(n == 0 || n == 1) return 1; else return n*f(n-1);}
14：如下函式，在32bit系統foo(2^31-3)的值是：int foo(int x){ return x&-x;}struct A{ int a; short b; int c; char d;};struct B{ int a; short b; char d; int c;};#define N 5int hash(int element){ return element*2654435761;}int shardingIndex(int a){ int p = hash(a); //1 return p;}
第四部分 JAVA選做題1、以下每個執行緒輸出的結果是什麼？（不用關注輸出的順序，只需寫出輸出的結果集即可）2、一個有10億條記錄的文字檔案，已按照關鍵字排好序儲存，請設計演算法，可以快速的從檔案中查詢關鍵字的記錄。轉載請標明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11931173C++選做題Part I假設你有一臺計算機，配置如下：48GB記憶體16核CPU，3.0GHz12塊2TB SATA硬碟有兩個資料檔案A和B，A的大小是40GB，B的大小是2TB，A和B的檔案格式一樣，都包含等長的100位元組的記錄，記錄的前20個位元組表示key，後80個位元組表示value，所有的key和value都由數字和大小寫字母組成（0-9 A-Z a-z），同一個檔案中的key沒有排序，也沒有重複。檔案A和B都切成了1GB（1*10^9位元組）的資料塊（名為A000001、A000002......A000010、B000001、B000002......B002000），均勻分佈在6塊硬碟上。請問如何用最快的方法找到A和B之間共同的key，以及他們對應的value值（建議輸出格式如下所示：<key><空格><A中對應value><空格><B中對應value>）請描述你的方法裡面用到的關鍵的資料結構和演算法，估算這個方法需要的記憶體空間和運算時間，並說明你的推導過程。Part II如果你有100臺伺服器，每臺配置如上描述，它們通過千兆網路組成一個叢集，任意兩臺之間的頻寬可以達到1000Mbps，同時假設檔案A和B的大小也放大100倍（各位4TB和200TB），並且被切分成1GB的碎片，均勻分佈在100臺伺服器上。請問如何用最快的方法找到A和B之間共同的key，以及他們對應的value值（建議輸出格式如下所示：<key><空格><A中對應value><空格><B中對應value>）請描述你的方法裡面用到的關鍵的資料結構和演算法，估算這個方法需要的記憶體空間、網路流和運算時間，並說明你的推導過程。轉載請標明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11931173程式碼