분류 전체보기138 [정렬알고리즘] 퀵정렬 Node.js 예제 정렬에 대한 공부를 하다가 대표적이고 자주 쓰이는 퀵정렬을 배웠다. 실제로 적용해봐야 기억에 확실히 남을 것 같아서 코드를 작성해봤다. [정렬알고리즘] 퀵정렬 1. 퀵정렬이란? 2. 퀵정렬의 예시 추천글 위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 1. 퀵정렬이란? 매우 효율적인 정렬 방법중 하나이며 분할 정복 알고리즘 방법을 기반으로 작동한다. 분할 정복 알고리즘이란 큰 문제를 작은 문제로 나누어 해결하는 방식이다. 즉 배열을 pivot 기준으로 비균등한 두 개의 하위 배열로 분할하고, 하위 배열에 대해 퀵정렬을 재귀적으로 호출하여 정렬을 수행한다. 이 과정을 반복하여 배열이 더이상 분할되지 않을 때 까지 정렬한다. 퀵 정렬은 평균적으로 O(n log n)의 시간 복잡도를 가진다. 2. 퀵정렬의.. 2023. 9. 28. [페이스북 클론코딩] swagger란? 플젝에 적용하기 Swagger는 개발 생산성을 향상시키고 API의 이해와 사용을 단순화하는 데 도움이 되는 강력한 도구입니다. 따라서 많은 개발 팀과 기업에서 API 개발 및 관리에 Swagger를 채택하고 있습니다. [페이스북 클론코딩] swagger란? 플젝에 적용하기 1. swagger란 무엇이며 왜 사용하는가? 2. 프로젝트에 swagger 적용하기 추천글 위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 1. swagger란 무엇이며 왜 사용하는가? 프론트엔드, 백엔드 개발자 간 소통을 돕는 Swagger. Swagger가 나오기 전에는 백엔드 개발자가 문서로 일일히 URL 및 Request, Response를 적어서 프론트엔드 개발자에게 전달하는 방식을 사용했다. 이 방식은 백엔드 개발자가 API 문서를 일.. 2023. 9. 27. [개발자 기술면접] 테스트코드, 자료구조, AWS, 정렬 알고리즘 Q.12-15 주니어 개발자에게 기대되는 것은 실력보다도 CS지식, 그리고 본인이 쓰는 언어에 대한 이해라고 한다. 취업을 준비하며 매일 매일 5개 이상의 기술면접 관련 질문을 정리하기로 했다. [개발자 기술면접] 테스트코드, 자료구조, AWS, 정렬 알고리즘 Q.12-15 1. 테스트코드에 대해서 아는대로 설명해주시고 활용 경험에 대해서 답변해주세요. 2. Array, LinkedList에 대해 설명해주시고 각각 어떻게 사용하는지 말씀해주세요. 3. AWS S3, EC2 를 사용하는 이유와 사용 경험에 대해서 답변해주세요. 4. 정렬 알고리즘에 대해서 아는대로 설명해주세요. 추천글 위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 1. 테스트코드에 대해서 아는대로 설명해주시고 활용 경험에 대해서 답변해주세요. 나의.. 2023. 9. 22. [개발자 기술면접] 프로세스와 쓰레드, 멀티프로세스와 멀티 쓰레드, 쿼리 최적화, DB로직 최소화 Q.8-11 주니어 개발자에게 기대되는 것은 실력보다도 CS지식, 그리고 본인이 쓰는 언어에 대한 이해라고 한다. 취업을 준비하며 매일 매일 5개 이상의 기술면접 관련 질문을 정리하기로 했다. [개발자 기술면접] TDD에 대해서 설명해주세요. 1. 프로세스와 쓰레드에 대해서 설명하고 그 차이에 대해서 설명해주세요. 2. 멀티프로세스와 멀티쓰레드의 특징에 대해 설명해주세요. 3. 쿼리 최적화에 대해 설명해주시고 방법에 대해 설명해주세요. 4. DB 로직 최소화를 하려면 어떻게 해야 할까요? 추천글 위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 1. 프로세스와 쓰레드에 대해서 설명하고 그 차이에 대해서 설명해주세요 나의답변: 프로세스와 쓰레드란 프로그램의 실행 단위입니다. 프로세스는 CPU당 하나가 존재하며 독립적.. 2023. 9. 22. 이전 1 ··· 3 4 5 6 7 8 9 ··· 35 다음
