MISSING VALUE Interview Questions

6,576,714 interview questions shared by candidates

You are given an array that represents bills in certain currency (For example 1, 2, 5, 10) and an amount, for example 17. You should output the number of possible combinations of bills that sum to the given amount. For example, {10, 5, 2} is valid combination, {10, 5, 1 ,1} also. I did not ask questions like does the order of bills matter, i.e. is {10, 5, 2} same as {2, 10, 5}.
avatar

Software Engineer

Interviewed at Google

4.4
Mar 22, 2012

You are given an array that represents bills in certain currency (For example 1, 2, 5, 10) and an amount, for example 17. You should output the number of possible combinations of bills that sum to the given amount. For example, {10, 5, 2} is valid combination, {10, 5, 1 ,1} also. I did not ask questions like does the order of bills matter, i.e. is {10, 5, 2} same as {2, 10, 5}.

You have a ladder of N steps (rungs). You can go up the ladder by taking either 1 step or two steps at a time, in any combination. How many different routes are there (combinations of 1 steps or 2 steps) to make it up the ladder?
avatar

Product Manager

Interviewed at Google

4.4
Dec 3, 2014

You have a ladder of N steps (rungs). You can go up the ladder by taking either 1 step or two steps at a time, in any combination. How many different routes are there (combinations of 1 steps or 2 steps) to make it up the ladder?

1. Ausgehend von einem sortieren Array A[1..n] mit n Integer-Zahlen und einem integer t: Finden Sie alle Paare (x,y) von Elementen in A, so dass x+y kleiner ist als t. 2. Lässt es sich besser lösen, wenn man nach (x,y) sucht, für die x+y=t gilt?
avatar

Software Engineer

Interviewed at Google

4.4
Nov 19, 2010

1. Ausgehend von einem sortieren Array A[1..n] mit n Integer-Zahlen und einem integer t: Finden Sie alle Paare (x,y) von Elementen in A, so dass x+y kleiner ist als t. 2. Lässt es sich besser lösen, wenn man nach (x,y) sucht, für die x+y=t gilt?

15 Minuten vom zweiten Gespräch beschäftigten sich mit einer Münz-Denksportaufgabe: Sie haben eine Münze und 3 Türen. Wie wählt man eine der drei Türen aus, indem man die Münze wirft? Wie hoch ist die Wahrscheinlichkeit nach dem ausgewählten Algorithmus, jede der drei Türen zu wählen? Kann man ihn so wählen, dass die Wahrscheinlichkeit für alle drei Türen gleich ist? Der Gesprächspartner wollte anscheinend keine Lösung hören, die anders war als seine Antwort (oder die im Buch? :)). Vorgeschlagener Algorithmus: K=Kopf Z=Zahl Werfen Sie die Münze zweimal: KK oder ZZ -> nehmen Sie Tür Nr. 3 sonst benutzen Sie das Ergebnis des allerersten Wurfs: wenn (K1) -> nehmen Sie Tür Nr. 1 wenn (Z1) -> nehmen Sie Tür Nr. 2 Ich gebe zu, dass ich diese Frage und die Länge der Zeit, die wir darauf verwendet haben, nicht besonders toll fand. Meiner Meinung nach hätten wir die wirklich kurze Zeit darauf verwenden können, Probleme aus dem echten Leben zu besprechen, die für die Stelle relevant waren, also habe ich versucht, meinen Algorithmus als die "schnelle und einfache" Lösung zu verkaufen und gehofft, dass es dann weitergeht, aber anscheinend war es für meinen Gesprächspartner prinzipiell wichtig, die gleiche Lösung zu finden, die er hatte.
avatar

Product Manager

Interviewed at Google

4.4
Jul 30, 2012

15 Minuten vom zweiten Gespräch beschäftigten sich mit einer Münz-Denksportaufgabe: Sie haben eine Münze und 3 Türen. Wie wählt man eine der drei Türen aus, indem man die Münze wirft? Wie hoch ist die Wahrscheinlichkeit nach dem ausgewählten Algorithmus, jede der drei Türen zu wählen? Kann man ihn so wählen, dass die Wahrscheinlichkeit für alle drei Türen gleich ist? Der Gesprächspartner wollte anscheinend keine Lösung hören, die anders war als seine Antwort (oder die im Buch? :)). Vorgeschlagener Algorithmus: K=Kopf Z=Zahl Werfen Sie die Münze zweimal: KK oder ZZ -> nehmen Sie Tür Nr. 3 sonst benutzen Sie das Ergebnis des allerersten Wurfs: wenn (K1) -> nehmen Sie Tür Nr. 1 wenn (Z1) -> nehmen Sie Tür Nr. 2 Ich gebe zu, dass ich diese Frage und die Länge der Zeit, die wir darauf verwendet haben, nicht besonders toll fand. Meiner Meinung nach hätten wir die wirklich kurze Zeit darauf verwenden können, Probleme aus dem echten Leben zu besprechen, die für die Stelle relevant waren, also habe ich versucht, meinen Algorithmus als die "schnelle und einfache" Lösung zu verkaufen und gehofft, dass es dann weitergeht, aber anscheinend war es für meinen Gesprächspartner prinzipiell wichtig, die gleiche Lösung zu finden, die er hatte.

Viewing 1911 - 1920 interview questions

Glassdoor has 6,576,714 interview questions. Prepare for your interview. Get hired. Love your job.