Update (2019/01) 大幅更新了本文。
本文没有考虑的：滑雪系列，开飞机跳伞潜水，海钓，露营

郊野

赏花

1. [ ] Filoli Garden (位于Woodside，以🌷出名，推荐时节：三月)
2. [ ] Blossom trail (位于Fresno，displays of blooming fruit trees & wildflowers. 推荐时节：2～3月)

Hiking

1. [ x ] Yosemite (瀑布观赏时节 5月至10月)
2. [ x ] Skyline Blvd （适合自驾观赏）
3. [ x ] Muir Woods National Monument (从18年起，需要提前注册车辆并且乘坐shuttle门口)
4. [ x ] Lick Observatory (在CA-130，Mt Hamilton的山顶上，需要至少45分钟的盘山路）
5. [ x ] Mt Diablo
6. [ x ] Sierra Vista Point
7. [ ] CA-120 Mono Lake （CA-120会有半年的大雪封山状况）
8. [ x ] Big Basin Redwoods State Park (多种多样的路线)
9. [ x ] Lassen National Forest (火山公园)
10. [ ] Kings Canyon National Park
11. [ ] Death Valley National Park

缘由

在整个找工作的期间，每天刷一亩三分地和Leetcode，而且刷题的过程中，有一些比较有价值的网站值得参考，其中的解法分析重点需要掌握。目前在Google的Product Infrastructure组工作，可以提供内推。

我的总结

套路

大部分来自天纯的pdf笔记
如果问最短，最少，BFS
如果问连通性，静态就是 DFS,BFS，动态就 UF
如果问依赖性就 topo sort
DAG 的问题就 dfs+memo
矩阵和 Array 通常都是 DP
问数量的通常都是 DP
问是否可以，也很有可能 DP
求所有解的，基本 backtracking
排序总是可以想一想的
万事总可以想HashMap
找规律试试Stack

缘由

在湾区生活了也有一年有余，时不长也会接待来自东海岸，中部的同学朋友；也有来自大洋彼岸的拜访。最常见的问题便是，你们这儿有什么好玩的呀，这是我第一次来，有什么推荐么？ 经过几次的锤炼，我也算是能提供些值得参考的景点，餐厅。
以下便是Joshua个人推荐行程

一天

如果只有一天的话，那么就没什么好说的了，在三番城区就足矣。
九曲花街，渔人码头，金门大桥；有余力的话，可以乘坐Bart参观UC Berkeley，打车去金门公园。

两天至三天

在一天的基础上，会有更多的游玩选择。也比较容易和南湾的朋友们约饭。

品酒

这个值得单独开一栏，因为Napa/ Sonoma就在三番市区的北面一个多小时的车程，但品完红酒之后需要在那里安排一晚住宿，不要逞强想着喝那么一点没事还能开回三番。至于酒庄的选择每个人爱好不一样，可以上网搜搜，基本上各种类型的都有。

另外Napa云集了不少米其林餐厅，非常适合在各种纪念日前往（前提是需要续约）

中半岛

推荐半天时间在Half Moon Bay放空，个人推荐去The Ritz-Carlton, Half Moon Bay 它的停车场是免费对外开放的。

学府

Standard是必去景点哦，从Stanford Oval开始，Memorial Court，Memorial Church， Hoover Tower以及沿途的西班牙式建筑，Tips：如果找不好角度拍照打卡的话，推荐去搜小红书。

当然隔壁的Shopping Center也是必去的地方，牌子不是特别丰富，但基本款还是都有的，私人推荐K. Minamoto这家日式甜品/伴手礼店，做工比较精致。如果那天还有时间的话，可以去对面的Palo Alto主街游览下， 品尝着Salt & Straw 250 University Ave STE 110, Palo Alto, CA 94301 然后去 Facebook 第一间办公室，请定位到471 Emerson St, Palo Alto, CA 94301， Google第一间办公室请定位到165 University Ave, Palo Alto, CA 94301

南湾

既然上文提到了这两家公司，那么问题来了，能不能参观呢？Facebook的话，是个封闭园区需要有人带才能进入，Google的话，是个开放园区，但园区里面其实也没有什么值得特别留念的地方，唯一特殊的便是Google Android Lawn Statues 我们称之为安卓墓园的地方吧，不大的土地上安放着历代安卓雕塑。（～也可以顺便找我～）

番外

吃喝玩乐请参考我之前的文章：

湾区吃喝玩乐推荐

一周

恭喜你获得了充分的时间进行旅行，在以上的基础上，推荐去Monterey，camel-by-the-sea看海，沙滩，17 miles。

或者湾区的行程压缩，把时间放在一号公路的驰骋上！

至于LA的话，环球影城，迪斯尼公园，圣塔莫妮卡，Hollywood，Getty Center，The Huntington Library, Art Collections, and Botanical Gardens这些我觉得是需要打卡的地方。

结

各位看官可以根据你们朋友的时间长短，自由选择以上景点进行推荐。饭店的选择上，要是从国内来的话，咱们就不要推荐奶茶店，中餐馆了吧，可以找些本地特色菜（in-n-out？）或者日料，韩餐（烤肉或者豆腐汤锅）；要是中部大荒村，东海岸（除纽约），咱们还是带着去品尝Boiling Beijing， 岭南小馆，海底捞，鼎泰丰吧，毕竟还是需要给他们改善一下中餐伙食吧。

Google Map

此篇文章不代表谷歌官方Hiring Process，只是我最近的感受
一切内容均可在公开论坛上搜到，不含机密信息

Tricky Question？

No and it is banned from the Google Interview Question List.

题目来源

• 谷歌内部有题库，但Intern没有权限访问
• 题目数量比较多，但质量参差不齐
• 如果题目的完整叙述被发到了网上，题目很有可能被Banned

面试流程

只讨论技术/算法论

一般的面试者（L5之下）会有至少4轮的算法，各个面试官之间并无任何信息交流，仅凭借一张checklist来记录上一位面试官出的题，所以也可能出现一天中被面了好多Tree/ Dynamic Programming/ String 类型的题

Rubic

每个面试官会根据candidate的表现打分（Strong No hire, No hire, Leaning no hire, Leaning hire, Hire, Strong Hire），然后送到Hiring Committee（L6+）那里去评价。

我的感受

缘

作为大陆分水岭和最出名的山脉，又处于不太出名的景区（对比于东西海岸和黄石公园），尽管不是金秋时节，solo走一波

路

三天游玩700mile的road trip，全程基本在山上旅行，各种的山路成就达成

Map

Google 分享地图

美国本土

东海岸

Haskell Free Library and Opera House

穿越国境的图书馆

White Mountain National Forest

新罕布什尔的红叶秋景

Ocean Drive Historic District

罗德岛州的豪宅之旅

Key West

东海岸人民的海岸风情，还可以看鳄鱼，海明威的遗迹

New Orleans

能感受法式风情的城市，建筑和美食

应用场景

• 信息的发送者和接收者如何维持这个连接，如果一方的连接中断，这期间的数据如何方式丢失？
• 如何降低发送者和接收者的耦合度？
• 如何让Priority高的接收者先接到数据？
• 如何做到load balance？有效均衡接收者的负载？
• 如何有效的将数据发送到相关的接收者？也就是说将接收者subscribe 不同的数据，如何做有效的filter。
• 如何做到可扩展，甚至将这个通信模块发到cluster上？
• 如何保证接收者接收到了完整，正确的数据？

系统设计

结构

来源

https://www.jianshu.com/p/f7cfd9dbcd5d

Scenario - Necessary - Application - Kilobit - Evolve

先说哪里用得到，再说我们需要解决问题多大规模。然后说基本解里头Application里面都有啥，然后说说相对应的数据放哪里怎么放。最后这些都说完了（20-25分钟左右）来具体谈怎么让我的基本解在哪些方面做的更好。

Scenario 场景

1. 问清楚自己要做哪些功能（也就是说，45分钟内不聊哪些功能）

2. 问清楚或者说清楚自己要handle多大用户量，面试官起码得给你确认这么几个信息，否则聊不下去。

• 一个是你平均每天handle多少用户

• 一个是你峰值（最多？不太精确但是形容一下）每天handle多少用户

3. 自己把自己要算的东西都算出来， QPS啊，存储size啊，不非得一口气全部算完，但是记住最基本的用户量，然后再说然后的。

Introduce to Trie

What is Trie

A Trie is a special form of a Nary tree. Typically, a trie is used to store strings. Each Trie node represents a string (a prefix). Each node might have several children nodes while the paths to different children nodes represent different characters. And the strings the child nodes represent will be the origin string represented by the node itself plus the character on the path.

How to represent

Dict

In Python we can use Dictionary to represent it, key is the char and value is the dict. It can save some space but slower because we need to calculate the hashcode every time.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

class Trie(object):
    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.root = dict()
        
    def insert(self, word):
        """
        Inserts a word into the trie.
        :type word: str
        :rtype: void
        """
        curr = self.root
        for char in word:
            if char not in curr:
                curr[char] = dict()
            curr = curr[char]
        curr['#'] = '#'

用defalutdict会更加方便

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

from collections import defaultdict
class TrieNode(object):
    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.nodes = defaultdict(TrieNode)  # Easy to insert new node.
        self.isword = False  # True for the end of the trie.
        
class Trie(object):

    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.root = TrieNode()
        
    def insert(self, word):
        """
        Inserts a word into the trie.
        :type word: str
        :rtype: void
        """
        curr = self.root
        for char in word:
            curr = curr.nodes[char]
        curr.isword = True