【2020春招记录】网易雷火笔试

又是为自己的无知流泪的一年

一. 网易雷火笔试 300’
1. 第一题26个字母分别算个斐波那契就行
2. 第二题是个小贪心，按价值从大到小排个序，从最大的开始杀，杀这个数最好的时间就是他消失之前的那个时间点。
3. 第三题一个模拟，按题目要求模拟就行
4. 第四题四元数坑了我，最后20分钟调出了样例交上去还是0分，这题我实在没法手出样例算了，有时间好好再学学四元数，再调吧，放一个没A的代码省的删了。

// Didn't AC
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <unordered_map>
using namespace std;struct quaternion{double t;double x; double y; double z;
};quaternion mul(quaternion left, quaternion right)
{quaternion ans;double d1, d2, d3, d4;d1 = left.t * right.t;d2 = -left.x * right.x;d3 = -left.y * right.y;d4 = -left.z * right.z;ans.t = d1 + d2 + d3 + d4;d1 = left.t * right.x;d2 = right.t * left.x;d3 = left.y * right.z;d4 = -left.z * right.y;ans.x = d1 + d2 + d3 + d4;d1 = left.t * right.y;d2 = right.t * left.y;d3 = left.z * right.x;d4 = -left.x * right.z;ans.y = d1 + d2 + d3 + d4;d1 = left.t * right.z;d2 = right.t * left.z;d3 = left.x * right.y;d4 = -left.y * right.x;ans.z = d1 + d2 + d3 + d4;return ans;
}quaternion VtoQ(double PosX, double PosY, double PosZ)
{quaternion ans;ans.t = 0.0;ans.x = PosX;ans.y = PosY;ans.z = PosZ;return ans;
}int n;
vector<int> ch[2001];
quaternion node[2001];
quaternion coor[2001];
int fa[2001],root;
double Tdata[2001][20][10];
int m[2001];void rotate(int p, quaternion q) {quaternion qq;qq.x = -q.x;qq.y = -q.y;qq.z = -q.z;qq.t = q.t;for (auto it : ch[p]) {node[it] = mul(qq, node[it]);node[it] = mul(node[it],q);rotate(it, q);}return;
}void getans(int p) {for (auto it : ch[p]) {coor[it].x = coor[p].x + node[it].x;coor[it].y = coor[p].y + node[it].y;coor[it].z = coor[p].z + node[it].z;coor[it].t = coor[p].t + node[it].t;getans(it);}
}quaternion line(quaternion q0, quaternion q1,double s) {q0.t *= (1.0f-s);q0.x *= (1.0f-s);q0.y *= (1.0f-s);q0.z *= (1.0f-s);q1.t *= s;q1.x *= s;q1.y *= s;q1.z *= s;quaternion ans;ans.x = q0.x + q1.x;ans.y = q0.y + q1.y;ans.z = q0.z + q1.z;ans.t = q0.t + q1.t;double xx = ans.x * ans.x;double yy = ans.y * ans.y;double zz = ans.z * ans.z;double tt = ans.t * ans.t;double ss = sqrt(xx + yy + zz + tt);ans.t /= ss;ans.x /= ss;ans.y /= ss;ans.z /= ss;return ans;
}int main() {scanf("%d", &n);for (int i = 0; i < n; i++) {int a;double x, y, z;cin >> a >> x >> y >> z;if (a != -1) ch[a].push_back(i);else root = i;fa[i] = a;node[i] = VtoQ(x, y, z);}for (int i = 0; i < n; i++) {cin >> m[i];for (int j = 0; j < m[i]; j++) {for (int k = 0; k < 5; k++)cin >> Tdata[i][j][k];}}double T; cin >> T;for (int i = 0; i < n; i++) {double LastTime = 0;quaternion LastQ;for (int j = 0; j < m[i]; j++) {double time = Tdata[i][j][0];quaternion q = { Tdata[i][j][2], Tdata[i][j][3], Tdata[i][j][4], Tdata[i][j][1] };if (time <= T) {rotate(i, q);}else {quaternion temp = line(LastQ, q, (T - LastTime) / (time-LastTime));rotate(i, temp);break;}LastTime = time;LastQ = q;}}getans(root);for (int i = 0; i < n; i++) {printf("%.2lf %.2lf %.2lf\n", coor[i].x, coor[i].y, coor[i].z);}return 0;
}

【2020春招记录】网易雷火笔试相关推荐

23届8月14日网易雷火笔试思路
23届8月14日网易雷火笔试思路因为不允许用本地IDE,只能写个大概.本人菜鸡只做了1,2,4,第四题测试能过但是内存超了.欢迎大佬给出更好的方法一.能解密出多少种思路是记录数组的最大值,最小值 ...
4.25日网易雷火笔试
题目:神奇的数字参考: 2020/4/25 网易雷火服务端代码网易雷火游戏后台开发笔试代码:(通过20%) import java.util.*;public class Main_1 {pub ...
上交所技术——2020春招应用开发工程师(Java)笔试
上交所技术专业笔试分两部分,30道选择题,两道编程题,其中选择题大部分是程序阅读题,所以真的不好记录,没事我能想起来(??)问的啥!反正就边做边记了下知识点. 他们这个简直太磨人了,笔试一共190mi ...
三七互娱2020春招Java平台开发工程师笔试复盘
1.题目类型 (1)10选择题 (2)5编程题 2.注意: 在三七自己的平台上考试,全程不可切出网页超过3次.编程题不能运行,没有代码补全提示. 正确错误啥都显示.没有测试样例. 3.编程题 (1)用 ...
网易游戏雷火2020春招web前端工程师笔试卷0425
网易游戏雷火2020春招web前端工程师笔试卷0425 考试信息笔试题型详情单选不定项编程题问答题考试信息招聘单位:网易游戏雷火事业群校园招聘岗位:前端开发工程师回复时间:2020 ...
天道酬勤，记春招之路(完美世界，360，腾讯IEG，网易雷火)
一.前言先说说自己的一些情况吧,本人来自双非一本理工科学校,软件工程大三学生.大学期间参加过ACM竞赛,也进过实验室做过项目.主要学习的语言是C++,但是项目开发却是用的Unity+C#进行项目开发 ...
程序员的面试经历！2020春招四五月份大厂面经二：（腾讯、网易、斗鱼、富途、美团、快手）
做了十几年的程序员了,与身边的朋友这次春招经历再结合自身的经历,写出这份春招面经,喜欢的点个收藏一键三连吧! 目录 2020 春招四五月份面经(下) 字节一面(5 月 12 日牛客视频 60min) ...
2020春招菜鸡面试记录
2020春招面试记录这段时间一直在找工作,错过秋招,春招变得困难,投递了无数家公司,做了n多笔试,面试结果都不理想,都不是大厂,我太菜了,拿不到offer. 本人某非知名211本科生,计算机专业,成 ...
分享下自己的经历！2020春招四五月份大厂面经一：（腾讯、网易、斗鱼、富途、美团、快手）
目录 2020 春招四五月份面经腾讯 PCG 看点一面(4 月 16 日腾讯会议 60min) PCG 看点二面(4 月 16 日电话 40min) 网易一面(4 月 17 日牛客视频 40m ...

【2020春招记录】网易雷火笔试

【2020春招记录】网易雷火笔试相关推荐

最新文章

热门文章