2015年网易公司校招笔试编程+3轮面试

来源：互联网发布：搞笑淘宝客服对话编辑：程序博客网时间：2024/05/22 23:59

测试工程师技术笔试--两道编程题

1.递归思想

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <stack>#include <cctype>#include <vector>#include <cmath>#include <map>#define ll long longusing namespace std;ll ans;ll i;ll n;int main(){    int T;    scanf("%d",&T);    //for(int ccnt=1;ccnt<=T;ccnt++){    while(scanf("%lld",&n) != EOF) {        n--;        i=1;        ans=1;        //printf(" i=%I64d n=%I64d ans=%I64d\n",i,n,ans);        while(n>=i+1)        {            n=n-i-1;            ans+=i-1;            i++;            //printf(" i=%I64d n=%I64d ans=%I64d\n",i,n,ans);        }        ans+=n;        printf("%lld\n",ans);    }    return 0;}

2,建模

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100;int n, m, k, a[N][N], vis[N][N];int main() {    while (cin >> n >> m >> k) {        memset(a, 0, sizeof(a));        for (int i = 1; i <= k; ++i) {            int x, y;            cin >> x >> y;            a[x][y]++;        }        int ans = 0;        for (int x1 = 1; x1 <= n - 2; ++x1) {            for (int y1 = 1; y1 <= m - 2; ++y1) {                for (int x2 = 1; x2 <= n - 2; ++x2) {                    for (int y2 = 1; y2 <= m - 2; ++y2) {                        memset(vis, 0, sizeof(vis));                        int cur = 0;                        for (int ix = x1; ix <= x1 + 2; ++ix) {                            for (int iy = y1; iy <= y1 + 2; ++iy) {                                vis[ix][iy] = 1;                                cur += a[ix][iy];                            }                        }                        for (int ix = x2; ix <= x2 + 2; ++ix) {                            for (int iy = y2; iy <= y2 + 2; ++iy) {                                if (!vis[ix][iy]) {                                    cur += a[ix][iy];                                }                            }                        }                        ans = max(ans, cur);                    }                }             }        }        cout << ans << endl;    }    return 0;}

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

面试环节：

一面：

索引二级索引查找 c++实现

shell 查找含义日期的log文件并删除

游标的定义书写

二面：

智力题：

怎么较准确的称量人的头的重量

A B 两个小岛各有一人， B上的人生病了，A上的人有药，AB之间有船，C这个人管理，但他喜欢偷东西，现在AB各有一个钥匙和锁，每人只能开自己的锁，问怎么把药送给B.

HR面：

吹吹牛，聊聊天

0 0