💻 Computer Science

이분 탐색(Binary Search)

오름차순으로 정렬된 배열에서 원하는 숫자(target)을 찾는 알고리즘입니다. 배열 전체의 중간값을 target 값과 비교 중간값이 target 값보다 크면 왼쪽 부분만 선택 왼쪽부분의 중간값을 다시 target 과 비교 정방향으로 푸는 방법과 재귀로 푸는 방법 두 가지가 있습니다. 정방향도 어떻게 보면 개념적으로는 재귀로 푸는 방법과 같은 방법입니다. 개념 정렬된 자료를 반으로 나누어 탐색하는 방법 주의점 : 자료는 오름차순 으로 정렬된 자료여야 한다. 이진트리, 바이너리서치는 코딩 인터뷰 단골문제 퍼포먼스가 아주 좋고 구현하는 중에 dynamic programming, recursion을 볼 수 있다. 특징 linear search (순차검색) : 순서대로 찾는다. 성능평가시 비교대상으로 사용한다. ..

동적 계획법(Dynamic Programming)

복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법 흔히 말하는 DP가 바로 '동적 계획법' 한 가지 문제에 대해서, 단 한 번만 풀도록 만들어주는 알고리즘이다. 즉, 똑같은 연산을 반복하지 않도록 만들어준다. 실행 시간을 줄이기 위해 많이 이용되는 수학적 접근 방식의 알고리즘이라고 할 수 있다. 동적 계획법은 Optimal Substructure에서 효과를 발휘한다. Optimal Substructure : 답을 구하기 위해 이미 했던 똑같은 계산을 계속 반복하는 문제 구조 접근 방식 커다란 문제를 쉽게 해결하기 위해 작게 쪼개서 해결하는 방법인 분할 정복과 매우 유사하다. 하지만 간단한 문제로 만드는 과정에서 중복 여부에 대한 차이점이 존재한다. 모든 답을 만들어보고 그 중 최적해의 점수를 반환..

프로그래밍

전산 기본 객체지향이 무엇인가요? 절차지향과의 차이점은 뭐죠? 객체지향 SOLID 원칙에 대해서 설명해 주세요. 객체지향 4가지 특징에 대해서 설명해 주세요. 대표적인 객체지향 언어에는 어떤 것들이 있나요? 데이터 타입과 변수의 차이는 무엇인가요? 함수형 프로그래밍에 대해서 설명해 주세요. AOP란 무엇인가요? 컴파일러와 인터프리터의 차이는 무엇인가요? 오버로딩과 오버라이딩의 차이는 무엇인가요? 1급 객체에 대해서 설명해 주세요. JAVA 기본 Java 접근 제어자에 대해서 각각 설명해 주세요. JVM의 구조에 대해서 설명해 주세요. Garbage Collector 에 대해서 설명해 주세요. 어떻게 동작하나요? GC의 종류에 대해서 말해보세요. Java 버전 별 특성에 대해서 아는대로 말해주세요. Jav..

자료구조

전산 기본 배열과 링크드 리스트의 차이점에 대해서 설명해 주세요. 스택과 큐에 대해서 설명해 주세요. 해시테이블에 대해서 설명해 주세요. 트리 포화(Perfect) 이진트리, 완전(Complete) 이진트리, 정(Full) 이진트리의 차이점에 대해 각각 설명해주세요. 그래프와 트리의 차이점에 대해서 설명해 주세요. 힙 자료구조에 대해 설명해 주세요. 힙의 삽입과 삭제는 어떻게 이루어지나요? 레드 블랙 트리에 대해 설명해주세요. 레드 블랙 트리의 삽입과 삭제 과정에 대해서 말해보세요. B-Tree에 대해서 설명해 주세요. 최소 신장 트리에 대해서 설명해 주세요.

알고리즘

전산 기본 빅오 표기법에 대해서 설명해주세요 팩토리얼(factorial)을 구현해 보세요(손코딩). 피보나치 수열 구현 방식 세 가지를 말해보시고, 시간복잡도와 공간복잡도를 설명해 주세요. BFS/DFS 차이는 무엇인가요? 프림 알고리즘에 대해서 설명해 주세요. 다익스트라 알고리즘에 대해서 설명해 주세요. 은행원 알고리즘에 대해서 설명해 주세요. 정렬 정렬의 종류에는 어떤 것들이 있나요? 삽입 정렬이 일어나는 과정을 설명해 보세요. 퀵 정렬이 일어나는 과정을 설명해 보세요. 54321 배열이 있을 때, 어떤 정렬을 사용하면 좋을까요? 랜덤으로 배치된 배열이 있을때, 어떤 정렬을 사용하면 좋을까요? 자릿수가 모두 같은 수가 담긴 배열이 있을 때, 어떤 정렬을 사용하면 좋을까요?

OS

기본개념 운영체제란 무엇인가요? 운영 체제는 컴퓨터 하드웨어가 컴퓨터 소프트웨어와 통신하고 작동하도록하는 소프트웨어 프로그램이다. 운영체제의 주요 목적은 무엇인가요? 1. 컴퓨터 시스템의 계산 활동을 관리하여 컴퓨터 시스템이 제대로 작동하도록 한다. 2. 프로그램 개발 및 실행을 위한 환경을 제공한다. 프로세스는 무엇인가요? 컴퓨터에서 실행되고 있는 프로그램을 프로세스라고 한다. 운영 체제 프로세스, 사용자 프로세스가 있다. 프로세스의 특징은 무엇인가요? 스레드는 무엇인가요? 스레드의 특징은 무엇인가요? 프로세스 Q1.프로세스와 스레드의 차이는 무엇인가요? 프로세스는 메모리 상에서 실행중인 프로그램을 말하며, 스레드는 이 프로세스 안에서 실행되는 흐름 단위를 말한다. 프로세스는 최소 하나의 스레드를 보유..

DB

전산 기본 JOIN에 대해서 설명해 주세요. 내부 조인과 외부 조인의 차이는 무엇인가요? 정규화에 대해서 설명해 주세요. 파티셔닝과 샤딩에 대해서 설명해 주세요. ORM이란 무엇인가요? NoSQL이란 무엇인가요? 스키마란 무엇인가요? 인덱스 인덱스란 무엇인가요? 어떻게 동작 하나요? 인덱스의 알고리즘에는 어떤 것들이 있나요? Table Full Scan과 Index Range Scan 을 설명해주세요. 트랜잭션 트랜잭션이란 무엇인가요? 4가지 원칙을 포함해서 설명해 주세요. 트랜잭션의 격리 수준과 각 수준에서 발생할 수 있는 문제들에 대해 말해보세요. 공유 락과 배타 락의 차이는 무엇인가요? 데드락이란 무엇이며, 어떻게 발생할까요?

Network

전산 기본 OSI 7계층에 대해서 설명해주세요. TCP/IP 4계층에 대해서 설명해주세요. DNS가 무엇인가요? 도메인 이름으로 실제 IP를 어떻게 찾을 수 있는지 흐름을 설명해 주세요. TCP/UDP TCP와 UDP의 차이에 대해서 설명해 주세요. TCP 헤더에 대해서 설명해 주세요. MTU가 무엇인가요? 3-way hand shake, 4-way hand shake 흐름에 대해서 설명해주세요. HTTP HTTP 프로토콜에 대해서 아는대로 말해주세요. HTTP와 HTTPS 의 차이는 무엇인가요? HTTPS가 동작하는 방식에 대해서 설명해 주세요. HTTP 1.0과 1.1의 차이는 무엇인가요? HTTP2와 그 특징에 대해서 설명해 주세요. HTTP 헤더의 구조에 대해서 설명해 주세요. keep-alive..

[mysql] auto increment 초기화

mysql에서는 auto increment를 초기화 하는데 있어서 그냥 oracle 식하고는 다른 것 같다. 실제로는 이위의 명령식이 먹히지 않는다. 옛날 mysql이여서 그런 거 인가 보다. 그래서 밑의 식을 사용해보자. 정리 docker에서 mysql버젼이 5.7인데 최신버젼을 다운받아서 확인해보자. 확인해보고 안되는지 판단하자

UML이란?

목차 01 UML의이해 02 유스케이스 다이어그램 03 클래스다이어그램 04 순차다이어그램 05 통신다이어그램 06 활동다이어그램 07 상태다이어그램 08 컴포넌트다이어그램 09 배치다이어그램 10. Object Modeling Technique(OMT) 01. UML의 이해 UML의역할 •소프트웨어의 전체를 판단할 수 있도록 12개의 다이어그램을 제시 • 시스템이 상호작용하는 측면 ,시스템 전체 구조측면 , 컴포넌트 간의 관계등을 시각적으로 볼 수 있게 나타낸 도면 UML의 이해 1980년대 말부터 1990년대 초에 객체지향으로 모델링 하는 과정과 모델링 언어 출현 설계와 표현 방법의 급증으로 혼란을 초래 03. 클래스 다이어그램 클래스들이 서로 어떻게 연결되어 있고 어떤 역할을 하는지 다이어 그램으로..