[그 외] 구글 인터뷰 준비

면접관이 내 생각의 과정을 알게 하라.

면접관은 정답만큼이나 생각의 과정에 흥미가 있다고 한다.

 

구글이 인터뷰 과정에서 확인하는 것

- 진행하기 전에 정확한 질문을 하는가? (매우 중요)

- 문제를 이해하거나 해결하는데 속도가 느린가? (좋지 않다)

 

기술 준비 팁

- 알고리즘 복잡도

- 정렬: nlog(n) 정렬 중 quicksort나 merge sort의 디테일은 알자.

- 해시테이블: 인류에게 가장 중요하다고 알려진 자료구조. 어떻게 동작하는지 알고 배열을 이용해서 짜보자.

- 트리: binary tree, n-ary tree, trie-trees에 익숙해지자. 밸런싱 트리 중 최소 하나에 익숙해지자. 그리고 어떻게 구현되는지 알아두자. BFS, DFS와 순회 방법들(inorder, preorder, postorder)의 차이점을 알아두자.

- 그래프: 구글에서 제일 중요하게 생각한다. 그래프를 나타내는 세가지 방식(objects and pointers, matrix, adjacency list)을 알아두고 각각의 장단점과 탐색 알고리즘(BFS, DFS)을 알아두자. 시간 복잡도, 트레이드 오프, 어떻게 코드를 작성하는지를 알아두자.

- 그 외 자료 구조: traveling salesman, knapsack problem과 같은 NP complete 문제에 대해 알아두자.

- 수학: 조합론과 확률을 알아두자. 

- 운영체제: 프로세스, 쓰레드, 동시성 이슈. 락, 뮤텍스, 세마포어, 모니터가 어떻게 작동하는지 알자. 데드락, 라이브락을 어떻게 피하는지 알자. 프로세스, 쓰레드가 필요로 하는 자원이 무엇인지 컨텍스트 스위칭이 어떻게 일어나는지 알아두자. 스케줄리에 대해서도 알아두자. 현대의 CPU는 멀티코어이므로 운영체제도 이에 맞춰 변한다. 여기에 대해서도 알아두자.

- 코딩: 자신이 쓰고 있는 언어에 대해 잘 알아두자. 언어에 대한 디테일에 대해 알고 있어야 한다.