자료구조


  1. Array의 특징

    Array는 메모리에 연속적이고 순차적으로 미리 할당된 크기만큼 저장하는 자료 구조이다. **고정된 저장 공간**과 데이터를 **순차적으로 저장**하는 특징이 있고, 일련의 조회하는 작업에서 유리하다. 고정된 저장 공간은 다른 의미로 메모리 낭비가 발생, Overhead가 발생할 수도 있다. 데이터를 **중간에 삽입**하고, **삭제**하는 것이 번거롭다. Overhead가 발생했을 때 선언된 크기보다 더 큰 값으로 Array를 선언하고 데이터를 옮겨주면 된다.

  2. Stack의 특징

    FILO (First in - Last out)

  3. Queue의 특징

  4. Hash Table의 특징

    효율적인 탐색을 위한 자료구조로 **key-value 쌍의 데이터**를 입력받는다. Hash function h에 key 값을 넣어 얻은 해시 값h(k)를 위치로 지정해 key, value 데이터 쌍을 저장하고 **저장, 삭제, 검색의 시간 복잡도는 O(1)**이다.

네트워크


  1. 쿠키와 세션의 차이점

  2. HTTP 메서드의 멱등성

  3. 브라우저에 www.naver.com을 입력했을 때 동작 과정 설명

운영체제


  1. Deadlock이란?

    프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태 시스템적으로 **한정된 자원**을 여러 곳에서 사용하려고 할 때 발생

  2. Deadlock의 발생조건 네가지를 간단히 설명

    상호 배제, 점유 대기, 비선점, 순환 대기 네 가지 조건을 모두 만족해야 교착 상태가 발생.