逻辑测试系列 – 一种只有4种语句的编程语言 – (1)

JustYY.com 小赖子的英国生活和资讯

8 years ago

coding-skills

一般大公司都会有类似逻辑测试或者IQ测试题, 这些题考的并不是你对某种技能(编程语言)的掌握情况, 相反, 这是为了过滤掉比较笨的人, 因为……我觉得太笨的人写不了程序.

所以, 你选任何一种语言都是带有偏见的, 碰巧, 这里有一种语言, 只有4条指令, 处理所有的都是非负整数. 在这种语言里, 变量不需要定义, 但是使用前需要像 PYTHON一样赋值(或者清空), 这种语言好理解, 也能拿来当面试题.

用 ZERO(X) 来把X变量清空, 比如以下相当于 X=0

ZERO(X)

用 ASGN(X, Y) 把 Y 变量赋值于X, 相当于 X=Y 这里需要注意的事, 我们并不能把任意一个常数值赋于变量, 也就是说 Y 必须是变量而不是常量.

用 INCR(X) 把 X 变量增加1, 相当于 X++

用 LOOP(X) {} 来循环 X 次花括号里的内容, X可以在循环里被改变, 不过循环还是执行X次. 相当于:

for (; x > 0; -- x) {

}

我将会开启这个逻辑编程系列, 你将会发现, 尽管只有4条语句, 但是可以做的事情实在是很强大.

比如, 如何定义 ADD(X, Y) 使得 X += Y

ADD(X, Y) {
    LOOP(Y) {   循环 Y 次
       INCR(X)    每次把X加一
   }
}

是不是很有意思? 有点像高级版的汇编语言. 面试考这个, 一是考你阅读理解, 二是考你逻辑编程.

微信公众号: 小赖子的英国生活和资讯 JustYYUK