Hace unos meses tuve una entrevista con una compañía de fondos de cobertura en Nueva York y desafortunadamente no recibí la oferta de pasantía como ingeniero de datos / software. (También pidieron que la solución estuviera en Python). Me equivoqué bastante con el primer problema de la entrevista...
Encontré esta pregunta en un libro de algoritmos ( Algorithms, 4th Edition de Robert Sedgewick y Kevin Wayne). Cola con tres pilas. Implemente una cola con tres pilas para que cada operación de cola tome un número constante (en el peor de los casos) de operaciones de pila. Advertencia: alto...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, ¿cuáles son los factores discriminantes que me llevarían a elegir uno sobre el otro? Desde mi punto de vista ingenuo, parece que usar un trie tiene algo de sobrecarga adicional ya que no está almacenado como una matriz, pero...
Estoy explorando el HashSet<T>tipo, pero no entiendo dónde se encuentra en las colecciones. ¿Se puede usar para reemplazar a List<T>? Me imagino que el rendimiento de HashSet<T>a será mejor, pero no pude ver el acceso individual a sus elementos. ¿Es solo para...
¿Me gustaría saber qué es copiar y escribir y para qué se utiliza? El término "matriz de copia en escritura" se menciona varias veces en los tutoriales de Sun JDK, pero no entendí lo que
Una de las cosas que echo de menos al escribir programas en C es una estructura de datos del diccionario. ¿Cuál es la forma más conveniente de implementar uno en C? No busco rendimiento, sino facilidad para codificarlo desde cero. Tampoco quiero que sea genérico, algo como string-> int servirá....
Estamos acostumbrados a decir que las HashMap get/putoperaciones son O (1). Sin embargo, depende de la implementación de hash. El hash de objeto predeterminado es en realidad la dirección interna en el montón JVM. ¿Estamos seguros de que es lo suficientemente bueno para afirmar que get/putson O...
Supongamos que tengo un dado cargado de n lados donde cada lado k tiene alguna probabilidad p k de aparecer cuando lo saco. Tengo curiosidad por saber si hay un buen algoritmo para almacenar esta información estáticamente (es decir, para un conjunto fijo de probabilidades) para poder simular de...
Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 4 años .
En ASP.NET C # tengo una estructura: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } y tengo una lista de esos. Quiero seleccionar category_idy category_name, ejecutando un DISTINCTy finalmente un ORDERBYencendido...
¿Hay una buena manera de dividir una colección en npartes con LINQ? No necesariamente de manera uniforme, por supuesto. Es decir, quiero dividir la colección en subcolecciones, cada una de las cuales contiene un subconjunto de los elementos, donde la última colección puede ser...
He visto el término intrusivo utilizado para describir estructuras de datos como listas y pilas, pero ¿qué significa? ¿Puede dar un ejemplo de código de una estructura de datos intrusiva y en qué se diferencia de una no intrusiva? Además, ¿por qué hacerlo intrusivo (o no intrusivo)? ¿Cuales son...
Digamos que estoy construyendo un juego de mesa con una cuadrícula hextil, como Settlers of Catan : Tenga en cuenta que cada vértice y borde puede tener un atributo (una carretera y un asentamiento arriba). ¿Cómo haría una estructura de datos que represente este tablero? ¿Cuáles son los...
Esta es una de las preguntas de una entrevista. Necesita diseñar una pila que contenga un valor entero tal que la función getMinimum () debería devolver el elemento mínimo en la pila. Por ejemplo: considere el siguiente ejemplo caso 1 5 -> ARRIBA 1 4 6 2 Cuando se llama a getMinimum (), debe...
Cualquier ayuda sobre este problema será muy apreciada. Entonces, básicamente, quiero ejecutar una consulta en mi base de datos SQL y almacenar los datos devueltos como estructura de datos Pandas. He adjuntado el código para la consulta. Estoy leyendo la documentación sobre Pandas, pero tengo...
Actualmente me estoy preparando para una entrevista, y me recordó una pregunta que me hicieron una vez en una entrevista anterior que era algo como esto: "Se le pidió que diseñara un software para mostrar continuamente los 10 términos de búsqueda principales en Google. Se le brinda acceso a un...
Ha pasado un tiempo desde esos años escolares. Conseguí un trabajo como especialista en informática en un hospital. Tratando de moverme para hacer una programación real ahora. Ahora estoy trabajando en árboles binarios y me preguntaba cuál sería la mejor manera de determinar si el árbol está...
Me gustaría fusionar matrices en YAML y cargarlas a través de ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Me gustaría tener la matriz combinada como [a,b,c,d,e,f] Recibo el error: no encontré la clave esperada al analizar una...
Necesito encontrar el k-ésimo elemento más pequeño en el árbol de búsqueda binaria sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los casos ya que planeo hacer un recorrido en orden de todo...