主题：【纪事】失败的苹果面试（上） -- landlord

毕业找工作时看BBS。每一届总有那么两三个倒霉鬼哭诉被面试官全程刁难，什么“你为什么成绩这么差”，“你的学校和XX大学相比差很多，我为什么要录用你”，诸如此类掺和着事实的伪问题，能让女生当场哭出来。

结果有人居然还过了，才了解并非是面试官真的压根儿看不上你，而是有专业术语叫“压力面试”的。NND这就是卖方市场啊！不是看过别人的面经，谁第一次碰到这种杀千刀的面试能泰然自若侃侃而谈呢？

我以前写过：当年中国惠普的怪题目

其实在那个英文笔试之前，还有一轮粗筛。你想啊，哪有把所有的申请人都弄来笔试的？还不够改卷子呢。

当时是在一个小黑屋里粗筛的，面试人是一个50多岁的大妈。我当时穿着刚买的西服就去了。大妈鄙夷的看了一眼我袖口上面的商标，然后开始翻自己面前一尺厚的简历。一边翻一边说：

我看，你也不怎么样嘛。你看，我们这里有奥赛冠军，有市三好生。你有什么值得我们看的呢？我心想，那帮人估计都是来逗您玩的吧？不过话可不能说出来，只能说，您看我还是挺认真的，干活也不错，您就给个机会吧？

不过惠普算好的，就是简单打击一下算了。我当时班上一个牛同学，被某欧洲公司打击的不行，面试回来一群人劝他。

后来总结了一下，压力面试的时候考官会力图制造各种各样的“排行榜”把你排到后面去，然后以“你是排在后面的”这一事实，来推断出“你不够优秀”这样的结论。所以最好的应对就是去攻击他的“排行榜”本身的合理性。

而通常需要用到这一招的职位，都多多少少需要一点所谓“aggressive”的态度。

呵呵突然想到，国内面向2010年毕业的同学的校园招聘现在也差不多要开始启动了哦……

恭喜：你意外获得【通宝】一枚

鲜花已经成功送出。

此次送花为【有效送花赞扬，涨乐善、声望】

This is a typical dynamic programming question.

The key is to avoid redundant work by reusing partial results. You can find lots of tutorials and examples on the web.

• 试试这里

只要能拿到项目，做出结果，谁管你用的什么。高处不胜寒，甭管那儿技术上的大拿只要自己不是老板都做不长。会做的不如会说的。可技术大拿说的别人听不懂。你会做的别人做不出，可说得出。于是就成了个怪圈：只有你不在了你的价值才显现出来。最倒霉的就是能把工作规范化的人。本来的复杂性由于规范化变的简单了。结果自己变成了多余的人。。。。

IT界排名第三，刚搞出 OpenCL 和 LLVM 的 Clang 编译器，显然只是个样子货。

看来Apple里面那些好货您不了解。。。

当然，Apple没有SQL-_-||不过SQL实在也算不上什么好货

现在竞争很激烈，这题真的太弱了。即使你要求写出O(lgn）复杂度的算法，经常混mitbbs johunting的筒子都能做出来。基本上那里的题目都比这个难。难道不是难题大家不贴？顺便问楼主一下，能否给个面试机会，：）

但是如果假定所有的weight都是整数却可以多项式求解。这题类似于http://people.csail.mit.edu/bdean/6.046/dp/

中的第七题，即balanced partition。楼主如果对dynamic programming不熟的话，可以看看这十多个例题。搞定之后相信你对基本的dynamic programming问题都可以搞定。

非递归用栈模拟，算法书里有例子啊，最典型的就是inorder traversal。

递归真的是基本人人会做了。不过要求非递归而且不用queue之类来展示存储的我还真没见人问过。可以用alphabetical order来生成下一个，或者用gray code。唉，俺压箱底准备impress下面试官的都毫无保留的告诉大家了。如果你有兴趣，请参看Knuth第四卷关于permutation的那一册。

有rounding的问题，所以最好是要舍入到最接近的那个整数才可以。要判断数学公式求解的优劣，就必须知道库函数x^n是如何实现的。因为库函数可以处理n非整数的情况，所以我估计是用数学里的一些逼近来求近似值，估摸着循环个几十次总是有必要的吧。但是可以用lgn算法，即按照n的二进制表示的位来迭代计算，所以我倾向于这个lgn的算法。如果实在不喜浮点表示的近似，可以用fibonacci迭代的矩阵表示。顺便问一下大牛，哪位知道那些数学函数在计算机里是怎么实现的？比如log，sin这些大概迭代多少次？