O LeetCode que mais cai em entrevista

[Lucas-Martins-Lago]

Galego, eu tenho que te agradecer cara. 10 min antes da minha entrevista pra ibm eu tava assistindo o seu vídeo e foi exatamente essa pergunta de Two Sum que foi feita. Te devo a minha contratação lá. Abraço e muito sucesso pra vc. Obrigado mesmo!

[leoodev]

to começando a estudar DSA após negligenciar por muito tempo durante minha carreira, já havia resolvido o two sum de maneira super fácil com a solução 1, mas é muito massa encontrar conteúdo como o seu explicando resolução desses problemas do leetcode de maneira otimizada e mostrando a aplicabilidade dos algoritmos e estruturas de dados apropriados

[thiagomatu]

Conteúdo top Augusto, caramba, que massa encontrar alguém que ajude a comunidade dessa maneira por aqui no YT!

[MrYre]

não sei se ficou tão claro que um dicionário implementa um hash map **por padrão**.
Então quando vc usa um .get(), ele nao percorre o dicionário inteiro procurando o valor, ele gera o hash do item buscado, e consegue responder em O(1) se está lá ou não.
Talvez por isso tenha ficado um pouco confuso para algumas pessoas.
A simplicidade da linguagem utilizada acabou deixando um descompasso entre a explicação e o código.

Não queria desmerecer o vídeo nem nada, ficou incrível, mas achei que um pessoal tivesse ficado perdido por conta disso e achei importante explicar!

[arturcamposcamara]

Super simples -> demorei 2 semanas para fazer e ainda tive que ver tutorial de indiano na net

[edfell]

Caraca, essa solução 3 é bem fora da caixinha pra mim. Estou um pouco enferrujado nesse tipo de algoritmo no dia a dia. Vou começar a praticar no Leetcode

[matheusrocco]

Um adendo: em uma entrevista, não precisa se preocupar com “não implementar” a primeira solução por não ser otimizada. O importante é primeiro resolver o problema, depois pensar em otimizar. Muitos candidatos acabam se preocupando em não fazer um solução “dumb” e fica travado, não conseguindo resolver nada. Então minha dica é: resolve o simples e depois itera 👍

[gfguarnieri]

essa última solução abre portas para solucionar outros problemas do LeetCode.. obrigado por compartilhar.

[Xdetonando]

A segunda solução tem um problema, quando você dá um sort no array, você modifica os indices dos elementos dele, o que acaba inutilizando o algoritmo por que a resposta vai dar os indices incorretos.

[lucasvillani]

Eu pensei na última solução, por causa do x + y = 9, e o x = 9 - y.
Entretanto, usei o try para tentar acessar o index da lista, arr.index(x), invés de armazenar tudo em um dicionário.
Problema bem legal, que o conhecimento mais básico em sistemas lineares já dá uma ajuda.

[paulos.]

Cara, obrigado por dedicar um tempo a nos explicar isso!

[porcariasposttada]

Fui inventar de fazer esse exercício dps de ver esse vídeo, continueo com dificuldade e tive que ver denovo KASOEKOASKOEKOASEKOASOK
programar é uma das coisas existentes

[Sniper-gcmf]

Parabéns pelo seu conteúdo 👏👏👏👏
Obrigado por nós compartilhar

[sDaviVieira]

Augusto, quando que você vai lançar seu curso de Estrutura de Dados? Você é brabo!

[ricnasx]

Augusto, gosto muito da sua didática. Poderia fazer um vídeo sobre o "39. Combination Sum" do Leetcode?

[arturfornagieri]

Particularmente gostei mais da segunda solução, agora essa terceira solução foi muito inteligente também

[almeidaGGG_]

Eu pensei em fazer a primeira solução bruta, verificando antes se o valor do array é maior que nove. Mas dps percebi q só funcionaria se na questão ele garantisse que só teria numeros positivos. Muito legal as outras soluções, aprendi algo aqui hoje.

[Jessicalewinter]

Se o array já tiver ordenado a melhor solução é o two pointers. Mas com o array não ordenado, a melhor solução realmente é com hash map. Muito boa sua explicação 🎉

[vitvitvitvitvitvitvitvit]

resolvi isso esses dias na faculdade hshshakdjw. foi na força bruta. extremamente inteligente essa ultima solução, mas precisa pensar um pouco fora da caixa. preciso entender melhor esse assunto de complexidade dos algoritmos. Recomenda algum livro/conteúdo online?

[augustotpaiva_]

Mesmo eu que trabalho com desenvolvimento desde 2008, e meu ramo é desenvolvimento customizado de ERP para indústrias, jamais pensei nessa forma de solucionar esse tipo de problema. E também nunca vi ser aplicado isso em casos reais do mercado. Não sei se as bigtecs usam esse tipo de coisa pra identificar grandes gênios e os contratar. Quem já é do mercado, vai procurar a forma mais simples e rápida de resolver o problema, e principalmente, uma forma que seja simples para os outros devs entenderem ao dar manutenção no código. De nada adianta um código super performático e abstrato, que nenhum outro ser humano consegue compreender com facilidade pra dar manutenção.