谷歌面试体验(校外)

简介

谷歌是全球著名的科技公司，每年都有成千上万的优秀程序员向谷歌投递简历。作为谷歌求职的一部分，面试是程序员必须经历的一项重要挑战。本文将给大家介绍在校外的谷歌面试体验。

谷歌面试流程

谷歌面试采用的是多轮面试制度，通常包括以下几个环节：

1. 电话面试

在校外的谷歌面试中，第一轮常常是一次电话面试。在电话面试过程中，主要是评估候选人的一些基本能力和知识储备，例如编程能力、算法和数据结构、操作系统、网络协议等。电话面试通常时长为45分钟至一个小时。

2. 岗位核实

如果你在电话面试中表现出色，谷歌会邀请你进入下一面。在这个环节中，一般会有针对所申请的岗位的问题。

3. 技术面试

接下来就是一系列的技术面试了。这种面试通常需要几天的时间，包括多个面试环节，有的环节可能是编程题和设计题，有的环节可能要求你现场表演你的能力，例如面向对象设计、代码优化等。

4. 审查

最后，谷歌会评估你完成面试题目的质量和效率，以及你的总体表现和挑战能力。通过面试的程序员将被邀请参加一轮行为面试，最终确定是否录用。

面试题目

在校外的谷歌面试中，面试官们通常会提出一些具有挑战性的技术性题目，例如数据结构、算法、操作系统、数据库等等。下面是一些可能会在面试中出现的问题样例：

1. 二叉树层序打印

给定一个二叉树，使用BFS算法输出其节点的层序遍历结果。

def print_layer_order(root):
    if not root:
        return
    queue = [root]
    while queue:
        node = queue.pop(0)
        print(node.val, end=' ')
        if node.left:
            queue.append(node.left)
        if node.right:
            queue.append(node.right)

2. 排序算法

实现一种排序算法，要求具有在平均情况下O(n*log(n))的时间复杂度。

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    mid = len(arr) // 2
    left = merge_sort(arr[:mid])
    right = merge_sort(arr[mid:])
    return merge(left, right)
    
def merge(left, right):
    res = []
    i = j = 0
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            res.append(left[i])
            i += 1
        else:
            res.append(right[j])
            j += 1
    res.extend(left[i:])
    res.extend(right[j:])
    return res

结论

谷歌是全球首屈一指的科技企业之一，所以它的面试也是极其严格和具有挑战性的。如果你想在这家公司工作，那么你需要充分准备，特别是在算法和数据结构方面。希望本文能给你提供一些参考和帮助。