GNote.Net | 记笔记

google的快速反应和创新机制确实给人留下深刻的印象 ，上一次是谷歌春运地图，这次是2008全球火炬接力路线图。

如果真如李开复所说，6个月内要有50个“20%项目”，那么接下去的几个月里，可能还会有很多和奥运有关的项目和产品推出。我们可以想像到，会不会有“奥运北京地图”?“比赛场地地图”?…..

2008全球火炬接力路线图是google在4月9号推出的一款产品,地图中可以看到接力全程路线和到达日期，其中的红色路线代表接力已经走过的部分。点击图中的每个城市点或者右侧的城市列表，一个小窗口会打开，可以了解接力路线上这一城市的基本状况、浏览城市风景图片，以及层层推进看到这个城市详细的地图。

关于”2008全球火炬接力路线图”的更详细资料可以参考谷歌黑板报。

从2002年开始，MIT开始了开放课程计划（MIT OpenCourseWare），提供基于网络的免费教学资源。包括：
* 提供讲义、作业和实验等相关资料。
* 提供部分课堂视频和示例。
* 提供各学科教学资源。

随着网络技术的发展，在新的网络环境下，这种开放课程的形式有了新的变化。
10月4号，UC Berkeley也开放了课程，与MIT不同的是，UC Berkeley选择了YouTube作为媒介，在YouTube上开了一个频道，目前已经有超过300小时的视频课程，包括物理、化学、生物、搜索引擎等课程。

地址在这里

3c80319a

3c80319a

同学去google面试，有一道题是这样的：
(1)一副扑克牌，去掉大小王，然后从中抽取出一张牌，请用最小的时间复杂度和空间复杂度算出抽出的牌的值是多大，不考虑花色。
我的解法最小是，时间复杂度是o(n)，空间复杂度是1。
把剩下的51张牌的值加起来，保存在变量a中，然后，364-a就得到被抽出的牌的值了。

(2)如果从这副牌中抽取出两张，请用最小的时间复杂度和空间复杂度算出抽出的牌的值是多大，不考虑花色。
这个题的时间复杂度是o(n)，空间复杂度是2。
把剩下的50张牌的值加起来，保存在变量a中。把这50张牌的乘积保存在变量b中。
然后我们得到了一个二元方程组：
设被抽出的两张牌的值是x和y，则
x+y=364-a
x*y=(13!)^4-b  (13的阶乘的4次方减b)
x,y为整数，并且 1 <= x,y <= 13
然后解这个方程组就得到两张牌的值了。

题不难，关键是能不能在面试的压力下快速做出。

昨天同学去google笔试，我好奇的问了问笔试题目。
有一道题是这样的：
两个相同长度的整型数组A、B，长度为n。现从两个数组中，各抽出S个数，形成两个新的数组C、D。
实现一个算法，保证数组CD的内积最大，并分析时间和空间复杂度。

我说了一个解法，被同学指出复杂度高，于是又验证了同学的解法，确实更快。
我的解法如下：
先考虑一下，当CD两个数组确定后，如何排列里面的元素可以使内积最大。
假设数组中只有两个元素C1C2和D1D2，并且C1 > C2 && D1 > D2，则可以证明 C1*D1 > C2*D2
如此推广开，就是大的乘大的，小的乘小的，可以保证内积最大。

第二步，如何从两个数组中取出S个数。
考虑到整数的正负符号问题，负负得正，所以我先用绝对值从大到小排序，得到两个数组A’和B’（这个复杂度是nlgn）
然后从大到小遍历A’，每访问到一个数a，就从B’中找一个数可以和a相乘得到最大值。
如此继续2*S次，然后从结果中选出值最大的S对就是答案了（这一步的复杂度为n^2）。

同学的想法是：
直接将两个数组按大小排序，然后从数组两头向中间各取S个数，相同下标的相乘，从结果中选出值最大的S对就是答案。整个过程的复杂度都在nlgn这个量级上。

网民的创造力是无穷的！
经常在网上看到这个字符串组合“orz”，一直不知道是个啥意思。今天终于忍不住问同事，他也不知道。于是百度一下，感谢伟大的百度百科。

“orz” 学名：失意体前屈。
从百度百科摘抄一段：原本指的是网络上流行的表情符号：＿|￣|○ ，它看起来像是一个人跪倒在地上，低著头，一副“天啊，你为何这样对我”的动作，虽然简单却很传神。
在初期，并没有人对这个符号起个名字，“失意体前屈”这个名字也是后来才出现的。据说是某个餐厅的座垫上绣著这五个字，至于在这之前又是谁想到的，目前尚未厘清真相。 后来，又有人发现，用简单的三个英文字也可以表现这个动作，于是orz就开始流行了。接下来，更有 orz 的日志软件、日志网站相继出现。在2004年后，于日本、中国大陆、香港与台湾俨然已经成为一种新兴的网络文化。

更NB的是“orz”的各种变体，以下拷贝几个，完全版请看百度百科。当然，读者也可以自己创造几个。
全角：
＿|￣|○ ← 右向
○|￣|＿ ← 左向
半角：
STO ← 右向
OTZ ← 左向
迷你形：
no ← 右向
on ← 左向
高级变体：
囧gg
有趣变体：
orz 这是小孩
OTZ 这是大人
OTL 这是完全失落
or2 这是屁股特别翘的
or2=3 这是放了个屁的
Or2 这是头大身体小的翘屁股
Or? 这也是头大身体小的翘屁股
orZ 这是下半身肥大
OTz 这是举重选手吧
○rz 这是大头
On 这是婴儿
crz 这是机车骑士
prz ← 长发垂地的
orz 崮rz 这是囧国国王
莔rz 这是囧国皇后
srQ ← 换一边并舔地板的orz
:◎:rz ←这是张大嘴巴嚎啕大哭的失意体前屈
oΩ: ←背部隆起的
更多请参看百度百科…
网络的语言是无敌的，好比最近出现的知音体和很久以前的梨花体
orz

测试一下，打算搬几篇文章过来

欢迎使用 WordPress 。这是系统自动生成的演示文章。编辑或者删除它，开始您的博客！