본문 바로가기

⭐ Personal_Study/CS7

CS 면접 질문 정리 - 데이터베이스 데이터베이스 1. 데이터베이스 기본 개념 2. 데이터베이스 언어 (sql: ddl dml dcl) 3. RDBMS와 NoSql 4. 인덱싱 5. 정규화 6. 반정규화 7. 트랜젝션 8. join 1. 데이터 베이스 기본 개념 데이터베이스의 특징 4가지 ✔ 데이터베이스란?: 특정 조직의 여러 사용자들이 공유하여 사용할 수 있도록 통합해서 저장한 운영데이터의 집합 실시간 접근 가능 사용자가 요구하는 데이터를 빠른 시간 내에 제공 계속 변화 데이터 베이스는 데이터를 지속적으로 삽입, 삭제, 수정 하면서 최산 상태를 유지한다. 동시 공유 다수의 사용자가 동시에 같은 내용의 데이터 이용 가능 내용 기반 참조 데이터베이스의 데이터를 참조할 때 주소나 위치가 아닌 내용을 통한 참조 가능 DBMS (DataBase M.. 2023. 3. 11.

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.

CS 면접 질문 정리 - 자료구조 자료구조 1. Array, Vector, Linked list Array(정적 배열) Vector(동적 배열) Linked List (연결 리스트) 2. Stack, Queue Stack Queue 3. Deque 4. Priority Queue, Heap Priority Queue(우선순위 큐) Heap(힙) 5. Hash Hash (Function) Hash Collision HashMap / HashTable 6. Graph 7. Tree Tree Tree vs Graph 이진트리 (Binary Tree) 이진 탐색 트리 (Binary Search Tree) 트리의 순회 8. Advanced Tree AVL Tree Red-Black Tree 1. Array, Vector, Linked list ✔.. 2023. 2. 12.

이전 1 2 다음

티스토리툴바