-
CS?
Computer Science
기술면접
1. 코딩테스트/손코딩
2. CS
3. 직무 관련 질문
왜 CS가 중요할까?
무엇을 공부해야 할까?
- 자료구조, 알고리즘
- 운영체제
- 네트워크
- 데이터베이스
- 추가 개발 상식들
자료구조, 알고리즘
데이터를 구조적으로 표현하는 방식을 다루는 과목
운영체제
OS의 구조 및 동작 과정에 대해 다루는 과목
네트워크
네트워크의 구조와, 인터넷 통신을 다루는 과목
데이터베이스
데이터베이스의 구조와, 동작 원리를 다루는 과목
어떻게 공부해야 할까?
1. 빠르게 전체적인 구조를 훑어보자.
2. 단순 암기만 하지 말고, 개념 적용을 고민해보자.
CS, 어떻게 시작하지?
- CS?
- 무엇을 해야 할까?
- 어떻게 해야 할까?
자료구조
측정 시간이 빠르다고 더 빠른 프로그램일까?
효율적인 프로그램은 연산횟수가 적다
배열의 삽입 연산
삽입 연산의 시간복잡도 : 0(1)
배열의 탐색 연산
탐색 연산의 시간복잡도 : 0(N)
배열의 삭제 연산
삭제 연산의 시간복잡도 : 0(N)
연결 리스트
데이터 하나를 노드라는 객체로 정의하고, 이 노드의 연결을 정의한 구조
맨 앞 head 맨 끝 tail
연결리스트의 삽입
head tail의 위치를 고려하면서 해야한다.
자료구조
데이터들을 컴퓨터 구조에 맞게 정리하여 사용하는 방법