Preguntas de entrevistas para Biomedical engineer
198Preguntas de entrevista para Biomedical Engineer compartidas por los candidatos
They ask some basic questions on biology and statistic concepts and then there is a coding exercise.
Approximately: 1. Compute the number of possible unique groups of people of 3 from W women and M men with the diversity requirement: at least one man and one woman in the group. 2. Given a string of bars and stars and list of intervals, compute the number of stars between two bars on each interval. 3. Given matrix representing the relation between people, compute groups of people that know each other. 4. Given a graph representing people and edges representing interests that they share, find pair of people sharing most of interests.1 respuestas
1. Combinatorial problem - used combination formula 2. Took most of the effort: I thought initially that it is about string manipulation, hence solved it in a dummy way by computing the number of stars for each interval pair. But then I stuck with the problem of time limit and only later I realized that it meant to be solved in a one-pass by making a table of all substring starts and ends and counting the stars and adding the numbers for each table value as you go along the string. 3. Simple task of finding graph connected components - depth -first search algorithm. 4. Didn't bother myself with solving it because I was already exhausted after 2.5 hours of assignment. I assume it can be solved with dynamic programming. Menos