Network

HTTP & HTTPS

질문지

HTTP & HTTPS

1. HTTP 요청 메소드 종류를 나열하세요.

2. HTTP에서 클라이언트와 서버 사이의 연결은 유지되는지 유지되지 않는지, 그 이유와 함께 설명하세요.

3. HTTPS는 보안을 위해 보장하는 2가지 요소를 설명하세요.

운영체제

데드락(Deadlock)

질문지

Q1. 데드락이란?

Q2. 데드락 발생 필요 조건이 몇가지인가요? 그리고 각각은 어떤 조건인가요?

Q3. 데드락을 설명하기 위한 유명한 문제로 식사하는 철학자 문제가 있습니다. 위에서 말한 필요조건 측면에서 철학자 문제를 설명해보세요.

• 예: 비선점 - 철학자가 다른 철학자의 젓가락을 뺏지 못하므로 데드락 발생

Q4. 철학자 문제에서 데드락이 발생할 때, 이를 해결하기 위한 방법이 뭐가 있을까요? 예를 들면 모두가 왼쪽을 집고 오른쪽을 집는 게 아닌, 홀수 번호 철학자들은 왼쪽 젓가락 먼저, 짝수 번호 철학자들은 오른쪽 젓가락을 들게 하는 방법이 있습니다. 이 외에 다른 방법을 생각해보세요.

• 힌트: 생각이 안난다면 데드락 발생 필요조건 4가지를 생각해보세요.

Q5. 데드락을 해결하기 위해선, 데드락이 발생하지 않도록 (1)하거나, 데드락이 발생할 것 같으면 (2)하거나, 데드락이 발생하게 두고 나중에 (3) 하는 방법이 있습니다. 이 때 (1) (2) (3) 에 들어갈 말은?

Q6. 은행원 알고리즘은 어떻게 데드락을 해결하는 방법인가요? (위 5번의 세 가지 경우 중에) 해당 알고리즘이 어떤 알고리즘인지 간략하게 설명하고, 어떤 이유로 일반적으로 사용하기엔 어려운 알고리즘인지 설명해보세요.

Q7. 데드락 검출(detection) 방법 중 두 가지가 뭘까요? 그리고 어떤 경우가 더 오버헤드가 많이 들까요?

운영체제

세마포어(Semaphore) & 뮤텍스(Mutex)

질문지

Workbook

[Operating System] 세마포어(Semaphore) & 뮤텍스(Mutex)

---

1. 세마포어와 뮤텍스의 공통점과 차이점에 대해 설명하세요.

2. 임계구역의 요구사항 3가지에 대해 설명하세요.

3. 뮤텍스의 SW적 구현 방법에는 Peterson's Solution, Bakery Algorithm 등이 있다.

이러한 구현들은 busy waiting 방식을 사용하고 있는데 busy waiting과 lock을 얻지 못하고 기다리는 프로세스를 스케줄링 해주는 것의 장단점에 대해 설명하세요.

운영체제

메모리 워크북

Q1. 물리 메모리와 가상 메모리 사이의 주소 변환 역할을 하는 하드웨어의 이름이 뭘까요?

Q2. 위 1번 하드웨어의 일부로, TLB가 있습니다. TLB가 있는 이유가 뭘까요?

Q3. 순수 요구 페이징(Pure Demand Paging) 방법에선, (1) 요청하지 않은 페이지도 쓸 것 같으면 미리 적재한다. (2) 요청한 페이지만 적재한다.

• (1)과 (2) 중 맞는 걸 고르세요.

Q4. 페이지가 현재 메모리에 없을 때, 맨 처음 TLB miss일 때부터 TLB hit일 때까지의 과정은 어떻게 될까요?

• 예: TLB miss 발생 -> 어쩌구... -> 저쩌구... -> TLB hit

Q4. 캐시 메모리엔 한 메모리 주소에 접근할 때 (1) 해당 메모리 주소 뿐만 아니라 메모리 블록을 전부 가져온다. (2) 해당 메모리 주소의 값만 가져온다.

• (1)과 (2) 중 맞는 걸 고르세요.

Q5. 캐시는 (1) OOO OOO 원리를 이용해서 성능을 향상시킵니다. 캐시에 접근한 메모리의 값을 저장해두는 것이 효율적인 이유는 그 중에서도 (1) OO OOO 때문이고, 메모리의 값을 가져올 때 접근한 한 메모리 주소뿐만 아니라 블럭 전체를 가져오는 것이 효율적인 이유는 (2) OO OOO 때문입니다.

Q7. Context Switching시에, 프로세스 간 Context Switching시에는 캐시 메모리를 (1)비워야 한다/그냥 놔둔다. 쓰레드 간 Context Switching 시에는 캐시 메모리를 (2)비워야 한다/그냥 놔둔다.

• 각각을 고르고 이유를 설명하세요.

@gyoogle/tech-interview-for-developer

Algorithm

• 해시 테이블 구현 @goldggyul
• DFS & BFS @sujin-kk
• 최장 증가 수열(LIS) @LifesLike
• 최소 공통 조상(LCA) @janghoosa
• 동적 계획법(Dynamic Programming) @mimwin
• 다익스트라(Dijkstra) 알고리즘 @Lee-Jiseung

운영체제

프로세스 vs 스레드

[질문지](질문지 링크)

Network

• OSI 7 계층 @sujin-kk
• TCP 3 way handshake & 4 way handshake @goldggyul
• TCP/IP 흐름제어 & 혼잡제어 @janghoosa
• UDP @LifesLike
• 대칭키 & 공개키 @mimwin
• HTTP & HTTPS @Lee-Jiseung

@gyoogle/tech-interview-for-developer

알고리즘

• 비트마스크(BitMask) @mimwin

데이터베이스

• 인덱스(INDEX) @LifesLike
• 트랜잭션(Transaction) @Lee-Jiseung
• 트랜잭션 격리 수준(Transaction Isolation Level) @janghoosa
• 저장 프로시저(Stored PROCEDURE) @goldggyul
• 레디스(Redis) @sujin-kk

Network

UDP

질문지

UDP의 특징을 TCP와의 차이점을 중심으로 설명해보세요

->

UDP를 실생활에서 사용하고 있는 예시 세 가지만 들어보세요

->

실시간 온라인 게임에서 왜 TCP 대신 UDP를 사용하는 경우가 많을까요?

->

UDP를 사용할 경우 생기는 문제점을 어떻게 극복할 수 있을까요?

->

운영체제

PCB & Context Switching 워크북

Q0. 프로그램과 프로세스의 차이가 뭔가요? ✨

Q1. PCB가 필요한 이유가 뭘까요? ✨

Q2. 프로세스의 상태(Ready, Run, Waiting)마다 각각 queue를 두고 PCB를 관리합니다. 왜 전체 프로세스를 하나의 queue로 두고 관리하지 않고 여러 개로 둘까요?

Q3. 프로세스가 실행(running)상태에 있다가 다른 상태로 옮겨갈 수 있습니다. 이 때 실행 상태에서 준비, 대기, 완료 상태로 옮겨가는 경우를 각각 예를 들어 적어보세요.

Q4. PCB에 저장된 것 중, (1) 덕분에 Context Switching 후에 알맞은 명령어를 찾아 실행할 수 있습니다. 또, (2) 덕분에 전에 실행하던 함수를 이어서 실행할 수 있습니다. 이 때, (1)과 (2)는 무엇일까요?

Q5. Context Switching은 언제 일어날까요? 한 가지 경우만 적어보세요.

Q5. Context Switching은 오버헤드를 발생시킵니다. 이 오버헤드를 줄일 수 있는 방법이 있을까요? ✨

흐름제어 & 혼잡제어

1. 흐름제어와 혼잡제어를 설명하고 둘의 차이점에 대해 말해주세요

=>

2. 흐름제어에서의 슬라이딩 윈도우는 어떤 방식으로 작동하나요?

=>

3. 현재 혼잡제어에서 가장 많이 사용되는 방식은 어떤 방식인가요?

=>

데이터베이스

• 키(Key) 정리 @mimwin
• SQL - JOIN @goldggyul
• SQL Injection @LifesLike
• SQL vs NoSQL @sujin-kk
• 정규화(Nomalization) @janghoosa
• 이상(Anomaly) @Lee-Jiseung

Network

Blocking, Non-Blocking

질문지

질문지- Blocking, Non-Blocking

Q1. blocking 함수와 non blocking 함수는 어떤 차이가 있나요? 호출 시 코드의 실행 흐름을 중심으로 설명해보세요

->

Q2. Asynchronous 하면서 Non Blocking한 프로그래밍을 하면 어떤 장점이 있을까요?

->

Q3. 단점은 무엇이라고 생각하나요?

->

Network

TCP 3 way handshake & 4 way handshake

질문지

🤝 TCP Handshake 워크북

Q1. TCP Handshake과정에서, 연결을 성립할 때와 해제할 때 각각 몇번 handshake가 일어날까요?

Q2. 그렇다면 두 단계가 왜 차이가 날까요?

• 연결을 성립할 때와 해제할 때, 해제를 요청받은 쪽에서 왜 성립할 때처럼 SYN, ACK 를 같이 보내는 게 아니고, FIN을 보낸 후에 ACK를 보낼까요?

Q3. 성립할 때 & 해제할 때 Handshake 과정을 간단하게 설명해보세요.

Q4. SYN 패킷을 보낼 때 최초의 sequence number를 ISN(Initial sequence number)라고 합니다. ISN은 랜덤으로 선택된다고 했는데요, 랜덤으로 선택하는 이유가 뭘까요?

Q5. Dos 공격 방법 중에, 3-way handshake 과정을 이용한 공격 방식이 있습니다. 랜덤 IP의 클라이언트가 계속해서 3-way handshake의 첫번째 SYN 패킷을 보내는 공격인데요. 이게 왜 문제가 되는 걸까요?

• 공격 이름을 맞춰보세요~

운영체제

IPC

[질문지](질문지 링크)

IPC가 무엇이고 왜 사용하는가?

=>

IPC에는 어떤 종류가 있는가?

=>

IPC에서 크게 두 모델로 나뉘는데 각 모델의 장단점을 설명하라

=>

운영체제

시스템 콜

질문지

@gyoogle/tech-interview-for-developer

JAVA

• Record @janghoosa
• Primitive type & Reference type @janghoosa
• 직렬화(Serialization) @Lee-Jiseung
• Error & Exception @goldggyul
• Stream API @LifesLike
• Composition @sujin-kk

CS명

운영체제

주제명

인터럽트

질문지

운영체제

운영체제란 워크북

Q0. 운영체제란 무엇인가요? ✨

Q1. 운영체제의 역할은 무엇인가요? ✨

Q2. 운영체제의 기능 중에 프로스세 관리가 있습니다. 이에 대해 간략히 설명해주세요.

Q3. 운영체제 구조 중 커널에 대해 설명해주세요.

Network

• TLS/SSL handshake @mimwin
• 로드 밸런싱(Load Balancing) @janghoosa
• Blocking,Non-blocking & Synchronous,Asynchronous @LifesLike
• Blocking & Non-Blocking I/O @LifesLike

---

Operating System

• 페이지 교체 알고리즘 @Lee-Jiseung
• 메모리(Memory) @goldggyul
• 파일 시스템 @sujin-kk

CS명

Network

주제명

OSI 7 계층

질문지

Operating System

• IPC(Inter Process Communication) @janghoosa
• CPU 스케줄링 @LifesLike
• 데드락(DeadLock) @goldggyul
• Race Condition @mimwin
• 세마포어(Semaphore) & 뮤텍스(Mutex) @Lee-Jiseung
• 페이징 & 세그먼테이션 @sujin-kk

운영체제

CPU 스케줄링

질문지

프로세스의 스케줄링 평가 기준인 Turnaround Time과 Response Time은 각각 무엇인가요?

->

스케줄링 평가 기준에서 Response Time이 가지는 의미가 어떤것일까요? 왜 수행 완료 시간이 아니라 응답 시간을 평가 지표로 사용할까요?

->

프로세스 스케줄링 방식 중 preemptive, non preemptive란 각각 무엇인가요?

->

라운드 로빈 스케줄링이 FIFO, SJF 대비 가지는 장점이 무엇인가요?

->

Operating System

• 운영체제란 @mimwin
• 프로세스 vs 스레드 @janghoosa
• 프로세스 주소 공간 @LifesLike
• 인터럽트(Interrupt) @sujin-kk
• 시스템 콜(System Call) @Lee-Jiseung
• PCB와 Context Switching @goldggyul

Network

대칭키 & 공개키

질문지

운영체제

프로세스 주소 공간

질문지

@gyoogle/tech-interview-for-developer

Algorithm

• 거품 정렬(Bubble Sort) @LifesLike
• 선택 정렬(Selection Sort) @LifesLike
• 삽입 정렬(Insertion Sort) @LifesLike
• 퀵 정렬(Quick Sort) @mimwin
• 병합 정렬(Merge Sort) @mimwin
• 힙 정렬(Heap Sort) @Lee-Jiseung
• 기수 정렬(Radix Sort) @janghoosa
• 계수 정렬(Count Sort) @goldggyul
• 이분 탐색(Binary Search) @sujin-kk

@gyoogle/tech-interview-for-developer

JAVA

• Java 컴파일 과정 @Lee-Jiseung
• 자바 가상 머신(Java Virtual Machine) @Lee-Jiseung
• Call by Value vs Call by Reference @sujin-kk
• String & StringBuffer & StringBuilder @sujin-kk
• 문자열 클래스 @sujin-kk
• Casting(업캐스팅 & 다운캐스팅) @LifesLike
• 오토 박싱 & 오토언박싱 @LifesLike
• Thread 활용 @janghoosa
• 고유 락(Intrinsic Lock) @janghoosa
• Garbage Collection @goldggyul

CS명

운영체제

주제명

페이징 & 세그먼테이션

질문지

Q1. OS에서 페이징을 (1) 왜 사용하는지 (2) 페이징의 단점을 간단히 적어주세요.
Q2. 페이징과 세그먼테이션의 차이를 간단히 말해주세요.
Q3. 세그먼테이션에서 내부 단편화는 발생할까요? 정답과 이유를 적어주세요.
Q4. 페이지를 프레임에 적재하려 할 때, 가용 공간이 없을 수 있습니다. 어떻게 해결할 수 있을까요? (Hint: Page Replacement)

운영체제

Race Condition

질문지

1. race condition 이란?

2. race condition 이 발생한 상황에 대한 하나의 예시를 들어주세요.

3. 위의 상황에서 race condition을 해결하기 위한 해결책은 무엇인가요?