본문 바로가기

전체 글214

CS 면접 질문 정리 - 운영체제 2 운영체제 6. Virtual Memory (Paging / Segmentation) 7. Memory Fragmentation(단편화), Page Fault(페이지 부재), Thrashing(스레싱) 8. Paging Algorithm (Fixed Allocation) 9. Caching (캐싱) 10. 메모리의 구조 11. Disk Scheduling (디스크 스케줄링) 12. RAID 6. Virtual Memory (Paging / Segmentation) Virtual Memory ✔ 기존에는 프로세스 전체를 메모리에 적재해야 했음 비효율적 물리적 한계(비용 ↑) ✔ 기존 방식의 한계를 극복하기 위해 등장한 것이 가상 메모리! ✔ 프로세스 실행 시 전체가 아니라 필요한 block 적재 시키고 나머.. 2023. 3. 3.

CS 면접 질문 정리 - 운영체제 1 운영체제 1. 프로세스와 스레드의 차이 2. Deadlock (데드락) 3. 세마포어 & 뮤텍스 4. Context Switching 5. Proccess Scheduling 1. 프로세스와 스레드의 차이 프로세스 (Process) ✔ 실행을 위해 시스템 커널에 등록된 작업 커널에 등록되고 커널의 관리 하에 있는 작업 각종 자원들을 요청하고 할당 받을 수 있는 개체 프로세스 관리 블록 (PCB)을 할당 받은 개체 능동적인 개체(active entity): 실행 중에 각종 자원을 요구, 할당, 반납하며 진행 ✔ 자원을 할당 받고, 목표를 이루기 위해 할당받은 자원을 제어 한다 ✔ PCB (Process Control Block) 커널 공간 내에 존재하는 프로세스 관리에 필요한 정보를 저장하기 위한 공간 프.. 2023. 3. 2.

CS 면접 질문 정리 - 네트워크 네트워크 1. HTTP, HTTP Method, HTTPS HTTP HTTP Method GET vs POST HTTP 상태 코드 HTTPS 2. 쿠키와 세션 쿠키(Cookie) 세션(Session) 3. DNS (Domain Name Server) 4. 웹 동작 과정 5. OSI 7계층 / TCP/IP 5계층 6. TCP와 UDP UDP(User Datagram Protocol) TCP(Transmission Control Protocol) UDP & TCP 비교 7. TCP 3way / 4way handshake TCP 3-way Handshake TCP 4-way Handshake 8. 라우터 / 라우팅 알고리즘 라우터 라우팅 알고리즘 Link State Algorithm Distance Vecto.. 2023. 2. 23.

CS 면접 질문 정리 - 알고리즘 알고리즘 1. 시간 복잡도 시간 복잡도(Time Compexity) 시간 복잡도의 종류 O(1): 상수 시간 복잡도 O(N): 선형 시간 복잡도 O(logN): 로그 시간 복잡도 O(NlogN): 선형 로그 시간 복잡도 O(N^2) O(2^N): 지수 시간 복잡도 2. 정렬 버블 정렬 (Bubble Sort) 선택 정렬 (Selection Sort) 삽입 정렬 (Insertion Sort) 퀵 정렬 (Quick Sort) 병합 정렬 (Merge Sort) 각 정렬의 시간 복잡도 3. 재귀 4. Dynamic Programming 5. 그래프 탐색 / 백트래킹 BFS (Breadth-First Search) DFS (Depth-First Search) BFS vs DFS 6. 그래프 심화 벨만포드 알고리즘.. 2023. 2. 19.

[SWEA] 1868. 파핑파핑 지뢰찾기 (Java / 자바) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 최소로 클릭을 구해야 하므로 주변에 지뢰가 없는(카운트 0) 위치를 먼저 다 누르고 남은 위치를 눌러주면 된다. 2. 해당 위치가 주변에 지뢰가 없는 곳인지 확인하는 메서드를 만들어서 완전탐색을 통해서 해당 위치가 주변에 지뢰가 없는 곳이면 bfs로 주변을 밝혀준다. 3. 남은 곳들(주변에 지뢰가 있는 곳)은 눌렀을 때 자신만 밝혀지는 곳이므로 그냥 완전탐색으로 개수를 세주면 된다. 4. vi.. 2023. 2. 15.

[SWEA] 1767. 프로세서 연결하기 (Java / 자바) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제에 제시된 N의 개수와 프로세서 최대 개수가 12로 작은 편이기에 완전탐색으로 충분히 풀 수 있다. 2. 해당 프로세서의 연결 가능 여부를 검증하는 함수를 만들고 백트래킹으로 모든 프로세서를 선택/비선택하면서 4방향으로 연결 가능 여부를 검증했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputS.. 2023. 2. 13.

이전 1 2 3 4 5 6 7 8 ··· 36 다음

티스토리툴바