Es gibt 100 Schritte, die 1 Schritt oder 2 Schritte unternommen werden können. Wie viele Möglichkeiten gehen Sie also zu Fuß?
Das heutige Telefoninterview. Wenn Sie auf ein Algorithmusproblem stoßen, werden Sie sofort verwirrt.
Dann war ich klug und dachte, wenn eine Person jedes Mal 1 Schritt machen würde, dann hätte sie höchstens 100 Schritte und mindestens 50 Schritte jedes Mal; Dann ging er offensichtlich vom Thema ab. . . Glücklicherweise unterbrach mich die andere Partei rechtzeitig. . . Andernfalls müsste ich wahrscheinlich mein Brainstorming auf dieses Ding behalten. . . Gehen Sie den ganzen Weg nach Schwarz. .
Dann kam ich nach Hause. Ich halte meinen Mac und dachte leise nach, schrieb ihn schließlich aus
var tree = new Step (); Funktion Step () {this.n1 = 1; this.n2 = 2; this.total = 100; this.getFunction = getFunction;} Funktion getFunction () {für (i = 2; i <this.total; i ++) {res = this.n1+this.n2; this.n1 = this.n2; this.n2 = res; } return res;} var totalstale = treppensWenn es nur 1 Quadrat gibt. Nur 1 Schritt. . . . Nur ein Typ
Wenn es nur 2 Boxen gibt, können Sie 1+1 || 2. . . 2 Arten
Wenn es 3 Gitter gibt, 1+1+1 || 2+1 || 1+2. . 3 Arten
Wenn 4 Quadrate 1+1+1+1 || 2+2 || 2+1+1 || 1+1+2 || 1+2+1 sind. . . 5 Arten
sn = s (n-1)+s (n-2)
Fibonacci -Algorithmus ... und dann kann es verwendet werden
für (i = 2; i <this.total; i ++) {res = this.n1+this.n2; this.n1 = this.n2; this.n2 = res;}Vielleicht bin ich nicht besonders gut in Algorithmen ~ Wenn Sie irgendwelche Einwände haben, korrigieren Sie mich bitte.
Das oben genannte ist die JS-Interviewfragen, die Ihnen vom Herausgeber gebracht wurden-der gesamte Inhalt der Algorithmusebene. Ich hoffe, jeder wird Wulin.com mehr unterstützen ~