Me postulé en línea. El proceso tomó 2 semanas. Acudí a una entrevista en Dendreon (Seattle, WA) en ene 2011
Entrevista
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.
Preguntas de entrevista [1]
Pregunta 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.