主题：【纪事】失败的苹果面试（上） -- landlord
家园 没错 有的时候面试就是要通过challenge来看看被面者的底，不一定是要涮人，反倒是觉得这个人有可能被录用。有时候上来一个人，看看就不喜欢，可能反倒打打哈哈就过去了。。。。。
家园 也跟一段当年的旧事 几年前，自己就业的时候，一个哥们跟我约了面试时间，等我准时到场的时候，发现他不在，等了一刻钟多，他才回来，原来是去楼下买咖啡了。这搞得我一开始对他印象很糟。
寒暄两句，面试开始，他说先看看你对数字的反应如何。我心里暗骂，咱年纪都一把了，心算怎么能灵？那不是有计算器吗？不过，人在屋檐下，还得听他的。先是某个数的平方是多少，然后是100除以1.05的五次方大约是多少。等我蒙完了结果，这兄弟说出一句让我吐血的话，其实我们部门不缺人，你应该到另外那个业务部去试试的。
家园 木耳老兄当天回家可是吃的血豆腐？ 自己吐出来的没舍得扔
家园 应该是先就心里枪毙你了 后面按照马三立的说法，是“逗你玩儿”的吧
家园 考试型的面试 比较适合招底层人员，招来就用。
家园 一般新手面试官都这么面试， 因为他们觉得这些 自以为这些对这个职位很重要.
家园 呵呵，怀疑他们是不是不招人，做做样子？ 或许那位女大牛觉得把地主招进来挑战了她的位置？
抓住函数名不放以求压倒面试者，俺觉得面试官是不是不够自信啊。
还是说已经早有心目中的人选了，剩下的就打发了事？
家园 面试有时侯还真是碰运气。 没办法的事。前一段时间，一个朋友，也算大牛级人物，被一个概率题给毙了。那道题到不算难，但那么短的时间手算肯定不行，除非以前做过。朋友当时讲了思路，回来后又马上写了个程序寄过去。最后还是没了下文。
家园 呵呵，偶老米同事面试时必问一题 请编程实现费伯纳切数列(会告知其费伯纳切数列的定义)。
80%的面试者根本做不出，直接毙了。
15%会以递归实现，若要求其转换为循环算法，则其中2/3又做不出，留做备胎。
剩下10%进入重点考察队列。
家园 这是很早以前的情况吧 现在竞争很激烈，这题真的太弱了。即使你要求写出O(lgn）复杂度的算法，经常混mitbbs johunting的筒子都能做出来。基本上那里的题目都比这个难。难道不是难题大家不贴？顺便问楼主一下，能否给个面试机会，：）
家园 要是用erlang写，就没循环了，呵呵 f(1)-> 1 ;
f(2)-> 1 ;
f(n) -> f(n-1)+f(n-2).
java写,加个数组，循环就简单的多。
int f(int n) {
if(n <=0 )
{ throw new illegalArgument();}
if(n <=2 ) {
return 1 ;}
int fib[n+1] = new int[n+1];
fib[1]=1;
fib[2]=1;
for(int i=3 ; i<n+1 ; i++ ) {
fib[i]=fib[i-1]+fib[i-2];
}
return fib[n];
}
家园 没懂 求数列第n位的数值么？直接一个n次循环从一加过去不就好了？
家园 这个行不？ int f( int n )
{
int fib[3], index[3]={1,2,0}; i;
if( n <= 0 ) { printf("Error!\n"); exit(0); }
if( n <= 2 ) return 1;
fib[0] = 1; fib[1] = 1;
i = 2;
while( i++ < n )
{
index[2] = ( index[2] + 1 ) % 3;
index[1] = ( index[1] + 1 ) % 3;
index[0] = ( index[0] + 1 ) % 3;
fib[ index[0] ] = fib[ index[1] ] + fib[ index[2] ];
}
return fib[ index[0] ];
}
不过，要是面试，我容易紧张，可能写不出。
家园 这答案能进入10%队列吗 递归：
int fib(int n)
{
if (n <= 0) {
错误，返回；
}
if (n==1){
return 1;
}
else if (n == 2) {
return 2;
}
else {
return fib(n-1)+fib(n-2);
}
}
循环：
int fib(int n)
{
if (n <= 0) {
错误，返回；
}
if (n == 1) return 1;
if (n == 2) return 2;
int a = 1, b = 2, r = 0;
for (int i = 3; i <= n; i++)
{
r = a + b;
a = b;
b = r;
}
return r;
}