GNote.Net | 记笔记

从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
然后解这个方程组就得到两张牌的值了。

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