Como minha mente funcionou resolvendo esse problema? - LeetCode [Gas Station]
HTML-код
- Опубликовано: 12 сен 2024
- Nesse vídeo eu explico a solução de um problema de processos seletivos para Engenheiro(a)/Desenvolvedor(a) de software de grandes empresas de tecnologia.
Descrição do problema: leetcode.com/p...
Soluções: pastebin.com/u...
Sobre mim:
Sou formado em engenharia da computação e trabalhei como Engenheiro de Software na Amazon, resolvi mais de 1500 exercícios desse mesmo estilo, participei de diversas competições de programação onde fui vice-campeão estadual e finalista brasileiro e ajudei diversas pessoas a passarem em processos seletivos.
Contatos:
Instagram: /
Linkedin: / damihenri. .
A gente vê que o cara é bom quando ele usa contraposição para provar suas proposições.
Haha, valeu!
Não deveria ter parado de fazer vídeos, didática muito boa por favor, volte!
Cara, fiquei maravilhado com seu raciocínio e ao mesmo tempo me senti o cara mais burro no mundo, obrigado por esse choque de realidade. Parabéns pelo vídeo, uma pena você ter parado de postar.
Parabéns pela iniciativa. Gostei da sua didática. Muito útil para abrir a mente para soluções mais eficientes! Respondendo a sua pergunta, na minha opinião seria interessante sim gravar a entrevista.
Valeu Dirceu, fico feliz que tenha gostado!
Eu realmente gostei da sua lógica, demorei para entender mas quando entendi, achei bem elegante. Show de bola!!!
Cara, volta a fazer vídeos! Tua didática é excepcional
é realmente uma pena você não gravar mais vídeos... sua didática é excelente! e até pra mim que estou começando a estudar algoritmos mais a fundo, eu consigo entender a acompanhar seu raciocínio muito bem. e seria interessantíssimo você gravar um vídeo entrevistando essa galera que já trabalhou/trabalha nessas big tech. enfim, espero que você volte um dia.
caso lances um livro com estas soluções, eu compro!
Haha, valeu João! Enquanto não tenho um livro, deixa sugestões aí de vídeos que eu me empenho para gravar! :)
Show!!!! parabéns ótima didática. sim seria de muita valia as entrevistas.
Sua didática é incrível! Obrigado pela ajuda!
Excelente conteúdo! Não conhecia o seu canal e pra ser sincero você me surpreendeu com a sua didática. Parabéns pelo vídeo e definitivamente vou ver muito mais, viu
Didática incrível! Volta com os vídeos, por favor
Manja muito! Um dia chego nesse nível :D
Hahahah, já chegou faz tempo né!
Fala Dami, demais a iniciativa e muito bom o conteúdo, parabéns! Ah, e gostei da escolha da camiseta hehehe abs!
Valeu Sabino o/
Hahaha, a camiseta é fera mesmo!
Abraço!
Usei a estratégia de agrupar postos com grupo zero para diminuir o número de iterações (Pois no problema existem casos de até 100 mil postos de gasolina como entrada). Para uma solução com complexidade O(n^2) isso significaria até 10 bilhões de iterações! Consegui resolver o problema com a estratégia, mas no pior caso a solução ainda continua O(n^2), rodou em 583 ms e foi rápido apenas do que 11,83% das outras submissões. É possível resolver o problema com uma complexidade de tempo menor? Usei a linguagem JavaScript.
Sim: Existe. Lá na discussão existem vários comentários com código com complexidade O(n)
Ótima didática. Obrigado pela aula
Valeu Tiago! o/
Estou adorando os vídeos. Parabéns!!!
Valeu Josenildo, fico feliz em saber! o/
Muito obrigado, me ajudou muito no processo de resolução de problemas.
Continua com os vídeos, muito bom! Agradeço.
Problema bem legal
Valeu, Adson! o/
Cara ... Incrível! Parabéns
Volta com os videos pf gostei muito da didática
Essa sim foi uma sacada incrível 👏👏 Na hora da entrevista, se eu não chego nessa melhor solução rápido, os entrevistadores dão algum direcionamento pra ajudar?
Oi Bianca!
Normalmente os entrevistadores ajudam sim! É (ou deveria ser, na minha opinião) parte do papel deles durante a entrevista tentar tirar a maior quantidade de informação sobre seu modo de pensar, codificar, etc... Então se você ficou preso em alguma etapa da solução, faz sentido eles darem algumas "dicas" ou simplesmente fazerem perguntas que irão te ajudar a continuar. :)
@ Legal! Obrigada 😍
qual software vc usa para desenhar ?
muito bacana
Valeu, Gilvando! :)
pena que não continuou gravando ... :(
Fala mano, fiquei com uma curiosidade, quando você começou a resolver esses problemas você teve um pouco de difículdade e você também costuma desenhar o problema para tentar desenhar a solução como feita no vídeo?
Já chego dando like, compartilhei seu vídeo de complexidade com a galera da facul... Você está indo bem!
Acho que seria bem legal sim esses vídeos, uma dica para criar uma comunidade foda, seria talvez um grupo no Discord ou Telegram, seria legal até para notificar os vídeos quando o RUclips não notifica! É noix, mano!
Fala Victor!
Com certeza tive dificuldades quando comecei, inclusive até hoje, dependendo do problema, preciso pensar e desenhar bem para conseguir chegar em uma solução... No vídeo tentei desenhar de forma um pouco mais didática, mas rascunhar em uma papel sempre me ajuda muito!
Valeu por compartilhar. o/
Abraços!
Vou analisar sim, a princípio no telegram acho que seria bacana! Valeu pela sugestão!
Usou algum conceito de grafos na resolução do exercício?
Uma dúvida: se vc partir da posição 4 e chegar na sexta com zero unidades e na mesma sexta vc não tem unidades de combustível disponível, como vc chegaria na posição zero de novo ? o somatório dos deltas ainda estaria >= 0 porém sem a possibilidade de dar a volta, ou eu entendi muito errado ?
Aparentemente, se o problema tem solução, então é necessário que saindo da posição 4 e chegando em 6, o saldo deste percurso deve ser obrigatoriamente maior que 0, não somente para poder voltar à posição 0, com também poder chegar à posição 4 novamente. Considerando apenas valores inteiros, o saldo na verdade deveria ser minimamente maior que 1.
Contudo, deve-se observar que de 17:15 a 17:30 o somatório referenciado é do ponto 0 ao 6 e não somente do ponto 4 ao 6.
Uma pergunta que fora de video, um algoritmo onde ter um for comum percorre até tamanho do vetor e dentro dele tem um while que tem como codição uma comparação onde faz var menor que tamanho do vetor. Tenho duvida se esse while torna o algoritmo um O (N²), mesmo só fazendo uma comparação de valores para realizar o laço. Tentei deixar o mais claro rs. Amarradão no canal e aprendendo bastante.
Eu tenho interesse nas entrevistas de pessoas que já trabalharam em grandes empresas.
Entendi mais no algoritmo do que na explicação estranho mais foi assim
Eu tenho interesse nos vídeos de entrevista
Oi, vc recomenda algum livro para estudar problemas desse tipo?
curiosidade, que aplicativo é esse q vc usa para escrever assim?
Utilizo o excalidraw.com =)