[CS지식] 면접대비 목터뷰 질문 답변 정리

😎·2023년 2월 28일
0

CS지식

목록 보기
4/7

📌

해당 포스팅은 제가 이해하고 정리한 대로 서술한 내용입니다 참고만 부탁 드립니다 😎

Q.
시간복잡도와 공간 복잡도란?

A.
두 가지다 알고리즘의 성능 측정시 사용되는 개념입니다.
시간복잡도는 특정 알고리즘이 수행되는 시간을 의미하며 절대적인 시간이 아닌 알고리즘내에 연산의 횟수로 나타냅니다
공간복잡도는 특정 알고리즘이 실행시 사용되는 메모리의 크기로 나타냅니다.


Q.
스택과 큐 란?

A.
스택과 큐 모두 자료구조의 개념입니다.
스택이란 탑처럼 쌓아올리는 형태를 가지며 LIFO의 형태를 가집니다.
LIFO란 Last In first Out 의 약자로 제일 마지막에 입력된 데이터가 제일 먼저 나가게 되는 형태입니다.
사용의 대표적인 예로는 웹브라우저의 뒤로가기가 있습니다.
큐란 파이프형태를 띄는 자료구조입니다
FIFO의 형태를 가지며,
FIFO란 First In First Out의 약자입니다.
가장 처음 입력된 데이터가 가장 먼저 나가게 되는 형태입니다.
사용의 예로는 입력된 데이터의 시간순서대로 처리해야 할 경우 사용합니다.


Q. 배열과 링크드리스트 란?

A.
배열과 링크드리스트 둘다 자료구조의 개념입니다.
배열은 메모리상에 연속으로 데이터가 저장된 형태의 자료구조이며
연속적으로 저장되어 있기때문에 인덱스를 활용하여 데이터에 접근 가능합니다.
링크드리스트는 배열과 다르게 노드라는 개념이 사용됩니다.
노드들이 순차적으로 연결되어있는 형태의 자료구조이며,
각 노드들은 저장할 데이터와 다음 노드를 가리키는 포인터를 가지게 됩니다.
배열과 달리 연속적으로 저장되어있지 않기때문에 인덱스 번호로 데이터 접근이 불가하며,
배열에 비해 데이터 삭제와 삽입에 용이합니다.


Q.
CORS 란?

A.
CORS란 교차출처에 대한 리소스 접근을 허용하는것을 의미합니다.
브라우저는 보안상의 이유로 교차출처에 대한 리소스 접근을 차단하는데 이를 허용하는것을 의미합니다.
교차출처란 실행되고 있는 어플리케이션과 도메인, 포트번호, 프로토콜이 다를 경우를 의미합니다.


Q.
var, let, const 란?

A.
var let const 모두 변수 선언시 사용되는 키워드 입니다.
var는 전역변수를 선언시에 사용됩니다.
다만 함수 스코프내에서 사용시 해당 스코프 상위에선 참조가 불가하며,
변수 재선언, 재할당이 모두 가능합니다
let과 const 키워드를 사용하여 변수 선언시 선언된 스코프 내에서만 참조가 가능합니다
let 과 const의 차이로 let은 값의 재할당이 가능하며 const 는 재할당이 불가합니다
주로 상수 선언시에 const 키워드를 사용합니다.

profile
개발 블로그

0개의 댓글