140 구글 인터뷰 질문

[dragonboy]

140 구글 인터뷰 질문

시애틀 면접 코치로

구글 인터뷰 질문 : 제품 마케팅 매니저

- 왜 구글에 가입할까요?

- 뭘 Google의 제품과 기술에 대해 알아?

- 당신은 제품 관리자는 어떻게 이것을 시장에 계획이 있나요 구글의 애드 워즈에 대한있다면?

- 당신은 AdWords 또는 AdSense 제품 세미나 동안 무슨 말을 하는거야?

- 누가 구글의 경쟁사는 얼마나 구글은 그들과 경쟁합니까?

- 보신 Google 제품을 사용? Gmail은?

- 왜 구글의 브랜드 이름과 제품 마케팅의 독창적인 방법은?

- 당신은 Google의 Gmail은 제품에 대한 제품 마케팅 매니저가있다면 어떻게 그렇게로서 6 개월 100,000,000 고객을 달성하기 위해 그것을 시장에 계획이 있나요?

- 얼마나 많은 돈을 당신이 구글의 Gmail 광고에서 매일 만드는 것 같아?

- 당신이 최근에 읽은 기술의 조각을 이름. 이제 내가 그 제품에 대한 광고에 대한 자신의 창조적인 실행을 말해.

- 광고주 말해 자신의 광고를 클릭할 달러를 0.10 때마다 있습니다. 자신들의 광고를 해당 사이트를 클릭 명 방문의 20 %. 얼마나 많은 사람들이 20 달러 수 있도록 광고주의 사이트를 방문해야합니까?

- 견적 대학 노인있는 학생의 숫자는 미국에서 매년 일자리와 4 년제 대학 및 대학원에 참석.

 

구글 인터뷰 질문 : 제품 관리자

- 당신이 어떻게의 Gmail 가입베이스를 높일까요?

- 무슨 백만 정수를 정렬하는 가장 효율적인 방법인가?

- 어떻게 다시 포지션 구글의 제품은 Microsoft에서 경쟁 위협에 대항하는 거죠?

- 몇 골프공 스쿨 버스에 들어갈 수 있습니까?

- 당신과 니켈의 높이로 축소되며 질량이 비례적으로 원래의 밀도를 유지하기 위해 너무로 줄어 듭니다. 그러면 빈 유리 믹서기에 던져질 수 있습니다. 블레이드 60 초 움직이기 시작합니다. 당신은 어떻게합니까?

- 얼마를 당신은 시애틀에있는 모든 창문을 씻어 청구해야합니까?

- 기계의 스택 메모리에서 위 또는 아래로 성장한다면 어떻게 알아낼까요?

- 설명하는 여덟 살짜리 조카 세 문장에있는 데이터베이스.

- 내가 몇 번이나 하루가 어떻게 시계의 손은 중복?

- 당신이 도착할 수있다면 당신은 모르겠 A라는 지점에서 B 지점에 도착했습니다. 당신은 무엇을 했을까?

- 당신은 옷장 셔츠 가득 가지고 상상해보세요. 그것은 셔츠를 찾는 것은 아주 어렵다. 그래서 당신은 쉽게 검색을 위해 귀하의 셔츠를 정리하려면 어떻게해야합니까?

- 100 부부의 마을의 모든 남자는 그의 아내를기만했다. 마을의 모든 부인은 즉시지만, 그녀의 남편이 아닌 남자가 다른 속임수했을 때 아는 자신의 남편이되면 몰라. 그 마을은 간음을 허용하지 않는 법률을했다. 그녀의 남편은 매우 그날 불성 실한 사람을 죽여야한다는 것을 증명할 수있는 모든 아내. 마을의 여성들은이 법을 거역 할리가 없어. 어느 날, 마을의 여왕이 방문하여 적어도 하나의 남편이 바람되었음을 발표했다. 어떻게됩니까?

- 어떤 사람은 남자를 원하는 나라에서, 모든 가족들이 아이를 때까지 아이를 가질 계속됩니다. 그들은 여자를 가지고있다면, 그들은 다른 아이가있다. 그들은 소년이있는 경우, 그들은 그만. 무엇이 나라에서 여자에게 남자의 비율은?

- 고속도로에서 30 분 이내에 자동차를 관찰 확률이 0.95이면 10 분 (상수 기본 확률 가정)에서 자동차를 관찰하는 확률은 무엇입니까?

- 당신은 시계를 보면 시간이, 시간과 분 손 사이의 각도 무엇입니까 3시 15분입니까? (이것에 대한 답변은 영 아니야!)

- 4 명 다시 밤에 그들의 캠프에 도착 사다리 로프 다리를 건너해야합니다. 불행하게도, 그들은 단지 하나의 손전등을 가지고 그것은 충분히 십칠분에 남아 빛이있다. 다리가 너무 손전등없이 십자가에 위험합니다, 그리고 그것은 충분히 어떤 주어진 시간에 두 사람을 지원하기 위해 강해. 캠핑 각각 다른 속도로 걸어 들어간다. 하나는, 5 분 2 분 1 분, 다른에서 세 번째를 다리를 건너 수있는 느린 찌를 간까지 10 분 걸립니다. 어떻게 야영자 17 분 안에 그것을 가로질러 어떻게해야합니까?

- 당신은 친구와 현재의 당신과 친구를 포함해서입니다 십명와 함께 파티에 있습니다. 친구가 당신에게 모든 사람을위한 당신과 같은 생일을 갖고 찾을 수있는 내기하게, 당신은 $ 1 타, 모든 사람을 위해 당신이, 그는 $ 2수록 그 같은 생일가 없습니다 찾습니다. 당신은 내기를 수락시겠습니까?

- 많은 피아노 튜너는 전 세계에 있습니까?

- 당신은 8 배짱에게 같은 크기의 모든했습니다. 그들 중 일곱은 같은 무게, 그리고 그 중 하나는 약간 더 무겁죠. 어떻게 균형과 두 weighings를 사용하여 무거운입니다 공을 찾을 수 있습니까?

- 당신은 내림차순으로 1-5에서 순위가 다섯 해적을했습니다. 상단 해적은 100 금화는 그들 가운데 분할되는 방식을 제안하는 권리를 가진다. 그러나 다른 사람들이 자신의 계획에 투표 좀 적게 절반 이상 그와 함께 동의한다면, 그 사람은 죽고. 그는 어떻게 위해서 자신의 점유율을 극대화할 수 있지만 그것을 즐길 수 사는 황금을 할당해야합니까? (힌트 : 한 해적이 끝나는 입 금의 98 %를.)

- 당신은이 달걀을 부여됩니다. 당신은 100 층 건물에 액세스할 수 있습니다. 달걀은 매우 또는 아주 연약하거나 첫 번째 바닥에서 떨어졌다면 100번째 바닥에서 제외하는 경우도 휴식하지 않을 수 있습니다 그것은 중단 될 수 있습니다 수단 힘들 수 있습니다. 둘 알을 모두 동일합니다. 당신은 달걀 한방울 흘리지 않고 떨어뜨 수있는 100 층 건물의 가장 높은 층을 알아낼 필요가 있습니다. 문제는 당신이 만들 필요가 얼마나 많은 할인되었습니다입니다. 당신은 그 과정에서이 달걀을 깰 수있다.

- 설명 당신은 얼마나 당신이 그것을 해결 기술적인 문제.

- 당신이 어떻게 간단한 검색 엔진을 설계겠습니까?

- 설계 샌프란 시스코에 대한 대피 계획.

- 남아 프리카 공화국의 지연 문제가 있어요. 그것을 진단할 수 있습니다.

- 구글에 직면 세 장기적인 과제는 무엇입니까?

- 당신은 자주 방문과 같은 세 Google 이외의 사이트 이름을 지정합니다. 당신은 사용자 인터페이스와 디자인에 대해 무엇을 좋아합니까? 세 사이트 중 하나를 선택하고 당신이 작업했을지 새로운 기능 또는 프로젝트에 대한 의견. 어떻게 당신이 그것을 디자인겠습니까?

-이 건물에 단 한 엘리베이터있다면, 어떻게 디자인을 바꿀까요? 어떻게 건물에 두 대의 엘리베이터있다면 어떨까요?

- 많은 진공은 미국에서 연간 만들어 어때?

 



구글 인터뷰 질문 : 소프트웨어 엔지니어

- 맨홀을 왜 둥근 커버?

- 뮤텍스와 세마포어의 차이점은 무엇입니까? 어느 쪽이 당신이 증가 작업에 대한 액세스를 보호하기 위해 사용해야합니까?

- 남자는 호텔로 차를 밀고과 재산을 잃었습니다. 무슨 일이에요?

- 설명 "죽은 쇠고기"의 의미.

- 유닉스 / 리눅스 시스템에서 컨텍스트 스위치의 속도를 측정하는 C 프로그램을 작성하십시오.

- 7 일 범위의 임의의 정수를 생성하는 함수를 작성, 5 범위 1 임의의 정수를 생산하는 기능을주는 거죠.

- 인상착의를 깊이 - 첫번째 그래프 탐색을위한 알고리즘입니다.

- 설계 카드 게임을 작성하기위한 클래스 라이브러리.

- 당신 친구, 밥, 당신의 정확한 전화 번호를 가지고 확인하셔야하지만, 직접 물어 수 없습니다. 당신은 밥에 카드를 가져가서되고에 대한 답변을 반환과 이브에게주고 카드에 질문을 작성해야합니다. 넌 그 질문이 외에, 밥 있도록 이브가 귀하의 전화 번호를 읽을 수 없습니다 메시지를 인코딩할 수 있도록, 카드에 어떤 내용을 작성해야합니까?

- 어떻게 HTTP 프로토콜에 전달 과자?

- 설계 렌터카 데이터베이스에 대한 SQL 데이터베이스 테이블.

- 이메일 주소와 일치하는 정규식을 작성합니다.

- 함수를 f를 (, b)는 두 문자열 인자를 반환 단지의 순서에 따라 두 문자열에있는 문자가 포함된 문자열 소요되는 쓰기 대답 주문 북아 일은 주문 아 제곱은 하나의 버전을주세요

- 당신은 충돌 때 실행되는 응용 프로그램 소스를 제공하고 있습니다. 디버거에서 10 번 실행하면, 당신은 결코 같은 장소에 충돌 찾을 수 있습니다. 응용 프로그램은 단일 스레드이며 단지는 C 표준 라이브러리를 사용합니다. 어떤 프로그래밍 오류가이 충돌의 원인이 될 수 있을까? 어떻게 하나씩 테스트겠습니까?

- 혼잡 제어는 TCP 프로토콜에서 작동하는 방법 설명.

- 자바에서 최종 드디어, 그리고 마무리의 차이점은 무엇입니까?

- 어떤 프로그램을 멀티 스레드 무엇입니까? 교착 상태는 무엇입니까?

- (필요한 경우 헬퍼 함수)는 칼럼 값 (, B 조, C 조, 디 ... 금주 모임, AB를, 교류, ... 에이 ...) 및 Excel 해당하는 정수 값을 반환 소요 Excel로라는 함수를 작성 (= 1, B 조 = 2, ... 금주 모임 = 26 ...).

(: 사람이 입력하는 실시간 구글 검색어 예 :) - 당신은 무한한 쿼리의 흐름이 있습니다. 묘사 당신이에 대해 절대 데이터의 집합 엔딩에서 1000 샘플의 좋은 견적을 찾는 갈수 방법 다음 코드를 작성합니다.

- 트리 검색 알고리즘. , 대금 및 DFS는 코드를 작성 실행 시간과 공간 요구 사항을 설명합니다. 코드를 수정 경로 목표 상태로 코드 인쇄를 만들어 가중 가장자리와 고리 대금 및 DFS와 함께 나무를 처리합니다.

- 당신은 숫자의 목록을 제공하고 있습니다. 당신은 다시 목록의 시작 부분 (원형 목록)에 올 것이다 목록의 끝에 도달하면. 찾기 위해 가장 효율적인 알고리즘을 쓰기이 목록 # 최소. 어떤 # 목록에서 주어진 찾습니다. 목록에있는 숫자는 항상 증가하고 있습니다하지만 당신은 원형 목록의 시작 즉 몰라 : 38, 40, 55, 89, 6, 13, 20, 23, 36.

- 설명 메모리를 관리하는 데 사용되는 데이터 구조. (스택)

- 지역 및 전역 변수의 차이점은 무엇입니까?

- 당신은 백만 정수가있는 경우, 어떻게 효과적으로 결과를 정렬겠습니까? (이 문제를 해결하기 위해 구체적인 정렬 알고리즘을 수정)

- Java에서는, 정적, 최종, 그리고 const의 차이는 무엇입니까. (당신은 그들이 C 또는 C를 위해 뭔가 비슷한 요청합니다 + + 자바를 모르는 경우).

- 수업 프로젝트 또는 작업 프로젝트에 대한 이야기 (선택 쉬운 뭔가) ... 그럼 당신은 (알고리즘의 관점에서) 그들을보다 효율적으로 만들 수있는 방법을 설명합니다.

- 당신은 NxN을 긍정적이고 부정적인 정수의 모체 있다고 가정합시다. 그 요소의 최대 합계와 하위 행렬을 찾아 몇 가지 코드를 작성합니다.

- 문자열을 반대하는 일부 코드를 작성합니다.

- 구현 부문 (분명히, 분할 연산자를 사용하지 않고).

- 특정 문자열에있는 문자의 모든 순열을 찾기 위해 몇 가지 코드를 작성합니다.
 
- 무슨 방법을 당신이 사전에서 단어를 찾아 사용해야합니까?

- 당신은 옷장 셔츠 가득 가지고 상상해보세요. 그것은 셔츠를 찾는 것은 아주 어렵다. 그래서 당신은 쉽게 검색을 위해 귀하의 셔츠를 정리하려면 어떻게해야합니까?

- 당신은 8 배짱에게 같은 크기의 모든했습니다. 그들 중 일곱은 같은 무게, 그리고 그 중 하나는 약간 더 무겁죠. 어떻게 균형과 두 weighings를 사용하여 무거운입니다 공을 잘 수 있습니까?

- 인터넷을 통해 외국 호스트에 연결을 여는위한 C 언어 명령은 무엇입니까?

- 설계 및 시스템 / 응용 프로그램을 가장 효율적으로 가기 1,000,000 Google 검색 요청에 대한 보고서를 생성합니다 설명합니다. 1) 작동 12 서버를 지정된 위치 : 이들은 임무입니다. 그들은 함께 네트워크의 RAM, 4x400GB 하드 드라이브와 4GB의 모든 듀얼 프로세서 머신입니다. (기본적으로, 아무것도 하이 엔드 PC의 이상) 2) 로그 데이터가 이미 당신을 위해 청소되었습니다. 그것은 한 줄에 40 바이트 검색어 12 3백20기가바이트 파일에 분해 천억 로그 라인으로 구성되어 있습니다. 3) 당신은 사용자 정의로 작성된 응용 프로그램 또는 사용 가능한 무료 오픈 소스 소프트웨어를 사용할 수 있습니다.

- 배열을 N 개의 숫자의 [없음]이 있습니다. 당신은 배열 출력을 작성해야 [없음]와 같이 그 출력 [i]를 [내가]을 제외한 [없음]의 모든 원소의 곱셈과 동일합니다. 예제 출력은 [아 1]과 출력 [1]의 곱셈 것입니다 [0]에 대한 [1] [아 1] [0]과 [2]에서 증식한다. 나누기 연산자없이와 O (n)이 그것을 해결.

- 북아 N은 매우 큰 길이의 숫자의 연결 목록이 있습니다 당신은 당신이 목록에서 k를 난수를 반환하는 함수를 작성해야 북아 일을 모르겠어요. 숫자가 완전히 무작위로해야합니다. 힌트 : 1. 를 사용하여 임의의 함수 란드 () (반환 0과 1 사이의 숫자)와 irand () 2 (중 0 또는 1 반환). 이것은 오 (n)이 이루어되어야합니다.

- 찾거나 또는 숫자는 M, 잔글>> N과 없음 충분한 기간 여러 개의 디스크에 큰 이상 범위의 N 개의 숫자의 정렬 목록에서 숫자가 아닌 존재를 결정합니다. 알고리즘은 상수 시간 알고리즘에 대한 (없음 로그) 보너스 포인트를 O를 이길 수 있습니다.

- 당신은 콩알 만 정면의 게임을 제공하고 있습니다. 당신은 귀하가 전체 게임과 플레이어의 이름을 전달하는 함수를 작성해야합니다. 기능은 플레이어가 게임을 수상하였으며 여부를 반환합니다. 첫 번째는 당신을 당신이 게임에 사용할 어떤 데이터 구조를 결정할 수 있습니다. 먼저 알고리즘을 얘기하고 다음 코드를 작성해야합니다. 참고 : 일부 위치는 또한이 조건을 고려해야합니다 귀하의 데이터 구조 그래서 게임에서 비어있을 수 있습니다.

- 당신은 배열은 [려면 대답] 주어집니다 그리고 우리가 다른 배열을 만들 필요가 [비엔하려면 지하 1 층]을 어디에 양방향 = A1을 A2에서 *...* * / 인공 지능. 당신은 일정한 공간과 시간 복잡도를 사용할 수 있습니까입니다 O를 (n)이. 아니요 사단은 허용됩니다.

- 당신이 어떻게 효율적인 방식으로 배열 이진 검색 트리를 배치해야합니까. 힌트 : : 노드와 ith 위치에 저장되어있을 경우 그 자녀가 2i과 2i 1에 나와 있습니다 아니고 가장 효율적인 방법 (필자는 레벨 순서를 현명 뜻).

- 당신이 어떻게 효율적인 방법으로 이진 검색 트리에서 다섯째 최대 요소를 찾을 수 있습니까. 참고 사항 : 당신은 어떤 여분의 공간을 사용하여 사용하지 말아야합니다. 즉, 정렬 이진 검색 트리와 배열에 결과를 저장하고 다섯 번째 요소를 목록입니다.

- 데이터 구조하는 데 첫번째 N 개의 정수는 다음과 n 개의 문자 때문이다. = 지미 i2 i3 ... c1 C2 상태 래요 c3에 ... cN. 배열 엉덩이의 요소를 재배열하려면 적절한 알고리즘을 작성 = 소녀 c1 i2 C2 상태 래요 ... cn에

- 누구의 절대 숫자가 증가하거나 한 번만 순서를 읽어 다른 하나의 시퀀스를 비교했을 때 가장 많이 감소 항목을 찾아, 상품의 두 시퀀스를 감안할 때.

- 그리고, 문자열 중 하나가 아주 아주 긴 감안할 때 다른 하나는 다양한 크기의 수 있습니다. 윈도우는 솔루션 O를 (없음 + m)은 발생합니다 그것은 더 좋을 수 있을까? 월 NlogM 심지어 더 나은가?

- 2 차원 평면에 그릴 수 얼마나 많은 줄을 그들은 3 비 collinear 지점에서 등거리의 아르와 같은 건가요?

- 한번 당신은 처음부터 구글 맵스를 구축하고 인도 게이트 (뉴델리)에 인도의 게이트웨이 (뭄바이)에 사람이 서있는 안내 있다고 가정해 봅시다. 어떻게 당신이 동일한 작업을 수행합니까?

- 당신이 어떻게 효율적으로 더 큰 하나에 각각의 작은 문자열의 발생을 찾으려면 어떻게합니까 길이 N 및 길이 L을 M의 작은 문자열 중 하나가 문자열 것을 감안할 때?

- 이진 트리 감안할 때, 프로그래밍 방식으로 당신은 그것은 이진 검색 나무 증명해야합니다.

- 그럼 다른 블록에있는 디스크에 넣어야만 그렇게 오래 - 당신은 숫자의 아주 긴 목록을 정렬하고, 숫자의 작은 정렬된 목록을 제공하고 있습니다.

어떻게 더 큰 하나의 그 짧은 목록에 번호를 찾을까요?

- 당신이 N 개의 기업을 준 것 같아, 우리는 결국 하나의 큰 회사에 그들을 병합 싶어요. 얼마나 많은 방법으로 병합 theres입니까?

- 적어도 두번에 나타나는 하나를 찾을 수있는 방법 4,000,000,000 32 비트 정수의 파일을 감안할 때?

- 여러분의 프로그램은 모든 복잡 대책에 효율적으로해야 같은 그 파일에 가장 자주 단어를 10를 표시하는 프로그램을 작성합니다.

- 디자인은 스택. 우리가 밀어 팝, 또한, 지속 시간에 최소한의 요소를 검색할 싶어요.

- 변화의 일정한 금액을 줄 동전의 최소 숫자를 찾아 동전 denominators의 집합을주는 거죠.

- 가장 긴 지속적인 증가 subsequence를 찾으), 난 배열 때문이다. II는) 가장 긴 증가 subsequence를 찾으십시오.

- 우리가 N 개의 기업을 가지고 있다고 가정합시다, 우리는 결국 하나의 큰 회사에 그들을 병합 싶어요. 여러 가지가 있습니다 어떻게 합류?

- 단일 링크리스트의 중간 노드를 찾는 함수를 작성합니다.

- 그들이 같거나하지 않은 경우 확인하는 기능을 비교 쓰기, 두 이진 트리를 감안할 때. 그들은 동일한 가치와 동일한 구조를 가지고 같은 의미가되는.

- 구현하다 / LRU 교체 알고리즘으로 고정된 크기의 캐시 방법을 받으세요.

- 3 배열 정렬 (오름차순)와 함께 제공됩니다, 당신은 거리가 최소한 그러한 것을 삼인승를 (각 배열의 한 요소) 찾기 위해 필요합니다.

- 거리는이 같은 정의됩니다 : [i]를, B 조 [일본]와 C [첫 케이]은 세 가지 요소는 거리 다음 = 최대 (복근 (있다면 [난] - B 호 [j를]), 복근 ([나] - 광고 [한국]에), 복근은 (나 [일본] - c로 [케이])) "오 (n)이 시간 복잡도에 해결책을 좀주세요

- 어떻게 C + +의 생성자 및 클래스의 deconstructors과 그 자식 클래스 처리?

- 바이트 (는 C + + 또는 자바 하나에) 안에 비트를 화나게하는 함수를 작성합니다. , n 개의 단어 목록, 그리고 정수 m을 알고리즘을 작성하고 그 목록에서 가장 자주 mth 단어를 검색합니다.

- 무슨 64의 권력이있어?

- 당신이 어떻게 효율적으로 더 큰 하나에 각각의 작은 문자열의 발생을 찾으려면 어떻게합니까 길이 N 및 길이 L을 M의 작은 문자열 중 하나가 문자열 것을 감안할 때?

- 당신이 어떻게 효율적인 방법으로 이진 검색 트리에서 다섯째 최대 요소를 찾을 수 있습니까.

- 우리가 N 개의 기업을 가지고 있다고 가정합시다, 우리는 결국 하나의 큰 회사에 그들을 병합 싶어요. 여러 가지가 있습니다 어떻게 합류?

- 노드의 수백만의 목록가 연결되어 그리고 당신은 그것의 길이를 모르겠어요. 목록에서 임의의 숫자를 반환하는 함수를 작성합니다.

- 당신 친구, 밥, 당신의 정확한 전화 번호를 가지고 확인하셔야하지만, 직접 물어 수 없습니다. 당신은 밥에 카드를 가져가서되고에 대한 답변을 반환과 이브에게주고 카드에 질문을 작성해야합니다. 넌 그 질문이 외에, 밥 있도록 이브가 귀하의 전화 번호를 읽을 수 없습니다 메시지를 인코딩할 수 있도록, 카드에 어떤 내용을 작성해야합니까?

- 얼마나 1000000000000 숫자를 정렬하는 걸릴까요? 좋은 견적을 짜요.

- 지금 주문들에게 함수는 asymptotic 성능 순서 : 1) 2 ^ 없음 2) N 개의 ^ 100 3) 장음 4) n 개의 ^ n은

- (여기서 x, y를, z는) 일부 데이터에 의해 표현이 있습니다. 이제 우리는 Kth 이상의 데이터를 찾고 싶어요. 우리가 (여기서 x, y를, z는) = (2 ^ x)를> (x2, y2, z2) 때 값 (1 개, y1, z1) 값을> 값 (x2, y2, z2) (1 개, y1, z1)라고 * (3 ^ y를) * (5 ^ Z부터). 이제 우리는 가치를 계산하여 그것을 얻을 수 없다 (여기서 x, y를, z는) 나 LG 전자 같은 다른 간접적인 계산을 통해 (값 (여기서 x, y를, z는)). 어떻게 그것을 해결하기 위해?

- 몇 도의 시간은 3시 십오 분이에요 때 시간과 시계의 분 손 사이의 각도가 있습니까?

- 누구의 요소를 정렬됩니다, 특정 정수의 처음으로 나타나는 인덱스를 반환 배열 때문이다. 하위 선형 시간에이 작업을 수행. 예 그런 요소를 검색하는 각각의 요소를 통해 이동하지 않습니다.

즉, 반환 입력 목록 모두에서 발생하는 유일한 요소가 포함된 목록 : -이리스트의 교차로를 반환하는 두 개의 연결된 목록을 감안할 때.

- 그리고 hashmap하여 HashTable의 차이점은 무엇인가요?

- 사람 다이얼면 무엇 가능한 단어 / 문자열은 그 숫자와 연관된 문자에서 형성 될 수있는 전화에서 숫자의 순서?

- 당신이 각 픽셀은 비트로 표현이 어디 행렬 없음으로 없음에 이미지를 역방향 것이 어때?

- 캐시 메모리의 양에 제한이 주어진만이 적어도 최근에 사용한 항목은 캐시 메모리는 새 항목을 삽입하면 도달하면 폐기되어 있는지 확인합니다, 그 빠른 캐시에 저장 메커니즘을 만듭니다. 그것은이 기능을 지원한다 : 문자열과 (T의 t) 가져오기 (문자열 케이, T의 t) 넣어 무효.

- 더 많은 디스크 공간을 구입 대 자신의 서버에 대한 더 많은 RAM 메모리를 구입하는 비용을 비교에 구매 결정을 내릴 수 있도록하는 구글 비용 모델을 만듭니다.

- 디자인과 Frogger의 게임을 다음 솔루션을 코드 알고리즘. 게임의 목적은 바쁜 도로를 건너는 동안 차량을 피하기 위해 개구리를 직접하는 것입니다. 당신은 배열을 통해 도로 차선을 나타내는 수 있습니다. 아 차선 도로에 대한 해결책을 일반화.

- 당신은 디스크에 설정된 큰 데이터 및 작업을 RAM의 소량이있다면 당신은 사용할 어떤 종류의?

- 당신이 꽉 최대 시간 범위를 필요한 경우 매우 일반적인 성능을 원하는 사용할 어떤.

- 당신이 어떻게 1,000,000 전화 번호를 저장할겠습니까?

- 디자인은 2 차원 감옥 경기를 크롤 링. 벽, 개체 및 컴퓨터 제어 문자 - 그것은 미로의 다양한 항목에 대한 허용해야합니다. (초점이 있었어요

클래스 구조, 방법들으로 사용자에 대한 최적화 경험을 / 그는 감옥을 통해 여행.)

- 32 비트 시스템에서 아래의 C 조 구조의 크기는 무엇입니까? 64 비트?

 

구글 인터뷰 : 테스트에서 소프트웨어 엔지니어
 
- 효율적으로 하나의 배열에 3 스택을 구현합니다.

- circularly 정렬됩니다 정수의 배열을 감안할 때, 어떻게하면 주어진 정수를 찾으려면 어떻게합니까.

- 재귀를 사용하지 않고 이진 검색 트리의 깊이를 찾는 프로그램을 작성합니다.

- 선형 시간 히스토그램에서 최대 사각형을 (면적의 측면에서) 찾습니다.

- 대부분의 휴대 전화는 이제 완전한 키보드 있습니다. 거기에 숫자 버튼에 매핑이 세 글자는 전에. 당신은 사람 유형으로 맞춤법과 단어 제안을 실행에 대해 갈거 방법을 설명합니다.

- 설명 재귀 mergesort 및 런타임. 는 C + + / 자바 / Python으로 반복 버전을 작성합니다.

- 누군가가 어떤 크기의 보드에 틱 - 전술 - 발가락의 경기를 승리있다면 어떻게 확인하는 거죠?

- 숫자의 배열을 감안할 때 * 지부를 사용하지 않고 숫자 자체는 *를 제외하고 배열에있는 모든 숫자의 제품과 함께 각각의 번호를 대체합니다.

- 빠른 단지 점포 N은 가장 최근 항목을 액세스 그걸 표정으로 캐시를 만듭니다.

- 어떻게 검색 엔진을 설계? 각 문서는 일련의 키워드가 포함되어 있으면 어떻게 인덱스를 만들 수있는 숫자 속성과 관련된?

- 교차로를 표시하는 프로그램을 작성, (한 줄에 하나씩) 단어 목록이 두 파일을주는 거죠.

- 데이터 구조 어떤 종류의 당신은 단어의 색인 annagrams를 사용해야합니까? 예 단어 데이터베이스에 "최고"가 존재하는 경우, "냄비"에 대한 검색어가 나열해야합니다.

 

구글 인터뷰 : 보상 정량적 분석

- 무슨 월별 표준 편차 주어진 주식의 연간 표준 편차 무엇입니까?

- 몇 이력서 Google은 소프트웨어 엔지니어링에 대한 매년받을 수 있습니까?

- 세계 어디에, 어디에 당신은 새로운 구글 사무실을 열어 얼마나 당신이 새 사무실의 모든 직원에 대한 보상을 알아낼까요? 왜 3 조각으로 막대기를 무단 형성 삼각형의 확률인가?

 

구글 인터뷰 : 엔지니어링 관리자

- 당신은 해적이 선박의 선장은 너야 당신의 승무원들은 금괴가 분할하는 방법에 대한 투표를하게되지. 해적 미만의 절반은 동의하는 경우, 당신은 죽어.

- 어떻게 당신은, 당신은 부티의 좋은 점유율을 얻을 같은 방법으로 금괴를 apportioning 추천 여전히 살아합니까?

 

구글 인터뷰 : 애드 워즈 준회원

- 당신이 어떻게 가난한 전환으로 인해 애드 워즈 관계의 혜택을보고되지 않은 광고주와 어떨까?

- 당신이 어떻게 전화 성난이나 좌절 광고주와 거래시겠습니까?