网易互娱 游戏测试开发工程师 终面面经

1.略2.有n棵树要修剪 每棵树原高度Hi应该修剪到（pi，qi），你一次可以修剪区间（i，j）-1高度，求最少修剪次数（卡 LL    int t;    cin >> t;    while (t--)    {        int n;        cin >> n;        vector>arr(n, vector(3));        for (int i = 0; i < arr.size(); i++)        {            cin >> arr[i][0] >> arr[i][1] >> arr[i][2];        }        vector>p(arr.size());        for (int i = 0; i < arr.size(); i++)        {            p[i].first = arr[i][2] - arr[i][1];            p[i].second = arr[i][2] - arr[i][0];        }        long long ans = 0;        int cutp = 0;        cutp = p[0].first;        ans += p[0].first;        for (int i = 0; i < arr.size()-1; i++)        {            if (p[i + 1].first>cutp) {                ans += p[i + 1].first-cutp;                cutp = p[i + 1].first;            }            if (p[i + 1].second < cutp)            {                cutp = p[i + 1].second;            }        }        cout << ans << endl;    }，3.异位字符串哈希表秒了

环境真不错，下午茶、露天泳池、图书馆啥都有。导师也很给力，耐心指导，几乎不加班，偶尔加班也就十几分钟，实习体验简直满分！同事们都很专业，带着我上手各种业务，食堂的饭菜也好吃实惠。不过，听说无锡那边就没这么幸运了。 有人说刚去就被要求加班到半夜，周末也不放过，连个工位都没有。职场PUA也有。总的来说，美的的实习体验还是看地点的，我这边感觉都不错，设施齐全，福利也好

一面的完两三天就二面了，结果二面十天才发感谢信，也不知道是哪里答的不好，hr面都能挂一面 无八股手撕，拷打了半小时的项目二面体验挺好，感觉聊得很开心，没想到挂了😥 #你都收到了哪些公司的感谢信？# #4399求职进展汇总#

1.单选10题：都是计算机网络和操作系统的玩意，java就一两道2.多选5道，数据库，操作系统什么分区那块（不会），计算机网络的网络协议3.编程3道：最小覆盖子串（100%），压缩子串（100%）位相关（一个数num，求一个x能让num中的1变成双倍，输出x|num，案例[3,4],答案[15,5]）（0%）update：后续线下一面群面，二面技术面，二面聊的很顺畅问实习问项目插两个八股，挂了，然后过了几天通知我调剂到美的总部不知道啥事业部，我挂的原因是“面试官说你技术不错，但是不能接受出差，所以岗位不合适，你要来我们总部这边面一下吗”