#Google面经#

57 阅读 0 评论 38 点赞

我是靠谱客的博主忧心绿茶，最近开发中收集的这篇文章主要介绍#Google面经#，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

原链接： http://www.mitbbs.com/article_t/JobHunting/33218429.html

Google

电面：LC 340

Onsite：很诡异的onsite

1. 印度。给一个xxx{xxx}xxx{xx}字符串，括号里面每次只能选一个字符，要求给出所
有可能组合。貌似不难，但是代码量很大，写的很屎。
2. 老中。先一个detect cycle in graph，秒过。接下来是一道怪题，有两个数组a, b
长度
一样，要求同时排序，排序之后要求b[i] = a[k] where a[k] > a[i] && k < i 这题
完全没思路。
3. 吃饭。
4. 不知哪国的黑哥们，都是巨简单的字符串操作，不说了。
5. 老中。一个排序数组，确定有且仅有一个元素的出现次数>= 25%，找到这个元素。
这题蒙了一会才明白能用2分法，时间紧张代码量大，好歹写完但是肯定有虫。
6. 老白，Validate Balanced BST，挺简单的。