J'ai postulé en ligne. Le processus a pris 2 semaines. J'ai passé un entretien chez Dendreon (Seattle, WA) en janv. 2011
Entretien
The hiring manager was a very courteous guy who didn't have much CS background. They needed a database developer more than an applications developer and wanted to set up a LIMS like system. Both of us realized that the job wasn't a match for my qualifications.
Questions d'entretien [1]
Question 1
Given a set of XY pairs I want to create a data structure such that searching, insertion and deletion is extremely fast using the X value. But I also want to be able to find the maximum Y value at any given time. What data structure would you use for this problem? How would you keep track of the maximum Y value? This Y value can also get deleted during the process.
