본문 바로가기

분류 전체보기214

CS 면접 질문 정리 - 프로그래밍 일반 프로그래밍 일반 1. 프로그래밍 패러다임 2. 객체지향 프로그래밍(OOP) 3. REST API 4. GIT & GITHUB 5. 개발 방법론 6. 디자인 패턴 7. 비동기 처리 8. 프레임워크 vs 라이브러리 1. 프로그래밍 패러다임 ✔ 프로그래밍 패러다임: 프로그래밍 스타일, 관점 명령형 vs 선언형 ✔ 명령형 프로그래밍: 어떻게 (How) numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] result = [] for number in numbers: if number % 2 == 0: if number % 3 == 0: result.append(number**2) print(result) 컴퓨터가 수행할 명령들 순서대로 작성하는 형태의 프로그래밍 제어문 활용 장점 연산의 순.. 2023. 2. 6.

[프로그래머스] 고득점 kit - 정렬 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/parts/12198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. K번째 수: 문제의 요구사항을 그대로 구현하면 되는 쉬운 문제 2. 가장 큰 수: 람다를 이용한 정렬 활용 문제. number의 범위가 1000이하 이므로 문자열로 변환해서 3번 반복 후 정렬해주면 된다. '000' 같은 경우가 있으므로 마지막에 정수로 변환해준 뒤에 다시 문자열로 변환해줘야 한다. 3. H-index: 문제에서 나온대로 h-index를 계산해주면 된다. # 1. k번째 수 de.. 2023. 2. 5.

[프로그래머스] 고득점 kit - 힙(Heap) (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 더 맵게: 범위가 2 ~ 1,000,000이므로 우선순위큐(파이썬의 경우 힙큐)를 적절히 이용해서 구현해주면 된다. 2. 디스크 컨트롤러: 그리디 + 우선순위 큐 문제. 요청시점 순으로 정렬하고 우선순위 큐를 이용해 다음 작업을 추출해서 현재 진행중인 작업 + 누적 시간을 계속 갱신해주면 된다. 소요 시간 순으로 추출하기 위해 힙에 넣을 때 순서를 뒤집어서 넣어줘야된다. 3. 이중우선순위큐: 최.. 2023. 2. 4.

[10주차] RAID Architecture RAID Architecture RAID architecture ✔ Redundant Array of Inexpensive DIsks(RAID) ✔ 여러 개의 물리 disk를 하나의 논리 disk로 사용 OS support, RAID controller ✔ Disk system의 성능 향상을 위해 사용 Performance (access speed) Reliablility RAID 0 ✔ Disk striping 논리적인 한 block을 일정한 크기로 나우어 각 disk에 나누어 저장 ✔ 모든 disk에 입출력 부하 균등 분배 Parallel access Performance 향상 (이상적인 경우에 disk 수만큼의 성능 향상) ✔ 한 Disk에서 장애 시, 데이터 손실 발생 Low reliablilit.. 2023. 2. 3.

[10주차] Disk Scheduling Disk Scheduling Disk Scheduling ✔ Disk access 요청들의 처리 순서 결정 ✔ Disk system의 성능 향상 ✔ 평가 기준 Throughput: 단위 시간당 처리량 Mean response time: 평균 응답 시간 Predictability: 응답 시간의 예측성 요청이 무기한 연기(starvation)되지 않도록 방지 Disk Access Time Seek time 디스크 head를 필요한 cylinder로 이동하는 시간 Rotational delay (1 이후부터) 필요한 sector가 head위치로 도착하는 식나 Data transmission time (2 이후부터) 해당 sector를 읽어서 전송(or 기록)하는 시간 Optimizing Seek Time FC.. 2023. 2. 2.

[10주차] I/O System I/O System I/O System (HW) I/O Mechanism Processor controlled memory access Polling (Programmed I/O) Interrupt Direct Memory Access (DMA) Pooling (Programmed I/O) ✔ Processor가 주기적으로 I/O 장치의 상태 확인 모든 I/O 장치를 순환하며 확인 전송 준비 및 전송 상태 등 ✔ 장점 Simple I/O 장치가 빠르고, 데이터 전송이 잦은 경우 효율적 ✔ 단점 Processor의 부담이 큼 Pooling overhead (I/O device가 느린 경우) Interrupt ✔ I/O 장치가 작업을 완료한 후, 자신의 상태를 Processor에게 전달 Interrupt 발.. 2023. 2. 1.

이전 1 ··· 4 5 6 7 8 9 10 ··· 36 다음

티스토리툴바