💻 Computer Science/CS interview

프로그래밍

전산 기본 객체지향이 무엇인가요? 절차지향과의 차이점은 뭐죠? 객체지향 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가지 원칙을 포함해서 설명해 주세요. 트랜잭션의 격리 수준과 각 수준에서 발생할 수 있는 문제들에 대해 말해보세요. 공유 락과 배타 락의 차이는 무엇인가요? 데드락이란 무엇이며, 어떻게 발생할까요?