책읽기003)프로그래밍 면접 이렇게 준비한다 - 1

예전에 급하게 샀던 책인데 교양삼아 지하철 왔다갔다 하며 읽기로 했다.

근데.. 역시 교양삼아 읽기는 좀 어려운 책.

요새 자료구조 알고리즘 직접 짜보고 있어 도움이 되긴한다.

링크드리스트 구현에 많은 도움이 되었다.

뒤에 스택이랑 등등 많은 내용이 있는데 천천히 곱씹으며 읽어야겠다.

문제 해결 부분이 괜찮아 정리하면

기본 단계

1. 문제를 확실히 이해한다.

2. 일단 문제를 이해하고 나면 간단한 예를 시도해 본다.

* 문제를 풀기 시작하기 전에 우선 문제를 확실히 이해해야 하며, 몇 가지 예를 통해 제대로 이해하고 있는지 확인해보는 것부터 시작하도록 하자.

3. 문제 풀이에 사용할 알고리즘과 자료구조에 초점을 맞춘다.

4. 알고리즘과 구현 방법을 알아내고 나면 면접관에게 풀이를 설명한다.

5. 코딩을 할 때도 뭘 하고 있는지 설명한다.

* 풀이에 대한 코드를 작성하기 전에, 그리고 작성하는 도중에도 계속해서 설명을 하자. 끊임없이 떠들자.

6. 필요하다면 질문을 한다.

7. 코드를 완성하고 나면 바로 몇 가지 예를 시도해보고 맞는지 확인한다.

8. 모든 오류 및 특수 상황, 특히 경계 조건을 확인한다.

*예를 시도해보고 모든 오류 및 특수 상황을 확인한다.

문제를 풀다 막히면?

예를 다시 따져본다.

다른 자료 구조를 시도해본다.

언어에서 그리 많이 쓰이지 않는 기능 또는 고급 기능을 고려해 본다.