Google 인터뷰를 준비하고 실패하는 방법. 두 배

기사 제목은 대실패처럼 들리지만 실제로는 모든 것이 그렇게 간단하지 않습니다. 그리고 일반적으로 이 이야기는 Google에서는 아니지만 매우 긍정적으로 끝났습니다. 그러나 이것은 다른 기사의 주제입니다. 같은 기사에서는 세 가지에 대해 이야기하겠습니다. 준비 과정이 어떻게 진행되었는지, Google 인터뷰가 어떻게 진행되었는지, 제 생각에는 모든 것이 생각보다 명확하지 않은 이유입니다.

이 모든 시작하는 방법

키프로스의 어느 추운 겨울 저녁, 나는 고전적인 컴퓨터 과학에 대한 지식이 평균과는 거리가 멀고 이에 대해 뭔가 조치를 취해야 한다는 생각이 갑자기 떠올랐습니다. 그런데 누군가가 왜 저녁이 키프로스이고 추운지 아직 읽지 않았다면 그것에 대해 알 수 있습니다. 여기에. 고민 끝에 알고리즘과 데이터 구조에 대한 온라인 강좌를 수강하기로 결정했습니다. 나는 이전 동료 중 한 명으로부터 Robert Sedgewick의 Coursera 강좌에 대해 들었습니다. 이 과정은 두 부분으로 구성됩니다(일부 1 и 일부 2). 갑자기 링크가 변경되면 언제든지 Google에서 작성자 이름을 검색할 수 있습니다. 각 부분은 6주간 지속됩니다. 강의는 주초에 진행되며, 주중에도 운동을 해야 합니다. 과정의 첫 번째 부분에서는 기본 데이터 구조, 기본 정렬 유형 및 알고리즘의 복잡성을 다룹니다. 두 번째 부분은 이미 그래프로 시작하여 선형 프로그래밍 및 난해성 등으로 끝나는 더욱 발전된 내용입니다. 위의 모든 사항을 고려한 후 이것이 바로 나에게 필요한 것이라는 결론에 도달했습니다. 그런데 호기심 많은 독자는 Google이 그것과 무슨 관련이 있는지 물을 수 있습니다. 그리고 실제로 지금까지 그는 그 일과 전혀 관련이 없었습니다. 하지만 목표 없이 저녁에 12주 동안 공부하는 것은 다소 어렵기 때문에 목표가 필요했습니다. 새로운 지식을 얻는 목적은 무엇입니까? 물론 실제로 적용됩니다. 일상생활에서는 꽤 문제가 되는 부분인데, 대기업 면접에서는 쉽습니다. 빠른 Google은 Google이 그러한 인터뷰를 수행하는 유럽에서 가장 큰 회사 중 하나임을 보여주었습니다(그리고 저는 특히 유럽을 보고 있었습니다). 즉, 사무실은 스위스 취리히에 있습니다. 그래서 결정했습니다. 공부하고 Google에 인터뷰하러 갑시다.

첫 번째 접근 준비

12주가 빠르게 지나갔고 두 과정을 모두 마쳤습니다. 강좌에 대한 저의 인상은 매우 긍정적이며 관심 있는 누구에게나 추천할 수 있습니다. 나는 다음과 같은 이유로 이 강좌를 좋아했습니다.

• 강사는 꽤 명확한 영어를 구사합니다.
• 자료 구성이 잘 되어있어요
• 각 알고리즘의 내부를 보여주는 멋진 프레젠테이션
• 유능한 재료 선택
• 흥미로운 연습
• 운동은 사이트에서 자동으로 확인된 후 보고서가 생성됩니다.

코스에 대한 나의 작업은 대개 다음과 같습니다. 1~2일에 걸쳐 강의를 들었습니다. 그런 다음 그들은 자료에 대한 지식을 빠르게 테스트했습니다. 그 주의 나머지 시간에는 여러 번 반복해서 연습했습니다. 첫 번째 작업 이후에는 30~70%를 얻었고, 다음 작업에서는 97~100%의 결과를 얻었습니다. 연습에는 일반적으로 일부 알고리즘을 구현하는 것이 포함됩니다. 솔기 조각 또는 bzip.

강좌를 마치고 나니 많은 지식에는 많은 슬픔이 따른다는 것을 깨달았습니다. 이전에는 내가 아무것도 모른다는 것만 알았다면 이제는 내가 몰랐다는 사실을 깨닫기 시작했습니다.

XNUMX월밖에 안됐고, 가을에 면접을 볼 예정이었기 때문에 학업을 계속하기로 결정했습니다. 공석에 대한 요구 사항을 검토한 후 알고리즘을 계속 공부하고 기계 학습의 기본 과정을 수강하는 두 가지 방향을 병행하기로 결정했습니다. 첫 번째 목표로는 강좌에서 책으로 전환하기로 결정하고 스티븐 스키에나(Steven Skiena)의 기념비적인 작품인 "알고리즘(Algorithms)"을 선택했습니다. 알고리즘 설계 매뉴얼. 크누트만큼 기념비적이지는 않지만 그래도 그렇습니다. 두 번째 목표를 위해 다시 Coursera로 돌아가 Andrew Ng의 강좌를 등록했습니다. 기계 학습.

3개월이 더 지나서 강좌와 책을 모두 마쳤습니다.

책부터 시작해 보겠습니다. 비록 쉽지는 않았지만 독서는 꽤 흥미로웠습니다. 원칙적으로 나는 그 책을 추천하고 싶지만 당장은 아닙니다. 전반적으로 이 책은 제가 수업에서 배운 내용을 좀 더 깊이있게 보여줍니다. 게다가 (형식적인 관점에서) 휴리스틱이나 동적 프로그래밍 같은 것도 발견했어요. 당연히 이전에 사용해 본 적이 있지만 이름이 무엇인지는 몰랐습니다. 이 책에는 또한 저자의 삶에 관한 많은 이야기(전쟁 이야기)가 포함되어 있어 발표의 학문적 성격이 다소 희석됩니다. 그런데 책의 후반부는 생략 가능하며 오히려 기존 문제에 대한 설명과 해결 방법이 포함되어 있습니다. 실제로 정기적으로 사용하면 유용하지만, 그렇지 않으면 즉시 잊어버리게 됩니다.

강의보다 더 만족스러웠습니다. 작가는 자신의 일을 명확하게 알고 있으며, 흥미로운 방식으로 이야기합니다. 게다가 선형 대수학이나 신경망의 기초 등 상당 부분을 대학 시절 기억해냈기 때문에 특별한 어려움은 겪지 않았습니다. 코스의 구조는 매우 표준적입니다. 이 과정은 몇 주로 나누어져 있습니다. 매주 강의와 짧은 테스트가 혼합되어 있습니다. 강의가 끝난 후 꼭 해야 할 과제가 주어지고, 제출하면 자동으로 확인됩니다. 본 강좌에서 강의하는 내용을 간략히 정리하면 다음과 같습니다.
- 비용 함수
- 선형 회귀
- 경사하강법
- 기능 스케일링
- 정규 방정식
- 로지스틱 회귀
— 다중 클래스 분류(하나 대 전체)
- 신경망
- 역전파
- 정규화
— 편향/분산
— 학습 곡선
— 오류 측정항목(정밀도, 재현율, F1)
— 지원 벡터 머신(큰 마진 분류)
— K-평균
—주요 구성 요소 분석
- 이상 탐지
— 협업 필터링(추천 시스템)
— 확률론적, 미니 배치, 배치 경사하강법
- 온라인 학습
- 지도 축소
- 천장 분석
과정을 마친 후 이러한 모든 주제에 대한 이해가 이루어졌습니다. 2년이 지나면 자연스럽게 거의 모든 것이 잊혀진다. 머신러닝에 익숙하지 않고, 나아가기 위한 기본적인 내용을 잘 이해하고 싶은 분들에게 추천합니다.

첫 번째 실행

벌써 XNUMX월이 되어 면접을 생각할 시간이 되었습니다. 사이트를 통해 지원하는 것은 매우 비참한 일이기 때문에 Google에서 일하는 친구를 찾기 시작했습니다. 선택은 떨어졌다 데이터콤보이, 왜냐하면 그는 내가 직접 아는 유일한 사람이었기 때문입니다(개인적으로는 아니더라도). 그는 내 이력서를 전달하기로 동의했고 곧 나는 채용 담당자로부터 첫 번째 대화를 위해 그의 달력에 자리를 예약하겠다는 편지를 받았습니다. 며칠 후 통화가 이루어졌습니다. 행아웃으로 소통을 시도했지만 품질이 너무 나빠서 전화로 전환했습니다. 먼저 표준 방법, 이유, 이유에 대해 빠르게 논의한 후 기술 심사로 넘어갔습니다. “해시맵에 삽입하는 데 어려움은 무엇인가”, “당신은 어떤 균형나무를 알고 있는가”라는 정신으로 십여 개의 질문으로 구성됐다. 이런 것들에 대한 기본적인 지식이 있다면 어렵지 않습니다. 심사는 순조롭게 진행되었고, 그 결과에 따라 일주일 후에 XNUMX차 면접을 진행하기로 결정하였습니다.

인터뷰 역시 행아웃을 통해 진행됐다. 처음에 그들은 약 5분 동안 나에 대해 이야기한 다음 문제로 넘어갔습니다. 문제는 그래프에 있었습니다. 나는 무엇을 해야 하는지 빨리 깨달았지만 잘못된 알고리즘을 선택했습니다. 코드 작성을 시작했을 때 나는 이것을 깨닫고 다른 옵션으로 전환하여 완료했습니다. 면접관은 알고리즘의 복잡성에 대해 몇 가지 질문을 하고 더 빨리 수행할 수 있는지 물었습니다. 왠지 무뎌져서 할 수 없게 됐어요. 이 시점에서 시간이 다 되어 우리는 작별 인사를 했습니다. 그런 다음 약 10분 후에 제가 사용한 Dijkstra 알고리즘 대신 이 특정 문제에서 너비 우선 검색을 사용할 수 있으며 더 빠를 것이라는 생각이 들었습니다. 얼마 후 채용담당자가 전화해서 면접은 전반적으로 잘 진행됐으니 XNUMX차를 더 잡아야 한다고 하더군요. 우리는 또 다른 주에 동의했습니다.

이번에는 상황이 더욱 악화되었습니다. 처음에는 면접관이 친절하고 사교적이었다면 이번에는 다소 우울한 모습이었습니다. 원칙적으로는 제가 생각해낸 아이디어가 문제를 해결할 수 있었지만 문제를 바로 파악할 수는 없었습니다. 결국 면접관의 몇 가지 질문 끝에 해결책이 나왔습니다. 이번에는 여러 지점에서만 다시 너비 우선 검색으로 밝혀졌습니다. 나는 솔루션을 작성하고 제시간에 만났지만 극단적인 경우는 잊어버렸습니다. 얼마 후 채용 담당자가 전화를 걸어 이번에는 면접관이 기분이 좋지 않다고 말했습니다. 그의 의견으로는 너무 많은 힌트 (3 ~ 4 개)가 필요하고 작성하는 동안 계속 코드를 변경했기 때문입니다. 두 차례의 인터뷰 결과를 바탕으로 더 이상 진행하지 않고, 원할 경우 다음 인터뷰를 XNUMX년 연기하기로 결정했습니다. 그래서 우리는 작별 인사를 했습니다.

그리고 이 이야기에서 나는 몇 가지 결론을 내렸습니다.

• 이론은 좋지만 빨리 탐색해야합니다.
• 실천이 없는 이론은 도움이 되지 않습니다. 문제를 해결하고 코딩을 자동화해야 합니다.
• 면접관에 따라 많은 것이 달라집니다. 그리고 그것에 대해 아무것도 할 수 없습니다.

두 번째 실행 준비

상황을 고민한 끝에 XNUMX년 뒤에 다시 도전해 보기로 했습니다. 그리고 목표를 약간 수정했습니다. 예전에는 공부가 주된 목표였고, 구글 면접이 먼 당근과 같았다면, 지금은 면접 합격이 목표이고, 공부가 수단이다.
그래서 다음 사항을 포함하는 새로운 계획이 개발되었습니다.

• 책과 기사를 읽으면서 이론을 계속 공부하십시오.
• 500-1000개의 알고리즘 문제를 해결하세요.
• 동영상을 보면서 이론을 계속 학습하세요.
• 강좌를 통해 이론을 계속 공부하세요.
• Google 인터뷰를 통해 다른 사람들의 경험을 연구하세요.

나는 XNUMX년 안에 그 계획을 완성했다. 다음으로 각 포인트에 대해 제가 정확히 무엇을 했는지 설명하겠습니다.

책과 기사

내가 읽은 기사의 수조차 기억 나지 않으며 러시아어와 영어로 읽었습니다. 아마도 가장 유용한 사이트일 것입니다. 이 하나. 여기서는 코드 예제와 함께 수많은 흥미로운 알고리즘에 대한 설명을 찾을 수 있습니다.

나는 5권의 책을 읽었습니다: Algorithms, 4판(Sedgewick, Wayne), Introduction to Algorithms 3판(Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview 4판(Gayle Laakmann), 프로그래밍 인터뷰 노출 2판(Mongan, Suojanen) , Giguere), 프로그래밍 인터뷰 요소(Aziz, Lee, Prakash). 두 가지 범주로 나눌 수 있습니다. 첫 번째에는 Sedgwick과 Corman의 책이 포함됩니다. 이것은 이론이다. 나머지는 면접 준비입니다. Sedgwick은 그의 강좌에서와 마찬가지로 책에서도 동일한 내용을 설명합니다. 그냥 서면으로요. 강좌를 수강했다면 주의 깊게 읽어도 별 의미가 없지만, 그래도 대충 훑어볼 가치는 있습니다. 강좌를 시청하지 않으셨다면 꼭 읽어보시는 것이 좋습니다. Cormen은 나에게 너무 지루해 보였습니다. 솔직히 말해서 마스터하는 데 어려움을 겪었습니다. 방금 거기서 꺼냈어 석사 이론및 거의 사용되지 않는 여러 데이터 구조(Fibonacci 힙, van Emde Boas 트리, 기수 힙)가 있습니다.

인터뷰를 준비하려면 최소한 한 권 이상의 책을 읽어 보는 것이 좋습니다. 그것들은 모두 거의 동일한 원리로 구축되었습니다. 그들은 대규모 기술 회사의 인터뷰 과정을 설명하고 컴퓨터 과학의 기본 사항, 이러한 기본 사항에 대한 문제, 문제에 대한 솔루션 및 솔루션 분석을 제공합니다. 위의 세 가지 중에서 Cracking the Coding Interview를 주요 항목으로 권장하고 나머지는 선택 사항입니다.

알고리즘 문제

아마도 이것이 가장 흥미로운 준비 지점이었을 것입니다. 물론 앉아서 어리석게 문제를 해결할 수도 있습니다. 이에 대한 다양한 사이트가 있습니다. 저는 주로 XNUMX가지를 사용했습니다. 해커 란 크, CodeChef и 리트코드. CodeChef에서는 문제가 난이도별로 분류되지만 주제별로 분류되지는 않습니다. 복잡성과 주제별로 Hackerrank에서.

하지만 곧바로 알아 낸 것처럼 더 흥미로운 방법이 있습니다. 그리고 이것이 대회(프로그래밍 챌린지 또는 프로그래밍 콘테스트)입니다. 세 사이트 모두 이를 제공합니다. 사실, LeetCode에는 불편한 시간대라는 문제가 있습니다. 그래서 저는 이 사이트에 참여하지 않았습니다. Hackerrank와 CodeChef는 1시간에서 10일까지 지속되는 상당히 많은 수의 다양한 대회를 제공합니다. 형식마다 규칙이 다르지만 이에 대해서는 오랫동안 이야기할 수 있습니다. 경쟁이 좋은 주요 요점은 학습 과정에 경쟁적인(그리고 다시 동어반복적인) 요소를 도입하는 것입니다.

저는 Hackerrank에서 총 37개의 대회에 참가했습니다. 이 중 32개는 평가를 받은 것이었고 5개는 후원을 받거나(그 중 하나에서 25달러도 받았습니다) 재미로 받은 것이었습니다. 순위에서 나는 상위 10%에 4번, 상위 11%에 12번, 상위 5%에 25번 들어갔습니다. 가장 좋은 결과는 27시간 동안 1459/3, 주중 22/9721이었습니다.

Hackerrank가 대회 개최 빈도를 낮추기 시작했을 때 저는 CodeChef로 전환했습니다. 저는 총 5개의 대회에 참가했습니다. 426일간의 대회에서 최고 점수는 5019/XNUMX였습니다.

대회 등에서 전체적으로 계획에 맞는 1000 개가 조금 넘는 문제를 해결했습니다. 이제 안타깝게도 경쟁 활동을 계속할 여유 시간이 없습니다. 여유 시간이 없어야 할 목표가 없는 것처럼 말입니다. 하지만 재미있었어요. 이에 관심이 있는 분들은 비슷한 생각을 가진 분들을 찾아보시길 권합니다. 함께 또는 그룹으로 훨씬 더 흥미 롭습니다. 친구랑 재밌게 놀았으니 아마 잘 됐을지도 모르겠네요.

비디오 시청

Skiena의 책을 읽은 후 나는 그가 무엇을 하고 있는지에 관심을 갖게 되었습니다. Sedgwick과 마찬가지로 그도 대학 교수입니다. 이와 관련하여 그의 강좌 비디오는 온라인에서 찾을 수 있습니다. 강좌를 복습하기로 했어요 COMP300E - 프로그래밍 과제 - 2009 HKUST. 나는 그것을 매우 좋아했다고 말할 수 없습니다. 우선 영상의 품질이 별로 좋지 않습니다. 둘째, 강좌에서 논의된 문제를 스스로 해결하려고 노력하지 않았습니다. 그래서 참여도가 그리 높지 않았습니다.
또한 문제를 해결하면서 올바른 알고리즘을 찾으려고 노력하던 중 Tushar Roy의 비디오를 발견했습니다. 그는 아마존에서 일했고 지금은 애플에서 일하고 있다. 나중에 알고 보니 그 사람은 유튜브 채널, 그는 다양한 알고리즘에 대한 분석을 게시합니다. 이 글을 쓰는 시점에 채널에는 103개의 동영상이 포함되어 있습니다. 그리고 나는 그의 분석이 아주 잘 이루어졌다고 말하고 싶습니다. 다른 작가님들도 보려고 했는데 왠지 안 되더라구요. 그래서 저는 이 채널을 꼭 시청하라고 추천할 수 있습니다.

강좌 수강

나는 여기서 특별한 일을 하지 않았습니다. Google의 Android 개발자 Nanodegree의 동영상을 시청하고 ITMO에서 강좌를 수강했습니다. 코딩 대회에서 우승하는 방법: 챔피언의 비밀. Nanodegree는 꽤 훌륭하지만, 자연스럽게 새로운 것을 배우지는 못했습니다. ITMO의 강좌는 이론상 약간 왜곡되어 있지만 문제는 흥미로웠습니다. 나는 그것부터 시작하는 것을 권장하지 않지만 원칙적으로는 시간을 잘 보냈습니다.

다른 사람들의 경험으로부터 배우세요

물론 많은 사람들이 구글에 들어가려고 노력했습니다. 일부는 들어왔고 일부는 들어가지 않았습니다. 일부는 이에 관한 기사를 썼습니다. 제가 언급할 흥미로운 것들 중 이 하나 и 이 하나. 첫 번째 경우, 그 사람은 소프트웨어 엔지니어가 되어 Google에 입사하기 위해 배워야 할 내용의 목록을 스스로 준비했습니다. 결국 Amazon에서 끝났지만 더 이상 중요하지 않습니다. 두 번째 매뉴얼은 Google 엔지니어 Larisa Agarkova(라르). 이 문서 외에도 다음 내용을 읽을 수 있습니다. 그녀의 블로그.

Glassdoor에서 인터뷰 리뷰를 읽는 것이 합리적입니다. 그것들은 모두 다소 유사하지만 유용한 정보를 얻을 수 있습니다.

다른 작은 기사에 대한 링크는 제공하지 않으며 Google에서 쉽게 찾을 수 있습니다.

두 번째 실행

그리고 이제 XNUMX년이 지났습니다. 연구 측면에서 매우 강렬한 것으로 나타났습니다. 하지만 저는 훨씬 더 깊은 이론적 지식과 발전된 실무 기술을 바탕으로 새로운 가을을 맞이했습니다. 연말이 되기까지 나에게 준비 시간이 몇 주 남았는데, 갑자기 Google의 채용 담당자가 보낸 편지가 우편으로 떨어졌습니다. 그 편지에서 그는 나에게 여전히 Google에서 일하고 싶은 마음이 있는지 물었습니다. 그 사람이랑 얘기 좀 하고 싶은데요. 당연히 나는 신경 쓰지 않았습니다. 우리는 일주일 후에 전화하기로 합의했습니다. 그들은 또한 나에게 업데이트된 이력서를 요청했고, 거기에 내가 일년 동안 직장에서 한 일과 일반적인 일에 대한 간략한 설명을 추가했습니다.

평생 소통하며 작년처럼 일주일 뒤에 행아웃 인터뷰를 하기로 결정했습니다. 일주일이 지나 면접 시간이 되었는데 면접관은 나타나지 않았다. 10분이 지나자 벌써 긴장되기 시작했는데, 갑자기 누군가가 채팅에 끼어들었습니다. 조금 후에 밝혀진 바와 같이, 어떤 이유로 면접관이 나타나지 않았고 그를 대체할 사람이 급히 구해졌습니다. 그 사람은 컴퓨터 설정과 인터뷰 진행 측면에서 다소 준비가 되어 있지 않았습니다. 그러나 모든 것이 잘되었습니다. 문제를 신속하게 해결하고 함정이 발생할 수 있는 위치와 이를 피할 수 있는 방법을 설명했습니다. 우리는 문제의 여러 버전과 알고리즘의 복잡성에 대해 논의했습니다. 그런 다음 우리는 5 분 더 이야기를 나눴고 엔지니어는 뮌헨에서 일한 소감을 말했고 (그들은 취리히에서 긴급한 교체를 찾지 못한 것 같습니다) 우리는 헤어졌습니다.

같은 날, 채용담당자가 저에게 연락하여 면접이 잘 진행되었고 사무실에서 면접을 볼 준비가 되었다고 말했습니다. 다음날 우리는 행아웃을 통해 전화를 걸어 자세한 내용을 논의했습니다. 비자를 신청해야 했기 때문에 한 달 후에 인터뷰 일정을 잡기로 했습니다.

서류를 준비하면서 동시에 채용담당자와 다가오는 면접에 대해 논의했습니다. 구글의 표준 면접은 알고리즘 면접 4번과 시스템 디자인 면접 XNUMX번으로 구성됩니다. 그런데 제가 안드로이드 개발자로 지원을 했기 때문에 면접의 일부가 안드로이드에 관한 것이라는 말을 들었습니다. 나는 채용 담당자에게 정확히 무엇이고 구체적인 내용이 무엇인지 알려줄 수 없었습니다. 내가 아는 한 이것은 비교적 최근에 소개되었으며 그 자신은 잘 알지 못했습니다. 나는 또한 알고리즘 인터뷰 통과 방법과 시스템 디자인 인터뷰 통과 방법이라는 두 가지 교육 세션에 등록했습니다. 세션은 평균적으로 유용했습니다. 그곳에서도 Android 개발자에게 무엇을 묻는지 아무도 말해 줄 수 없었습니다. 그래서 이번 달의 준비는 다음과 같이 요약되었습니다.

• 마커 보드를 구입하고 메모리에서 가장 인기 있는 알고리즘 2~3개를 그 위에 작성합니다. 매일 3-5 조각. 전체적으로 각각은 여러 번 작성되었습니다.
• 매일 사용하지 않는 Android의 다양한 정보를 기억해 보세요.
• Big Scale 및 이와 유사한 내용에 대한 몇 가지 비디오를 시청합니다.

이미 말했듯이 동시에 나는 여행에 필요한 서류를 준비하고 있었습니다. 우선 그들은 나에게 초대장을 만들기 위한 정보를 요청했습니다. 그런 다음 스위스 대사관이 이를 처리하지 않기 때문에 키프로스에서 누가 스위스에 비자를 발급하는지 알아내려고 오랫동안 노력했습니다. 결과적으로 오스트리아 영사관이 이것을하고 있습니다. 전화해서 약속을 잡았어요. 그들은 많은 문서를 요구했지만 특별히 흥미로운 것은 없었습니다. 사진, 여권, 거주 허가증, 다양한 증명서 및 초대장. 그 사이 편지는 도착하지 않았다. 결국 일반 인쇄물로 갔는데 꽤 잘 작동했습니다. 편지 자체는 3일 뒤에 도착했는데, 키프로스 FedEx에서 내 주소를 찾을 수 없어 내가 직접 찾아가야 했습니다. 동시에 나는 동일한 FedEx로부터 소포를 받았는데 주소를 찾지 못해 나에게 배달 할 수 없었고 5 월 (XNUMX 개월, Karl)부터 거기에 누워있었습니다. 나는 그것에 대해 몰랐기 때문에 당연히 그들이 그것을 가지고 있다고 가정하지 않았습니다. 나는 제 시간에 비자를 받았고 그 후 그들은 나에게 호텔을 예약하고 비행 옵션을 제안했습니다. 좀 더 편리하게 옵션을 조정했습니다. 더 이상 직항편이 없었기 때문에 결국 아테네를 거쳐 그곳으로 갔다가 비엔나를 거쳐 돌아왔습니다.

여행에 대한 모든 절차가 마무리되고 며칠이 더 지나서 나는 실제로 취리히로 날아갔습니다. 무사히 도착했습니다. 공항에서 시내까지 빠르고 편리하게 기차를 탔습니다. 시내를 조금 헤매다가 호텔을 찾아 체크인을 했습니다. 호텔은 식사 없이 예약되었기 때문에 옆집에서 저녁을 먹고 잠자리에 들었습니다. 비행기가 아침 비행기인데 벌써 자고 싶었기 때문입니다. 다음날 나는 호텔에서 아침을 먹고(추가 비용을 내고) 구글 사무실로 갔다. Google은 취리히에 여러 사무실을 두고 있습니다. 내 인터뷰는 중앙 인터뷰에서 진행되지 않았습니다. 그리고 전반적으로 사무실은 꽤 평범해 보였기 때문에 "일반적인" Google 사무실의 장점을 모두 볼 기회가 없었습니다. 나는 관리자에게 등록하고 앉아서 기다렸다. 잠시 후 채용담당자가 나오더니 오늘의 계획을 알려주고 면접이 진행될 방으로 나를 데려갔다. 실제로 계획에는 3번의 인터뷰, 점심 식사, 2번의 인터뷰가 포함되었습니다.

첫 번째 인터뷰

첫 번째 인터뷰는 Android에서만 진행되었습니다. 그리고 그것은 알고리즘과는 전혀 관련이 없습니다. 하지만 놀랍습니다. 글쎄요, 이 방법이 훨씬 더 일반적입니다. 우리는 특정 UI 컴포넌트를 만들어 달라는 요청을 받았습니다. 먼저 우리는 무엇을, 어떻게에 대해 논의했습니다. 그는 RxJava를 사용하여 솔루션을 만들겠다고 제안했고, 그가 정확히 무엇을 할 것이며 그 이유는 무엇인지 설명했습니다. 확실히 좋다고 하더군요. 하지만 Android 프레임워크를 사용하여 해보자고 하더군요. 동시에 우리는 보드에 코드를 작성할 것입니다. 구성요소뿐만 아니라 이 구성요소를 사용하는 전체 활동도 마찬가지입니다. 이것이 내가 준비되지 않은 것입니다. 30~50줄의 알고리즘을 칠판에 쓰는 것과 "글쎄, 그건 이미 뻔하니까 쓰지 않겠다"는 정신으로 약어와 주석을 달고 안드로이드 코드를 짜는 것도 또 다른 일이다. 결과는 3개의 보드에 대한 일종의 비네그레트였습니다. 저것들. 문제를 해결했는데 멍청해 보였습니다.

인터뷰 두 번째

이번 인터뷰는 알고리즘에 관한 것이었습니다. 그리고 면접관은 XNUMX명이었습니다. 한 명은 실제 면접관이고, 두 번째는 젊은 파다완(그림자 면접관)이다. 특정 속성을 가진 데이터 구조를 생각해 내는 것이 필요했습니다. 먼저, 우리는 평소처럼 문제를 논의했습니다. 나는 다른 질문을했고 면접관이 대답했습니다. 얼마 후, 그들은 발명된 구조의 여러 가지 방법을 칠판에 적어 달라는 요청을 받았습니다. 이번에는 비록 몇 가지 사소한 오류가 있었지만 어느 정도 성공했으며 면접관의 지시에 따라 수정했습니다.

인터뷰 세번째

이번에 갑자기 역시 안드로이드로 밝혀진 시스템 디자인. 특정 기능을 갖춘 애플리케이션을 개발해야 했습니다. 우리는 애플리케이션, 서버 및 통신 프로토콜에 대한 요구 사항을 논의했습니다. 다음으로, 애플리케이션을 구축할 때 어떤 구성 요소나 라이브러리를 사용할 것인지 설명하기 시작했습니다. 그러다가 Job Scheduler를 언급할 때 약간의 혼란이 있었습니다. 요점은 출시 당시 사용할 작업이 없는 지원 응용 프로그램으로 방금 전환했기 때문에 실제로 사용하지 않았다는 것입니다. 후속작을 개발할 때도 같은 일이 일어났습니다. 즉, 이론상으로는 이것이 무엇인지, 언제, 어떻게 사용되는지는 알지만, 사용해 본 경험은 없습니다. 그리고 면접관도 별로 좋아하지 않는 것 같았어요. 그런 다음 그들은 나에게 코드를 작성해 달라고 요청했습니다. 예, 애플리케이션을 개발할 때 즉시 코드를 작성해야 합니다. 다시 보드에 Android 코드가 있습니다. 다시 무서운 것으로 나타났습니다.

점심

다른 사람이 오기로 되어 있었는데, 안 왔어요. 그리고 구글은 실수를 합니다. 그 결과 전 면접관님, 그 분의 동료분과 함께 점심식사를 하게 되었고, 조금 후에 다음 면접관님이 합류하게 되었습니다. 점심은 꽤 괜찮았습니다. 이번에도 취리히의 메인 사무실이 아니기 때문에 식당은 꽤 평범해 보였지만 매우 멋졌습니다.

네 번째 인터뷰

마지막으로 가장 순수한 형태의 알고리즘입니다. 비록 한 가지 특이한 사례를 놓쳤음에도 불구하고 첫 번째 문제를 아주 빠르고 즉각적으로 효과적으로 해결했지만 면접관의 지시에 따라(그는 매우 특이한 사례를 제공했습니다) 문제를 발견하고 수정했습니다. 물론, 보드에 코드를 작성해야 했습니다. 그런 다음 비슷한 작업이 주어졌지만 더 어려웠습니다. 이를 위해 나는 최적이 아닌 몇 가지 솔루션을 찾았고 최적의 솔루션을 거의 찾았습니다. 생각을 마무리하는 데 5-10분만으로는 충분하지 않았습니다. 글쎄요, 코드를 작성할 시간이 없었어요.

다섯 번째 인터뷰

그리고 다시 안드로이드 인터뷰. 왜 일년 내내 알고리즘을 공부했는지 궁금합니다.
처음에는 몇 가지 간단한 질문이 있었습니다. 그런 다음 면접관은 보드에 코드를 작성하고 거기에서 문제점을 찾아보라고 요청했습니다. 찾아서 설명하고 고쳤습니다. 논의되었습니다. 그리고 “클래스 X에서 메소드 Y가 하는 일이 무엇인지”, “메소드 Y 내부는 무엇인가”, “클래스 Z는 무엇을 하는가”라는 정신으로 예상치 못한 질문이 시작되었습니다. 물론 대답을 했는데 최근 작업에서 이런 일이 발생하지 않았다고 말했고 당연히 누가 무엇을 어떻게 하는지 자세히 기억이 나지 않습니다. 그 후 면접관은 나에게 지금 무엇을 하고 있는지 물었다. 그리고 이 주제에 대한 질문이 나왔습니다. 나는 이미 여기서 훨씬 더 나은 대답을 했습니다.

마지막 인터뷰가 끝난 후, 그들은 나의 패스를 가져갔고, 행운을 빌며 나를 가도록 보냈습니다. 나는 도시를 조금 산책하고 저녁을 먹고 호텔로 가서 잠자리에 들었습니다. 비행기가 다시 아침 일찍이었기 때문입니다. 다음날 나는 무사히 키프로스에 도착했다. 채용 담당자의 요청에 따라 인터뷰에 대한 피드백을 작성하고 특별 서비스에서 양식을 작성하여 지출 한 돈을 반환했습니다. 모든 비용 중에서 Google은 티켓 비용만 직접 지불합니다. 호텔, 음식, 여행 비용은 후보자가 지불합니다. 그런 다음 양식을 작성하고 영수증을 첨부하여 특별 사무실로 보냅니다. 그들은 이를 처리하고 상당히 신속하게 계좌로 돈을 이체합니다.

면접 결과를 처리하는 데 일주일 반이 걸렸습니다. 그 후 나는 "바보다 약간 아래"라는 통보를 받았습니다. 즉, 조금 부족했습니다. 좀 더 구체적으로 말하자면, 2번의 인터뷰는 잘 됐고, 2번은 별로 안 좋았고, 시스템 디자인은 별로 안 좋았습니다. 이제 3개라도 잘 됐으면 출전할 수 있었을 텐데, 그렇지 않으면 기회가 없어요. 그들은 XNUMX년 후에 다시 오겠다고 제안했습니다.

물론 처음에는 준비에 많은 노력을 기울 였기 때문에 화가 났고 인터뷰 당시에는 이미 키프로스를 떠날 생각을하고있었습니다. Google에 합류하여 스위스로 이전하는 것은 훌륭한 선택처럼 보였습니다.

결론

이제 기사의 마지막 부분에 도달했습니다. 네, 저는 구글 인터뷰에 두 번이나 떨어졌어요. 슬프다. 아마도 그곳에서 일하는 것이 흥미로울 것입니다. 그러나 다른 측면에서 문제를 볼 수 있습니다.

• XNUMX년 반 동안 소프트웨어 개발과 관련된 많은 것들을 배웠습니다.
• 저는 프로그래밍 대회에 참여하는 것이 정말 즐거웠습니다.
• 나는 며칠 동안 취리히에 갔다. 언제 또 거기로 갈 수 있을까?
• 저는 세계 최대 IT 기업 중 한 곳에서 흥미로운 인터뷰 경험을 했습니다.

따라서 이 8년 반 동안 일어난 모든 일은 단순히 훈련, 즉 훈련으로 간주될 수 있습니다. 그리고 이 훈련의 결과는 스스로 느껴졌습니다. 키프로스를 떠나겠다는 나의 생각은 성숙해졌고 (일부 가족 상황으로 인해) 다른 유명 회사와 여러 차례의 인터뷰를 성공적으로 통과했으며 2개월 후에 이사했습니다. 그러나 그것은 완전히 다른 이야기입니다. 하지만 XNUMX년 반 동안의 작업과 취리히에서의 흥미로운 이틀 동안 Google에 감사해야 한다고 생각합니다.

마지막으로 무슨 말을 해야 할까요? IT 분야에서 일한다면 Google(Amazon, Microsoft, Apple 등) 인터뷰를 준비하세요. 아마도 언젠가 당신은 거기에 도달하기 위해 그곳에 갈 것입니다. 원하지 않더라도 그러한 준비가 당신을 더 나쁘게 만들지는 않을 것입니다. (운이 좋더라도) 이러한 회사 중 한 곳과 인터뷰를 할 수 있다는 것을 깨닫는 순간, 준비를 시작하기 전보다 더 많은 길이 열릴 것입니다. 그리고 그 과정에서 필요한 것은 목적, 끈기, 시간뿐입니다. 나는 당신의 성공을 기원합니다 :)

출처 : habr.com