问两个面试遇到的题目。

2011-07-16 12:16:06 144 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【面试总结】测试开发面试题目从三月初开始找工作到现在，先后面试了阿里巴巴、支付宝、字节跳动、网易、快手的测试开发岗。大公司对于测试发开的要求相比来说高很多，要求掌握的知识点的广度和深度层次也比较高，遂整理了这两个月的面试题目（包括笔试算法题）供大家参考，也希望大家都能找到满意的工作阅读详情

1.i值为1或者2用一条语句及switch实现下面功能：当i=1时，改变i值为2，当i值为2时，改变i值为1。

2.a(0)=0
a(1)=1
a(2)=a(0)+a(1)
.......
a(n)=a(n-2)+a(n-1)
不用数组，指针和递归实现求a(n)的函数。
大致的就是这样了，请大家赐教！

...全文

Linux 系统管理员必备：Chrome 企业版离线部署全攻略（含 RPM/DEB 双版本）本文详细介绍了Linux系统管理员如何离线部署Chrome企业版，涵盖RPM和DEB双版本。从获取官方离线安装包到静默安装、权限配置及企业级策略管理，提供全流程解决方案，特别适合Ubuntu等DEB系系统管理员参考。阅读详情

HEHE8737

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

we_sky2008 2011-07-16

打赏
举报

//1



switch (i)

{

    case 1:

        i = 2;

        break;

    case 2:

        i = 1;

        break;

    default:

        break;

}

//2



int func(int n)

{

    int pre = 0;

    int cur = 1;

    int result = pre + cur;

    

    if (n < 0)

        return 0;

    

    while (n-- > 2)

    {

        pre = cur;

        cur = result;

        result = pre + cur;

    }

    

    return result;

}

HEHE8737 2011-07-16

打赏
举报

另外第二题不能用数组，指针，递归阿！！泪流满面

HEHE8737 2011-07-16

打赏
举报

楼上兄弟，你没仔细看阿，面试官要用switch阿

o46382509 2011-07-16

打赏
举报

大哥你的题太简单了，看好多人都不泄与回复啊。建议你下次自己动动脑子后在提问吧。
这样的题可以直接GOOGLE的。
1、i = (i == 1) ? 2 : 1 当然一条语句实现时时有逻辑BUG的，当i!=1时则i的值就是1.

2、a(n)=a(n-2)+a(n-1) 函数已经给出你想求出这样的序列直接for循环不就ok。
通过命令行参数传递范围[n, m]



for (int i = 1; i <= n; i++)

{

    保存下a[n-1] 及 a[n-2]的值

}

for (int i = n; i <= m; i++)

{

    带入其值计算a[n]

    更新a[n-1] a[n-2]的值

}

如果不想动脑子，我建议你别做programmer

lxyppc 2011-07-16

打赏
举报

int a(int n){

    int j = 0;

    int k = 1;

    res = 0;

    for(int i=2;i<n;i++){

        res = j + k;

        j = k;

        k = res;

    }

    if(n == 0) return j;

    if(n == 1) return k;

    return res;

}

lxyppc 2011-07-16

打赏
举报

1. i = (i & 1) + 1

zhengxiwan 2011-07-16

打赏
举报

//1
switch (1){ case 1: i=i%2+1; }

//2
int func(int n)
{
int pre = 0;
int cur = 1;
int result = pre + cur;

if (n < 2&&n>=0)
return n;
else if(n==2)
return 1;

while (n-- > 2)
{
pre = cur;
cur = result;
result = pre + cur;
}

return result;
}
]

刚学C语言乱写

we_sky2008 2011-07-16

打赏
举报

[Quote=引用 9 楼 hehe8737 的回复:]
恩，是我没说清楚，我的错，第一题要求的是用switch以及一条语句实现，例如switch(i)=1?1：2(当然，这样写肯定是错的)类似这样的，刚开始我被这个搞蒙了，弄得第二个也没认真看。第二个我不问了，题目记不清了，没这么简单。
[/Quote]



    switch (i == 1 ? (i = 2) : (i == 2 ? (i = 1) : (i)))

    {

    }

HEHE8737 2011-07-16

打赏
举报

恩，是我没说清楚，我的错，第一题要求的是用switch以及一条语句实现，例如switch(i)=1?1：2(当然，这样写肯定是错的)类似这样的，刚开始我被这个搞蒙了，弄得第二个也没认真看。第二个我不问了，题目记不清了，没这么简单。

wenguangzheng26 2011-07-16

打赏
举报

1\ i = (i + 1)%2;
2\直接求出a(n) = sqrt(5) /5 * ((1+sqrt(5))^n - (1-sqrt(5))^n)
或者用循环实现：当n>= 2:
int tmp1 = a0,result = a1;
for (int i = 1; i < n ; i++)
{
result += tmp;
tmp = result;
}
an = result;

至善者善之敌 2011-07-16

打赏
举报

[Quote=引用 6 楼 we_sky2008 的回复:]
//1
C/C++ code

switch (i)
{
case 1:
i = 2;
break;
case 2:
i = 1;
break;
default:
break;
}

//2
C/C++ code

int func(int n)
{……
[/Quote]

+++++1

问两个面试遇到的题目。

相关推荐