본문 바로가기

분류 전체보기

 (174)
[기술면접] 자료구조 2 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트배열과 리스트는 어떻게 다른가요?더보기배열은 같은 타입의 데이터를 모은 집합으로 메모리 공간에서 연속적인 공간을 할당받습니다. 런타임에 배열의 크기가 결정되며 랜덤접근을 통해 데이터를 접근하는데에 O(1)의 시간복잡도를 가져 접근이 많은 프로그램에 유용한 자료구조 입니다. 리스트는 같은 타입의 데이터를 모은 집합으로 배열과 동일하나 메모리 공간에서 연속적인 공간을 할당받지 않습니다. 리스트는 크기가 동적으로 할당할 수 있으며 순차적인 접근을 하기에 삽입, 삭제에는 O(1)의 시간복잡도를 가지지만 탐색에는 O(N)의 시간복잡도를 가집니다.스택과 큐..
[기술면접] 자료구조 1 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁접은 글을 통해 먼저 답변을 해보시고 제가 정리한 답을 확인해보시기 바라겠습니다!!면접을 위한 CS 전공지식 노트(주홍철 저)을 통해 정리한 포스팅입니다.면접 리스트해시 테이블을 설명하세요더보기해시 테이블은 무한에 가까운 데이터들을 유한한 갯수의 해시 값으로 매핑한 테이블입니다.이를 통해 작은 크기의 캐시 메모리로도 프로세스를 관리하도록 할 수 있습니다.그래프와 트리의 차이점을 설명하세요더보기그래프는 정점과 간선으로 이루어진 자료구조를 말하며 트리는 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져있고 트리 구조로 배열된 일종의 계층적 데이터의 ..
[기술면접] 데이터베이스 5 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트commit/rollback이 무엇인가요?더보기Commit은 데이터베이스에서 트랜잭션 작업을 영구적으로 저장하는 명령입니다. 트랜잭션이 성공적으로 완료되었음을 나타내며, 이 시점 이후에는 롤백이 불가능합니다.Rollback은 데이터베이스에서 트랜잭션이 수행 중에 오류가 발생하거나, 트랜잭션을 취소해야 할 경우, 해당 트랜잭션이 실행한 모든 작업을 취소하여 데이터베이스를 이전 상태로 되돌리는 작업입니다.이 기능은 데이터의 무결성과 일관성을 보장하기 위해 사용되며, 트랜잭션이 완전히 성공하지 못한 경우, 데이터베이스에 영향을 주지 않도록 합니다.트랜..
[기술면접] 데이터베이스 4 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트1정규형이 무엇이며 특징을 설명해주세요.더보기1정규형은 테이블의 모든 속성이 원자값만을 가져야 한다는 조건입니다. 즉, 한 칸에 여러 값이 아닌 하나의 값만 저장되도록 테이블을 구성합니다. 이를 통해 데이터 중복과 불필요한 복잡성을 줄입니다.2정규형이 무엇이며 특징을 설명해주세요.더보기2정규형은 1정규형을 만족하면서, 기본 키의 부분적 종속성을 제거하는 것입니다. 즉, 기본 키의 일부에만 의존하는 속성을 별도로 분리하여 테이블을 재구성합니다.3정규형이 무엇이며 특징을 설명해주세요.더보기3정규형은 2정규형을 만족하면서, 이행적 종속성을 제거하는 것..
[기술면접] 데이터베이스 3 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트DDL/DML/DCL에 대해 설명해주세요.더보기DDL(Data Definition Language)은 데이터베이스 구조를 정의하거나 변경하는 데 사용되며, CREATE, ALTER, DROP과 같은 명령어가 포함됩니다.DML(Data Manipulation Language)은 데이터를 조회하거나 수정, 삭제, 삽입하는 데 사용되며, SELECT, INSERT, UPDATE, DELETE 등이 있습니다.DCL(Data Control Language)은 데이터베이스 접근 권한을 제어하는 명령으로, GRANT와 REVOKE가 대표적입니다. DROP, ..
[기술면접] 데이터베이스 2 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트데이터베이스가 무엇이며 특징을 설명해주세요.더보기데이터베이스는 데이터를 효율적으로 저장하고 관리하기 위해 조직화된 데이터의 집합입니다.이는 데이터를 저장할 뿐만 아니라, 데이터에 대한 접근, 관리, 수정, 삭제를 지원하며, 여러 사용자와 애플리케이션이 데이터를 공유할 수 있도록 설계되었습니다. 주요 특징으로는 데이터의 무결성 유지, 중복 최소화, 데이터 일관성, 다중 사용자 환경에서의 동시성 제어 등이 있습니다. 이를 통해 데이터베이스는 안정성과 효율성을 제공하며, 관리 시스템(DBMS)을 통해 이러한 작업을 처리합니다.스키마가 무엇인가요?더보기..
[기술면접] 데이터베이스 1 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁접은 글을 통해 먼저 답변을 해보시고 제가 정리한 답을 확인해보시기 바라겠습니다!!면접을 위한 CS 전공지식 노트(주홍철 저)을 통해 정리한 포스팅입니다.면접 리스트데이터베이스는 무엇인가요?더보기데이터베이스는 일정한 규칙, 규약을 통해 구조화되어 저장되어 있는 데이터의 모음입니다. 이를 관리하는 시스템을 DBMS라고 하며 각 DBMS마다 쿼리 언어를 통해 삽입, 삭제, 수정, 조회를 수행할 수 있습니다.중첩 루프 조인이 무엇인가요?더보기중첩 루프 조인은 중첩 for문과 같은 원리로 조건에 맞는 조인을 하는 방법이며 랜덤 접근에 대한 비용이 많이 증가하므로 ..
[기술면접] 운영체제 3 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트프로세스 동기화에 대해 설명해보세요더보기하나의 프로세스에 대해 멀티 프로세스나 멀티 스레드 기법을 도입할 수 있고 각 메모리를 공유하는 멀티 스레드와 같은 경우에는 동기화가 중요한 포인트입니다. 공유되는 데이터의 일관성을 보장하기 위해 lock이나 세마포어 등을 사용합니다. lock은 하드웨어 기반 해결책으로 동시에 공유하는 자원의 접근을 막기 위해 critical section에 진입하는 프로세스가 있을 시 lock을 걸고 다른 프로세스의 접근을 막는 방법입니다. 세마포어는 세마포어 변수를 통해 lock이 걸렸는지 아닌지 확인할 수 있습니다. ..

티스토리툴바