Eu tive uma entrevista com uma empresa de fundos de hedge em Nova York há alguns meses atrás e, infelizmente, não recebi a oferta de estágio como engenheiro de dados / software. (Eles também pediram que a solução estivesse em Python.) Eu estraguei tudo sobre o primeiro problema de entrevista...
Encontrei essa questão em um livro de algoritmos ( Algorithms, 4th Edition, de Robert Sedgewick e Kevin Wayne). Fila com três pilhas. Implemente uma fila com três pilhas para que cada operação da fila tome um número constante (no pior caso) de operações da pilha. Atenção: alto grau de...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha...
Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga extra, pois não é armazenado como uma matriz, mas que...
Estou explorando o HashSet<T>tipo, mas não entendo onde ele está nas coleções. Pode-se usá-lo para substituir um List<T>? Imagino que o desempenho de HashSet<T>a seja melhor, mas não pude ver o acesso individual a seus elementos. É apenas para
Gostaria de saber o que é copiar em gravação e para que é usado? O termo 'matriz de copiar na gravação' é mencionado várias vezes nos tutoriais do Sun JDK, mas eu não entendi o que isso
Uma das coisas que sinto falta ao escrever programas em C é uma estrutura de dados do dicionário. Qual é a maneira mais conveniente de implementar uma em C? Não estou procurando desempenho, mas facilidade de codificá-lo do zero. Também não quero que seja genérico - algo como string-> int fará....
Estamos acostumados a dizer que as HashMap get/putoperações são O (1). No entanto, depende da implementação do hash. O hash do objeto padrão é realmente o endereço interno no heap da JVM. Temos certeza de que é bom o suficiente afirmar que get/putsão O (1)? A memória disponível é outro problema....
Suponha que eu tenha um dado carregado em frente e verso, em que cada lado k tenha alguma probabilidade pk de aparecer quando eu o enrolar. Estou curioso para saber se existe um bom algoritmo para armazenar essas informações estaticamente (ou seja, para um conjunto fixo de probabilidades), para que...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 4 anos . Melhore...
No ASP.NET C #, tenho uma estrutura: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } e eu tenho uma lista deles. Quero selecionar category_ide category_name, executando um DISTINCTe, finalmente, um ORDERBYdiante...
Existe uma boa maneira de dividir uma coleção em npartes com o LINQ? Não necessariamente igualmente, é claro. Ou seja, quero dividir a coleção em sub-coleções, cada uma contendo um subconjunto dos elementos, onde a última coleção pode ser
Já vi o termo intrusivo ser usado para descrever estruturas de dados como listas e pilhas, mas o que isso significa? Você pode dar um exemplo de código de uma estrutura de dados intrusiva e como ela difere de uma não intrusiva? Além disso, por que torná-lo intrusivo (ou não intrusivo)? Quais são...
Digamos que eu esteja construindo um jogo de tabuleiro com uma grade hextila, como Settlers of Catan : Observe que cada vértice e aresta podem ter um atributo (uma estrada e assentamento acima). Como eu faria uma estrutura de dados que representasse esta placa? Quais são os padrões para acessar...
Esta é uma questão de entrevista. Você precisa projetar uma pilha que mantenha um valor inteiro de forma que a função getMinimum () retorne o elemento mínimo na pilha. Por exemplo: considere o exemplo abaixo caso 1 5 -> TOPO 1 4 6 2 Quando getMinimum () é chamado, ele deve retornar 1, que é...
Qualquer ajuda neste problema será muito apreciada. Então, basicamente, eu quero executar uma consulta ao meu banco de dados SQL e armazenar os dados retornados como a estrutura de dados do Pandas. Anexei o código para consulta. Estou lendo a documentação do Pandas, mas tenho problemas para...
No momento, estou me preparando para uma entrevista e isso me lembrou de uma pergunta que me fizeram uma vez em uma entrevista anterior que foi mais ou menos assim: "Você foi solicitado a desenvolver um software para exibir continuamente os 10 principais termos de pesquisa no Google. Você tem...
Já faz um tempo desde aqueles anos escolares. Consegui um emprego como especialista em TI em um hospital. Tentando fazer alguma programação real agora. Estou trabalhando em árvores binárias agora e gostaria de saber qual seria a melhor maneira de determinar se a árvore tem equilíbrio de altura....
Preciso encontrar o menor elemento k na árvore de pesquisa binária sem usar qualquer variável estática / global. Como conseguir isso de forma eficiente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, já que estou planejando fazer um percurso inordenado de toda a árvore. Mas,...
Eu gostaria de mesclar arrays em YAML e carregá-los via ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Eu gostaria de ter a matriz combinada como [a,b,c,d,e,f] Recebo o erro: não encontrei a chave esperada ao analisar um mapeamento de...