면접 (Java)/필수

Byte Ordering이란 Byte Ordering이란 데이터가 저장되는 순서를 의미합니다. Byte Ordering의 방식에는 빅엔디안(Big Endian)과 리틀엔디안(Little Endian)이 있습니다. Big Endian MSB가 가장 낮은 주소에 위치하는 저장 방식 네트워크에서 데이터를 전송할 때 주로 사용됨 가장 낮은 주소에 MSB가 저장되므로, offset=0인 Byte를 보면 양수/음수를 바로 파악할 수 있다. Little Endian MSB가 가장 높은 주소에 위치하는 방식 마이크로프로세서에서 주로 사용된다. 가장 낮은 주소에 부호값이 아닌 데이터가 먼저 오기 때문에, 바로 연산을 할 수 있다. 동시성과 병렬성 동시성이란 논리적으로 동시에 수행될 수 있는 성질이고, 병렬성이란 물리적으..

웹 동작 방식 사용자가 브라우저에 URL을 입력 브라우저는 DNS를 통해 서버의 진짜 주소를 찾음 HTTP 프로토콜을 사용하여 HTTP 요청 메세지를 생성함 TCP/IP 연결을 통해 HTTP요청이 서버로 전송됨 서버는 HTTP 프로토콜을 활용해 HTTP 응답 메세지를 생성함 TCP/IP 연결을 통해 요청한 컴퓨터로 전송 도착한 HTTP 응답 메세지는 웹페이지 데이터로 변환되고, 웹 브라우저에 의해 출력되어 사용자가 볼 수 있게 됨 TCP와 HTTP 차이 HTTP는 비연결형 프로토콜인 반면에 TCP는 연결형 프로토콜 HTTP는 단방향 통신만 가능한 반면에 TCP는 양방향 통신이 가능함 HTTP는 응용 계층(7) 프로토콜인 반면에 TCP는 전송 계층(4) 프로토콜 TCP와 UDP 차이 TCP는 연결형 서비스..

버블소트, 힙소트, 머지소트, 퀵소트, 삽입소트 버블소트는 서로 인접한 두 원소를 비교하여 정렬하는 알고리즘입니다. 0번 인덱스부터 n-1번 인덱스까지 n번까지의 모든 인덱스를 비교하며 정렬합니다. 시간복잡도는 O(n^2) 입니다. 힙소트는 주어진 데이터를 힙 자료구조로 만들어 최대값 또는 최소값부터 하나씩 꺼내서 정렬하는 알고리즘입니다. 힙소트가 가장 유용한 경우는 전체를 정렬하는 것이 아니라 가장 큰 값 몇개만을 필요로 하는 경우입니다. 시간복잡도는 O(nlog2n)입니다. 머지소트는 주어진 배열을 크기가 1인 배열로 분할하고 합병하면서 정렬을 진행하는 분할/정복 알고리즘입니다. 시간복잡도는 O(nlog2n)입니다. 퀵소트는 매우 빠른 정렬 속도를 자랑하는 분할/정복 알고리즘 중 하나로 합병정렬과 달..

자료구조와 알고리즘 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다. 스택, 큐, 트리, 힙 구조 설명 스택: 세로로 된 바구니와 같은 구조로 먼저 넣게 되는 자료가 마지막으로 나오게 되는 First-In Last-Out(FILO) 구조이다. 큐: 가로로 된 통과 같은 구조로 먼저 넣게 되는 자료가 가장 먼저 나오는 First-In First-Out(FIFO) 구조이다. 트리: 정점과 간선을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로, 계층이 있는 데이터를 표현하기에 적합하다. 힙: 최댓값 또는 최솟값을 찾아내는 연산을 쉽게 하기 위해 고안된 구조로, 각 노드..

OOP란 OOP는 현실 세계를 프로그래밍으로 옮겨와 현실 세계의 사물들을 객체로 보고, 그 객체로부터 개발하고자 하는 특징과 기능을 뽑아와 프로그래밍하는 기법입니다. OOP로 코드를 작성하면 재사용성과 변형가능성을 높일 수 있습니다. OOP의 5가지 설계 원칙 SRP(Single Responsibility Principle, 단일 책임 원칙) 클래스는 단 하나의 목적을 가져야 하며, 클래스를 변경하는 이유는 단 하나의 이유여야 한다. OCP(Open-Closed Principle, 개방 폐쇠 원칙) 클래스는 확장에는 열려 있고, 변경에는 닫혀 있어야 한다. LSP(Liskov Substitution Principle, 리스코프 치환 원칙) 상위 타입의 객체를 하위 타입으로 바꾸어도 프로그램은 일관되게 동..

2024년 자바 개발자 면접 가이드 (1) - [https://jaehyuuk.tistory.com/181] Topic 5: Hibernate/Spring-data Jpa/Database(SQL or NoSQL) 이 토픽에서는 Hibernate JPA 프레임워크가 등장하는 데이터 계층을 다룹니다. 면접관이 데이터베이스 담당자라면 그에 관련해 더 깊이 물어볼 수 있습니다. [토픽] JPA 레파지토리 엔티티들의 관계 SQL 쿼리 관계형과 비관계형 DB 개념 DB에서의 CRUD 연산 join, indexing, procs, functions [질문] SQL과 NoSQL의 차이는 무엇인가요? 데이터베이스의 샤딩이 무엇인가요? JPA란 무엇인가요? 부모-자식 관계란 무엇인가요? 조인이란 무엇인가요? 관련된 아티클..