목록기술면접대비CS전공핵심요약집 (11)
후니의 IT인프라 사전
오늘도 독서완료! 오늘은 마지막 6장 부록을 읽었습니다. 6.1 개발 분야별 예상 질문 기본적으로 각 챕터 별로 예상 질문이 있지만 그때 다 수록하지 못한 내용들이 좀 있는 것 같습니다. 그래서 객체 지향 프로그래밍이나 자바의 예상 질문들이 있는데요. 특히 단순히 질문과 답이 아니고, TIP이 있는데 이게 가장 핵심입니다. 질문자의 의도가 무엇인지 정확하게 항상 파악하고 답변하는게 가장 중요하지요! 6.2 자기소개서 작성 팁 자기 소개서를 작성하는게 참 막막한 일입니다. 내가 넣어야할 경험과 정리하는 방법에 대해서 잘 서술되어 있습니다. 특히 자기소개서라는게 담당자는 정말 많은 자기소개서를 보다보면 딱 눈에 들어오는 것을 중요시 하기 때문에 어떻게 정렬해야하는지 이 책에서 확인해볼 수 있습니다. 6.3 ..
오늘도 독서 완료! 대망의 알고리즘입니다. 알고리즘에 대해서 중요한 부분은 두 번씩 읽었네요. 내용 자체가 많지 않고 쉽게 설명되어 있어서 읽는데 부담은 전혀 없었습니다. 정렬 알고리즘에 대해서 학습을 했는데, 정렬 알고리즘은 비교하는 것과 비교하지 않는 것으로 분류가 됩니다. 그래서 비교는 버블, 선택, 삽입, 합병, 힙, 퀵 정렬 등이 있고, 비교하지 않는 정렬은 계수, 기수 정렬 등이 있습니다. 버블 정렬이란 양옆에 위치한 두 값을 비교하면서 크기 순으로 정렬하는 것을 말하는데요. 배열의 뒤에서 부터 정렬이 됩니다. 선택 정렬의 경우 배열을 순회하면서 배열의 앞부터 차례대로 각 인덱스에 들어갈 값을 선택하고 위치시킵니다. 삽입 정렬은 배열을 앞에서부터 순회하면서 정렬된 부분의 적절한 위치에 값을 삽..
오늘도 독서완료! 오늘은 비선형 자료구조에 대해서 학습했습니다. 비선형 자료구조(non-linear data structure)란 하나의 데이터 뒤에 N개의 데이터가 이어질 수 있는 1:N 또는 N:N 구조로 데이터가 나열되는 자료구조를 뜻합니다. 따라서 주로 계층적 자료구조를 나타내는데 쓰기이도 합니다. 이 중 가장 중요한 것은 그래프로 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)로 구성된 자료구조가 있다. 정점은 노드(node)라고도 한다. 시작 정점이 주어지고 간선을 거쳐 모든 정점을 탐색하는 경로를 질문하는 그래프 탐색 문제가 코딩테스트에서 자주 출제되는데 가장 유명한게 BFS(너비우선 탐색)과 DFS(깊이 우선 탐색)가 있다. 너비 우선 탐색은 탐색을 시작하는 정점에서 가..
오늘도 독서 완료! 오늘은 자료구조에 대해서 학습 했습니다. 자료구조를 들어오면 항상 복잡도, 빅오표기법이 나옵니다. 말 그대로 입력 값에 대한 알고리즘의 실행 속도 정도로 이해했는데요, 시간 복잡도를 통해서 이 알고리즘의 속도를 예측할 수 있습니다. 빅세타, 빅오메가 등이 있는데 빅오표기법을 사용하는 이유는 빅오 표기법이 최악의 경우 즉, 가장 느릴경우를 나타내기 때문에 적어도 이 속도 만큼의 안정성은 보장된다고 볼 수 있어서 사용합니다. 자료구조는 크게 선형 자료구조와 비선형 자료구조로 분류하는데, 선형은 말그대로 데이터가 linear한 것이므로 연속적인 것입니다. 기후 변화 메트릭의 변화 등 값이 지속적으로 연속되는 것을 말하고 변화 양상을 추적하기 좋습니다. 선형 자료구조의 가장 기본은 배열인데,..
오늘도 독서완료! 오늘은 데이터 베이스의 트랜잭션 부분부터 학습했습니다! 트랜잭션은 데이터베이스에서 매우 매우 매우 중요한 것 중 하나 입니다. 트랜젝션이 문제가 생기면 큰일 나거든요.. 특히 금융시스템이면 돈이 걸린 문제라서 더 그렇겠죠? 트랜잭션은 데이터베이스의 상태를 바꾸기 위해 수행하는 작업의 단위 또는 연산을 의미합니다. 원자성 때문에 트랜잭션은 완전히 반영되거나 아니면 아예 실행 자체가 되면 안됩니다. 즉, 중간까지만 실행한다는 것은 있을 수 없다는 것입니다. 따라서 이러한 트랜잭션을 보호하기 위한 여러 장치들이 있습니다. 락(lock)은 트랜잭션이 처리되기 위한 순서를 보장하기 위한 방법입니다. 다만 트랜잭션이 동시다발적으로 일어나는 경우가 빈번하기 때문에 프로세스처럼 교착상태(deadloc..
오늘도 독서완료! 데이터 베이스는 그 용어를 처음에는 잘 익히는게 중요합니다. 스키마라는게 있는게 이는 데이터의 구조와 표현 방식, 제약 조건을 정의하는 역할을 합니다. 그리고 데이터 베이스에는 여러 종류가 있지만 가장 많이 사용하는게 관계형 데이터 베이스입니다. RDB라고도 합니다. 2차원 테이블을 사용해 데이터의 구조와 데이터 간 종속성을 나타내는 데이터베이스입니다. 관계형 테이터베이스에서 데이터의 개념적 모델을 릴레이션이라고 하고, 릴레이션을 실제로 구현한 개체를 테이블이라고 합니다. 대표적으로 MySQL이 있습니다. 다음은 비관계형 데이터베이스인 NoSQL이 있는데 MongoDB가 대표적입니다. 관계형 테이터 베이스를 좀 더 자세히 알아보면, 키(key)라는게 있습니다. 키는 데이터베이스에서 튜플..
오늘도 독서완료! 오늘은 HTTP부터 학습했습니다. HTTP는 인터넷상에서 데이터를 전송하기 위한 프로토콜로 TCP/IP 4계층에서 응용 계층에 속합니다. 다음과 같은 특징이있습니다. - 비연결성 : 클라이언트에서 요청을 보낸 후 서버로부터 응답을 받으면 연결을 끊는 것을 말합니다. - 무상태 : 서버에서 클라이언트의 상태를 저장하지 않는 것을 의미합니다. HTTP 상태코드는 다음과 같습니다. - 1xx : 클라이언트로 부터 요청을 받아 처리 중 - 2xx : 요청을 성공적으로 처리함 - 3xx : 요청을 처리하기 위해 추가 처리 필요 - 4xx : 클라이언트 오류 - 5xx : 서버 오류 HTTPS는 HTTP에서 S(secure)부분을 추가한 것입니다. 즉 SSL/TLS 보안계층을 이용해 HTTP의 보..
오늘도 독서 완료! 오늘은 네트워크에 대해서 학습해보겠습니다. 네트워크 불후의 명작 OSI 7계층을 먼저 확인해봤습니다. OSI 7계층은 네트워크 통신이 이뤄지는 과정을 7단계로 나눈 네트워크 표준 모델입니다. 가장 중요하게 봐야하는게 개인적으로 L4와 L7이라고 생각합니다. L7은 응용계층으로 프로토콜 단의 통제를 할 수 있고, L4는 전송 계층으로 TCP, UDP 전송 방식와 포트를 통해서 데이터 전달을 합니다. OSI 7 계층을 좀 단순화한계 TCP/IP 4 계층이며, 현재는 사실 이것만 알아도 충분하긴 합니다. 인터넷에서 데이터를 주고받기 위한 네트워크 프로토콜로 TCP/IP가 있습니다. TCP는 전송 제어 프로토콜로 데이터를 나눈 단위인 패킷의 전달 여부와 전송 순서를 보장하는 통신 방식입니다...
오늘도 독서 완료! 오늘은 1.3 스케쥴링부터 학습을 했습니다. 스케줄링은 모든 프로세스를 공평하게 실행해 한정된 자원을 효율적으로 사용하기 위한 전략입니다. 단계로는 장기 / 중기 / 단기로 나눠지게됩니다. 스케줄링 알고리즘의 경우 CPU 스케줄러(단기 스케줄러)가 준비 큐에 있는 프로세스 중 어떤 프로세스를 실행시킬지 결정하는데 사용합니다. 선점형과 비선점형으로 분류하게 되는데, 선점형 스케줄링은 스케줄러가 실행 중인 프로세스를 중단시키고 다른 프로세스를 실행할 수 있음을 의미합니다. 비선점형 스케줄링은 실행 중인 프로세스가 종료될 때 까지 다른 프로세스가 실행되지 못하는 것을 말합니다. 가상 메모리는 프로세스의 일부만 메모리에 로드하고 나머지는 디스크에 둔 상태로 프로세스를 실행하는 방식입니다. 따..
오늘부터 다시 오독완 챌린지를 시작합니다. 이 책은 제가 베타리뷰도 했던 책이라서 애착이 더 가는데요. 이미 1회독을 해보았지만 이번 오독완 챌린지를 통해서 또 1회독을 해보고자합니다. 내용 자체가 쉽게 쓰여져 있고, 중요도 구분이 잘 되어있어서 읽는데 무리 없고 매우 좋은 책이라서 초심자 분들에게 매우 추천하며, 오히려 면접을 준비하시는 분들에게는 빠르게 머리 속에 훑고 구조화하는데 매우 도움이 될 것입니다. 오늘은 기술 면접에서 출제 빈도가 높은 운영체제에 대해서 학습했습니다! 책이 정말 설명도 자세하고, 별표로 중요도 표시와 밑줄이 잘 그어져 있어서 너무 좋습니다. 운영체제(OS)는 하드웨어 위에 설치되 하드웨어 계층과 다른 소프트웨어 계층을 연결한느 소프트웨어 계층입니다. 컴퓨터 시스템의 자원을 ..
총평 - 책의 난이도 : ★☆☆☆☆ - 추천 별점 : ★★★★★ - 추천 독자 : 기술 면접을 준비하는 초심자 혹은 전체적인 내용을 빠르게 훑어보고 싶은 이직 준비자 - 지은이 : 이수진 지음 - 출판사 : 길벗 이 책은 베타리뷰로 읽어보고 기대평을 작성했던 책이라서 애착이 많이가는 책 중 하나이다. 이번에 오독완 챌린지도 이 책으로 진행하게 되어서 매우 의미가 깊고 이렇게 1회독을 추가적으로 하게되니 안그래도 이직을 준비하고 있는 나에게 매우 매우 매우 큰 도움이 되고 있다. 정말 이 시기에 딱 필요한 책! 이 책은 총 5장으로 구성되어 있고, 우리가 기본적으로 CS 지식이라고 하는 모든 것들을 소개하고 있다. 자세한 구성에 대해서는 아래에 더 나열하겠지만 추천 독자 그리고 내가 기대평에서 쓴 것처럼 ..