반응형 동굴 속 정보183 인터뷰에서 중요한 운영체제 질문 1 [ 운영체제 기초 ] 직업을 구할 때 요청받는 인터뷰에는 다소 기술 질문이 오간다. 이때 진행했던 프로젝트의 내용이 아닌 정말 기초적인 질문을 받고 또 나는 준비가 되어있지 않다면..... 매우 안좋은 결과로 이어질 수 있다. 이러한 실수를 반복하지 않기 위해 준비한 이야기이다. 함께 모든 인터뷰를 타파하자. [ 컴퓨터 시스템의 구성요소 ] - 하드웨어(Hardware) 컴퓨터가 컴퓨팅하기 위해 사용하는 자원이라고 볼 수 있다. CPU, Memory, I/O Devices을 말한다. - 운영체제(Operating System, OS) 사용자와 컴퓨터 하드웨어 사이의 중개역할을 맡고 있다. - 어플리케이션(Application Program) 사용자가 요구하는 컴퓨팅을 수행한다. 하드웨어 자원을 사용하여 .. 2020. 4. 29. 인터뷰에서 중요한 알고리즘 질문 2 [ 배열 & 스택 & 큐 ] #배열(Array) 배열과 리스트(list)는 사용이 비슷하나 차이가 있다. 배열은 index와 value 쌍의 집합니다. 리스트는 value와 다음 주소를 가리키는 값을 담은 쌍의 집합이다. 배열은 연속되다 보니 검색에 좋다. 리스트는 연속되지 않아 검색에 불리하다. 배열은 정적이므로 크기를 정해줘야 한다. 리스트는 동적이므로 크기를 몰라도 사용이 가능하다. CALLOC 하면 지정한 만큼 메모리를 동적 할당하고 0으로 초기화한다. REALLOC 하면 이미 동적 할당된 메모리 크기를 재조정한다. #스택(Stack) 후입선출(LIFO, Last-in First-Out) 구조이다. 사용하는 함수는 Top, Push, Pop이다. return point와 call을 사용하여 프로그.. 2020. 4. 27. 인터뷰에서 중요한 알고리즘 질문 1 [ 알고리즘 기초 ] #알고리즘 이란? 어떤 문제나 과제를 해결하기 위한 단계적 방법이다. 알고리즘에는 3가지 요소가 있는데 그것은 Sequence, Decision, Repetition 이다. 3가지를 풀이하면, 1) 순서가 있어야 하고 2) 조건에 따른 실행이 가능하고 3) 반복적으로 실행이 가능한 것을 말한다. 1) ~ 3)까지 유한 시간 내 반드시 종료가 돼야 하고 수행의 결과가 존재해야 한다. 부 알고리즘(subAlgorithms)은 복잡한 알고리즘 안에 있는 부분 알고리즘이다. 주 알고리즘과 부 알고리즘의 관계는 Structure Chart로 확인이 가능하다. 이런 용어를 하나씩 인지하고 있으면 언제나 도움이 된다. 알고리즘을 표현하는 방법으로는 UML과 Pseudocode가 있다. UML은 .. 2020. 4. 27. 이전 1 ··· 44 45 46 47 48 49 50 ··· 61 다음 반응형
