Fragen im Vorstellungsgespräch bei Shutterstock: Complexity of my solution was... |

Frage im Vorstellungsgespräch

Senior Software Engineer-Vorstellungsgespräch Berlin

Complexity of my solution was O(n) and used 2 passes

  Although the constant before n does not change the asymptotic complexity interviewers did not get it and got my solution as wrong.

Antwort im Vorstellungsgespräch

2 Antworten


Correctly identified the complexity.

Bewerber im Vorstellungsgespräch am 16.11.2016

O(2*n) or 2*O(n) or 2-passes is less efficient than O(n) or a single pass. That is the point the interviewer was trying to get across and also quickly move on from to get back to the real problem at hand. Why not try to think through a hard problem and show the interviewer that you can come up with better ideas rather than arguing semantics about some esoteric math concepts that don't exist in the real world. The point is to see your thought process, you attempted to by sly and take the easy way out while on a job interview. I wouldn't want you on my team either.

Erin am 15.11.2017

Antwort oder Kommentar posten

Um dies zu kommentieren, bitte anmelden oder Konto anlegen.