Entrevista Técnica: Squares of a Sorted Array

Acompanhe passo-a-passo a resolução de um problema do Leetcode muito usado em entrevistas técnicas de programação!
🤩 Seja membro deste canal e ganhe benefícios:
/ @giulianabezerra
🏠 Página Pessoal:
home.giulianab...
🌟 Conheça também os meus conteúdos em outras plataformas:
Blog: / giulianabezerra
Curso sobre Java: bit.ly/3SKsBLz
Curso sobre Spring Batch: bit.ly/3ZgQXOB
Curso sobre otimização com Spring Batch: bit.ly/44PV2u1
Curso sobre testes com Spring Boot: bit.ly/3sOig6w
Curso sobre AdonisJS: bit.ly/3ZhRXlu

[@Rchannel24]

Amei. Traga mais conteúdos desse, por favor.

[@BrunoSilvanoRodrigues]

Muito bom o conteúdo

[@jamerson-souza]

Muito bom o vídeo principalmente pelo fato de ter explicado num quadro antes pra depois ir pro código.

[@FabioLeonardoAlvesLeite]

Ótimo

[@TheMathues123]

Esse tipo de vídeo é bom demais!!!!!! por favor, não pare nunca kkk.

[@ilivanilton]

Rapá... Já virei fã. Mais vídeos assim pf.😂

[@BrunoRodrigueseRodrigues]

Sugestão do próximo video, eu comprei o seu curso de spring batch, estou na parte do partitioner, a sugestão seria atualizar para utilizar kafka e docker ao invés activemq e virtualbox Seus videos são o máximo tenho acompanhado e estão me ajudando muito []`s

[@giulianabezerra]

Ótima sugestão, anotei aqui!

[@BrunoRodrigueseRodrigues]

@@giulianabezerra TKS

[@DezzTYS]

Perfeiiiiiitaaaaa!

[@wellingtondivino8263]

Muito top!

[@guirard6685]

Parabéns pelo conteúdo, sobre java vs node js qual você indicaria para iniciante vendo o mercado atual??

[@giulianabezerra]

Depende de onde vc deseja trabalhar. Não tem melhor nem pior, e nem mais ou menos demandada. Tem mais relação com onde vc quer trabalhar. Por exemplo, no serviço público é bem comum usar Java, então se esse fosse seu objetivo seria interessante aprender.

[@gustavosantimaria8262]

Primeiramente, parabéns pelo vídeo, só fiquei com uma dúvida, caso o menor numero não seja a primeira posição do array e o maior não seja a ultima, teria que mudar um pouco a lógica no código?

[@giulianabezerra]

Mudaria tudo. Só dá pra fazer em On pq o array de entrada é ordenado. Se não for a gente teria uma complexidade de tempo maior pq não seria possível percorrer o array uma única vez. Nesse caso, se tivesse uma ordenação já teríamos n log n

[@Tifees]

Muito bom o vídeo! É bem interessante aprender sobre algoritmos, apesar de perdemos na legibilidade, é importante entender como melhorar o desempenho. Você tem algum livro, blog ou artigo que você vê esses algoritmos/desafios? Comecei a ler o "algoritmo - teoria e prática" mas parei após o 3 cap, é um tanto quanto cansativo KKK

[@giulianabezerra]

Hoje nao tenho uma referência literária, lá no próprio leetcode tem uns artigos mas a maioria dessas técnicas aprendi no curso de ciência da computação mesmo. Eu indico dar uma olhada nos guias do leetcode, lá já tem algum conteúdo sobre algumas técnicas, mas vou procurar encontrar algum livro bacana e aí passo aqui pra vcs.

[@FranciscoSilva-rf3gw]

"Entendendo Algoritmos: Um Guia Ilustrado Para Programadores e Outros Curiosos" esse é um bom livro para algoritmos, o "algoritmos: teoria e pratica" (clrs) é muito massante mesmo

[@sedraccalupeteca5769]

Eu me lembro de já ter implementado uma solução para este tipo de problema utilizei uma função recursiva, isto na faculdade.

[@giulianabezerra]

Sim, daria pra resolver com recursão tbm, mas eu acho mais confuso

[@xNewme_]

Tem algum vídeo seu ou alguma indicação sobre esse tema de complexidade O(n) e logarítmica? Estou começando agora na programação, mas todo vídeo praticamente fala sobre isso.

[@giulianabezerra]

Ainda não trouxe vídeo sobre isso, mas vc encontra no site do próprio leetcode alguns vídeos e explicações sobre o assunto

[@KisosMackleond]

Pergunta de leigo. É necessário elevar ao quadrado os valores do array de entrada? Entendo que o objetivo é tornar os valores positivos, mas, seria possível ordenar o array com os números negativos?

[@giulianabezerra]

Precisa pq o problema é pra obter os quadrados ordenados de um array de entrada, então tem que fazer os quadrados primeiro e só então ordenar.

[@venera01010]

Muito bom! Vc acha que esse problema pode aparecer pra uma vaga de junior?

[@giulianabezerra]

Sim é possível, mas com a ideia de provocar o pensamento lógico, não deveria ser esperado que o jr resolvesse prontamente