高階遊戲開發工程師測試題

iteye_4622發表於2011-03-19
要求:程式碼要求能夠直接編譯執行
1. 實現一個函式:湊14;輸入很多個整數(1<=數值<=13),任意兩個數相加等於14就可以從陣列中刪除這兩個數,求剩餘數(按由小到大排列);
比如: 輸入陣列[9,1,9,7,5,13], 輸出陣列[7,9]
2. 實現一個函式:線段重疊; 輸入多個一維線段,求出這些線段相交的所有區域(也用線段表示); 一條線段用兩個值表示(x0,x1), 其中x1>x0;
比如: 輸入線段陣列[(2,4),(1.5,6),(0.5,3.5),(5,7),(7.5,9)], 輸出線段陣列[(1.5,4),(5,6)]
3. 實現一個函式:最長順子;輸入很多個整數(1<=數值<=13),返回其中可能組成的最長的一個順子(順子中數的個數代表順的長度); 其中數字1也可以代表14; 順子包括單順\雙順\3順;單順的定義是連續5個及以上連續的數,比如1,2,3,4,5、3,4,5,6,7,8和10,11,12,13,1等;雙順的定義是連續3個及以上連續的對(對:兩個相同的數被稱為對),比如1,1,2,2,3,3、4,4,5,5,6,6,7,7和11,11,12,12,13,13,1,1等;3順的定義是連續2個及以上連續的3張(3張:3個相同的數被稱為3張),比如1,1,1,2,2,2、3,3,3,4,4,4,5,5,5,6,6,6和13,13,13,1,1,1等等;
比如:輸入陣列[1,5,2,3,4,4,5,9,6,7,2,3,3,4], 輸出陣列[2,2,3,3,4,4,5,5]
4. 設計一個程式:使用多執行緒,統計程式原始碼行數;原始碼是可以編譯通過的合法的程式碼,統計其物理總行數、其中的空行行數、其中含有有效程式碼的行數、其中含有註釋內容的行數;(要求必須利用多執行緒程式設計,如果程式碼框架能更容易的擴充套件到支援多種語言的原始碼行數統計,將獲得更高的評價。)


第二題

package com.huawei.oms.pm.ui.test;

public class Point {
double x;
double y;

public Point(double x, double y) {
this.x = x;
this.y = y;
}

/**
* @return 返回 x
*/
public double getX() {
return x;
}

/**
* @param 對x進行賦值
*/
public void setX(double x) {
this.x = x;
}

/**
* @return 返回 y
*/
public double getY() {
return y;
}

/**
* @param 對y進行賦值
*/
public void setY(double y) {
this.y = y;
}

}

相關文章