네카라 합격자의 신입개발자 기술면접(CS면접) 정리 노트

소개글

이 전자책은 문과 출신인 저자가 네카라 기술면접을 2주 앞두고 정리했던 기술면접 준비노트입니다. 당시 면접까지 2주의 시간밖에 없었기 때문에 최대한 효율적인 공부가 필요했고, 이를 위해 여러 합격자 분들의 조언을 토대로 기술면접에 최적화된 준비 자료를 만들었습니다. 저를 합격으로 이끌어준 이 자료가 면접을 앞둔 다른 분들에게도 도움이 될 수 있지 않을까하여, 합격 이후의 경험을 바탕으로 더 내용을 보완하여 전자책으로 출간하였습니다.

기술면접 경험이 없어 준비를 어떻게 시작해야할지도 모르겠는 신입 개발자분들,
서류에 합격하여 면접까지 시간이 얼마 남지 않아 단기간에 효율적인 CS 정리가 필요한 분들,
분명 알고있는 CS 내용이나 기술면접에서는 말문이 막히는 개발자분들.

위 분들에게 해당 전자책이 많은 도움이 될 것입니다.

목차

1. 서문(저자소개)
2. 면접관이 듣고 싶어하는 답변
3. 기술 면접 준비 방법
4. 기술 면접 질문
1) 자료구조 및 알고리즘
1-1) Hash Table
1-2) Array vs Linked List
1-3) Stack, Queue
1-4) Tree
1-5) Heap
1-6) Graph
1-7) 정렬 알고리즘
2) 데이터베이스
2-1) 인덱스
2-2) 트랜잭션
2-3) 교착상태와 락
2-4) RDBMS vs NoSQL
2-5) 데이터 정규화
3) 네트워크
3-1) HTTP
3-2) TCP
3-3) OSI 7 계층
3-4) 쿠키와 세션
3-5) REST API
4) 운영체제
4-1) 프로세스와 스레드
4-2) 멀티 프로세스와 멀티 스레드
4-3) 가상메모리
4-4) 메모리 관리 전략
4-5) 프로세스 동기화
4-6) CPU 스케줄링
5. 맺음말

본문내용

기술 면접 준비 방법
취업 준비를 하는 동안에는 자소서, 포트폴리오 준비 등 해야할 것이 많아 온전히 기술
면접에 시간을 쏟기 어렵습니다. 또한 이 책을 보고 있다면 면접이 얼마 남지 않은 경우도
많을 것입니다. 그렇기에 중요도가 높은 순서부터 전략적으로 준비하는 것이 필요합니다.
자료구조, 알고리즘 > 데이터베이스, 네트워크 > 운영체제 의 순서로 공부하시길
권장드립니다. 해당 순서는 면접에서 질문 빈도가 높은 순서입니다. 따라서 이 책의 목차도
그렇게 구성하였습니다. 이 책의 순서를 그대로 따라가며 공부하시면 됩니다.
위의 순서로 질문 빈도가 높은 주요 면접 질문 리스트들을 먼저 공부하세요. 이 책은 주요
질문 리스트들에 대해 정리해두었습니다. 이 책에 있는 내용을 먼저 꼼꼼히 공부해주세요.
그 다음 본인의 주력언어의 특징 및 내부 구현에 대해도 준비해두시면 좋습니다..

<중 략>

Hash Table
해시 테이블은 무엇입니까?
해시 테이블은 효율적인 탐색을 위한 자료구조로서 키를 값에 대응시켜 저장하는
방식입니다. 특정 키 값에 대해 hash function을 통해 고유한 숫자를 도출하고 이 값을
인덱스로 사용하여 값을 배열의 형태로 저장하게 됩니다. 해시 테이블의 평균적인 탐색
시간은 O(1)이 됩니다.
hash function은 무엇입니까?
해시 함수는 임의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다. 해시
테이블에서 키 값에 대한 인덱스를 도출하기 위해 해시 함수를 사용합니다. 해쉬값은
한정되어있는 반면, 가능한 키의 값은 무한하기 때문에 다른 키 값에 대해 동일한 해쉬값이
도출되는 해시 충돌이 발생할 수 있습니다.