게임서버-스파르타코딩NodeJs_7기/모의면접16 면접카타 [DB]-19,20 기본키, 외래키, ER모델, 정규화 Primary Key, Foreign Key, ER 모델이란?19. Primary Key (기본 키)Primary Key(PK)는 테이블에서 각 행을 고유하게 식별할 수 있는 속성(열)입니다.한 테이블에 하나만 존재해야 합니다.NULL 값을 가질 수 없습니다.중복될 수 없습니다.일반적으로 자동 증가(AUTO_INCREMENT) 또는 UUID를 사용하여 생성됩니다.복합 키(Composite Key)로 여러 열을 묶어 기본 키로 설정할 수도 있습니다.예제:CREATE TABLE Users ( user_id SERIAL PRIMARY KEY, -- user_id가 기본 키 username VARCHAR(50) NOT NULL, email VARCHAR(100) UNIQUE NOT NULL);.. 2025. 2. 20. 면접카타 - [Data structure] 16~18 16. 그래프(Graph)와 트리(Tree)의 설명 및 차이점1) 그래프(Graph)그래프는 정점(Vertex, Node)과 간선(Edge)으로 이루어진 자료구조로, 네트워크 모델을 표현하는 데 사용됩니다. 그래프는 여러 가지 방식으로 분류될 수 있습니다.방향성 여부무방향 그래프(Undirected Graph): 간선에 방향이 없으며, A - B는 B - A와 동일합니다.방향 그래프(Directed Graph, DAG): 간선에 방향이 있으며, A → B와 B → A는 다릅니다.가중치 여부가중 그래프(Weighted Graph): 간선에 가중치(비용, 거리 등)가 부여됩니다.비가중 그래프(Unweighted Graph): 간선에 가중치가 없습니다.순환 여부순환 그래프(Cyclic Graph): 특정 경로.. 2025. 2. 19. 면접카타 [Data structure] -14,15 1. Array와 LinkedList 비교Array (배열)정의: 동일한 자료형의 원소들이 연속된 메모리 공간에 저장되는 자료구조특징:고정된 크기: 선언할 때 크기가 정해지며, 크기를 변경하기 어렵다.빠른 접근 (O(1)): 인덱스를 이용하여 임의 접근이 가능하다.삽입/삭제가 느림 (O(n)): 중간에 삽입/삭제 시, 이후 원소들을 이동해야 한다.메모리 효율적: 포인터를 저장할 필요가 없으므로 메모리를 덜 사용한다.Array 예제 (배열 사용)// 배열 선언 및 초기화let arr = [10, 20, 30, 40, 50];// 배열 요소 접근 (O(1))console.log(arr[2]); // 30// 배열 중간에 요소 삽입 (O(n))arr.splice(2, 0, 25);console.log(arr).. 2025. 2. 18. 면접카타 -알고리즘 1. Big-O에 대해 설명해주세요 🔍Big-O 표기법은 알고리즘의 시간 및 공간 복잡도를 분석할 때 사용하는 수학적 표기법입니다.입력 데이터의 크기 nn이 커질 때 알고리즘이 어떻게 성능에 영향을 미치는지 예측할 수 있도록 도와줍니다.예를 들어:O(1): 입력 크기와 상관없이 일정한 시간 내에 수행.O(n): 입력 크기에 비례하는 실행 시간.O(n²): 중첩 반복문 등으로 인해 입력 크기의 제곱에 비례하는 실행 시간.O(log n): 문제의 크기를 반복적으로 반으로 줄이는 방식 (예: 이진 탐색).O(n log n): 효율적인 정렬 알고리즘 (예: 병합 정렬, 퀵 정렬 평균) 등이 해당됩니다. 😊꼬리 질문 및 답변 💡💡 Q1: Big-O 표기법이 실제 실행 시간과 차이가 나는 이유는 무엇인가요?.. 2025. 2. 17. 면접카타 9,10 - Node.js, 이벤트 루프 🎯 면접카타 ✅ 9-1. Node.js는 single-threaded 기반 JS 런타임입니다. 이에 대해 아는 만큼 설명해주세요.📌single-threadedNode.js는 싱글 스레드(Single-threaded) 기반의 JavaScript 런타임입니다. 즉, 하나의 스레드에서 실행되며, 요청을 처리하는 방식이 전통적인 멀티 스레드 모델과 다릅니다.하지만, 이벤트 루프(Event Loop)와 비동기(Asynchronous) I/O 처리를 활용하여 멀티 스레드처럼 효율적으로 동작할 수 있습니다. 이를 가능하게 하는 핵심 요소는 libuv 라이브러리입니다.💡 Node.js의 특징하나의 메인 스레드에서 모든 요청을 처리비동기 방식으로 작업을 백그라운드에서 실행CPU 연산이 많은 작업에는 적합하지 않음?.. 2025. 2. 14. 면접카타 7,8 - 깊은 복사 & 얕은 복사, JWT 7. 깊은 복사와 얕은 복사의 차이는 무엇이고 JS에서 각각을 구현하는 방법은 어떻게 되는지 설명해주세요. 🔍 깊은 복사(Deep Copy) vs 얕은 복사(Shallow Copy)✅ 개념 정리얕은 복사(Shallow Copy): 객체의 참조 값만 복사하여 원본과 복사본이 동일한 메모리 주소를 공유함.깊은 복사(Deep Copy): 객체의 모든 속성을 새로운 메모리 공간에 복사하여 원본과 독립적인 객체를 생성함.🛠 JavaScript에서 구현 방법✏️ 얕은 복사(Shallow Copy)✔️ 대표적인 얕은 복사 방법Object.assign()전개 연산자 { ...obj }Array.prototype.slice() (배열 복사)const obj = { a: 1, b: { c: 2 } };const sh.. 2025. 2. 13. 이전 1 2 3 다음