266가지 문제로 정복하는 코딩 인터뷰 in C++

266가지 문제로 정복하는 코딩 인터뷰 in C++

$35.94
Description
스타트업에서 빅테크 기업까지
실리콘밸리 면접관이 전하는 코딩 인터뷰 노하우
코딩 인터뷰는 어색한 공간, 낯선 면접관 앞에서 이루어진다. 후회 없이 인터뷰를 마치려면 평소에 난이도와주제별로 다양한 문제를 풀며 철저히 준비해 두어야 한다.이 책은 면접관으로 수많은 인터뷰를 해 온 저자들이 집필한 소프트웨어 개발 인터뷰의 종합 안내서다.
자료구조, 탐색, 정렬, 알고리즘 설계 원칙 및 동시성 등에 관련된 문제를 장별로 제시한다.각 장은 먼저, 문제를 풀기 위해 꼭 알고 있어야 할 내용, 중요한 라이브러리 함수 등을 설명한다.그 후 실전처럼 문제를 분석하고 답을 내고 코드를 보여 준다. 해당 문제에 대한 설명이 끝나면비슷한 응용 문제를 제시해 배운 내용을 한 번 더 단단히 할 수 있다.
책의 후반부에는 난이도가 표기된 고난도 문제가 많이 실려 있다.제대로 풀 경우 면접관에게 강한 인상을 줄 수도 있고, 많은 생각을 하게 해 알고리즘 트레이닝에도 도움이 된다.
저자

아드난아지즈

AdnanAziz
페이스북에서연구과학자로일하고있다.텍사스주립대학교오스틴캠퍼스에서전기,컴퓨터공학과의교수로재직하며연구및응용알고리즘수업을가르친적이있다.인도공과대학칸푸르에서학사학위를받았고,캘리포니아주립대학교버클리캠퍼스에서박사학위를받았다.또한구글,퀄컴,IBM,몇몇소프트웨어관련스타트업회사에서일한경험이있다.알고리즘설계를하지않을때는주로세아이와시간을보낸다.

목차

1부면접
1장면접준비하기
2장훌륭한면접을위한전략
3장면접관입장에서바라보기

2부자료구조와알고리즘
4장기본자료형
문제4.1패리티계산하기
문제4.2비트스왑
문제4.3비트뒤집기
문제4.4같은무게를가진가장가까운정수찾기
문제4.5곱셈과덧셈없이x*y계산하기
문제4.6산술연산자없이나눗셈계산하기
문제4.7pow(x,y)계산하기
문제4.8숫자뒤집기
문제4.9회문확인하기
문제4.10임의의숫자를균등한확률로생성하기
문제4.11사각형이겹치는지확인하기

5장배열
문제5.1네덜란드국기문제
문제5.2임의의정수값증가시키기
문제5.3임의의두정수값곱하기
문제5.4배열에서이동하기
문제5.5정렬된배열에서중복제거하기
문제5.6주식한번사고팔기
문제5.7주식두번사고팔기
문제5.8대체연산
문제5.9n보다작은모든소수나열하기
문제5.10배열안의원소로순열구하기
문제5.11다음순열구하기
문제5.12오프라인데이터샘플구하기
문제5.13온라인데이터샘플구하기
문제5.14임의의순열계산하기
문제5.15임의의부분집합만들기
문제5.16균등하지않은임의의숫자생성하기
문제5.17스도쿠체크
문제5.182차원배열에나선형으로원소배치하기
문제5.192차원배열회전하기
문제5.20파스칼의삼각형에서행계산하기

6장문자열
문제6.1문자열과정수상호전환하기
문제6.2밑수바꾸기
문제6.3스프레드시트열인코딩계산하기
문제6.4문자열바꾸고삭제하기
문제6.5회문확인하기
문제6.6문장의모든단어뒤집기
문제6.7개미수열문제
문제6.8로마숫자를10진수로바꾸기
문제6.9유효한IP주소구하기
문제6.10사인곡선형태로문자열작성하기
문제6.11반복길이부호화로문자열을압축ㆍ해제하기
문제6.12부분문자열이첫번째로등장한위치찾기

7장연결리스트
문제7.1두개의정렬된리스트합치기
문제7.2부분리스트하나뒤집기
문제7.3사이클이존재하는지확인하기
문제7.4사이클이없는두리스트가겹치는지확인하기
문제7.5사이클이존재하는두리스트가겹치는지확인하기
문제7.6단순연결리스트에서노드삭제하기
문제7.7리스트에서뒤에서k번째원소삭제하기
문제7.8정렬된리스트에서중복된원소삭제하기
문제7.9단순연결리스트에서오른쪽원형시프트구현하기
문제7.10짝수-홀수병합구현하기
문제7.11단순연결리스트가회문인지확인하기
문제7.12리스트의피벗구현하기
문제7.13리스트로표현된정수의덧셈

8장스택과큐
문제8.1최댓값찾는API로스택구현하기
문제8.2RPN수식계산하기
문제8.3문자열이올바른형태인지확인하기
문제8.4경로이름표준화하기
문제8.5노을이보이는건물찾기
문제8.6깊이순서대로이진트리의노드구하기
문제8.7환형큐구현하기
문제8.8스택을사용해서큐구현하기
문제8.9최댓값API로큐구현하기

9장이진트리
문제9.1이진트리의높이가균형잡혀있는지확인하기
문제9.2이진트리가대칭인지확인하기
문제9.3이진트리의최소공통조상구하기
문제9.4노드에부모를가리키는정보가있을때최소공통조상구하기
문제9.5이진트리에서루트-단말노드경로의합구하기
문제9.6주어진합에해당하는루트-단말노드경로구하기
문제9.7재귀를사용하지않고중위순회구현하기
문제9.8중위순회에서k번째노드구하기
문제9.9후임노드구하기
문제9.10O(1)공간을사용해서중위순회구현하기
문제9.11순회한데이터를사용해이진트리복원하기
문제9.12마커가포함된전위순회를사용해이진트리복원하기
문제9.13이진트리의단말노드에서연결리스트구성하기
문제9.14이진트리의테두리구하기
문제9.15오른쪽형제트리구하기

10장힙
문제10.1정렬된파일합치기
문제10.2증가했다가감소하는배열정렬하기
문제10.3거의정렬된배열정렬하기
문제10.4k개의가까운별찾기
문제10.5실시간으로주어진데이터의중앙값찾기
문제10.6최대힙에서가장큰원소k개구하기

11장탐색
문제11.1정렬된배열에서k가첫번째로등장한위치찾기
문제11.2정렬된배열에서인덱스와값이같은엔트리찾기
문제11.3환형으로정렬된배열에서탐색하기
문제11.4정수의제곱근구하기
문제11.5실수의제곱근구하기
문제11.6정렬된2차원배열에서탐색하기
문제11.7최솟값과최댓값을동시에찾기
문제11.8k번째로큰원소찾기
문제11.9빠진IP주소찾기
문제11.10중복된원소와빠진원소찾기

12장해시테이블
문제12.1회문순열확인하기
문제12.2익명의편지작성하기
문제12.3ISBN캐시구현하기
문제12.4최적화된최소공통조상찾기
문제12.5배열에서반복되는가장가까운원소찾기
문제12.6모든값을포함하는가장작은부분배열구하기
문제12.7모든값을순차적으로포함하는가장작은부분배열구하기
문제12.8서로다른엔트리를포함하는가장긴부분배열구하기
문제12.9가장긴구간의길이찾기
문제12.10모든문자열분해하기
문제12.11콜라츠추측테스트
문제12.12체스에서해시함수구현하기

13장정렬
문제13.1정렬된두배열의교집합구하기
문제13.2정렬된두배열합치기
문제13.3H-인덱스계산하기
문제13.4성을제외한중복되는이름제거하기
문제13.5동전으로만들수없는가장작은숫자구하기
문제13.6달력만들기
문제13.7구간합치기
문제13.8구간의합구하기
문제13.9반복되는원소가많은배열,정렬하고나누기
문제13.10팀사진찍는날-1
문제13.11리스트를빠르게정렬하는알고리즘구현하기
문제13.12급여의한계구하기

14장이진탐색트리
문제14.1이진트리가이진탐색트리의속성을만족하는지확인하기
문제14.2이진탐색트리에서주어진값보다큰첫번째키찾기
문제14.3이진탐색트리에서가장큰k개의원소찾기
문제14.4이진탐색트리에서최소공통조상구하기
문제14.5순회한데이터를통해이진탐색트리재구성하기
문제14.6세개의정렬된배열에서가장가까운원소찾기
문제14.7a+b√2꼴의숫자나열하기
문제14.8정렬된배열에서높이가최소인이진탐색트리만들기
문제14.9이진탐색트리의노드세개가완전히정렬되어있는지확인하기
문제14.10범위확인문제
문제14.11신용정보관리서버설계하기

15장재귀
문제15.1하노이타워문제
문제15.2전화번호에대한모든연상기호계산하기
문제15.3n개의퀸이서로공격하지못하는상황을모두나열하기
문제15.4순열구하기
문제15.5멱집합구하기
문제15.6크기가k인모든부분집합생성하기
문제15.7괄호의짝이맞는문자열생성하기
문제15.8회문분해하기
문제15.9이진트리생성하기
문제15.10스도쿠해법구현하기
문제15.11그레이코드구하기

16장동적프로그래밍
문제16.1가능한점수가몇개인지구하기
문제16.2레벤슈타인거리구하기
문제16.32차원배열을순회할수있는방법의개수구하기
문제16.4이항계수구하기
문제16.52차원배열에서수열찾기
문제16.6배낭문제
문제16.7BEDBATHANDBEYOND.COM문제
문제16.8삼각형에서무게가가장작은경로찾기
문제16.9합이최대가되도록동전선택하기
문제16.10계단을올라가는방법의개수구하기
문제16.11텍스트를예쁘게배치하기
문제16.12감소하지않는가장긴부분수열찾기

17장그리디알고리즘과불변식
문제17.1최적의업무할당구하기
문제17.2기다리는시간을최소화하기
문제17.3모든구간을커버하기
문제17.4세개의원소를합해원하는숫자를얻을수있는지확인하기
문제17.5다수원소찾기
문제17.6주유소문제
문제17.7수직선쌍에담을수있는물의최대양구하기
문제17.8스카이라인에서가장큰직사각형구하기

18장그래프
문제18.1미로찾기
문제18.2불행렬색칠하기
문제18.3닫힌지역찾기
문제18.4데드락찾기
문제18.5그래프복제하기
문제18.6와이어로회로연결하기
문제18.7문자열을다른문자열로바꾸기
문제18.8팀사진찍는날-2

19장병렬컴퓨팅
문제19.1다중스레드사전을위한캐시구현하기
문제19.2두개의스레드가동기화되지않은채번갈아수행되는경우분석하기
문제19.3두개의스레드가번갈아수행될때동기화구현하기
문제19.4스레드풀구현하기
문제19.5데드락피하기
문제19.6읽는자-쓰는자문제
문제19.7쓰는작업에선호도가존재할때읽는자-쓰는자문제
문제19.8타이머클래스구현하기
문제19.9콜라츠의추측병렬로확인하기

3부특정도메인문제
20장설계문제
문제20.1맞춤법검사설계
문제20.2스테밍문제의해법설계하기
문제20.3표절찾기
문제20.4속성에따른사용자의쌍
문제20.5저작권침해를발견하는시스템설계하기
문제20.6TEX설계하기
문제20.7검색엔진설계하기
문제20.8페이지순위매기기
문제20.9테라정렬및페타정렬설계하기
문제20.10분산서비스조절하기
문제20.11확장가능한우선순위시스템설계하기
문제20.12모자이크사진만들기
문제20.13마일리지이동구현하기
문제20.14사진공유서비스구현하기
문제20.15온라인광고시스템설계하기
문제20.16추천시스템설계하기
문제20.17많은파일을분산시킬수있는최적화된방법설계하기
문제20.18월드와이드웹설계하기
문제20.19사진공유앱의하드웨어비용추측하기

21장언어관련질문
문제21.1참조와포인터
문제21.2값에의한전달과참조에의한전달
문제21.3스마트포인터
문제21.4반복자
문제21.5생성자
문제21.6기본함수
문제21.7malloc(),free(),new,delete
문제21.8문자열
문제21.9push_back()과emplace_back()
문제21.10맵갱신하기
문제21.11빠른함수호출