면접 (24) 썸네일형 리스트형 프로세스와 스레드 https://velog.io/@raejoonee/%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4%EC%99%80-%EC%8A%A4%EB%A0%88%EB%93%9C%EC%9D%98-%EC%B0%A8%EC%9D%B4 FE의 테스트와 TDD scope #변수 #호이스팅 #클로저 우선 스코프는 유효범위라는 의미이다. 자세히 얘기하면 변수, 함수, 클래스 등의 식별자에 따라서 접근 규칙이 있는데, 그에 따른 유효한 범위란 말이다. 이 식별자의 규칙에 따른 범위는 크게 중괄호(블록) 또는 함수에 의해 나눠진다. => 함수 스코프, 블록 스코프 기본적으로 스코프는 1) 안쪽에서 바깥쪽으로는 접근 가능하지만 반대는 불가능 가장 바깥쪽: 전역스코프 , 안쪽에 있는 지역은 지역스코프 2) 중첩 가능 하고, 필요한 값을 찾기위해 가장 안쪽에서부터 바깥쪽으로 타고올라가는 것을 스코프 체인이라고 한다. 우선 식별자의 가장 기본인 변수에 대해서 얘기하자면 변수는 선언 > 초기화 > 할당 의 단계를 거쳐 생성되는데 가장 오래된 var. 미흡한점이 많은 var는 선언과 동시.. HTTP와 RESTful API 01. 인터넷 통신 지정한 IP주소에 패킷이라는 통신 단위로 데이터를 주고받는것 패킷: 출발지IP, 목적지IP, .. 등등이 포함 전달과정: IP패킷을 만든다 > 패킷안의 출발지, 목적지 IP등을 인터넷으로 전달 > 노드 끼리 주소를 확인하여 목적지까지 정확하게 도달한다 > 목적지에서 메시지를 받았을 경우 OK메시지를 이미 온 노드를 기억하여 빠르게 답한다 없는 서버나, 서버를 잘못 기입했다: 비연결성 중간에 패킷이 사라지거나, 순서가 보장되지 않는다: 비신뢰성 을 해결하기위해 TCP/IP 통신을 요즘 보통함 데이터가 전송될때 IP패킷 안에 TCP 데이터, 그안에 메세지 데이터를 포함하여 전송한다 TCP(Transmission control protocol: 전송 제어 프로토콜)의 특징 -연결지향 3wa.. 브라우저는 어떻게 동작하는가? how browsers work: behind the scenes of modern web browsers 자료구조(8/10)- 트리2 자료구조(7/10)- 트리1 자료구조(6/10)- 스택, 큐, 덱 OS내부의 많은 시스템이 스택과 큐를 기반으로 하며, 그래프와 트리 순회도 결국은 스택과 큐로 한다. 깊이 우선 탐색은 스택을 이용하는 순회이고, 너비우선 탐색은 큐를 기반으로 한다. 등등 스택과 큐에 대해서, 효율적인 스택과 큐를 구현하는 법에 대해서 알아보장 1. 스택: 데이터를 차곡차곡 쌓는다 한쪽만 출입구인 ㄷ 자모양에 데이터를 넣고 뺀다. PUSH, POP => LIFO(last in first out: 가장마지막에 들어온애가 가장 먼저 나간다) STACK - Object : LIFO 객체 - Operation: 1) empty() : boolean 비었니? 2) push(data) : void 삽입 3) pop() : element 삭제(반환도 동시에) 4) peek() : element 반환.. 자료구조(5/10)- 연결리스트 배열은 충분히 좋은 자료구조지만, 프로젝트가 커지고 복잡해 질수록 배열로는 한계가 있다. - 한계1. 배열은 길이가 정해져 있어야한다. 무한에 가까운 자료를 저장할 수 없다. - 한계2. 중간에서 삽입/삭제 과정이 일어날때 데이터의 이동 및 복사가 매우 빈번히 일어나게 된다. 이것의 한계를 극복하기 위해 나타난 것이 리스트이다! 리스트는 대표적으로 동적 배열을 이용한 배열 리스트와, 자기참조 구조체의 동적 메모리 연산을 이용한 연결리스트가 존재하지만 이중에서 우리는 우선 연결 리스트를 알아본다! 자료구조(4/10)- 배열 초기 배열은 같은 데이터 타입을 가진 변수의 집합으로 쓰였다. 아직도 많은 언어에서 배열은 같은 타입 변수들을 저장하지만, c언어를 제외한 거의 대부분의 언어가 초기 형태의 배열이 아닌 동적 배열을 지원한다. 기존 배열이 가지는 장점은 유지하면서 단점을 보완한 동적 배열을 알아보자. *)기본적인 배열의 특징: 메모리상에서 물리적, 선형적으로 저장된다 일단 필요한 만큼 할당받아 데이터를 저장하다가, 메모리가 더 많이 필요한 순간에는 더 큰 공간을 확보- 복사+추가하여 데이터 삽입하여 저장되는 배열(힙영역 메모리 처리), 이에 여러가지 유용한 연산을 추가해서 오늘날의 동적 배열이 완성되었다. 이전 1 2 3 다음
