练习：找不动点

数x叫做一个函数的不动点，如果f(x) = x。

程序：

1
2
3
4
5
6
7
8
9
10
11
12
13
14

object exercise {
  val tolerance = 0.0001                          //> tolerance  : Double = 1.0E-4
  def abs(x: Double) = if (x >= 0) x else -x      //> abs: (x: Double)Double
  def isCloseEnough(x: Double, y: Double) =
    abs((x - y) / x) / x //> isCloseEnough: (x: Double, y: Double)Boolean
  def fixedPoint(f: Double => Double)(firstGuess: Double) = {
    def iterate(guess: Double): Double = {
      val next = f(guess)
      if(isCloseEnough(guess, next)) next
      else iterate(next)
    }
    iterate(firstGuess)
  }                                               //> fixedPoint: (f: Double => Double)(firstGuess: Double)Double
}

尾递归

来看两个函数：

1
2
3
4
5

def gcd(a: Int, b: Int): Int =
    if(b == 0) a else gcd(b, a % b)
def factorial(n: Int): Int =
    if(n == 0) 1 else n * factorial(n - 1)

求值

非基础表达式这样求值：

1. 取最左边的运算符
2. 从左向右对运算数求值
3. 对运算数施加运算符

变量名替换为定义右边的东西

Cousera 上 Functional Programming Prinples in Scala 的笔记。

编程范式

范式描述了某些科学学科中独特的概念或者思考模式。

主要的编程范式：

• 命令式编程
• 函数式编程
• 逻辑式编程

与它正交：

• 面向对象编程

这是 Getting Started with Meteor.js JavaScript Framework 一书第三章 Why Meteor Rocks! 的翻译。

为啥 Meteor 牛

Meteor是一种颠覆性（好的方面！）技术。它采用Model View View-Model（MVVM）设计模式，开启了一种新型web应用。

这一章解释了web应用是如何变化的、为什么重要以及Meteor是如何具体地通过MVVM实现了现代web应用。

阵雪。

From here: The 501 Developer Manifesto.

We are software developers who take pride in our work but choose not to be wholly defined by it.

左挑右选，看中了blanket这个octopress主题。整体很简洁，但估计是作者不细心，这主题有瑕疵：

周四正在回学校的车上，接到hr的电话通知明天下午要电话面试。回到学校就开始搜电话面经之类的东西……乱七八糟看了一堆，然后又把做过的项目、数据结构、算法之类的简单过了一遍。当时记住不少，但到面试时几乎全忘了，非常悲剧。

这几天正在给别人做网站，对方要求发布在内网里，所以需要去他们那实地测试。在他们的机房里只有我一个人，很安静，很适合接个电话什么的，幸运。

面试一共有三轮。之前以为只有一个人面试，以至于第一个面试完成度巨烂草草9分钟结束时心想卧槽这么快一定毁了，听人家说不都是一小时左右么- -！不过总体表现还是很傻逼，基本上一直在被问并且一直这个不会啊不好意思……问题后来想想都不难啊！当时脑抽到了什么程度……

总结一下面试问的问题吧。