https://github.com/onlybooks/algorithm-interview

⌜파이썬 알고리즘 인터뷰⌟ 도서의 기본 문제들로 영어로 말하는 모의 문제풀이 인터뷰를 지인분과 함께 진행했다.

Objective

• 외국계 기업 온라인 알고리즘 테스트와 코딩 인터뷰를 대비하여 연습한다.
• 영어로 문제풀이를 조리있게 설명하는 연습을 한다.
• 기본 알고리즘 지식을 배우고 풀이능력을 기른다.

Key Results

• 매주 7~8 문제씩 주제별로 알고리즘을 푼다.
• 번갈아가며 영어로 문제를 내고 영어로 답한다.

Conclusion

모의 코딩인터뷰에서 문제풀이 시, 아래의 단계를 따르며 답했었다.

문제 이해를 위한 예시를 요청드리거나, 스스로 예시를 적고 답을 유추한다.

문제를 들었을 때, 문제를 이해하기 위한 구체적인 예제를 생각하고 답을 유추한다.

예시를 기반으로 한 문제 풀이를 생각하고, 체계적으로 풀이한다.

예시에서 답을 구했을 때, 어떻게 구할 수 있는지 순차적, 체계적으로 풀이한다. 만약 방식이 틀렸다고 생각이되면 다른 방법을 고안한다. 최적화할 부분이 있다면 이 단계에서 함께 최적화한 풀이를 제시한다.

구체적인 코드로 구현한다.