活动背景：
1。大四的蝈蝈最近都忙到找工作，一定参加了不少面试，特别是一写大公司的招牌，会出一些怪怪的题目。
2。大三，大二的蝈蝈们离找工作也不久了

活动内容：
1。把自己参加面试所遇到的问题都提出来，大家一起来做（不一定要是编程相关的）
2。把自己的一些经历都说出来一起分享

活动时间：
11月3日~11月中旬

参与人员：
5c5ers

活动经费：
1。奖励绝对丰厚，个人出资2000fy，每个人只要说的好一般都有100~200不等的奖励
2。只要参与的人员都有奖励5~30不等。

注意事项：
请勿水！！！
毕竟还是在程序区，大家本着严肃的态度来对待哈。。。


最后，谢谢大家的参与。


[ 此贴被独飞の孤心在2006-11-03 13:11重新编辑 ]

int f(n)
{
if(n<=2) return 1;
else return f(n-1)+f(n-2);
}

用非递归方式重写这个程序
~

写出C语言里，调用一个函数的过程

对左完全二叉树（Left-Complete Binary Tree）的各种操作（查找、删除、插入、遍历等）
消除左递归
线性文法~~

Gooogle的面试题

假定现在有100亿条用户搜索的查询串（Query String）
如何进行数据的组织，
并且实现快速的查找，实现相同和类似的数据的合并？

Google的面试题

KMP算法

Google的面试热身题~~

如何实现Site-by-Site的信息精确获取（例如新闻内容的提取，去掉噪声数据）？
如何实现非Site-by-Site的信息的精确获取？

Google面试题

zc蝈蝈的经验应该比较多哈，多多益善哈
呵呵

我发个刚刚在网上看到的哈，应该比较老了。。。!_

一楼到十楼的每层电梯gate口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯gate都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？

Quote:

引用第1楼kenneygf于2006-11-03 12:47发表的:
int f(n)
{
if(n<=2) return 1;
else return f(n-1)+f(n-2);
}
.......

没人响应啊 我第一个来
int f(int n)
{
int a[10];
int k;
a[0]=a[1]=1;
for(k=2;k<=n-1;k++)
a[k]=a[k-1]+a[k-2];
return a[k-1];
}
void main()
{
int i;
for(i=3;i<=9;i++)
printf("i=%d ** %d\n",i,f(i));
getch();
}

这个算法不怎么好,空间开销太大,,蛐蛐继续改进

我是大二的，还不知道什么叫面试！面试时要考你一些技术上了问题吗？

Quote:

引用第9楼rexlove于2006-11-04 12:55发表的:

没人响应啊 我第一个来
int f(int n)
{
int a[10];
.......

万一N超过10怎么办
我觉得这样好一些
int f(int n)
{
if(n<=0) return 0;
int value1=1,value2=1,value,i;
if(n==1||n==2) return 1;
for(i=3;i<=n;i++)
{
value=value1+value2;
value1=value2;
value2=value;
}
return value;
}
不过我也不知道这是不是也算递归

其他的题看都看不懂

Quote:

引用第8楼独飞の孤心于2006-11-03 13:14发表的:
我发个刚刚在网上看到的哈，应该比较老了。。。!_

一楼到十楼的每层电梯gate口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯gate都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？

这个.....
寒~


觉得我的IQ不得行了

Quote:

引用第13楼kenneygf于2006-11-04 18:39发表的:

这个.....
寒~


.......

貌似我也做不来