개발자 (5) 썸네일형 리스트형 🧞♂️ 신입 개발자 기술면접 : C++ 선형 자료구조 구현 Vector, Linked List, Stack, Queue 벡터, 연결리스트, 스택, 큐 🗣️ Vector 를 구현해보실래요? 시간복잡도도 설명해주세요 class Vector 를 구현해보겠습니다. 🗣️ 스택을 구현해보실래요? 시간복잡도도 설명해주세요 스택입니다. 🗣️ 큐를 구현해보실래요? 시간복잡도도 설명해주세요 큐입니다. 🗣️ 양방향 연결리스트를 구현해보실래요? 시간복잡도도 설명해주세요 양방향 연결리스트입니다. 🧞♂️ 신입 개발자 기술면접 : C++ 01 안녕하세요, 쫀냐미입니다. 주언어가 C++이지만 Java, Python 언어 관련 지식도 첨부한 점 참고 부탁드립니다. 틀린 내용이 있다면 댓글로 알려주시면 감사하겠습니다. C++ 빌드 과정 전처리 (Preprocessing): 이 단계에서는 소스 파일(.cpp 파일)이 전처리기에 의해 처리됩니다. 전처리기 지시문 (#include, #define, #if, 등)이 실행되어 코드에 포함됩니다. 예를 들어, #include 지시문은 해당 헤더 파일의 내용을 소스 파일에 복사합니다. 이 단계에서의 출력은 "전처리된 소스 코드"이며, 보통은 사람이 읽기 어려운 형태입니다. 컴파일 (Compilation): 전처리된 소스 코드는 컴파일러에 의해 기계어로 번역됩니다. 컴파일러는 각 소스 파일(.cpp)을 오브젝트.. 신입 개발자 기술면접 : 자료구조 01 이론 [자료구조 02 코드] 포스트에서는 C++ 언어로 자료구조 관련 문제를 풀이해 봅니다. 🗣️ 배열과 연결 리스트의 차이점이 뭔지 아는대로 설명해주실래요? 배열과 연결 리스트는 데이터를 저장하기 위한 자료구조로, 데이터 저장 방식에 큰 차이가 있습니다. 배열은 연속된 메모리 공간에 데이터를 순차적으로 미리 할당된 크기만큼 저장합니다. 그래서 특정 인덱스의 데이터에 즉시 접근 (random access `O(1)`) 할 수 있어서 읽는 속도가 빠릅니다. 하지만 데이터 삭제 또는 삽입 시 요소들의 인덱스를 수정해야 해서 비교적 시간이 오래 걸립니다. 반면에 연결리스트는 노드를 이용해 메모리 공간에 데이터를 불연속적으로 저장하여 논리적 연속성을 보장합니다. 각 노드는 데이터와 다음 노드의 주소 값을 저장하고 있.. 신입 개발자 기술면접 : 네트워크 01 🗣️ IP, Domain 이 각각 뭔가요? IP는 Internet Protocol의 약어로, 인터넷 망을 통해 패킷을 전달하는 프로토콜입니다. 비연결성과 비신뢰성의 특징을 가지는데요, 비연결성은 패킷을 보내는 길을 정하지 않는 것이고 비신뢰성은 패킷의 완전한 전달을 보장하지 않는 것입니다. 또한 IP 는 인터넷에 연결되어 있는 모든 장치를 식별할 수 있도록 부여되는 고유의 주소이며, 이에 문자로 주소를 부여해 이름을 단 것을 도메인이라고 합니다. 🗣️ DNS란 무엇인가요? Domain Name Server의 약어로, 문자로 표현한 도메인 주소와 IP주소 사이 변환을 담당하는 시스템 혹은 서버를 의미합니다. DNS는 다음과 같은 순서로 동작하는데요, 첫번째로 URL을 입력하면 ISP가 관리하는 DNS해석기.. 이전 1 2 다음
