#aysofCode septembre : Mon parcours vers la maîtrise du DSA

올해 9월, 저는 매일 최소 2개의 데이터 구조 및 알고리즘(DSA) 문제를 해결하겠다는 자진적인 30일 코드 챌린지에 착수했습니다. 제 목표는 제 자신을 익숙한 영역에서 벗어나 일관성을 구축하고 문제 해결 능력과 프로그래밍 논리를 향상시키는 것이었습니다.

저는 하나의 플랫폼에만 집착하지 않았습니다. HackerRank의 30일 코드 챌린지, LeetCode의 30일 JavaScript 계획을 완료하고, 취업을 준비하는 모든 사람을 위한 150가지 일반적인 인터뷰 문제 모음인 LeetCode의 상위 인터뷰 150 트랙도 다루었습니다. 코딩 인터뷰. 또한 DSA 개념에 대한 이해를 더욱 강화하기 위해 Structy에 대한 몇 가지 강의를 들었습니다.

JavaScript를 사용하여 대부분의 문제를 해결했습니다(JavaScript가 지원되지 않는 몇 가지 HackerRank 문제를 제외하고 대신 Python을 사용했습니다). 책임감을 갖고 진행 상황을 공유하기 위해 매일 해결한 과제를 트위터에 게시했습니다. 다음 인용문에서 찾을 수 있습니다:

데이터 유형, 기본부터 고급까지

매일 저는 다양한 유형의 데이터 구조와 알고리즘에 노출되었습니다. 다루는 법을 배웠어요

배열
문자열
객체
지도
세트
숫자
부울 등

연결된 목록 및 이진 트리와 같은 더 복잡한 구조와 관련된 문제도 있었고, 행렬/n차원 배열을 혼합하여 다차원 공간을 처리할 수 있는 문제도 있었습니다.

문제의 다양성이 나를 초조하게 만들었습니다. LeetCode의 30일간의 JavaScript 트랙에 있는 문제를 통해 다음과 같은 기본 사항을 배울 수 있었습니다.

배열 변환
함수 변환
폐쇄
수업
JSON
약속과 시간.

LeetCode의 Top Interview 150 트랙은 한 단계 더 발전하여 다양한 난이도와 접근 방식의 문제 사이를 헤매었습니다. 매일 이 중 적어도 하나를 해결하는 것은 매우 중요했습니다. 이러한 문제로 인해 최적화와 다양한 접근 방식이 런타임 및 메모리 효율성에 얼마나 크게 영향을 미칠 수 있는지에 대해 더 자주 생각하게 되었습니다.

또한 핵심 개념에 대한 이해를 강화하기 위해 이러한 과제와 함께 Structy 수업도 들었습니다. 연결된 목록 및 이진 트리의 섹션과 같은 일부 데이터 구조를 처리하는 보다 효율적인 방법을 배웠습니다. 특히 문제를 쉽게 소화할 수 있는 방식으로 가르치고 분석하는 플랫폼의 역동적인 접근 방식에 감사하게 되었습니다. 매우 기본적인 수준에서 DSA를 배우고 이러한 이해를 제가 직면한 다른 코딩 문제로 전환할 수 있는 훌륭한 플랫폼입니다.

접근 방식 및 기법

나날이 발전하면서 저는 다양한 종류의 해결 방법, 문제 해결 기법 등을 접하게 되었습니다

재귀
두 포인터
해시맵
해시테이블
탐욕스러운 알고리즘
이진 검색
미닫이창
동적 프로그래밍
캐싱(메모이제이션) 등

더 효율적인 솔루션을 위해 검색 공간을 줄임으로써 시퀀스(주로 배열 및 문자열)와 관련된 문제를 해결하는 간단하면서도 강력한 방법인 2포인터 접근 방식을 발견했습니다. 또한 각 단계에서 지역적으로 최적의 선택을 해야 하는 곳에 그리디 알고리즘을 사용했습니다.

슬라이딩 윈도우 기술은 또 다른 놀라운 기술이었습니다. 처음에는 어려웠지만 하위 배열이나 하위 문자열과 관련된 문제에 유용했습니다. 시퀀스 내에서 요소의 이동 범위를 추적해야 하는 문제. 해시맵과 해시테이블은 빈번한 조회와 관련된 문제의 키-값 쌍에 적합합니다.

제가 작업한 가장 복잡한 기술 중 하나는 동적 프로그래밍이었습니다. 초기에는 중복된 하위 문제를 인식하는 데 어려움이 있어서 DP가 상당히 위협적이라고 생각했지만, 반복 노출을 통해 메모화가 재귀 호출을 최적화하는 데 있어 가장 친한 친구가 되었습니다.

함수 조작(feat. Wrappers & Prototypes)

핵심 DSA 문제 외에도 고급 JavaScript 개념을 시험해 볼 기회도 얻었습니다. 저는 래퍼 함수를 ​​작성하면서 코드 흐름을 제어하고 특정 요구 사항에 맞게 기능을 확장하는 방법을 배웠습니다. 시간에 민감한 작업을 처리하거나 특정 기능의 실행 빈도를 제한할 수 있는 기능에 타이머를 설정하는 방법도 배웠습니다.

프로토타입 작업을 통해 사용자 정의 방법을 생성하면 내장된 기능 이상으로 데이터 유형을 조작할 수 있다는 사실을 알게 되었습니다. 이를 통해 객체 및 배열과 같은 데이터 유형의 내장 기능을 새로운 방식으로 확장할 수 있었습니다. 깔끔하고 모듈화된 코드를 작성하는 것의 중요성을 깨닫게 되었습니다.<script> // Detect dark theme var iframe = document.getElementById('tweet-1840720685099864068-290'); if (document.body.className.includes('dark-theme')) { iframe.src = "https://platform.twitter.com/embed/Tweet.html?id=1840720685099864068&theme=dark" } </script>

J'ai aussi appris la mémorisation, une technique où l'on modifie une fonction de telle sorte qu'elle stocke les arguments précédemment appelés avec leurs résultats ! Il s'agit d'une sorte de mise en cache qui permet d'améliorer les performances dans les problèmes où il y a plusieurs appels à la même fonction. J'ai écrit ici à propos de ma solution Memoize qui bat 99 % (mémoire) : Memoize Intutitive Solution bat 99 % de mémoire.

Tests et optimisation

Une autre chose à laquelle j'ai commencé à prêter plus d'attention au cours de ce voyage était l'optimisation de mon code. Après une bonne introduction à la notation big-O sur Structy, j'ai compris l'importance de la complexité temporelle et spatiale et j'ai appris la technique optimale pour les problèmes les plus courants. Vers la fin du parcours de défi HackerRank, j'ai également appris à tester du code à l'aide de classes et à écrire des génériques.

Emporter

Au moment où j'ai relevé le défi 30 Days of Code, j'ai ressenti un profond sentiment de croissance. Cela a amélioré ma capacité à gérer un large éventail de problèmes et approfondi ma compréhension de JavaScript et de DSA. Plus que simplement résoudre des problèmes, ce voyage d’un mois m’a rappelé que je pouvais vraiment faire des efforts. Voyant les récompenses de la cohérence et de la discipline, j'ai été renouvelé avec l'état d'esprit nécessaire pour aborder n'importe quel défi avec confiance et une solide boîte à outils de techniques.

Cette expérience marque une étape importante dans mon parcours de programmation. Les compétences que j'ai perfectionnées au cours de ces 30 jours se poursuivront sans aucun doute dans ma carrière d'ingénieur logiciel.

Je suis fier de moi pour avoir fait cet effort et reconnaissant envers mes amis qui m'ont encouragé et offert leur soutien et leur sagesse tout au long du défi.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!