Experiencia en entrevistas de investigación de Xerox

Siempre quise escribir sobre mi fascinante experiencia de entrevista con Xerox, pero no tuve la oportunidad o el tiempo adecuados para expresar lo mismo. Ahora que he corregido un error en el código del proyecto revolucionario en el que he estado trabajando en XRCI, estoy pensando en refrescarme un poco escribiendo mi experiencia de entrevista con XRCI que sucedió hace un año y medio.

El día de la entrevista, me desperté a las 6 de la mañana, lo cual es bastante inusual en comparación con mis otros días del año en IIT Guwahati. Me afeité y me bañé. Me vestí de manera informal: una camisa informal, un pantalón blanco semiformal y mis zapatos casuales para el bosque favoritos. Desayuné alrededor de las 7:30 am y me dirigí a la entrevista.

La entrevista con Xerox estaba programada a partir de las 9 am. De nuestro lote, 12 candidatos fueron seleccionados para una entrevista cara a cara. Cuando llegué al lugar alrededor de las 7:45 am, vi que todos mis amigos ya estaban allí. Estaban vestidos muy formalmente con zapatos lustrados. Miré mis zapatos y me sentí un poco incómodo, pero no dejé que eso subyugara mi confianza.

Mis amigos y yo estábamos charlando. Alrededor de las 8:30 am, uno de nuestros amigos llamó para informarnos que la prueba escrita de eBay estaba a punto de comenzar. Dos de nuestros amigos saltaron de sus sillas y se detuvieron. Ahora la discusión era si ir a la prueba escrita de eBay o jugar nuestra suerte solo con Xerox. Después de una lluvia de ideas, esos dos fueron a la prueba escrita de eBay y 10 de nosotros pusimos todo nuestro dinero en Xerox.

A las 9 en punto, vimos a los muchachos de Xerox entrar al lugar. Mi corazón latía tan fuerte que pensé que de alguna manera saldría de su recinto. Todos mis intentos de mantener la calma no estaban funcionando. Después de algún tiempo, la escena de la entrevista estaba lista. Cuatro tipos estaban tomando las entrevistas en cuatro habitaciones separadas. Dos de ellos estaban entrevistando a los candidatos de M.Tech y los otros dos estaban entrevistando a los candidatos de B.Tech.

Dos de nuestros amigos entraron a las salas de entrevistas y se nos puso la piel de gallina sentados en la sala asignada a los candidatos. Dos de nuestros amigos todavía estaban metiendo la cabeza en algunos libros de Algoritmos con la esperanza de empaparse del último conocimiento posible.

Llegó mi turno y con el corazón emocionado y refrescando todas las críticas positivas que había leído sobre Xerox entré a la sala. Un tipo grande y alto estaba sentado en la habitación. Cuando entré en la habitación, se levantó de su asiento y se presentó y me pidió que tomara mi asiento.

Luego me dijo que me presentara lo cual preparé perfectamente y le conté mi experiencia y los proyectos en los que había trabajado. Antes de unirme a mi M.Tech en IIT Guwahati, también trabajé con diferentes empresas de software y también hubo una discusión sobre ese aspecto.

Estaba mirando mi currículum con mucha paciencia mientras le hablaba de mí y de mis proyectos. Luego señaló algo llamado Modelado de procesos comerciales de mi currículum y tuvimos una larga discusión al respecto.

Después de esta introducción inicial, aquí viene la primera pregunta técnica.

Escriba código para eliminar un Node de una Lista vinculada.

Estaba muy bien preparado con mis habilidades de codificación. Escribí el código bastante rápido usando un puntero rápido y un puntero lento en C, tomando el Node a eliminar como Entrada. Soy muy bueno con los punteros en C. Me haces esta pregunta ahora y escribiré el código que se ejecutará en el primer intento. Pero, para mi sorpresa, en la sala de entrevistas me tambaleé un poco al tratar de cubrir los casos extremos. Me estaba enojando mucho conmigo mismo y esto aumentó mi problema.

Pero luego de alguna manera me calmé y pensé cuidadosamente en los casos extremos como:

¿Qué sucede si la lista está vacía
? ¿Qué sucede si tiene un solo elemento
? ¿Qué sucede si el Node que se eliminará no está en la lista ? ¿Qué sucede si el Node que se eliminará es
el último Node de la lista?
Completé el código, se lo mostré y terminamos con la primera pregunta.

Luego viene la segunda pregunta.

¿Cómo hallarás la mediana de una lista?

Primero le expliqué el procedimiento usando dos montones y procedí a escribir el código. Esta vez tenía bastante confianza y mi torpeza se había ido. Escribí el código y se lo mostré y terminamos con la segunda pregunta.

Tercera pregunta: cómo funciona la recolección de basura en Java.

Mucha discusión y él parecía estar convencido.

Había trabajado en Hadoop en uno de mis proyectos para el curso de Minería de Datos.

Cuarta pregunta: por qué y cuándo se requiere computación distribuida.

Esta fue una pregunta vaga (intencional) y tomé el famoso ejemplo de Word Count para guiarlo a través de todo el proceso del mapa hash distribuido paso a paso.

Luego hizo una pregunta sobre el mapa hash distribuido con respecto a la preservación de las claves que ahora no recuerdo exactamente, pero recuerdo que lo convencí en la mayoría de las partes, pero no en su totalidad.

La primera entrevista había terminado. Salí de la habitación con los dedos cruzados y uno de mis amigos entró en la habitación. El resto de mis amigos que aún están esperando su turno me inundaron con preguntas sobre la entrevista y las respondí una por una.

Después de un rato, uno de mis amigos salió de la otra habitación luciendo muy insatisfecho. Dijo que por mencionar, puso Java y Python en su currículum y fue bombardeado.

Entonces, si no eres minucioso con una habilidad, POR FAVOR NO la incluyas en tu currículum.

En ese momento vi que cuatro de mis amigos aún no habían enfrentado su turno y eran alrededor de las 12:30 p. m. Fui a almorzar y regresé alrededor de la 1:15 p. m. En ese momento, los últimos dos de mis amigos estaban siendo entrevistados.

La primera ronda terminó alrededor de la 1:40 pm y los entrevistadores fueron a almorzar. Estábamos esperando nuestros resultados. Nuestros voluntarios de colocación nos dijeron que los resultados se anunciarán después de que regresen de su almuerzo.

Todos estábamos muy emocionados; aunque unos tres perdimos la esperanza. Los entrevistadores regresaron alrededor de las 2:30 pm. y mi corazón empezó a latir de nuevo. Después de unos 15 minutos, el voluntario venía hacia nuestra habitación con un papel en la mano y todavía puedo sentir la emoción en este momento. Imagina cuántas neuronas se habrían disparado.

Anunció cuatro nombres, incluyéndome a mí, que pasarán a la siguiente y última ronda y llamó a uno de los cuatro miembros para que ingresara a la sala de entrevistas. Estamos pensando como por qué sólo uno. En la ronda anterior llamaron de dos en dos.

Obtuve la respuesta cuando me llamaron inmediatamente después de que mi amigo terminara su entrevista. Entré en la habitación y los cuatro entrevistadores estaban sentados allí. No tuve tiempo de asustarme; de lo contrario, habría estado en la muerte.

Un entrevistador comenzó de inmediato con el algoritmo de casco convexo y me pidió que explicara cómo funciona. Lo estudié mucho antes por mi propio interés ya que no estaba incluido en mi curso y eso me pagó bien ese día.

Nunca se sabe qué conocimiento adquirido será útil en qué momento. Quedó bastante impresionado con mi explicación. Luego, una especie de tipo de alto nivel entró en la habitación y me hizo una pregunta de probabilidad condicional. Luego otro. Luego otro de nuevo… y fue un maratón de probabilidades.

Después de eso, dijo que la probabilidad es buena. Ahora estaba relajado.

Entonces un chico alto y de pelo largo entró en escena. El tipo grande que tomó mi primera ronda le dio mi currículum. Lo miró y me dijo que me haría una pregunta sobre el algoritmo.

La pregunta – Te dan un diccionario de un idioma desconocido. Tienes que encontrar el orden de los alfabetos.

Me dije a mí mismo: ¡Ay, chico! Estoy en problemas. Esta fue una pregunta bastante vaga (intencional). Hice muchas preguntas cruzadas y finalmente mi intuición me dijo que esta es una pregunta de gráfico. E inmediatamente después de eso, pude encontrar la clasificación topológica oculta.

Me dijo que escribiera código para clasificación topológica. Esta vez estaba encima de mi confianza. Empecé a escribirlo. Me hizo una pausa y me dijo que escribiera solo el pseudocódigo. Yo lo hice. Mientras escribía mi código, él revisaba todos mis códigos que escribí en la primera ronda.

Luego me preguntó algo sobre el montón de Fibonacci. Nunca había oído hablar de eso y se saltó la pregunta.

Salí de la sala con mucha confianza y esperando el resultado. El tercer tipo entró. No hablábamos mucho ahora. Todos estábamos en tensión. Esperábamos que nos llevaran a todos.

Después de un tiempo, la entrevista había terminado. Eran alrededor de las 6:15 p. m. Inmediatamente, el voluntario de colocación se acercó a nosotros con un papel en la mano. Anunció sólo mi nombre.

Entré de nuevo. Firmado en algunos documentos. Tomé mi carta de oferta y salí muy satisfecho.

Eso es todo. Espero que puedas sacar algo de eso.

También puede consultar mi experiencia de entrevista de Microsoft aquí