Questions d'entretiens - Ingénieur logiciel

455

Questions d'entretien pour Ingénieur Logiciel partagées par les candidats

Principales questions d'entretien

Trier: Pertinence|Populaires|Date
Google
On a demandé à Ingénieur Logiciel...23 décembre 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 ?

11 réponses

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. Moins

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) Moins

My 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" Moins

Afficher Plus de réponses
Google

Comment réussir à conserver toutes les opérations (+ min) d'une pile en O(1) et le prouver !

2 réponses

One 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. Moins

2 stacks

Murex

Vous avez une classe A et une sous-classe B qui dérive de A. Il y a un membre appelé «m» aussi bien dans A que dans B. Dans le constructeur de B, vous lisez/écrivez «m», lequel est utilisé ? m de A ou m de B ?

2 réponses

That has nothing to do with virtual table, it's about a data member not a function member. The point here is member hiding class A { public: A(); protected: int m; }; class B : public A { public: B(); private: int m; }; A::A() { m = 1; } B::B() { m = 2; cout << "m=" << m << endl; // m=2; cout << "A::m=" << A::m << endl; //m=1; } Moins

This answer seemed to be ok for the interviewer : This is an undefined behavior because the virtualtable is not completely constructed when compiling this part of the code. Disclaimer : I did a verification on VC++ and the behavior was determinist. I didn't check if specifications say something about this. Moins

JUMP Technology

Des questions sur une expérience et sur une techno qui étaient sur mon CV.

2 réponses

Ça consiste en quoi exactement le deuxième test technique ?

Ça consiste en quoi le deuxième test technique ?

Assystem

What is ABS/ESP

2 réponses

anti-blocking system /electronic stability programme

Buna ! Am si eu un interviu tehnici saptamana viitoare in Iasi...imi poti da mai multe detalii? cam ce intrebari sunt la interviu...ms Moins

Microsoft

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 pou

2 réponses

remove 1 from apple and orange bucket

0. 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? Moins

Soat

java: que fait override?

2 réponses

Overide permet de surcharger une méthode

Override permet de redéfinir la méthode héritée. La surcharge correspond à Overload. Moins

Adentis

Dans mon cas, 2 bons entretiens (interne + client) qui amène à une proposition d'embauche. Je demande alors un temps de réflexion de 2 semaines accepté par tous les parties (Adentis et client) sont d'accord

2 réponses

Cela ne me surprend pas..

Après une semaine, Adentis me rapelle pour me dire que le contrat ne tient plus et qu'ils ont placé un intercontrat sur la mission. Entreprise à fuire !!!! Moins

EXteam

Quelle est le taille du client dont lequel vous faite votre mission - question du commercial

2 réponses

je ne sais pas, mais c'est un très groupe bancaire

Quelle est le taille du client dont lequel vous faite votre mission ??? dont lequel vous faite votre mission, il y a une faute d'orthographe et c'est mal dit. Donc, je ne réponds pas Ensuite, ça vous regarde pas Moins

ikigai recruitment

Which client companies did you apply to otherwise?

1 réponses

Don't answer this question, especially because you don't know their clients.

1 - 10 sur 455 Questions d'entretien