Me estoy preparando para una entrevista telefónica. Me encontré con estas preguntas en internet. ¿Alguien puede decirme algunas buenas respuestas para estos?¿Cómo puedo devolver una línea aleatoria desde un archivo? Pregunta de entrevista
suponga que le importa un archivo de texto y pido un escribir un programa que devolverá una línea al azar a partir del archivo (todas las líneas deben tener la misma probabilidad de ser devuelto)
mismo como parte 1, excepto que esta vez el archivo de texto completo no puede caber en la memoria principal
Igual que en la parte 2, excepto que ahora tiene una transmisión en lugar de un archivo.
Por favor ayuda.
Ok ... @ Todos, realmente tenía algunas ideas en mi mente antes de preguntar esto ... Viendo el ataque implacable de mis compañeros SOers, estoy publicando mis respuestas. Por favor, siéntase libre de atacarlos también ...
1: Cuente el número de '\ n' en el archivo. Genere un número aleatorio entre 1 y el número y devuelva la línea después del número 1 '\ n'.
2: Traiga el archivo a la memoria principal parte por parte y siga el procedimiento anterior.
3: No tengo mucha idea sobre esto y agradecería cualquier información.
Su maravilloso que ustedes realmente dan una inspiración para seguir adelante .....
@ Adam: espera, ¿qué hay de malo en hacer preguntas relacionadas con la programación en SO? –
¿Está planeando dejar que Stack Overflow haga su trabajo cuando sea contratado? –
¿Por qué no publicar las respuestas que tiene aquí y luego podemos sugerir cosas basadas en eso? – John