CS/면접 준비
알고리즘 면접 준비
정렬 차이 https://yeo-computerclass.tistory.com/422 정렬 정리(선택, 버블, 삽입, 합병, 퀵, 힙 정렬) 비효율 : 선택 정렬, 버블 정렬, 삽입 정렬 효율 : 합병 정렬, 퀵 정렬, 힙 정렬, 기수 정렬 선택 정렬 넣을 위치는 정해져있고 어떤 원소를 넣은지 선택하는 알고리즘 시간 복잡도: O(N^2) public static yeo-computerclass.tistory.com 이분 탐색 정렬된 배열을 이분 분할하여 탐색하는 알고리즘 시간 복잡도: O(logN) public static int binarySearch(int target, int[] arr) { Arrays.sort(arr); int start = 0; int end = arr.length-1; whi..
백엔드 면접 질문
싱글톤 패턴 하나의 인스턴스만 생성되며 전역에서 그 인스턴에 접근이 가능하도록 만든 패턴입니다. 생성자는 private로 선언하여 외부 클래스로부터 인스턴스 생성을 차단하며, static 메서드로 전역에서 싱글톤 인스턴스에 접근이 가능합니다. 단점 및 주의 private 생성자이기 때문에 테스트가 어렵습니다. 의존 관계상 클라이언트가 구체 클래스 의존합니다. 같은 인스턴스를 공유하기 때문에 상태를 유지하게 설계하면 안되고, 가급적 읽기만 가능하게 해야합니다. 빌더 패턴 builder의 인스턴스를 만들고 빌더에서 객체를 대신 만들도록 하는 방식입니다. 이때 단계별로 객체를 생성합니다. 장점 필요한 데이터만 설정할 수 있습니다. (빌더 패턴이 아닌 경우, 파라미터에 따라 dummy값을 넣어주거나 생성자를 따..
웹과 네트워크 면접 질문
HTTP 프로토콜 HyperText Transfer Protocol: 텍스트 기반의 통신 규약 인터넷에서 데이터를 주고받을 수 있는 프로토콜을 의미한다. 클라이언트 요청에 응답을 한 후 연결을 끊는 Connectionless 특징을 갖고 있습니다. 또한 연결이 끊기면 상태 정보를 유지하지 않는 Stateless한 특성이 있습니다. → HTTP 프로토콜이 상태를 유지하는 방법으로 쿠키와 세션이 있습니다. HTTP 메서드 GET 요청은 서버에 데이터를 요 - CRUD로 따지면 R(읽기) POST 요청은 서버에 데이터를 생성하는 것을 요청 - CRUD로 따지면 C(생성) PUT 요청은 서버에 존재하는 데이터를 수정하거나 존재하지 않으면 생성, 주로 전체 자원을 업데이트 하는데 쓰입니다. - CRUD로 따지면 ..
운영체제 면접 질문
프로세스 프로세스는 실행 중인 프로그램이다. 디스크에서 메모리로 적재되어, CPU 자원의 할당을 받을 수 있는 것을 말한다. 메모리 영역(스택, 힙, 데이터, 코드 영역)을 다른 프로세스와 공유하지 않는다. 최소 1개의 스레드를 갖고 있다. 스레드 프로세스의 작업 실행 단위이다. 프로세스 내에서 스택만 따로 할당 받고 그 외 메모리 영역(힙, 데이터, 코드)을 공유하기 때문에 다른 스레드의 실행 결과를 즉시 확인할 수 있다. 스레드 구성: 스레드 ID / PC / 레지스터 집합 / 스택 멀티 스레드 하나의 프로세스 내에서 둘 이상의 스레드가 동시에 작업을 수행하는 것을 멀티 스레드라고 합니다. 하나의 프로세스 내에서 메모리 공간을 공유하기 때문에 메모리 공간과 시스템 자원 소모가 줄어들게 됩니다. 스레드..
Database 면접 질문
데이터베이스란? 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합 RDBMS와 NoSQL RDBMS (관계형) 관계형 데이터 모델을 기초로 두고, 데이터는 스키마로 정의된 2차원 테이블에 저장됩니다. 장점 스키마에 맞춰 데이터를 관리하기 때문에 명확한 데이터 구조 보장한다. 데이터 중복을 피하기 때문에 공간이 절약 된다. 단점 시스템이 커질 수록 쿼리가 복잡해지고 성능이 저하되며 Scale-Out이 어렵습니다. NoSQL (비 관계형) 비 관계형 데이터베이스로, 데이터간의 관계를 정의하지 않고, 스키마가 없어 좀 더 자유롭게 데이터를 관리할 수 있습니다. 장점 데이터 분산이 용이하고 Scale-Out이 가능합니다. 단점 데이터 중복이 발생할 수 있고, 데이터가 변경 시 연산이 ..
Spring & Spring Boot 면접 질문
Spring과 SpringBoot의 차이 SpringBoot는 Spring Framework 프로젝트를 간편하게 셋업할 수 있는 서브 프로젝트이다. 독립 컨테이너에서 동작할 수 있기 때문에 추가 WAS 설치 없이 내장된 톰캣으로 실행한다. Spring Framework 특징 자바 엔터프라이즈 개발을 편하게 해주는 오픈소스 경량급 어플리케이셔 프레임워크이다. 어플리케이션을 개발하는데 필요한 기능들을 제공해주기 때문에 개발자들은 개발에 집중할 수 있다. 경량 컨테이너로 자바 객체를 생성하고 조립하는 등 관리한다. POJO(순수한 자바 객체) 기반의 구성 의존성 주입(DI)을 통한 객체 간의 관계 구성 AOP: 관점 지향 프로그래밍 편리한 MVC 구조 WAS에 종속적이지 않은 개발 환경, 내장 서버(톰캣)이 ..
객체지향 프로그래밍 & Java 면접 질문
객체지향이란? 객체지향 프로그래밍이란 현실 세계의 사물들을 객체로 바라보는 인간 관점 프로그래밍 패러다임이라 할 수 있다. 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고 그 객체들 간의 상호작용을 통해 로직을 구성하는 프로그래밍 방법 객체지향 프로그래밍 장점 코드 재사용이 용이하고 상속을 통한 확장이 가능하다. 클래스 단위로 모듈화가 되어있어 대형 프로젝트에 적합하고, 유지보수가 용이하다. 클래스와 객체의 차이점 클래스는 객체를 정의하는 틀, 설계도이다. 객체는 식별 가능한 개체 또는 사물을 뜻한다. 클래스를 통해 만들어지는 인스턴스를 대신해 말하기도 한다. C와 Java의 차이점 C는 절차 지향 언어이고, Java는 클래스를 이용한 설계적인 측면이 강조된 객체지향 언어라는 ..