OS 메모리 구조를 다시 봤다. 찬찬히 Stack과 Heap 차이점을 보다가 생긴 의문점이 제목과 같아 차근히 서술해보려고한다. 1️⃣ Stack과 Heap, 각각에 대하여 Stack의 크기 결정 컴파일 시점에 최대 크기에 대한 결정이 이루어질 수 있다 LIFO(Last In, First Out) 방식으로 운영되며, 데이터는 함수 호출과 종료에 따라 자동으로 할당되고 해제된다. Heap의 크기 결정 런타임 시점에 프로그래머에 의해 동적으로 설정된다 2️⃣ Stack과 Heap의 비교 ✔ Stack & Heap 공통점 컴퓨터 자체 리소스 크기 영향을 크게 받는다 🧚‍♂️ 음.. 현대의 컴퓨터는 감당할 만큼 커지지 않았나요? 현대에서는 당연히 매우 큰 메모리를 지원하고 있다. 하지만 사용 가능한 물리적 제한..

여러 코딩테스트를 치다보니 자잘한 함수가 안 외워져 풀 수가 없었습니다. 그래서 SQL문제 30개를 풀어보며 필요한 문법, 함수, 연사자들을 제대로 정리해봤습니다. 🧨MYSQL 기준이며, ORCLE은 일부 호환이 안 될 수 있습니다. 1️⃣SELECT의 기본 문법 WHERE SELECT * FROM table WHERE colume = 'value'; ORDER BY SELECT * FROM table ORDER BY column ASC; SELECT * FROM table ORDER BY column DESC; SELECT * FROM table ORDER BY column DESC LIMIT 3; GROUP BY SELECT column, COUNT(*) FROM table GROUP BY colum..

⚡참고: VSFe/Tech-Interview/Network 🤐 세부 질문 1️⃣ Transport Layer와, Network Layer의 차이에 대해 설명해 주세요. 2️⃣ L3 Switch와 Router의 차이에 대해 설명해 주세요. 3️⃣ 각 Layer는 패킷을 어떻게 명칭하나요? ex. Transport Layer의 경우 Segment라 부릅니다. 4️⃣ 각각의 Header의 Packing Order에 대해 설명해 주세요. 5️⃣ ARP에 대해 설명해 주세요. 📢 키워드별 설명 👻 OSI 7계층이란 OSI7계층의 정의 네트워크 통신에서 데이터가 어떻게 전달되는지를 이해하는 데 도움되는 개념적 모델 각 계층의 목적 존재 -> 각자가 명확한 인터페이스 정의를 포함 (위 요약본에서 aH, pH 등은 각..

⚡참고: GitHub - VSFe/Tech-Intervicew 🤐 세부 질문 1️⃣ Quick Sort와 Merge Sort를 비교해 주세요. 2️⃣ Quick Sort에서 O(N^2)이 걸리는 예시를 들고, 이를 개선할 수 있는 방법에 대해 설명해 주세요. 3️⃣ Stable Sort가 무엇이고, 어떤 정렬 알고리즘이 Stable 한지 설명해 주세요. 4️⃣ Merge Sort를 재귀를 사용하지 않고 구현할 수 있을까요? 📢 키워드별 설명 1️⃣ Quick Sort와 Merge Sort Quick Sort : 하나의 Pivot을 선정 → 이 값을 기준으로 정렬을 해나감. 예를 들어 Pivot보다 작은 값은 좌측, Pivot보다 큰 값은 우측에 위치시키도록 한다 ( 우측 .gif은 1회의 작업만을 나타냄..

⚡본 글의 스터디내용은 🤖GPT4와 함께합니다 GitHub - VSFe/Tech-Interview Contribute to VSFe/Tech-Interview development by creating an account on GitHub. github.com 🤐 세부 질문 1️⃣ DHCP는 몇 계층 프로토콜인가요? 2️⃣ DHCP는 어떻게 동작하나요? 3️⃣ DHCP에서 UDP를 사용하는 이유가 무엇인가요? 4️⃣ DHCP에서, IP 주소 말고 추가로 제공해주는 정보가 있나요? 5️⃣ DHCP의 유효기간은 얼마나 긴가요? 📢 키워드별 설명 0️⃣ DHCP가 뭔가요? DHCP 네트워크에서 컴퓨터 및 기타 네트워크 장치들에게 자동으로 IP주소와 관련 네트워크 설정을 할당하는 프로토콜 네트워크 관리자가 수동..

2월달부터 시작한 SSAFY CS스터디, 아래의 링크를 토대로 OS관련 테크인터뷰 항목에 대한 질문을 정리하며 공부했다. 어느덧 목차 3번의 Network까지 왔으니 전진과 동시에 복습도 필요할 때다. 참고: GitHub - VSFe/Tech-Interview Keywords : Hash자료구조, Hash함수 충돌, 해시값 충돌, 해시값충돌 처리, Double Hashing 📢 키워드별 설명 1️⃣ Hash 자료구조에 대하여 Hash의 대표 특징 🍊: Hash자료구조가 어떤 특징을 갖고 있었나? 어떤 입력값에도 항상 고정된 길이의 해시값을 출력한다 (ft. 모듈러연산) 입력 값의 아주 일부만 변경되더라도 전혀 다른 값을 출력한다 출력된 결과값을 통해 입력값을 유추할 수 없다 Hash관련 용어 🍊: 자주 ..

가용공간 리스트 가용공간 리스트에 대한 소개 의미 사전적 의미: 컴퓨터 운영 체제가 주기억 장치의 사용되지 않은 영역, 또는 블록을 라이브러리 형태로 구성한 목록 직관적인 의미: 이제 사용하지 않는 노드를 체인 형태의 리스트로 만들기 등장 동기 체인과 원형 레스트에서 진행되는 삭제는 노드를 하나씩 처리한다. => 따라서 체인 혹은 원형 리스트는 리스트의 길이에 비례하여 시간이 소요된다. => 삭제라는 행위자체가 비효율적이네. 내용이 삭제된 노드에 파괴자를 실행하는 대신에, 삭제된 자유노드를 체인으로 유지하여 새로운 노드가 필요하면 이 빈 공간을 할당하게 만들면 좋을 것 같다. (존재자체를 지우던 삭제라는 행위를 아예 생략하는 거지.) 만약 가용 공간 리스트가 공백이라면 new를 통한 새로운 노드를 생성하..

데이터구조 조교로써 채점을 하려는데, 채점에 앞서 내가 사전적으로 다시 공부를 해야했다. 알아야 하는 개념은 연결할당시스템 and 원형연결리스트 and 가용공간 리스트 원형연결리스트 # 원형 연결리스트란 선형리스트가 아닌 원형리스트. 사진에서는 단순연결리스트처럼 맨 앞 노드를 가리키게 한 예다. 리스트의 마지막 노드가 링크의 첫번째 노드를 가리키게 되어 순환적인 형태를 띤다. 다음과 같은 특징이 있다. 한 노드에서 다른 모든 노드로의 접근이 가능 노듭의 삽입/삭제 진행시 선행 노드의 포인터가 필요 그리고, 위의 사진을 기준으로 보면 삽입/삭제시 다음과 같은 문제가 일어난다 head가 맨 앞 노드를 가리키고 있다. 삽입시 맨 앞 노드 앞에 삽입해야한다. 맨 뒤 노드까지 탐색해야 한다 => 비효율적이다. #..