면접

운영체제

Thread vs Process

• Process 하나의 공장
• Thread 여러명의 일꾼들
• context switching은 Thread는 빠르다, Process는 느리다
• Process 메모리 구조 - 코드, 데이터, 스택, 힙
• IPC - 프로세스 간에 자원 공유 - 소캣, 메일 등
• Muti Thread - 멀티 쓰레드 동기화 방법 - 크리티컬 섹션, 세마 코어
  https://gmlwjd9405.github.io/2018/09/14/process-vs-thread.html

cache

• 메인 메모리의 비용이 크기 때문에 많이 사용하는 것을 캐시 메모리에 저장
• hit rate, locality

Deadlock

• 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황
• 상호 배제
• 점유 대기
• 비선점
• 순환 대기
  https://chanhuiseok.github.io/posts/cs-2/

페이지 교체 알고리즘

• LRU - 우선순위 큐,
• LFO
• FIFO
  https://j2wooooo.tistory.com/121

자료구조

큐, 스택

원형 큐, 데크

단일 연결 리스트, 원형 연결 리스트

트리 순회(전위, 중위, 후위)

ArrayList, LinkedList

Hash 함수, Hash 충돌, Hash Map, Hash Table

Binary Search Tree

알고리즘

정렬 알고리즘

머지 소트, 퀵 소트

탐욕 알고리즘

네트워크

TCP, UDP

OSI 7 Layer

DNS

www.google.com을 주소창에 입력하면 어떤 일이 벌어지나?

https://siahn95.tistory.com/entry/Network-%EC%9B%B9-%EB%B8%8C%EB%9D%BC%EC%9A%B0%EC%A0%80%EC%97%90-wwwgooglecom-wwwnavercom-%EC%9D%84-%EC%9E%85%EB%A0%A5%ED%96%88%EC%9D%84-%EB%95%8C-%EB%B2%8C%EC%96%B4%EC%A7%80%EB%8A%94-%EC%9D%BC%EB%93%A4%EC%97%90-%EB%8C%80%ED%95%B4

데이터베이스

인덱스는 무엇인가? 장단점은 무엇인가?

카디널리티는? 이름, 성별, 나이 필드 중에 어떤것을 인덱스 하는것이 좋을까?

인덱스 자료 구조는 무엇일까?

트랜잭션은 무엇인가? 트랜잭션의 특징

Inner Join, Outer Join

OOP

객체지향 프로그래밍?

보안

Hash, Encryption

HTTP, HTTPS

아는 보안 알고리즘

소프트웨어 공학

애자일, 워터폴

디자인 패턴

아는 디자인 패턴