면접 4

Javascript 기초

변수 선언 방식 var: function-scoped, 재선언 가능, hosting으로 인해 선언 전에 변수 호출 가능 let: 재할당 가능 const: 재할당 불가능 undeclared, undefined, null의 차이 undeclared: 선언되지 않은 변수에 할당 시도 undefined: 선언은 되었지만 할당되지 않음 null: null 값이 명시적으로 할당 렉시컬 스코핑과 클로저 렉시컬 스코핑: 스코프는 함수를 호출할 때가 아니라 함수를 어디에 선언하였는지에 따라 결정된다. 클로저: 자신을 포함하고 있는 외부함수보다 내부함수가 더 오래 유지되는 경우, 외부함수 밖에서 호출되더라도 외부함수의 지역변수에 접근할 수 있는 것 => 자신이 생성될 때의 환경(Lexical Environment)을 기억..

Javascript 2021.08.16

CS정리 - 3

빅엔디언 - MSB(최상위 비트)가 가장 낮은 주소에 위치 - 네트워크에서 데이터를 전송할 때 주로 사용 - 양수/음수를 바로 파악 가능 리틀엔디언 - MSB가 가장 높은 주소에 위치 - 마이크로 프로세서에서 주로 사용 - 바로 연산 가능 프로세스 - 운영체제로부터 독립된 메모리 영역을 할당 받음 - 프로세스끼리 통신하기위해서는 IPC 이용 - 최소 1개의 쓰레드(메인 쓰레드)를 가진다. 컨텍스트 스위칭 - 인터럽트를 발생시켜 CPU에서 실행중인 프로세스를 중단하고, 다른 프로세스를 처리하기 위한 과정 - 현재 실행중인 프로세스의 상태(Context)를 먼저 저장하고, 다음 프로세스를 동작시켜 작업을 처리한 후 이전에 저장된 프로세스의 상태를 복구 멀티 프로세스 - 컨텍스트 스위칭을 위한 오버헤드(캐시 ..

CS 2021.08.15

CS정리 - 2

자료구조 - 스택: First-In Last-Out(FILO) - 큐: First-In First-Out(FIFO) - 트리: 정점과 간선을 이용해 사이클을 이루지 않도록 구성 - 힙: 최대값 또는 최소값을 찾아내는 연산을 쉽게하기 위해 고안, 각 노드의 키 값이 자식의 키 값보다 작지 않거나(최대힙) 그 자식의 키 값보다 크지 않은(최소힙) "완전이진트리"이다. 우선순위 큐 - O(logn) - 가장 우선순위가 높은 데이터를 먼저 꺼내기 위해 고안, 대표적으로 힙 해시 테이블 - 평균: O(1), 최악: O(n) - (Key, Value)로 데이터를 저장하는 자료구조 - 빠른 데이터 검색에 유용 - Key 값에 해시 함수 적용 버블 소트 - O(n^2) - 서로 인접한 두 원소 비교 힙 소트 - O(밑..

CS 2021.08.14

CS 정리 - 1

OOP(Object-Oriented Programming) - 단일책임원칙 - 개방폐쇠원칙 - 리스코프 치환원칙 - 인터페이스 분리원칙 -의존역전법칙 특징 - 캡슐화 - 상속 - 다형성 -오버로드: 메서드 이름은 같으나 매개변수가 다름 - 오버라이딩: 부모클래스의 메서드 재정의 - 추상화 REST(Representation State Transfer) API - Resource(자원, URI) - Method(요청방식, GET, POST 등) - Represetation of Resource(자원의 형태, JSON, XML 등) 함수형 프로그래밍 - Immutable data - First class citizen 메모리 구조 - 코드 영역: 실행할 프로그램 코드 - 데이터 영역: 전역 변수, 정적 변수..

CS 2021.08.13