본문 바로가기
  • GDSC Ewha Tech Team Blog

3-2기 스터디/기술 면접 대비5

[기술 면접 대비] 5주차- 운영체제 1. 운영체제란 무엇인지 설명해주세요 운영체제 ( Operating System )는 컴퓨터 하드웨어와 소프트웨어 자원을 관리하는 시스템 소프트웨어입니다. Windows, Linux, Mac 등이 운영체제에 속합니다. 2. 프로세스와 스레드의 차이를 설명해주세요 프로세스는 운영체제로부터 자원을 할당받은 작업의 단위를 말합니다. 반면 스레드는 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위를 말합니다. 프로세스는 다른 프로세스의 메모리 공간에 접근할 수 없으나, 스레드는 Code, Data, Heap영역은 공유한다.(stack은 공유x) 🔎스레드가 스택만 공유 안하는 이유는, 후입 선출이라는 스택의 특성상 공유했다가 너무 복잡해지기 때문이라고 한다.. 운영체제로부터 자원을 할당받은 작업의 단위 cpu.. 2022. 5. 10.
[기술 면접 대비] 4주차 - 데이터베이스 1. 키 종류에 대해 설명해주세요 슈퍼키(Super Key) : 유일성을 만족하는 키 복합키(Composite Key) : 2개 이상의 속성(attribute)를 사용한 키 후보키(Cnadidate Key) : 유일성과 최소성을 만족하는 키. 기본키가 될 수 있는 후보이기 때문에 후보키라고 불린다. 기본키(Primary key) : 후보키에서 선택된 키. NULL 값이 들어갈 수 없으며, 기본키로 선택된 속성은 동일한 값이 들어갈 수 없다. 대체키(Surrogate key) : 후보키 중에서 기본키로 선택되지 않은 키 외래키(Foreign Key) : 어떤 테이블(Relation)간의 기본키를 참조하는 속성이다. 테이블들 간의 관계를 나타내기 위해서 사용된다. 2. 인덱스란 무엇이고, 어떻게 동작 하나요.. 2022. 5. 2.
[기술 면접 대비] 3주차- 네트워크 1. OSI 7계층과 각 층에 대한 설명 OSI 7계층은 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것입니다. 응용 계층, 표현 계층, 세션 계층, 전송 계층, 네트워크 계층, 데이터링크 계층, 물리 계층으로 이루어져 있습니다. osi 7계층은 이론적인 모델이고, 실제로 데이터를 전송하는 데 사용되는 모델은 tcp/ip 모델이라고 한다. osi는 통신 전반에 대한 표준이고, tcp/ip는 데이터 전송기술에 특화되어 있다. 각각이 헤더를 붙여 캡슐화했기 때문에 문제가 발생했을때 빠르게 대응할 수 있다. 7계층-응용 계층(Application Layer) HTTP, DNS등을 이용해 사용자가 네트워크에 접속할 수 있도록 해주는 계층 6계층-표현 계층(Presentation Layer) 데이터를.. 2022. 4. 17.
[기술 면접 대비] 2주차 - 알고리즘 CS 스터디 2주차 1. quick sort가 일어나는 과정과 시간복잡도(최선/최악)를 설명하세요 퀵정렬 : 분할 정복 알고리즘의 하나로, 리스트를 비균등하게 분할한다. 리스트 안의 한 요소를 선택하여 피벗(pivot)이라 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고, 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 분할된 부분 리스트에 대하여 순환 호출을 이용하여 정렬을 반복한다. 부분 리스트들이 더 이상 분할이 불가능할 때까지 반복한다.과정 최선의 경우 T(n) = O(nlog2n) 최악의 경우 T(n) = O(n^2) 평균 T(n) = O(n^2) (출처 https://gmlwjd9405.github.. 2022. 4. 10.
[기술 면접 대비] 1주차-개발 상식 스터디 진행 방식 서로에게 질문 리스트를 제공하고, 그에 대한 답변을 정리해 업로드 하는 방식으로 진행합니다. 1. Rest API 란 무엇인가? REST api는 REST의 특징을 기반으로 만들어진 api를 의미합니다. 여기서 REST란,자원(Resource)을 이름으로 구분하여 해당 자원의 상태를 주고 받는 모든 것을 의미합니다. 즉 어떤 자원에 대해 CRUD 연산을 수행하기 위해 URI에 HTTP Method를 사용하여 요청을 보내면, 자원이 특정한 형태로 반환되는 것이 REST의 개념! 🔎 CRUD 연산이란? 기본적인 데이터 처리 기능인 Creat, Read, Update, Delete를 묶어서 일컫는 말. 🔎 REST? Representational State Transfer의 약자 REST의 .. 2022. 4. 6.