본문 바로가기

전체 글

 (177)
[기술면접] 데이터베이스 2 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트데이터베이스가 무엇이며 특징을 설명해주세요.더보기데이터베이스는 데이터를 효율적으로 저장하고 관리하기 위해 조직화된 데이터의 집합입니다.이는 데이터를 저장할 뿐만 아니라, 데이터에 대한 접근, 관리, 수정, 삭제를 지원하며, 여러 사용자와 애플리케이션이 데이터를 공유할 수 있도록 설계되었습니다. 주요 특징으로는 데이터의 무결성 유지, 중복 최소화, 데이터 일관성, 다중 사용자 환경에서의 동시성 제어 등이 있습니다. 이를 통해 데이터베이스는 안정성과 효율성을 제공하며, 관리 시스템(DBMS)을 통해 이러한 작업을 처리합니다.스키마가 무엇인가요?더보기..
[기술면접] 데이터베이스 1 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁접은 글을 통해 먼저 답변을 해보시고 제가 정리한 답을 확인해보시기 바라겠습니다!!면접을 위한 CS 전공지식 노트(주홍철 저)을 통해 정리한 포스팅입니다.면접 리스트데이터베이스는 무엇인가요?더보기데이터베이스는 일정한 규칙, 규약을 통해 구조화되어 저장되어 있는 데이터의 모음입니다. 이를 관리하는 시스템을 DBMS라고 하며 각 DBMS마다 쿼리 언어를 통해 삽입, 삭제, 수정, 조회를 수행할 수 있습니다.중첩 루프 조인이 무엇인가요?더보기중첩 루프 조인은 중첩 for문과 같은 원리로 조건에 맞는 조인을 하는 방법이며 랜덤 접근에 대한 비용이 많이 증가하므로 ..
[기술면접] 운영체제 3 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트프로세스 동기화에 대해 설명해보세요더보기하나의 프로세스에 대해 멀티 프로세스나 멀티 스레드 기법을 도입할 수 있고 각 메모리를 공유하는 멀티 스레드와 같은 경우에는 동기화가 중요한 포인트입니다. 공유되는 데이터의 일관성을 보장하기 위해 lock이나 세마포어 등을 사용합니다. lock은 하드웨어 기반 해결책으로 동시에 공유하는 자원의 접근을 막기 위해 critical section에 진입하는 프로세스가 있을 시 lock을 걸고 다른 프로세스의 접근을 막는 방법입니다. 세마포어는 세마포어 변수를 통해 lock이 걸렸는지 아닌지 확인할 수 있습니다. ..
[기술면접] 운영체제 2 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접 리스트프로세스와 스레드의 차이는 무엇인가요?더보기프로세스는 메모리에 올라와 실행되는 프로그램을 의미합니다. 이는 독립적인 메모리 공간을 할당하여 운영체제로부터 자원을 할당받는 작업의 단위를 의미합니다. 각 프로세스들은 서로 통신을 하기 위해 공유 메모리, 메시지 큐 등을 이용합니다. 스레드는 프로세스의 작업단위를 의미합니다. 프로세스와 다르게 메모리를 공유하며 작동합니다.스케줄러의 종류를 설명해보세요더보기스케줄러의 종류에는 세가지가 있습니다. 첫번째 장기 스케줄러는 수행해야 하는 작업 중 어느 것을 선택할 지 결정하는 스케줄러입니다. 프로세스 흐름 상..
[기술면접] 운영체제 1 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁면접을 위한 CS 전공지식 노트(주홍철 저)을 통해 정리한 포스팅입니다.면접 리스트운영체제의 역할은 무엇인가요?더보기운영체제는 1. CPU 스케줄링과 프로세스 관리2. 메모리관리3. 디스크 파일 관리4. IO 디바이스 관리가 있습니다. 1은 CPU 소유권과 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리합니다.2는 한정된 메모리를 어떤 프로세스에 얼마큼 할당해야하는지 관리합니다.3은 디스크 파일을 어떠한 방법으로 보관할지 관리합니다.4는 IO 디바이스들을 관리합니다. PCB는 무엇인가요?더보기PCB(Process Control..
[코딩테스트] Java 순위 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트잃어버린 결과표에서 순위를 알 수 있는 선수의 수를 구하는 문제였습니다.순위를 안다는 것은 누군가에게 지고 이겼는지에 대한 모든 결과를 알고 있으면 되므로 wins 배열과 loses 배열을 통해 확인합니다.소스코드import java.util.*;class Solution { List> wins = new ArrayList(); List> loses = new ArrayList(); public int solution(int n, int[][] results) { i..
[코딩테스트] Java 가장 먼 노드 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트bfs 탐색을 통해 1번 노드에서 가장 먼 노드를 찾는 문제였습니다. 저는 visited 배열과 step 배열을 통해서 문제를 풀었습니다.소스코드import java.util.*;class Solution { boolean[] visited; int[] step; List> graph = new ArrayList(); Queue q = new LinkedList(); public void bfs() { while(!q.isEmpty()) { ..
[코딩테스트] Java 징검다리 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트이 문제는 이분 탐색을 어떤 값으로 하느냐가 포인트였던 것 같습니다. 저는 바위 간의 거리의 최솟값을 기준으로 이분탐색을 진행하였습니다. 해당 바위 사이의 거리가 최솟값보다 크다면 삭제하고, 삭제한 값이 n보다 더 많으면 범위를 재탐색하는 로직으로 설계하였습니다. 하지만 해당 문제에서 제거한 바위의 갯수랑 n과 같을때로 설정하면 문제가 틀리고 제거한 바위가 n보다 작거나 같을때로 하면 정답이 되었습니다. 문제의 설명이 빠진 것인지 싶은데 혹시 해당 이유를 아시는 분 있으면 댓글달아주시면 감사드립니다😁..

티스토리툴바