Tech-Interview
1.[알고리즘]최소 신장 트리(MST)
그래프 내의 모든 정점을 포함하는 트리Spanning Tree = 신장 트리 = 스패닝 트리Spanning Tree는 그래프의 최소 연결 부분 그래프이다.최소 연결 = 간선의 수가 가장 적다.n개의 정점을 가지는 그래프의 최소 간선의 수는 (n-1)개이고, (n-1)개
2.[알고리즘]너비우선탐색(BFS)
그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점을 한 번씩 방문하는 것. Ex) 특정 도시에서 다른 도시로 갈 수 있는지 없는지 등 너비우선탐색 너비 우선 탐색이란 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법
3.[알고리즘]깊이우선탐색(DFS)
하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것.Root 노드(혹은 다른 임의의 노드)에서 시작하여, 다음 분기(Branch)로 넘어가기 전에 해당 분기를 완벽히 탐색하는 방법.모든 노드를 방문하고자 하는 경우에 이 방법을 선택한다.단순 검색
4.[알고리즘]선택정렬(Selection Sort)
제자리 정렬(in-place) 정렬 중에 하나입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법.순서별로 원소를 넣은 위치는 정해져있으며, 그 위치에 어떤 원소를 넣을지 선택하는 알고리즘.첫 번째 순서에는 첫 번째 위치에 가장 최솟값을
5.[알고리즘]버블 정렬(Bubble Sort)
서로 인접한 두 원소를 검사하여 정렬하는 알고리즘인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다.선택 정렬과 기본 개념이 유사하다.예제장점"순서대로 대소 비교 후 큰 것을 뒤로 보낸다"를 그대로 구현하면 되기 때문에, 코드가 보기에 직관
6.[알고리즘]삽입 정렬(Insertion Sort)
손 안의 카드를 정렬하는 방법과 유사하다.새로운 카드를 기존의 정렬된 카드 사이 중 올바른 자리에 삽입한다.자료 배열의 모든 요소를 앞에서부터 차례로 이미 정렬된 배열 부분과 비교 하면서, 자신의 위치를 찾아 삽입함으로써 정렬이 완성된다.두 번째 자료부터 시작하여, 그
7.[운영체제]Process vs Thread
프로세스는 실행 중인 프로그램으로 디스크로부터 메모리에 적재되어 CPU의 할당을 받을 수 있는 것을 뜻합니다.프로세스는 프로세스 스택과 데이터 섹션, 힙을 포함합니다.프로세스 스택: 로컬 변수와 같은 임시 자료를 보관하는 곳데이터 섹션: 전역 변수를 수록하는 곳힙: 프
8.[운영체제]Sync vs Async
비유를 들어 설명하자면, 해야할 task가 빨래, 설거지, 청소가 있다고 하자. 동기적으로 처리하는 것은 빨래를 끝낸 후 설거지를, 설저기즐 끝낸 후 청소를 하는 것을 의미한다. - 비동기적으로 처리하는 것은 빨래는 빨래 대행 업체에, 설거지는 설거지 대행 업체에, 청
9.[객체지향] 객체지향적 설계 원칙 5가지
클래스는 단 하나의 책임을 가져야 하며, 클래스가 제공하는 모든 서비스는 그 하나의 책임을 수행하는데 집중되어있어야 합니다. 또한 클래스를 변경하는 이유는 단 하나의 이유여야 합니다.이는 한 클래스의 변화가 다른 클래스로의 변화로 이어지는 것으로 부터 해방시켜 줍니다.
10.[네트워크] RESTful API
자원(Resource): URI행위(Verb): HTTP METHOD표현(Representations)URI로 지정한 리소스에 대한 조작을 한정적인 인터페이스로 수행하는 것을 의미합니다.REST는 무상태성을 갖습니다. 즉, 상태에 대한 정보를 따로 저장하고 관리하지 않
11.[Front]브라우저의 동작 원리
HTML 문서를 파싱하고 DOM 트리를 구축한다.이는 무엇을 그릴지 결정하는 단계이다.CSS파일과 함께 포함된 스타일 요소를 파싱한다.DOM과 파싱된 스타일 요소를 결합하여 렌더링 트리를 형성한다.렌더링 트리에서 레이아웃을 실행하여 각 노드의 기하학적 형태를 계산한다.
12.[C언어]포인터의 장점
간결하고 효율적인 처리가 가능더 빠른 기계어 코드 생성배열, 구조체 등에 쉬운 접근포인터에 대한 호출(Call by reference) 가능동적 자료 객체 취급구조화된 자료의 효율적 운영(포인터 값만 변경)Call by Reference에 의한 전역변수 사용 억제동적
13.[Javascript] 실행 컨텍스트
실행 가능한 코드를 형상화하고 구분하는 추상적인 개념실행 가능한 코드가 실행되기 위해 필요한 환경. 일반적으로 실행 가능한 코드는 전역 코드와 함수 내 코드이다.전역 실행 컨텍스트: 전역 영역에 존재하는 코드. 특정 함수 안에서 실행되는 코드가 아니라면 코드는 전역 컨
14.[JavaScript] Event Loop
HTML, CSS로 작성된 마크업 코드들을 콘텐츠로서 웹 페이지에 렌더링 하는 역할Javascript로 작성한 코드를 해석하고 실행하는 인터프리터Call StackTask Queue(Event Queue)Heap자바스크립트는 단 하나의 호출 스택을 사용함.하나의 함수가