코딩 인터뷰 완전 분석

"만일 여러분이 IT 기업에 면접을 준비하고 있다면, 이 책을 공부할 것을 강력 추천한다. 훌륭한 문제, 전략 그리고 접근법 들로 가득한 책이다. 여러분이 면접을 잘 치르고자 한다면, 반드시 알아야 하는 지식들이다" - Ginnie, 아마존 북 리뷰어



- 150가지 프로그래밍 문제와 해법

이진 트리에서 이진 탐색 트리까지, 가장 자주 출제되고 활용도가 높은 자료구조 및 알고리즘 문제들을 엄선하였다.



- 가장 까다로운 알고리즘 문제들을 공략하는, 다섯 가지 검증된 전략

이 다섯 개 전략을 통해, 어떤 어려운 문제도 공략하고 정복할 수 있는 방법을 터득하게 된다.



- 응시자들이 많이 저지르는 실수 Top #10

같은 실수를 반복하여 기회를 날리지 말라. 응시자들이 많이 저지르는 실수들로 어떤 것이 있는지 살펴보고, 그런 문제를 피하려면 어떻게 해야 하는지 배우라.



- 행동 패턴 문제와 기술적 문제에 대한 대처 전략

중요하지 않는 부분에 대한 질문들을 뒤적거리느라 시간을 낭비하지 말라. 이 책에서 소개하는 단계들을 따르면, 한결 효율적으로 면접에 대비할 수 있다.

I. 면접 과정

__1. 개요

__2. 문제 선정

__3. 준비 절차

__4. 평가 절차

__5. 오답

__6. 차림새

__7. 가장 흔한 열 가지 실수

__8. FAQ



II. 장막 너머

__1. 마이크로소프트 면접

__2. 아마존 면접

__3. 구글 면접

__4. 애플 면접

__5. 페이스북 면접

__6. 야후 면접



III. 특별한 상황

__1. 경력자 면접

__2. 테스터와 SDET

__3. 프로그램program과 제품 관리자product manager

__4. 개발 책임자Dev Lead와 관리자Manager

__5. 특별한 상황 - 스타트업



IV. 면접 전에

__1. 적절한 경험 쌓기

__2. 인맥 쌓기

__3. 멋진 이력서



V. 행동 문제

__1. 행동 문제 대비

__2. 행동 문제 대처 요령



VI. 기술적 문제

__1. 기술 문제 대비

__2. 기술 문제 대처 요령

__3. 알고리즘 설계의 다섯 가지 접근법

__4. 어떤 코드가 좋아 보이나



VII. 합격한 뒤엔

__1. 합격 또는 거절 통지에 대처하는 요령

__2. 입사 제안 평가

__3. 협상

__4. 입사 후



VIII. 면접 문제

자료구조

__01 배열과 문자열

__02 연결 리스트(Linked Lists)

__03 스택과 큐

__04 트리와 그래프



개념과 알고리즘

__05 비트 조작

__06 수수께끼

__07 수학과 확률

__08 객체 지향 설계

__09 재귀와 동적 프로그래밍

__10 정렬과 탐색

__11 규모확장성과 메모리 제한

__12 테스팅



지식기반 문제

__13 C와 C++

__14 Java

__15 데이터베이스

__16 쓰레드와 락

__추가 연습문제

__17 중간 난이도

__18 고난이도 연습문제



IX. 해법

자료구조

__01 배열과 문자열 해법

__02 연결 리스트(Linked Lists) 해법

__03 스택과 큐 해법

__04 트리와 그래프 해법



개념과 알고리즘

__05 비트 조작 해법

__06 수수께끼 해법

__07 수학과 확률 해법

__08 객체 지향 설계 해법

__09 재귀와 동적 프로그래밍 해법

__10 정렬과 탐색 해법

__11 규모확장성과 메모리 제한 해법

__12 테스팅 해법



지식기반 문제

__13 C와 C++ 해법

__14 Java 해법

__15 데이터베이스 해법

__16 쓰레드와 락 해법



추가 연습문제

__17 중간 난이도 해법

__18 고난이도 해법

게일 라크만 맥도웰 저자 게일 라크만 맥도웰(Gayle Laakmann McDowell)은 마이크로소프트, 애플, 구글에서 일한 경험이 있는 소프트웨어 엔지니어다. 구글에서 소프트웨어 엔지니어로 일하던 마지막 삼년 동안, 그녀는 선임 면접관(lead interviewer)으로서 채용 위원회(hiring committee)에서 일했다. 미주 지역을 포함한 전 세계 150여 지원자들의 면접을 담당했고, 채용 위원회에서는 1000명이 넘는 지원자의 면접 결정 과정에 참여했으며, 수백 개 이상의 이력서를 검토했다. 2005년 저자는 CareerCup을 설립한다. 면접자로서, 그리고 응시자로서 얻은 풍부한 경험을 나누기 위해서였다. CareerCup에서는 주요 테크 기업의 면접 기출 문제를 수천 개 이상 제공하고, 면접에 관계된 조언을 나눌 포럼을 운영한다. 저자의 두 번째 저서 『구글러가 전하는 IT 취업 가이드(The Google Resume)』는 주요 IT 업체의 면접 절차를 광범위하게 살펴본다. 대학을 갓 졸업한 사람부터 마케팅 전문가에 이르는 다양한 사람들이 이런 업체에서 경력을 쌓으려면 어떻게 해야 하는지에 대한 귀중한 통찰을 제공하는 역작이다. 저자는 펜실베이니아 대학에서 컴퓨터 과학 분야의 학사 및 석사 학위를 받았고, 와튼 스쿨에서 MBA를 취득하였다.