☺︎ Daily-Life/Full-time Job Interviews (4) 썸네일형 리스트형 [7~8/14 Sprint] 데이터의 구조 - 알고리즘 Data Structure■ Array & LinkedListStatic-Array: 고정된 데이터 공간에, 순차적으로 데이터 저장 (메모리 낭비/오버헤드 발생 가능)접근/추가/마지막 원소 삭제: O(1), 검색/삽입/삭제: O(n)예시) 주식차트 *Array Size가 부족할 경우?큰 사이즈의 새로운 Array에 옮김(Dynamic Array > Vector)=> Doubling(Resize 방법): amortized O(n) - 계속 O(1)로 Append 되다가, 옮길 때 한번 O(n) LinkedList: 구조체[데이터/다음노드주소-포인터] (물리적X/논리적 메모리-연속성) & 데이터 추가 시점에 메모리 효율적 할당접근/검색: O(n), 삽입/삭제: O(1) 1) LinkedList vs Dyna.. [3~4/14 Sprint] 운영체제 ▪︎ 공유자원 Shared Resource : 한 시스템 안에서, 프로세스/쓰레드가 함께 접근할 수 있는 자원/데이터 ▪︎ 경쟁상태 Race Condition : 공유자원에 두 개 이상의 프로세스/쓰레드가 동시에 읽기/쓰기를 시도하는 상태▪︎ 임계영역 Critical Section : 둘 이상의 프로세스/쓰레드가 공유자원 접근 시, 순서 등에 따라 결과가 달라질 수 있는 코드 영역상호배제 (Mutual Exclusion): 한 프로세스만 임계영역 진입가능한정대기 (Bounded Waiting): 특정 프로세스가 영원히 임계영역에 들어가지 못하면 안됨(영구적 배제X)진행-융통성 (Progress): 한 프로세스가 다른 프로세스 작업 방해X→ 위의 3가지 조건을 만족하는 해결 방법 1. 뮤텍스[잠금 메커니즘.. [1~2/14 Sprint] 데이터베이스 Section 1. 데이터 베이스 기본응용 프로그램 ∽ DBMS[제어/관리(조작) ← 쿼리] ∽ 데이터베이스(규칙, 구조화된 데이터) 실시간 접근성: 비정형적 질의 → 실시간 처리 및 응답지속적 변화: 동적 데이터 변화(CRUD) → 최신 상태 유지동시 공용: 다수 사용자 → 같은 데이터 이용 가능내용에 의한 참조: 사용자 요구 데이터 내용으로(레코드 주소, 위치X) → 검색엔터티(=객체)[여러개 내부 속성] - 강한 엔터티(독립존재가능) vs 약한 엔터티(종속적)릴레이션(=테이블/컬렉션)관계형 DB: 레코드 - [테이블] - 데이터베이스NoSQL: 도큐먼트 - [컬렉션] - 데이터베이스 RDBMS(관계형): 2차원 테이블 형태, 데이터 구조 명확- 스키마에 맞춰 데이터 관리, 정합성 보장 ~ 중복 데이.. The Hiring Process "Be curious and Passionate about what you are trying to do" I am currently in the hiring process for several companies. So, I would like to record the preparation parts, including the final interview. [The Hiring Process] ** English ** Part 1) Resume & Job Search → Apply/ReviewPart 2) Recruiter Phone CallPart 3) Phone InterviewsPart 4) On-site InterviewPart 5) Offer *There are actually two areas.. 이전 1 다음
