Es prácticamente imposible implementar un comparador de expresiones regulares completo en un escenario típico de entrevista y nunca he oído hablar de una pregunta así a alguien que conozco. Pero he escuchado que tal pregunta se hace pocas veces en entrevistas para una sintaxis de expresión regular restringida. Vea Coincidencia de expresiones regulares para un ejemplo de este tipo, una pregunta más simple es olvidar que el carácter comodín también construye un emparejador de expresiones regulares con soporte para * es decir, patrones como ab * caade * f * g. Este tipo de restricciones permiten atacar el problema incluso sin el conocimiento de la teoría del lenguaje formal.
Cuando se enfrenta a tal escenario, es mejor informarle al entrevistador que tiene contacto con los autómatas por cualquier razón que intentar reformular la teoría de autómatas a partir de las reglas básicas en una entrevista. Probablemente el entrevistador pueda darle una pista de que el problema puede resolverse sin el conocimiento del mismo.
Si realmente requiere el conocimiento de los autómatas, idealmente, el entrevistador debe pasar a una pregunta diferente, ya que no tiene sentido elegir los puntos débiles de un candidato y probarlos a menos que el entrevistador (o su empresa) sienta que es un área demasiado central para la cual La ignorancia de los candidatos no se puede permitir.
Personalmente, creo que el autómata finito es algo que todos los graduados de CS deben conocer, probablemente la percepción cambiará después de pasar unos años más en la industria. Si tuviera que hacer una pregunta basada en ella en una entrevista, nunca haría algo que necesite un conocimiento teórico más profundo, como clases de equivalencia y otras cosas. Preguntaría algo que explote el funcionamiento básico de un autómata e incluso ayudaría a alguien que ha perdido el contacto con el campo a recordar cómo funciona un autómata para que sea lo suficientemente justo para ellos.
- ¿El archivo objeto producido por C está escrito en lenguaje máquina?
- Soy un estudiante de maestría de sistemas integrados. Me han preseleccionado para una entrevista para la pasantía global de Toshiba. ¿Cómo debe uno prepararse para la entrevista (tanto técnica como no técnica)?
- Cómo completar esta tarea de programación
- ¿Se hacen con frecuencia preguntas sobre patrones de diseño durante las entrevistas de codificación en grandes empresas tecnológicas como Google y Amazon?
- ¿Son fáciles las entrevistas de programación?