软件开发职位面试题汇总

10.19 去哪儿面试

1. struct和class的成员函数调用1000次后有什么执行效率方面的差异？

2.给两个int型数组A和B，长度都为n，编程实现A*B = a1*b1+a2*b2+...+an*bn。考虑执行效率。

10.18 华为面试

给一个数组A，长度为n，给定int k，使得数组循环右移k位。写出能想到的所有方法，就自己认为最优的给出伪码。

9.25 阿里面试

1. 给三个字符串A，B，C。求C的字符是否是A和B的interleaf(C字符能在A和B中都存在且字符顺序不变)。比如A="class"  B="glass" C="cas" 那么C是A的interleaf不是B的interleaf。

2. 假设某程序输出0和1，且输出0的概率为p，输出1的概率为1-p。请重新封装使得输出0和1的概率都为50%。

3. 给一个m*n的矩阵，从左上角开始沿顺时针方向向内旋转，求停止位置坐标。假设左上角坐标为(1,1)，右下角坐标为(m,n)。

4. 链表逆序的三种方法。