网易游戏雷火服务端 暑假实习面经 一面 1. 玩游戏吗， 玩哪些游戏2. 问了项目的细节，存在的问题，如何优化（简历上的项目依次问下来，聊了很久）3. gdb 下怎么查看内存是否泄露 4. 游戏设计：不同客户端的游戏角色在地图上的移动如何同步，如何实现平滑的过渡，如果网络情况不好呢，该怎么办，如果用户使用自己修改的地图，服务端该怎么做 二面 1. 聊项目2. 概率题：a 个球放到 b 个篮子，平均多少个篮子有球3. c++中const的作用，引用和指针的区别4. new/delete 和 malloc/free 的区别5. tcp 和 udp 的区别，什么是 tcp 的字节流，什么是拥塞控制，...

https://www.cnblogs.com/longl/p/9424807.html 思路： 贪心，对于每个身体配对权值最大的脸即可，然后累加所有身体的权值即可。 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 1e6; int a[maxn]; int main() {     int t;     scanf("%d",&t);     for(int cas=1;cas<=t;cas++){         int n,m,k; ...

https://www.cnblogs.com/longl/p/9424657.html 思路： 调用题目的给的函数tang(), 生成数a[1]到a[n], 然后调用STL的库函数nth_element(原理是快排，也可以自己手搓) ，选出前100大的数，然后暴力选两个数，使得最小公倍数最大。 关于STL中的nth_element()方法的使用：通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置（从0开始,其位置是下标为 n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但...

  https://www.cnblogs.com/longl/p/9424539.html 思路： 由于每个选手的策略略都是尽可能赢，所以他该认输的时候只能认输。能赢的时候只要选权值大于对方最大值的最小值，大的留在后面不会更差，直接模拟即可。 我的模拟方法是：开一个二维的vector,第一维表示比赛场次，每次比赛完把结果保存到下一层，第二维表示每个歌手（注意不要开小了，我因为开小了TLE好几发，2^14 =16384 ）。 在将结果记录到下一层的同时还要记录原有歌手的标号，以便最后输出结果。 代码： #include using namespace std; c...

题意：     给你一个多边形，然后给你一个在多边形里面的点，让你求出以这个点为圆心半径r,使得该多边形与该圆的相交的面积占多边形的（1-p/q） 思路： 用求多边形与圆相交面积的几何模板，二分半径求得答案 注意：代码里直接固定了二分次数，这样可以防止精度丢失 代码： #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> using namespace std; const double e...