먼저 가족사항을 신고하고 고등학교 때부터 질문을 쓰기 시작했고, 알고리즘 대회를 통해 북경대학교 컴퓨터과학과에 입학하게 되었습니다. 학사, 석사 과정을 졸업한 후 NetEase 등의 회사에서 제의를 받았습니다. Renren, Alibaba 및 FB는 마침내 미국 실리콘 밸리에서 일하기로 결정했습니다. 지금까지 3,000 개가 넘는 알고리즘 질문에 답변했습니다.
더 이상 고민하지 않고 곧바로 실용적인 내용으로 넘어가겠습니다. 3개월간 작업하고 16번을 추가하고 삭제한 "공통 면접 알고리즘 템플릿 치트시트"를 소개합니다. 이 웨어하우스의 두 번째 문서에서 직접 다운로드할 수 있습니다.
이 "공통 인터뷰 알고리즘 템플릿 치트시트" 세트에는 코드의 양이 적지도 않고 사례도 훌륭하지 않지만, 완전히 고전적이고 보편적입니다! 이진 분할, 이중 포인터, 정렬 알고리즘, 이진 트리, 너비 우선 검색, 깊이 우선 검색 등 사용 조건, 시간 복잡도 및 코드 템플릿도 정리했습니다.
모든 사람이 내 Github에서 최대한 많은 도움을 받을 수 있도록 사용 방법은 다음과 같습니다.
1. 먼저 이 창고에 별점을 주고 제가 요약한 알고리즘 템플릿을 외워보세요. (템플릿을 외우는데 시간을 낭비하고 싶지 않다면 계속 읽지 마세요.)
2. 아래 디렉토리에 있는 고빈도 질문을 따라 연습하세요. (템플릿으로 연습하고, 지식을 소화하는 방법을 배워야 추론을 도출할 수 있습니다.)
3. 마지막으로 LintCode로 이동하여 대형 제조업체의 고주파 사다리를 찾아 연습해 보세요. (bb, 템플릿을 사용하여 더 많은 질문에 답해야 합니다.)
2014년에 저는 페이스북에서 일하기 위해 미국으로 갔습니다. 실리콘밸리에서 나는 중국인들이 일자리를 구해야 한다는 압박을 특히 많이 받고 있으며 백인과 인도인들과의 많은 경쟁에 직면해 있다는 사실을 발견했습니다. 구글, 페이스북, 틱톡 등 여러 기업의 알고리즘 면접에 더 많은 분들이 합격할 수 있도록 돕기 위해 제가 10년 넘게 질의응답 경험을 정리하여 단 9개 챕터, 18시간으로 구성된 '나인 챕터 알고리즘 수업' 세트를 녹음했습니다. 이제 8년이 지났고 이 과정은 50개 장으로 100시간 이상 반복되었습니다. 수십만 명의 프로그래머가 이 과정을 공부하고 연봉 100만 달러를 받는 일자리를 찾았습니다.
이 "나인 챕터 알고리즘 수업" 세트는 유료이지만, 먼저 제가 정리한 무료 Bilibili 알고리즘 학습 영상 "1개월 안에 LeetCode 최대화"도 함께 보실 수 있습니다.
인터뷰 자주 테스트되는 알고리즘 템플릿
북경대학교 석사들의 알고리즘 테스트 노트
이진 트리 검색
이진 트리 분할 및 정복
해시 테이블
더미
사전 트리
스택
연결리스트
선분트리의 지식 포인트 요약
초보 프로그래밍이 대답해야 할 50가지 질문
이분법
비트 연산
분열시켜 정복하라
이중 포인터
사전MAP
그리고 컬렉션을 검색해 보세요.
정렬 알고리즘
그리디 알고리즘
동적 프로그래밍에 관한 10가지 질문과 답변
인터뷰에서 시스템 설계 질문에 대답하는 방법
너비 우선 탐색
깊이 우선 탐색
)
알고리즘 인터뷰를 위한 필수 답변 질문 100가지
배열 질문
Google 인터뷰 질문 | 원자 계산 |
Google 인터뷰 질문 | 반복되지 않는 하위 배열의 최대 합은 3개입니다.
구글 인터뷰 질문 | 사전에서 가장 긴 단어
Google 인터뷰 질문 | 이진 트리 하단에서 가장 왼쪽 노드를 찾으세요.
Google 인터뷰 질문 | 법적 IP 주소 |