출판사 서평
이 책이 제시하는 핵심 내용
IT 분야 취업과 프로그래밍 면접을 준비하는 이들을 위한 안내서.
구글, 애플 등 글로벌 소프트웨어 회사의 프로그래밍 면접에서 출제된 기출문제와 해답 수록.
책 소개
-. 프로그래밍 면접은 물론 IT 기업 취업을 위한 종합 안내서
구직 방법, 연봉 협상과 같은 일반론부터 자료구조, 알고리즘 등 프로그래밍 문제와 해결책을 다루고 있다. 또 “연봉은 얼마 정도 생각하십니까?”, “인생의 목표가 무엇입니까?” 등 실제 면접에서 받을 수 있는 질문과 그에 대한 답변과 팁도 다룬다.
어떤 ...
이 책이 제시하는 핵심 내용
IT 분야 취업과 프로그래밍 면접을 준비하는 이들을 위한 안내서.
구글, 애플 등 글로벌 소프트웨어 회사의 프로그래밍 면접에서 출제된 기출문제와 해답 수록.
책 소개
-. 프로그래밍 면접은 물론 IT 기업 취업을 위한 종합 안내서
구직 방법, 연봉 협상과 같은 일반론부터 자료구조, 알고리즘 등 프로그래밍 문제와 해결책을 다루고 있다. 또 “연봉은 얼마 정도 생각하십니까?”, “인생의 목표가 무엇입니까?” 등 실제 면접에서 받을 수 있는 질문과 그에 대한 답변과 팁도 다룬다.
어떤 독자를 위한 책인가?
-. 구글 코리아, 넥슨, 엔씨소프트와 같이 프로그래밍 면접을 실시하는 업체에 취업을 원하는 학생이나 개발자
-. 프로그래밍 면접을 실시하고자 하는 IT 업계 채용 담당자
지은이 서문
우리가 전하고 싶은 가장 중요한 메시지는 1판 때와 다르지 않다. 이 책에 들이는 시간만큼 더 많은 것을 얻어갈 수 있을 것이다. 이 책을 처음부터 끝까지 꼼꼼하게 읽는 것만으로도 뭔가 배우는 게 있겠지만, 책을 읽으면서 답을 보기 전에 스스로 문제를 풀어본다면 훨씬 많은 것을 가져갈 수 있을 것이다.
그러나 1판이 나온 후 10년이 넘는 시간이 흐르면서 우리가 전하고자 하는 내용 중 적지 않은 부분이 그 때와는 달라졌기 때문에 이 책을 고쳐서 3판을 만드는 과정 자체도 흥미진진했다. 3판은 2판보다 훨씬 많이 개정되었다. 이전 장의 내용을 수정하고 새로운 내용을 추가했을 뿐 아니라, 정렬과 디자인 패턴 같은 중요한 주제에 관한 장을 새로 추가했다. 프로그래밍과 직접적으로 관련 없는 부분의 내용은 업계의 현실을 반영해서 고쳐 썼다. 그러면서도 1, 2판에 거쳐 쌓아온 편안한 문체와 여러 단계를 밟아가는 사고 과정은 그대로 유지했다.
코드 샘플은 주로 C, C++와 자바로 작성했지만, 대부분의 경우에 자료 구조와 알고리즘에 초점을 맞췄다. 언어는 부차적인 것에 지나지 않는다. 경험 많은 프로그래머라면 어떤 예제든 쉽게 이해할 수 있을 것이다.
우리 중 한 명(에릭 기게리)은 최근 구글 면접을 통과해서 본인이 원했던 자리를 잡았다. 그 과정에서 개인적으로 프로그래밍 면접에 관해 또 다른 관점을 가질 수 있었으며, 그 부분을 이번 3판에도 반영하였다.
독자들이 프로그래밍 면접 3판을 재미있게 보고 원하는 직장에 자리를 잡기를 기원한다.
지은이_ 존 몽건, 에릭 기게리, 노아 수오야켄 킨들러
옮긴이 서문
한국에서 초·중·고등학교를 다녔다면 대부분 치열한 입시경쟁을 거쳤을 것이다. 시험에서 좋은 성적을 받으려면 일단 기본기가 충실해야 하듯이 입사 면접도 일종의 시험이기 때문에 기본기가 충실하지 않고서는 좋은 결과를 얻기가 힘들다.
하지만 그렇다고 해서 기본기가 충실한 것만으로 컴퓨터 관련 분야에서 괜찮은 직장에 들어갈 수 있는 것은 아니다. 학교에서 배우는, 또는 책에 나와 있는 내용을 얼마나 잘 알고 있는가 하는 것뿐만 아니라 그 사람이 그동안 해온 경험이라든가 상황에 따른 대처법, 커뮤니케이션 스킬 같은 것이 모두 실력에 포함되기 때문이다. 어떤 직업에 종사하든 문제 해결 능력은 상당히 중요하다. 컴퓨터 분야는 그중에서도 문제 해결능력이 특히 강조되는 분야 가운데 하나다. 여기에서 문제 해결 능력이란 책에 나와있는 연습문제 같은 것을 푸는 능력이 아니라 주어진 상황에서 여러 제약 조건 등을 감안하여 해결해야 할 현안을 처리하는 능력을 뜻한다. 따라서 문제 해결 능력을 보이기 위해서는 지식 외에도 경험, 각종 기술, 사고력 등을 총체적으로 갖춰야 한다. 아울러 세상을 혼자 살아갈 수는 없는 노릇이고, 어디에서든지 다른 사람들과 함께 일을 해야 하기 때문에 자신의 생각을 남에게 잘 펼쳐낼 수 있는 능력, 남의 생각을 잘 이해하는 능력도 매우 중요하다. 팀워크도 정말 중요하다. 50인분의 일을 할 수 있는 수퍼 개발자라면 몰라도, 1~2인분의 일을 할 수 있는 중~중상 수준의 사람이라면 그 사람 때문에 5명짜리 팀의 업무 효율이 저하되는 것보다는 그 사람을 포기하는 쪽이 팀 전체의 능력을 극대화하는 데 있어서 더 효과적이다.
이 책은 컴퓨터 관련 분야로 취업하려는 사람들을 위한 책이며, 대학에서 컴퓨터 관련학과를 졸업했거나 그에 상응하는 지식/경험을 가진 사람들을 대상으로 하는 입사시험 수험서 성격을 띤 책이다. 컴퓨터 관련 업체의 입사 면접에 나올 만한 문제들을 여러 예제를 통해 풀어보면서 입사시험에 준비할 수 있게 해 주는 책이다. 이미 대부분의 독자가 경험했겠지만, 시험에서 탄탄한 기본기 못지않게 중요한 것이 바로 문제를 푸는 기술이다. 교과서를 달달 외운다고 해서 모든 문제를 수월하게 풀 수 있는 것은 아닌 것처럼, 아는 것이 많다고 해서 반드시 면접에서 좋은 결과를 얻을 수 있는 것은 아니다. 이 책은 학교에서, 또는 교과서에서 배운 내용과 실제 면접 사이의 간극을 메워 줄 만한 책이다.
이 책의 2판 번역본이 나온 지도 벌써 7년이나 지났다. 그동안 시간이 많이 지나 역자도 학위를 마치고 (프로그래밍 면접은 아니지만) 면접을 거쳐서 직장을 잡았고, 면접관으로 지원자를 평가하는 등의 경험을 한 상태에서 3판 개정판 작업을 하면서 다시 꼼꼼히 이 책을 보니 면접 준비가 기본기 못지않게 얼마나 중요한 것인지 새삼 깨닫게 된다. 개정판 작업 동안 고생해 주신 한동훈 씨, 박민아 씨에게 다시금 감사의 마음을 전한다. 그리고 나의 존재의 이유인 아내 혜선, 아들 정언, 정인에게도 사랑과 감사의 마음을 전한다.
2014년 서환수

목차
CHAPTER 01 구직을 시작하기 전에
너 자신을 알라
시장을 알라
팔릴 만한 능력을 계발하라
일 제대로 해내기
온라인 프로파일을 정돈하라
CHAPTER 02 입사 지원 절차
회사의 선택 및 접촉
면접
리크루터의 역할
근무 조건 협상
CHAPTER 03 프로그래밍 문제 접근법
절차
문제 해결
풀이 분석
CHAPTER 04 연결 리스트
왜 연결 리스트인가?
연결 리스트의 종류
기초적인 연결 리스트 연산
연결 리스트 문제
CHAPTER 05 트리와 그래프
트리
그래프
트리 및 그래프 문제
CHAPTER 06 배열과 문자열
배열
문자열
배열과 문자열 문제
CHAPTER 07 재귀 호출
재귀 호출의 이해
재귀 호출 문제
CHAPTER 08 정렬
정렬 알고리즘
정렬 문제
CHAPTER 09 동시성
스레드 기본 개념
동시성 문제
철학자들의 저녁 식사
CHAPTER 10 객체지향 프로그래밍
기본 원리
생성과 파괴
객체지향 프로그래밍 문제
CHAPTER 11 디자인 패턴
디자인 패턴이란 무엇인가?
일반적인 디자인 패턴
디자인 패턴 문제
CHAPTER 12 데이터베이스
데이터베이스의 기초
데이터베이스 문제
CHAPTER 13 기타 프로그래밍 관련 내용
그래픽스
비트 조작
그래픽스 문제
비트 조작 문제
CHAPTER 14 카운팅, 측정 및 순서 관련 퍼즐
퍼즐 공략법
퍼즐 문제
CHAPTER 15 그림 및 공간 퍼즐
일단 그려보자
그림 및 공간 퍼즐 문제
CHAPTER 16 지식 기반 문제
준비
문제
CHAPTER 17 기술과 무관한 질문
왜 기술과 무관한 질문이 필요할까?
질문
“무엇을 하고 싶습니까?”
“어떤 프로그래밍 언어를 가장 좋아하나요?”
“업무 스타일이 어떻습니까?”
“자신의 경력에 대해 얘기해 보세요.”
“인생의 목표가 무엇입니까?”
“왜 이직을 하려고 하나요?”
“연봉은 얼마 정도 생각하십니까?”
“지금까지 월급을 어느 정도 받았습니까?”
“왜 이 회사에서 당신을 고용해야 할까요?”
“이 회사에서 일하고 싶은 이유를 말씀해 주세요.”
“혹시 질문 있습니까?”
APPENDIX A 이력서
기술 이력서
이력서 예

지은이 서문
우리가 전하고 싶은 가장 중요한 메시지는 1판 때와 다르지 않다. 이 책에 들이는 시간만큼 더 많은 것을 얻어갈 수 있을 것이다. 이 책을 처음부터 끝까지 꼼꼼하게 읽는 것만으로도 뭔가 배우는 게 있겠지만, 책을 읽으면서 답을 보기 전에 스스로 문제를 풀어본다면 훨씬 많은 것을 가져갈 수 있을 것이다.
그러나 1판이 나온 후 10년이 넘는 시간이 흐르면서 우리가 전하고자 하는 내용 중 적지 않은 부분이 그 때와는 달라졌기 때문에 이 책을 고쳐서 3판을 만드는 과정 자체도 흥미진진했다. 3판은 2판보다 훨씬 많이 개정되었다. 이전 장의 내용을 수정하고 새로운 내용을 추가했을 뿐 아니라, 정렬과 디자인 패턴 같은 중요한 주제에 관한 장을 새로 추가했다. 프로그래밍과 직접적으로 관련 없는 부분의 내용은 업계의 현실을 반영해서 고쳐 썼다. 그러면서도 1, 2판에 거쳐 쌓아온 편안한 문체와 여러 단계를 밟아가는 사고 과정은 그대로 유지했다.
코드 샘플은 주로 C, C++와 자바로 작성했지만, 대부분의 경우에 자료 구조와 알고리즘에 초점을 맞췄다. 언어는 부차적인 것에 지나지 않는다. 경험 많은 프로그래머라면 어떤 예제든 쉽게 이해할 수 있을 것이다.
우리 중 한 명(에릭 기게리)은 최근 구글 면접을 통과해서 본인이 원했던 자리를 잡았다. 그 과정에서 개인적으로 프로그래밍 면접에 관해 또 다른 관점을 가질 수 있었으며, 그 부분을 이번 3판에도 반영하였다.
독자들이 프로그래밍 면접 3판을 재미있게 보고 원하는 직장에 자리를 잡기를 기원한다.
지은이_ 존 몽건, 에릭 기게리, 노아 수오야켄 킨들러

옮긴이 서문
한국에서 초•중•고등학교를 다녔다면 대부분 치열한 입시경쟁을 거쳤을 것이다. 시험에서 좋은 성적을 받으려면 일단 기본기가 충실해야 하듯이 입사 면접도 일종의 시험이기 때문에 기본기가 충실하지 않고서는 좋은 결과를 얻기가 힘들다.
하지만 그렇다고 해서 기본기가 충실한 것만으로 컴퓨터 관련 분야에서 괜찮은 직장에 들어갈 수 있는 것은 아니다. 학교에서 배우는, 또는 책에 나와 있는 내용을 얼마나 잘 알고 있는가 하는 것뿐만 아니라 그 사람이 그동안 해온 경험이라든가 상황에 따른 대처법, 커뮤니케이션 스킬 같은 것이 모두 실력에 포함되기 때문이다. 어떤 직업에 종사하든 문제 해결 능력은 상당히 중요하다. 컴퓨터 분야는 그중에서도 문제 해결능력이 특히 강조되는 분야 가운데 하나다. 여기에서 문제 해결 능력이란 책에 나와있는 연습문제 같은 것을 푸는 능력이 아니라 주어진 상황에서 여러 제약 조건 등을 감안하여 해결해야 할 현안을 처리하는 능력을 뜻한다. 따라서 문제 해결 능력을 보이기 위해서는 지식 외에도 경험, 각종 기술, 사고력 등을 총체적으로 갖춰야 한다. 아울러 세상을 혼자 살아갈 수는 없는 노릇이고, 어디에서든지 다른 사람들과 함께 일을 해야 하기 때문에 자신의 생각을 남에게 잘 펼쳐낼 수 있는 능력, 남의 생각을 잘 이해하는 능력도 매우 중요하다. 팀워크도 정말 중요하다. 50인분의 일을 할 수 있는 수퍼 개발자라면 몰라도, 1~2인분의 일을 할 수 있는 중~중상 수준의 사람이라면 그 사람 때문에 5명짜리 팀의 업무 효율이 저하되는 것보다는 그 사람을 포기하는 쪽이 팀 전체의 능력을 극대화하는 데 있어서 더 효과적이다.
이 책은 컴퓨터 관련 분야로 취업하려는 사람들을 위한 책이며, 대학에서 컴퓨터 관련학과를 졸업했거나 그에 상응하는 지식/경험을 가진 사람들을 대상으로 하는 입사시험 수험서 성격을 띤 책이다. 컴퓨터 관련 업체의 입사 면접에 나올 만한 문제들을 여러 예제를 통해 풀어보면서 입사시험에 준비할 수 있게 해 주는 책이다. 이미 대부분의 독자가 경험했겠지만, 시험에서 탄탄한 기본기 못지않게 중요한 것이 바로 문제를 푸는 기술이다. 교과서를 달달 외운다고 해서 모든 문제를 수월하게 풀 수 있는 것은 아닌 것처럼, 아는 것이 많다고 해서 반드시 면접에서 좋은 결과를 얻을 수 있는 것은 아니다. 이 책은 학교에서, 또는 교과서에서 배운 내용과 실제 면접 사이의 간극을 메워 줄 만한 책이다.
이 책의 2판 번역본이 나온 지도 벌써 7년이나 지났다. 그동안 시간이 많이 지나 역자도 학위를 마치고 (프로그래밍 면접은 아니지만) 면접을 거쳐서 직장을 잡았고, 면접관으로 지원자를 평가하는 등의 경험을 한 상태에서 3판 개정판 작업을 하면서 다시 꼼꼼히 이 책을 보니 면접 준비가 기본기 못지않게 얼마나 중요한 것인지 새삼 깨닫게 된다. 개정판 작업 동안 고생해 주신 한동훈 씨, 박민아 씨에게 다시금 감사의 마음을 전한다. 그리고 나의 존재의 이유인 아내 혜선, 아들 정언, 정인에게도 사랑과 감사의 마음을 전한다.
2014년 서환수