I applied online. The process took 2 weeks. I interviewed at Dendreon (Seattle, WA) in Jan 2011
Interview
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.
Interview questions [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.