<?xml version="1.0" encoding="utf-8"?>
<!-- generator="FeedCreator 1.7.2-ppt DokuWiki" -->
<?xml-stylesheet href="http://www.pythonclub.org/lib/exe/css.php?s=feed" type="text/css"?>
<rdf:RDF
    xmlns="http://purl.org/rss/1.0/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
    xmlns:dc="http://purl.org/dc/elements/1.1/">
    <channel rdf:about="http://www.pythonclub.org/feed.php">
        <title>Python 俱乐部 google:job</title>
        <description></description>
        <link>http://www.pythonclub.org/</link>
        <image rdf:resource="http://www.pythonclub.org/lib/tpl/dokuwiki/images/favicon.ico" />
       <dc:date>2026-05-05T10:34:50+00:00</dc:date>
        <items>
            <rdf:Seq>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/140-interview-question?rev=1296048725&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/2005-public?rev=1296033966&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/array?rev=1326872439&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/glass-building?rev=1296034648&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/good-bad-man?rev=1296034758&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/inner-product?rev=1322364676&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/interview?rev=1296032595&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/paul-tyma-story?rev=1303442855&amp;do=diff"/>
                <rdf:li rdf:resource="http://www.pythonclub.org/google/job/start?rev=1322361710&amp;do=diff"/>
            </rdf:Seq>
        </items>
    </channel>
    <image rdf:about="http://www.pythonclub.org/lib/tpl/dokuwiki/images/favicon.ico">
        <title>Python 俱乐部</title>
        <link>http://www.pythonclub.org/</link>
        <url>http://www.pythonclub.org/lib/tpl/dokuwiki/images/favicon.ico</url>
    </image>
    <item rdf:about="http://www.pythonclub.org/google/job/140-interview-question?rev=1296048725&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-01-26T13:32:05+00:00</dc:date>
        <title>140多个Google的面试题</title>
        <link>http://www.pythonclub.org/google/job/140-interview-question?rev=1296048725&amp;do=diff</link>
        <description>140多个Google的面试题

某猎头收集了140多个Google的面试题，都张到他的Blog中了，主要是下面这些职位的，因为被墙，且无任何敏感信息，所以，我原文搬过来了。

	*  Product Marketing Manager
	*  Product Manager</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/2005-public?rev=1296033966&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-01-26T09:26:06+00:00</dc:date>
        <title>Google实验室能力倾向测试</title>
        <link>http://www.pythonclub.org/google/job/2005-public?rev=1296033966&amp;do=diff</link>
        <description>Google实验室能力倾向测试

2005年10月底，Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上，刊登了一份“Google实验室能力倾向测试”。试卷开头，蛊惑地写着“试试看！把答案寄回 Google，你有希望去Google总部参观，并成为我们其中一员”。</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/array?rev=1326872439&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2012-01-18T07:40:39+00:00</dc:date>
        <title>Google数组算法面试题</title>
        <link>http://www.pythonclub.org/google/job/array?rev=1326872439&amp;do=diff</link>
        <description>Google数组算法面试题

题目

T( 0 ) = 1 ; T(1)=1;T(2)=2;T(n)=T(n-1)+T(n-2)+T(n-3);

用最优方式求T(n) ;

int T(int n)
{

}

可以用最熟悉的语言写,不考虑溢出情况

解答

解答一

给出一个Python的非递归解答


#! /bin/python

def t(n, T=[0,1,2]):
  print T
  if len(T) &gt; n: return T[n]
  else:
    for i in range(3,n+1):
      T.append(T[-1]+T[-2]+T[-3])
    return T[n]

if __name__ == &quot;__main__&quot;:
  print t(50);
  print t(5);</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/glass-building?rev=1296034648&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-01-26T09:37:28+00:00</dc:date>
        <title>玻璃围棋子和100层大厦</title>
        <link>http://www.pythonclub.org/google/job/glass-building?rev=1296034648&amp;do=diff</link>
        <description>玻璃围棋子和100层大厦

 有一幢100层高的大厦，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋子就会摔碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/good-bad-man?rev=1296034758&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-01-26T09:39:18+00:00</dc:date>
        <title>Google面试题：好人坏人</title>
        <link>http://www.pythonclub.org/google/job/good-bad-man?rev=1296034758&amp;do=diff</link>
        <description>Google面试题：好人坏人

题目

有n个人，其中超过半数是好人，剩下的是坏人，好人只说真话，坏人可能说真话也可能说假话，这n个人互相都知道对方是好人还是坏人

现在要你从这n个人当中找出一个好人来，只能通过以下方式：</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/inner-product?rev=1322364676&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-11-27T03:31:16+00:00</dc:date>
        <title>求内积最大的子数组</title>
        <link>http://www.pythonclub.org/google/job/inner-product?rev=1322364676&amp;do=diff</link>
        <description>求内积最大的子数组

转载自  Go Calf, 部分公式替换为图片。

零、问题描述

之前在网上看到有好多人在讨论这道题，据说是一道Google的面试题。

问题描述：有两个长度均为 n 的整数数组 A 和 B，现在要从这两个数组中各抽出 s 个数字，分别构成两个新的数组 C 和 D，要求数组 C 和 D 的内积最大。</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/interview?rev=1296032595&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-01-26T09:03:15+00:00</dc:date>
        <title>谷歌面试题集(一)</title>
        <link>http://www.pythonclub.org/google/job/interview?rev=1296032595&amp;do=diff</link>
        <description>谷歌面试题集(一)

答案仅供参考 :-D

1. 一辆学校班车里面能装多少个高尔夫球？

答：应该也是用常理推断过程

2. 你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/paul-tyma-story?rev=1303442855&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-04-22T03:27:35+00:00</dc:date>
        <title>一次谷歌面试趣事</title>
        <link>http://www.pythonclub.org/google/job/paul-tyma-story?rev=1303442855&amp;do=diff</link>
        <description>一次谷歌面试趣事

很多年前我进入硅谷人才市场，当时是想找一份高级工程师的职位。如果你有一段时间没有面试过，根据经验，有个非常有用的提醒你应该接受，就是：你往往会在前几次面试中的什么地方犯一些错误。简单而言就是，不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题，你可能全部忘记了，所以，先去几个不太重要的公司里面试，它们会在这些方面对你起教育(再教育)作用。…</description>
    </item>
    <item rdf:about="http://www.pythonclub.org/google/job/start?rev=1322361710&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-11-27T02:41:50+00:00</dc:date>
        <title>Google (谷歌) Job</title>
        <link>http://www.pythonclub.org/google/job/start?rev=1322361710&amp;do=diff</link>
        <description>Google (谷歌) Job

Google Jobs

	*   Google Global 
	*   谷歌中国 

Google 面试题

	*  谷歌面试题集(一)
	*  Google实验室能力倾向测试
	*  玻璃围棋子和100层大厦
	*  Google面试题：好人坏人
	*  Google数组算法面试题
	*  140多个Google的面试题
	*  求内积最大的子数组

经验趣闻

	*  一次谷歌面试趣事</description>
    </item>
</rdf:RDF>
