# interview
💻 TIL 23.03.07
JS에서 모든 함수는 실행될 때마다 함수 내부에 this라는 객체가 추가되는데, 해당 함수 호출 방식에 따라 바인딩 되는 객체가 달라지는 특징이 있다.함수 호출메소드 호출생성자 함수 호출apply/call/bind 호출전역 객체는 모든 객체의 최상위 객체를 의미하며 브
카운팅 정렬/계수 정렬(Counting Sort)
카운팅 정렬은 수 많은 정렬 알고리즘 중 시간복잡도가 O(n)으로 엄청난 성능을 보여주는 알고리즘이다.
퀵 정렬(Quick Sort)
하나의 리스트를 피벗(pivot)을 기준으로 하나는 pivot보다 작은 값들의 부분리스트, 하나는 pivot보다 큰 값들의 부분리스트로 정렬한 뒤, 각 부분리스트에 대해 위 방식대로 재귀적으로 수행하여 정렬하는 방법분할 정복(Divide and Conqure)퀵 정렬은
Day 8
=> 오버로딩의 정의는 자바의 한 클래스 내에 이미 사용하려는 이름과 같은 이름을 가진 메소드가 있더라도 매개변수의 개수 또는 타입이 다르면, 같은 이름을 사용해서 메소드를 정의할 수 있다.오버로딩을 사용하는 이유1\. 같은 기능을 하는 메소드를 하나의 이름으로 사용할
Day 7
=> 절차 지향 프로그래밍(Procedural Programming)순차적인 처리를 중요시 여기며, 프로그램 전체가 유기적으로 연결되도록 만드는 프로그래밍 기법장점코드의 가독성이 좋다.코드를 단위화 할 수 있다.컴퓨터의 처리구조와 비슷해 실행 속도가 빠르다.단점각각의
Day6
=> 웹 서버는 http 요청을 받아들여 HTML 문서와 같은 정적인 콘텐츠를 사용자에게 전달해주는 역할을 한다.웹 서버의 임무는 대표적으로 다음과 같다.단순히 저장된 웹 리소스들을 클라이언트로 전달하고, 클라이언트로부터 콘텐츠를 전달받아 저장하거나 처리한다.사용자로부
Day5
=> @SpringBootTest를 사용하게 되면 웹 애플리케이션 컨텍스트에 대한 모든 구성이 로드된다.애플리케이션의 모든 Bean을 스캔해 로드하기 때문에 실제 환경과 동일하게 테스트 할 수 있으나, 시간이 오래걸린다.주로 통합 테스트에서 사용되는 애노테이션이다.=>
Day4
Parameter는 메소드를 정의할 때 사용되는 변수를 의미한다.Argument는 실제로 메소드를 호출할 때, 넘기는 변수값을 의미한다.프로세스는 메모리 상에서 실행중인 프로그램을 말하며, 스레드는 이 프로세스 안에서 실행되는 흐름 단위를 말한다. 프로세스는 최소 하나
Day3
=> MSA는 1개의 시스템을 독립적으로 배포 가능한 각각의 서비스로 분할한다.각각의 서비스는 API를 통해 데이터를 주고 받으며 1개의 큰 서비스를 구성한다.모든 시스템의 구성요소가 한 프로젝트에 통합되어 있는 Monolithic Architecture(모놀리식 아키
Day2
=> DI란 외부에서 두 객체 간의 관계를 결정해주는 디자인 패턴으로, 인터페이스를 사이에 둬서 클래스 레벨에서는 의존관계가 고정되지 않도록 하고 런타임 시에 관계를 동적으로 주입하여 유연성을 확보하고 결합도를 낮출 수 있게 해준다.=> 의존성이란 한 객체가 다른 객체
Day 1
⇒ OOP란 컴퓨터 프로그래밍 방법론이다. 프로그램을 명령어의 목록이 아닌 여러 개의 독립된 단위인 객체들의 상호작용으로 프로그램을 구성하는 프로그래밍 방법이다. 객체들은 메시지를 주고 받으며 데이터를 처리한다.⇒ OOP의 특징으로는 캡슐화, 정보 은닉, 다형성, 추상
허프만 알고리즘
압축 단위마다 문자의 출현 빈도를 조사하여 빈도가 높은 순서대로 비트 수가 적은 부호를 부여함으로써 데이터를 압축하는 방식간단히 말해서 많이 사용된 문자는 더 적은 비트로 나타내고 적게 사용된 문자는 더 많은 비트를 사용하여 효율적으로 문자열을 나타내는 방식문자 압축
NxA 이성민님 - Interview
일단 '신분'... 일을 할 수 있는 비자를 우선 받아야 하는데, 이를 받지 못하면 취직은 원천적으로 불가능하다고 봐야한다. 비자는 1\. 석사(학생 입장에서 가장 쉽다.)OPT를 받아서 1년간 일하는 것이 가능한데, 그 기간 동안 회사의 스폰서십을 통해 일을 할 수
Upper Bound(상계), Lower Bound(하계)
원하는 값을 찾지 못했을 때 -1을 반환하는 이진 탐색과 달리 원하는 값을 초과하는 첫 번째 위치, 원하는 값 이상의 첫 번째 위치를 반환한다.이렇게 -1이 아닌 어떻게든 적절한 위치를 찾아낸다는 특성 덕분에 주로 특정 값을 배열의 어느 위치에 넣어야 되는지를 탐색할