Às vezes, nas entrevistas, posso usar a recursão para resolver um problema (como adicionar 1a um número inteiro de precisão infinita) ou quando o problema se apresenta adequado para usar a recursão. Às vezes, pode ser apenas devido ao uso muito da recursão para a solução de problemas; portanto, sem...
Então, o título é um pouco estranho. Vou dar uma base e depois fazer minha pergunta. Antecedentes : trabalho como desenvolvedor de aplicativos GIS na Web , mas, nas horas vagas, brinco com a renderização de mapas e a melhoria dos formatos de intercâmbio de dados. Eu trabalho apenas no espaço 2D....
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 6 anos . fundo Eu sou um...
Qual é uma boa maneira de implementar a "previsão da próxima palavra"? Por exemplo, o usuário digita "eu sou" e o sistema sugere "a" e "não" (ou possivelmente outros) como a próxima palavra. Estou ciente de um método que usa cadeias de Markov e algum texto de treinamento (obviamente) para conseguir...
Eu tenho FILE_A, que possui mais de 300.000 linhas, e FILE_B, que possui mais de 30 milhões de linhas. Criei um script Bash que greps cada linha em FILE_A em FILE_B e grava o resultado do grep em um novo arquivo. Todo esse processo leva mais de 5 horas. Como posso melhorar o desempenho do meu...
Eu estava pensando em como os armazenamentos atuais de valor-chave implementam a "data de vencimento" dos itens. Atualmente, tenho 2 variantes para isso em minha mente: eles não fazem nada (mantêm os dados expirados) e só verificam quando você faz, por exemplo, GET por alguma chave. O problema...
Isso foi algo que fiz para uma empresa de viagens de ônibus há muito tempo e nunca fiquei feliz com os resultados. Eu estava pensando naquele projeto antigo recentemente e pensei em revisitar esse problema. Problema: A empresa de viagens de ônibus possui vários ônibus com diferentes capacidades...
Durante uma entrevista, perguntaram-me o seguinte: Um aplicativo imobiliário que lista todas as casas que estão atualmente no mercado (ou seja, à venda) a uma determinada distância (digamos, por exemplo, que o usuário queira encontrar todas as casas a 30 quilômetros), como você projetaria seu...
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á debate, argumentos, pesquisas ou discussão prolongada. Se você acha que...
Imaginando se já existe algum algoritmo de programação de torneios que eu poderia usar ou até adaptar um pouco. Aqui estão os meus requisitos: Um número variável de oponentes pertencentes a um número variável de equipes / clubes deve ser emparelhado com um oponente Dois oponentes não podem ser...
A questão geral Quais são as diferenças entre algoritmos usando estruturas de dados e algoritmos usando bancos de dados? Algum contexto Esta é uma pergunta que está me incomodando há algum tempo, e eu não consegui encontrar uma resposta convincente para isso. Atualmente, estou trabalhando para...
Em uma linha numérica de comprimento M, em que 0 < M <= 1,000,000,000você forneceu N( 1 < N <= 100,000) pares inteiros de pontos. Em cada par, o primeiro ponto representa onde um objeto está localizado atualmente e o segundo ponto representa para onde um objeto deve ser movido....
Recentemente, foi-me feita essa pergunta durante uma triagem técnica por telefone e não me saí bem. A questão está incluída literalmente abaixo. Gere {2^i * 5^j | i,j >= 0}coleção classificada. Imprima continuamente o próximo valor menor. Exemplo: { 1, 2, 4, 5, 8, 10...} "Próximo menor"...
Nos meus primeiros cursos de programação, foi-me dito que eu deveria usar um conjunto sempre que preciso fazer coisas como remover duplicatas de algo. Por exemplo: para remover todas as duplicatas de um vetor, percorra o referido vetor e adicione cada elemento a um conjunto, e você terá ocorrências...
Como posso combinar duas strings, mas ao mesmo tempo permitir que o número X de caracteres esteja incorreto na correspondência. O número de erros deve ser uma variável controlável. Embora o número X de caracteres não possa corresponder à sequência, deve haver um limite para o número de execuções...
Para os não britânicos na platéia, há um segmento de um game show diurno em que os participantes têm um conjunto de 6 números e um número alvo gerado aleatoriamente. Eles precisam atingir o número alvo usando qualquer um (mas não necessariamente todos) dos 6 números usando apenas operadores...
Estou trabalhando no algoritmo Shunting-yard , conforme descrito pela wikipedia. A descrição do algoritmo ao lidar com operadores é a seguinte: Se o token for um operador, o1, então: enquanto houver um token de operador, o2, na parte superior da pilha do operador e o1 is left-associative...
Quando coloco um problema, principalmente quando é de natureza complicada, tento dedicar algum tempo para pensar sobre a abordagem que vou adotar para resolver o problema. Apesar disso, o que acontece com frequência é que, ao programar a solução, começo a pensar nos detalhes do problema que perdi e...
Se eu tiver um loop dentro de outro loop, mas sei que o loop interno será executado apenas uma vez, esse algoritmo ainda será O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to n {Do stuff} O loop interno será executado no máximo 1 vez, pois iserá igual apenas uma...
Ultimamente, tenho pensado muito em código seguro. Discussão segura. Memória segura. Não-seguro-explodir-em-seu-rosto-com-um-segfault. Mas, para maior clareza na questão, vamos usar o modelo de segurança de Rust como nossa definição atual. Freqüentemente, garantir a segurança é um problema do...