一次面試時要求在紙上寫出回文數的**
/*** 判斷乙個整數是否是回文數,是返回1,否則返回0
*/public static int ishuiwen(int num)else
int n = getlength(num);
//取整數的左邊0-middle位和右邊的0-middle位進行對應比較
int middle = n/2;
//左邊最高位的值
int num1 = 0;
//右邊最低位的值
int num2 = 0;
for(int i=0;i//num1和num2相等後,去掉num左邊最高位和右邊最低位,再繼續比較下一位
num = num%m/10;}}
return 1;
}/**
* 數字有多少位
* @param num 數字
* @return
*/public static int getlength(int num)
return count;
}/**
* 10的n-1次冪
* @param n 位數
* @return
*/public static int getm(int n)
return tmp;
}
面試題 醜數
我們把只包含因子2 3和5的數稱為醜數 ugly number 求按從大到小的順序的第1500個醜數。例如,6 8都是醜數,但14不是,因為它包含因子7。習慣上我們把1當作第1個醜數。思路 先來乙個由定義得到的演算法,再看看有沒有優化空間。bool isugly int number while n...
面試題 數倉
如何判定乙個表是事實表還是維度表?資料建模過程說一下?三正規化緩慢變化維處理方式?什麼也不該,保留原始值 直接覆蓋 增加新行,需要為新航分配新的 鍵 增加新屬性列 增加微型維度 某些維度屬性變化較快導致維度表越來越大可以把這些屬性柴麗出來單獨構建微型維度表 雙重外來鍵並且方式1與方式2結合 在方式2...
面試題 最長回文子串
在網上找了幾個版本,改編的,好難啊。加油。最大回文子串問題 include includeusing namespace std 返回最長的回文子串 char max substring bxy char str,int length for int i 0 i m i 不預先判斷奇偶,先奇後偶,m...