Em matemática e ciência da computação, um algoritmo é um método eficaz expresso como uma lista finita de instruções bem definidas para o cálculo de uma função. Algoritmos são usados para cálculo, processamento de dados e raciocínio automatizado.
Qual algoritmo de hash é melhor para exclusividade e velocidade? Exemplos de usos (bons) incluem dicionários de hash. Eu sei que existem coisas como SHA-256 e outras, mas esses algoritmos são projetados para serem seguros , o que geralmente significa que eles são mais lentos que os algoritmos...
fundo Em uma entrevista técnica, fui solicitado a escrever um algoritmo para percorrer um "objeto" (observe as aspas) em que A é igual a B e B é igual a C e A é igual a C. É isso aí. Essa é toda a informação que me foi dada. Perguntei ao entrevistador qual era o objetivo, mas aparentemente não...
O GMail possui esse recurso, onde você será avisado se você tentar enviar um email que ele acha que pode ter um anexo. Como o GMail detectou a seqüência de caracteres see the attachedno email, mas nenhum anexo real, ele me avisa com uma caixa de diálogo OK / Cancelar quando clico no botão...
Eu gostaria de me considerar um programador bastante experiente. Estou programando há mais de 5 anos. Meu ponto fraco é terminologia. Sou autodidata, portanto, embora saiba programar, não conheço alguns dos aspectos mais formais da ciência da computação. Então, quais são os algoritmos práticos /...
Em todas as entrevistas em que participei, fui questionado sobre a análise matemática da complexidade, incluindo a notação O-grande. Qual a relevância da análise big-O para o desenvolvimento na indústria? Com que frequência você realmente o utiliza e qual a necessidade de ter uma mentalidade...
No artigo de Dijkstra, "Humble Programmer" , ele menciona que deu a alguns voluntários um problema para resolver: “Realizei um pequeno experimento de programação com voluntários realmente experientes, mas algo inesperado e inesperado apareceu. Nenhum dos meus voluntários encontrou a solução...
Sou um contratado independente e, como tal, entrevisto 3-4 vezes por ano para novos shows. Estou no meio desse ciclo agora e fui recusado por uma oportunidade, apesar de sentir que a entrevista foi bem. O mesmo aconteceu comigo algumas vezes este ano. Agora, não sou um cara perfeito e não espero...
Estou sofrendo uma crise de confiança na minha capacidade como programador de computador. Ontem tentei criar meu próprio algoritmo de caminho mais curto para um gráfico e depois de algumas horas simplesmente joguei a toalha e aprendi o algoritmo de Dijkstra. É esse o tipo de coisa que um bom...
Eu estava revisando minhas anotações e me deparei com a implementação de diferentes algoritmos de classificação. Como tentei entender a implementação do QuickSort e MergeSort, ocorreu-me que, embora eu faça programação para viver e me considere decente no que faço, não tenho memória fotográfica...
Qual a diferença entre estes? Recursão Corecursão Na Wikipedia, há pouca informação e nenhum código claro explicando esses termos. Quais são alguns exemplos muito simples que explicam esses termos? Como a corecursão é o dual da recursão? Existem algoritmos corecusivos...
Eu sou um novato em Ciência da Computação e começamos a fazer alguns projetos reais em Python. Descobri que sou muito eficiente quando uso o método de caneta e papel que meu professor sugeriu nas aulas. Mas quando não consigo escrever meu problema e trabalhar meus algoritmos no papel, sou muito...
Assim como o título diz, qual é o seu problema favorito de entrevista no quadro branco e por que ele se mostrou eficaz para você? Junior, senior, Java, C, Javascript, PHP, SQL, pseudo-código,
Eu me deparei com esta citação de Bill Gates: "Você definitivamente deveria me enviar um currículo se puder ler a coisa toda". Ele estava falando sobre os livros The Art of Programming . Então, fiquei muito curioso e quero ler tudo. Mas honestamente, eu não entendo. Eu realmente não sou tão...
Muitas vezes, no meu trabalho, surge a idéia de sincronização de dados bidirecional entre sistemas de banco de dados. O exemplo clássico é de dois sistemas de CRM ligeiramente diferentes (por exemplo, Raiser's Edge e Salesforce) e a necessidade de ter uma sincronização bidirecional de dados de...
Eu tenho, por exemplo, esta tabela + ----------------- + | frutas | peso + ----------------- + | maçã 4 | laranja 2 | limão | 1 | + ----------------- + Eu preciso devolver uma fruta aleatória. Mas a maçã deve ser colhida 4 vezes mais que o limão e 2 vezes mais que a laranja . Em um caso mais...
Eu estava tentando resolver um problema de hobby que exigia a geração de um milhão de números aleatórios. Mas rapidamente percebi que está se tornando difícil torná-los únicos. Peguei o Algorithm Design Manual para ler sobre geração de números aleatórios. Ele tem o parágrafo a seguir que eu não...
Então, um algoritmo pode ser patenteado? Eu vi essa afirmação que me fez pensar: Todo mundo se absteria de patentear as melhorias do algoritmo de pontos de contorno por pelo menos vários anos, digamos até 2021. Para que os desenvolvedores do projeto Outliner sintam-se à vontade para implementar...
Suponhamos que você fosse questionado em uma entrevista "Como você implementaria a Pesquisa do Google?" Como você responderia a essa pergunta? Pode haver recursos por aí que explicam como algumas partes do Google são implementadas (BigTable, MapReduce, PageRank, ...), mas isso não se encaixa...
Pergunta, questão Quais são as formas possíveis de resolver um estouro de pilha causado por um algoritmo recursivo? Exemplo Estou tentando resolver o problema do Project Euler 14 e decidi tentar com um algoritmo recursivo. No entanto, o programa para com um java.lang.StackOverflowError....
Meu projeto atual, sucintamente, envolve a criação de "eventos restritos e aleatórios". Estou basicamente gerando um cronograma de inspeções. Alguns deles são baseados em restrições estritas de agendamento; você realiza uma inspeção uma vez por semana na sexta-feira às 10:00. Outras inspeções são...