Basic/기초지식(3)
-
시간복잡도(Time Complexity)
시간복잡도라는 개념을 밑의 그림을 예로 들었는데 이해가 쉬우리라 판단된다. 보이는 것처럼, "알고리즘"이 수행되는 시간이 시간복잡도이다. 비슷한 친구로 "공간복잡도" 라는 개념도 있는데, 반대로 "메모리"를 얼마나 사용하는지에 대한 용량의 개념이다. 데이터를 저장할 수 있는 메모리와 저장매체의 발전으로 인하여 메모리에 대한 개념 또한 그렇게 큰 범주가 되지 못하고 있다. 예컨데, 예전 프로그래밍에서 배열이나 동적할당을 최소화 하고 컴파일을 최소화하며.. 등등 메모리가 얼마 없던 시절의 최적화 하기 위한 행동들은 지금은 하지 않아도 된다. 다만, 최적화의 범주에서 볼 때 좋은 행동이라고 볼 수 있다. 시간복잡도의 그래프가 또 빠질 수 없는데, 예전에 쓴 포스팅에서 사골국물 끓이듯 다시 가져와본다. 바로 이..
2017.11.28 -
IT 면접 준비(2)
1. 자기소개서 쓰기 + 글쓰기사실 경력자가 자기소개서를 써야 하는지 의문이다.자기 소개서 보다는 진행한 프로젝트에서 일어난 일이나, 처리 방법 등에 대하여 자세히 쓰는 게 도움이 될 거라 생각한다.하지만 면접관의 생각은 다르다자기 소개서 조차 제대로 준비하지 않은 사람이 회사 지원을 하는 것을 이해 못하는 면접관도 있다.사람이 모두 다르기 때문에 가능하면 기본적인 것들은 준비하는 것이 여러모로 좋다. 2. 기초지식 - JAVA 개발자 기준1) JAVA 기초 A. 메모리 영역 메소드 영역, 힙 영역, 스택 영역, native 메소드 영역에 대한 대략적인 이해 B. 객체 지향이란? 캡슐화, 상속, SOLID 에 대하여 한 번쯤 읽어보면 좋다. C. 간단한 프로그램을 손으로 짜보자 손으로 코드를 짜는 연습을..
2017.07.25 -
IT 면접 준비!
IT 면접 준비! 1. JAVAJAVA는 네트워크상에서 쓸 수 있도록 미국의 선 마이크로 시스템즈가 개발한 객체 지향 프로그래밍 언어JAVA의 특징a. 자바가상머신(JVM)만 설치하면 컴퓨터의 운영체제에 상관없이 작동한다.(즉, 운영체제에 독립적)b. 기본 자료형을 제외한 모든 요소들이 객체로 표현c. 객체 지향 개념의 특징인 캡슐화, 상속, 다형성이 잘 적용된 언어d. Garbage Collector를 통한 자동적인 메모리 관리e. 멀티쓰레드(Multi-thread)를 지원 2. OOP(객체지향 프로그래밍)OOP란 Object-Oriented Programming의 약어로써 객체지향 프로그래밍을 의미데이터를 객체로 취급하여 프로그램에 반영한 것이며, 순차적으로 프로그램이 동작하는 기존의 것들과는다르게 ..
2017.07.24