之前做了幾道面試題,其中有兩道類似的,都是求某進製各位數之和,因此寫了乙個遞迴函式,覺得比較好用特地再次記錄一下。
1,題目描述
2,解析
(1)下面的data函式的引數為(
10進製數
num,要求轉換的進製n,
sum的初始值
num%n
),返回值為
num轉換成
n進製後的各位數之和
sum,如
5轉換成
2進製為
101,返回各位數之和為
sum=1+0+1=2;5
轉換成3
進製12
,各位數之和為
sum=1+2=3.
原理比較簡單,十進位制如何進製的,其他進製就是如何進製的,某一位大於進製數就遞迴該函式,小於就返回值。
(2)原始碼:
#includeusing namespace std;
//該函式比較重要
int data(int num,int n,int sum)
//約分
m=vlaue;
n=arry-2;
r=n%m;
while(r!=0)
mt=vlaue/m,nt=arry-2/m;
cout<1,題目描述
2,解析
(1)如果上一題明白,這一題就無須解釋了
(2)原始碼:
#includeusing namespace std;
int data(int num,int n,int sum)
}cout<
這段**就直接拿來用來,比較簡單。引數為(10進製數
num,要求轉換的進製n,
sum的初始值
num%n
)。int data(int num,int n,int sum)
else
}
兩道SQL面試題
第一是.關於加班時間的問題 公司規定一周內最多只能加班和12個小時,多餘的要去掉,去掉的規則是 某天加班超過1h的才能去,而且是依次大致平均的去,最小單位是1小時 舉例 日期 工號 加班小時 周一 a001 6 周二 a001 2 週三 a001 1 周四 a001 5 周五 a001 7 共計加班...
兩道概率面試題
問題一 一根一公尺長的繩子,隨機斷成三段 求最短的一段的期望長度以及最長的一段的期望長度。分析 這道題實際是一道純粹的概率題,沒有太多技巧。自己有推導,但是概率論忘得差不多了,退出來的概率有點詭異 以後補充一下知識,再推導。先放一下 陳利人 給出的答案吧,比較簡略 有時間,我會補充乙個詳細的。問題二...
python面試題兩道
給乙個字串 123456789 在任意字元中間插入 四種運算子,使最後的計算結果等於50。例如你可以如此插入 1 56 7 89,使這個式子的最終結果等於50。輸出所有可能的式子結果。def make 50 self list str list self spr sum 50 for a in sp...