7.给定一个字符串,找到最小的窗口,其中包含一个给定的字符集。
本题难点:有很多方式可以来解决这个问题,而这一切取决于你选择的是什么算法。谷歌要的是能够挑选最快算法的工程师。
8.写一个程序来计算一个字符串是否在另一个字符串中出现。
本题难点:这个题目考验你是否能够灵活运用现有的计算机专业知识。
9.旧金山可以容下多少个气球?
本题难点:谷歌面试官会通过这类问题检查你会设置什么样的“边界条件”,当涉及到编程时,要尽量通过限制条件来简化问题。
10.sticky bit是什么?为什么要使用它?
本题难点:sticky bit是与设置和权限相关的一个系统管理员方面的术语,谷歌想要测试看你是否知道一些管理方面的细节,而不仅仅是编码。
11.从1到100的整数阵列中,打乱顺序,取出一个整数,然后找出这个整数是什么。
本题难点:这个问题可以使用另一个数学技巧通过几行代码来解决,此题测试你不仅要知道使用什么技巧,而且懂得如何应用代码。
12.判断一个九宫格数独的解决方案是否正确。
本题难点:此题要求你想办法快速运用另一种数学技巧的能力以及如何在算术上检查一个解决方案。(糖糖)
(举报)