用D語言解面試題6

2021-06-28 17:18:32 字數 1086 閱讀 6774

看了  

效率是窮舉法的1000倍以上。

有乙個整數n,寫乙個函式f(n),返回0到n之間出現的"1"的個數。

比如f(13)=6,現在f(1)=1,問下乙個最大的f(n)=n的n是什麼?*/

module fn;

import std.stdio;

import std.math;

import std.datetime;

int[int] aa;

int ac;

void main()

n++;

} sw.stop();

writeln(" time :" , sw.peek().msecs," msecs");/

writeln(n," stop");

writeln("all ok!");

}int fn(int n)

int m = cast(int)(ac.length -1);

int result,h;

h =aa[m];

if( n%gpow(m) == 0) return fna(h,m);

else return fna(h,m)+fnb(m-1);

}int fna(int h,int m)

else

}int fnb(int m)

int gpow(int m)

編譯方法: ldc2 -m64 -o -release fn.d 或ldc2 -m64 -o -release -inline  fn.d 

/*  test number ---------------窮舉法,可用於測試上乙個方法的結果-------------------------------------------

*/int fn_test(int n)

return total;

}int count(int n)

return num;

}

6 騰訊面試題

給你10分鐘時間,根據上排給出十個數,在其下排填出對應的十個數 要求下排每個數都是先前上排那十個數在下排出現的次數。上排的十個數如下 0,1,2,3,4,5,6,7,8,9 初看此題,貌似很難,10分鐘過去了,可能有的人,題目都還沒看懂。舉乙個例子,數值 0,1,2,3,4,5,6,7,8,9 分配...

6個面試題

面試者1 1 有兩人在下棋,棋盤 3 3 剛開始棋盤是空的,兩人輪流放入棋子。當一方所下棋子擺成一列,一行或者對角線時就算勝利。用c 編寫 2 假設 已經完成 請針對該功能寫出測試用例。3 請用英語自我介紹。4 說說你在以前專案中的主要職責。5 某一項目的測試過程中,如果資料量很大,如何進行測試?6...

C語言面試題之華為面試題

1 區域性變數能否和全域性變數重名?答 能,區域性會遮蔽全域性。要用全域性變數,需要使用 區域性變數可以與全域性變數同名,在函式內引用這個變數時,會用到同名的區域性變數,而不會用到全域性變數。對於有些編譯器而言,在同乙個函式內可以定義多個同名的區域性變數,比如在兩個迴圈體內都定義乙個同名的區域性變數...