Questions d'entretiens - Ingénieur Logiciel | Glassdoor.fr

# Questions d'entretiens - Ingénieur Logiciel

231

Questions d'entretien de Ingénieur logiciel partagées par les candidats

## Le top des questions d'entretien

Trier: PertinencePopulaires Date

### Cette question a été posée à un(e) Ingénieur Logiciel chez Google :

23 déc. 2010
 Combien y a-t-il de possibilités de monter des escaliers jusqu'au sommet avec n marches, si on on peut monter une ou deux marches à la fois ? 12 réponsesTook me a while to finally just put the first answers and infer Fibonnaci... but I tried to prove it first but it seems to be a bit too complicated (I think with a binary tree we can do that - with level n-1 and n-2)This problem can be solve by dynamic programming. use V(i) to denote the way to go from the current i stair to n stair, we have V(n) = 1 and V(j) = 0 for all the j >n. We have the recurrence V(i) = V(i+1) + V(i + 2), The result is V(0). Time complexity is O(n)I proposed them a recursive solution but they didn't accept it and ask me for a formula.Afficher plus de réponsesF(n) = F(n-1) + F(n-2). Where F(n) - the ways to go on top to the last n stairs. function fibb(int n) { int x0 = 0, x1 = 1, x2; for(int i = 2; i <= n; i++) { x2 = x0 + x1; x0 = x1; x1 = x2; } return x1; }When Google insisted on a formula, you should immediately have know this was not a Fibonacci series! You can solve it with recursion, but solving it recursively for n=4 should lead you to the formula. As an example of the recursive way, suppose n=40. How many different ways are there, following the rules of the question to get there? There are exactly 2 ways to get to the 40th step, either take a single step from 39 to 40 or a single step from 38 to 40. Our total so far is 2. Lets repeat for n=39, now our total is 4. This continues to work until you get to n=1, the special case, since you can only get to it by a single small step from the ground. You probably notice that the formula is f(n) = 2n -1.The Fibonacci is the right answer ... almost It is true, that F(n) = F(n-1) + F(n-2), but Fibonacci sequence is also defined by the rule F(1) = F(2) = 1. In our case, for n = 1 step we have just one way { 1 }, so F(1) = 1. However, for n = 2 steps, we have two ways { 11, 2 }, so F(2) = 2. Therefore, the answer is F(1) = 1, F(2) = 2, F(n) = F(n-1) + F(n-2). It does not hurt to check this formula for small n: f(1) = 1 : { 1 } f(2) = 2 : { 11, 2 } f(3) = 3 : { 111, 12, 21 } f(4) = 5 : { 1111, 112, 121, 211, 22 } f(5) = 8 : { 11111, 1112, 1121, 1211, 2111, 122, 212, 221 } Obviously, the recursive formula works, while Answer Man's formula f(n) = 2n -1 does not.I agree with v that it's almost Fibonacci. This question has come up three times in the last two months here on Glassdoor. My answer has been that for n stairs there are Fib(n+1) ways to climb them. This fixes the "off by one" problem and establishes that there is one way to climb zero steps (which seems as good an answer as any).It is a combination problem. The final formula they are looking for is the following: N (N-i) Σ ( ) ( i ) i=0 read as summation from i=0 to N of the combination (N-i) choose i. For a N=4 stairs, we have the following possibilities: 1 | 2 1 1 | 2 1 | 1 2 1 | 2 1 | 1 1 2 | 1 | That is a total of 1+3+1 = 5 Aplying the formula: 4 (4-i) (4) (3) (2) (1) (0) Σ ( ) = ( ) + ( ) + ( ) + ( ) + ( ) = 1+3+1+0+0 = 5 ( i ) ( 0) (1 ) (2 ) (3) (4) i=0 For a N=5 stairs, we have the following possibilities: 1 | 2 1 1 1 | 2 2 1 1 | 1 2 1 1 | 2 1 2 1 | 1 1 2 1 | 1 2 2 1 | 1 1 1 2 | 1 | That is a total of 1+4+1 = 6 For a N=6 stairs, we have the following possibilities: 1 | 2 1 1 1 1 | 2 2 2 1 1 1 | 2 1 | 1 2 1 1 1 | 2 1 1 2 1 2 | 2 1 | 1 1 2 1 1 | 1 2 1 1 2 2 | 2 1 | 1 1 1 2 1 | 1 1 2 2 2 1 | 1 | 1 1 1 1 2 | 1 | That is a total of 1+5+6+1 = 13My previous answer has an error in the case N=5, when it says "That is a total of 1+4+1 = 6", instead it should be "That is a total of 1+4+3 = 8"J'ai passé un entretien ou l'employeur très gentil me disait ce qu'il attendait de moi etcYoAnswer : only one way , from bottom to top

### Cette question a été posée à un(e) Ingénieur Logiciel chez Google :

23 déc. 2010
 Comment réussir à conserver toutes les opérations (+ min) d'une pile en O(1) et le prouver !2 réponses2 stacksOne stack as a simple stack and the second one to keep track of the minimum elements. On pop, you should verify the head elements from both stacks and if they are the same, then pop them. Otherwise, just pop the element from the first stack, the minimum will not be changed.

### Cette question a été posée à un(e) Ingénieur Concepteur de Logiciels en Test (ICLT) chez Microsoft :

4 juil. 2010
 Trois seaux remplis des fruits suivants : pomme, orange, et pomme et orange. Sur chaque seau une étiquette indique le contenu. L'étiquette est fausse (elle ne correspond pas au contenu du seau). Quel est le nombre minimum de fruits à enlever des seaux pou2 réponsesremove 1 from apple and orange bucket0. We have 3 buckets: Apple Orange Apple+Orange If they put wrong labels on them, then it would be: Orange Apple Orange+Apple So, it's simple - the one that has both labels is the same, other two just need to be reversed. Maybe the question is not fully written here?

### Cette question a été posée à un(e) Ingénieur Logiciel chez Astek :

4 mars 2011
 Disons que vous avez une base de données de 80 000 000 éléments sur plus de 10 ans. Et vous devez chercher les éléments d'un mois spécifique. Le délai de traitement d'une requête SELECT est bien trop long. Comment le faire plus rapidement ?1 réponseI suggested to take a look at the middle record and its date, and according to relation to the desired month, limit a search to corresponding half of the table, and repeat this process to divide the initial table even in a smaller pieces. Correct answer - use indexing.

### Cette question a été posée à un(e) Ingénieur Développement Logiciel chez Exane :

27 févr. 2019
 c'est quoi le lazy sur hibernate1 réponsele chargement à la demande

### Cette question a été posée à un(e) Ingénieur Logiciel, Stage Département Innovation chez CANAL+ :

12 juin 2012
 Êtes-vous au fait des dernières innovations?1 réponseI felt up-to-date but I was not sure if they would have the same feeling about my knowledge. Hopefully they had !

### Cette question a été posée à un(e) Ingénieur Développement Logiciel chez Nokia :

29 avr. 2019
 I asked them about the organization of the open space.1 réponseIt was very clear, they clarified every step in details.

### Cette question a été posée à un(e) Ingénieur Applications Logiciel chez Intel Corporation :

25 juin 2012
 Pour moi certaines questions sont importantes, comme que connaissez-vos à propos d'IPTV, quelle technologie le supporte, pouvez-vous faire une application majeure pour le streaming ? 1 réponseI am able to make a benchmark application in HTML5+ccs3, and rum this succesfully in BVL board of Intel. I think this is key moment for my selection.

### Cette question a été posée à un(e) Ingénieur Applications Logiciel chez Intel Corporation :

25 juin 2012
 Pourquoi avez-vous quitté votre ancienne entreprise ?1 réponseits was really difficult to explain for me because this may make out of this job.

### Cette question a été posée à un(e) Ingénieur Logiciel chez Amadeus :

3 mai 2011
 Comment obtient-on un taux de réponses de 50m pour les prix de tous les Hôtels dans une région spécifique, quand on sait que les données doivent faire le tour du globe1 réponseReplication, caching, fast network, compression, parallelism
110 de 231 Questions d'entretien d'embauche

Voir plus