2014美团校园招聘笔试(10.8北京)

sxtian__: 这是哪家的面试呢

MSchumacher: 1. struct和class的成员函数调用1000次后有什么执行效率方面的差异？ 确实不明觉厉……个人觉得没有差异 2.给两个int型数组A和B，长度都为n，编程实现A*B = a1*b1+a2*b2+...+an*bn。考虑执行效率。 这个就是传说中的cache么？否则木有trick额 我能想到的只有算一个乘法就算一个加法，而不是算完乘法再算加法，这样命中率能搞一些 10.18 华为面试 给一个数组A，长度为n，给定int k，使得数组循环右移k位。写出能想到的所有方法，就自己认为最优的给出伪码。 三次reverse；个人更建议STL的源码，不过那个程序我实在没搞懂原理是什么 9.25 阿里面试 1. 给三个字符串A，B，C。求C的字符是否是A和B的interleaf(C字符能在A和B中都存在且字符顺序不变)。比如A="class" B="glass" C="cas" 那么C是A的interleaf不是B的interleaf。 一个一个匹配就行，我觉得可以先求A和B的公共子串 2. 假设某程序输出0和1，且输出0的概率为p，输出1的概率为1-p。请重新封装使得输出0和1的概率都为50%。 只接受原程序输出的10和01其概率均为50% 3. 给一个m*n的矩阵，从左上角开始沿顺时针方向向内旋转，求停止位置坐标。假设左上角坐标为(1,1)，右下角坐标为(m,n)。 这个应该没有一个通项公式，应该是写程序吧？ 4. 链表逆序的三种方法。 两个指针迭代，栈，递归？

luying12345 回复 zfbupt: 原来这样哇，谢帆哥，我去瞅瞅~

zfbupt: 学姐大牛啊~ “求一个正整数N的开方，要求不能用库函数sqrt()，结果的精度在0.001”其实没有必要用牛顿迭代法，只需要用一个改进的二分查找即可实现，学姐可Google一下代码，我就不贴了。

茶亦爽 回复 luying12345: 学习了啊！