Recherche d'emploi associée
Questions d'entretiens - Ingénieur logiciel
455
Questions d'entretien pour Ingénieur Logiciel partagées par les candidatsPrincipales questions d'entretien
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
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
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
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 ?
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
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
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
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
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
Which client companies did you apply to otherwise?
1 réponses↳
Don't answer this question, especially because you don't know their clients.