腾讯 IEG 游戏数据科学-后台开发 二面

岗位来源：boss面试内容：1.自我介绍                    2.为什么离职                    3.空窗期在干什么                    4.面试官解释岗位内容，说与我想做的不符感觉面试官对我不太感兴趣，没什么话说。面试挂了。其实还挺想去的，想工作已经快想疯了

1.自我介绍2.讲一下IO多路复用技术3.讲一下Reactor模型4.给一段代码，说一下构造函数执行的顺序5.说一个父类指针指向子类对象的调用结果6.虚函数执行过程7.组合体的一道题8.怎么发送一个结构体9.send()函数的执行过程10.send什么情况阻塞11.说一下socket12.TCP的四元组13.fork()14.虚拟内存15.缺页机制16 .a .so17.算法——反转链表

选择题 * 20，单选多选穿插- 考了一些训练的调参问题，L1L2的选择时机问题- 考了一些基础的线性代数问题：是不是线性相关- 考了一些基础的概率论的问题：泊松分布的期望、复合期望的计算- 考了一些Kmean的问题：怎么控制簇的数量- 考了一些二叉树和堆的问题- 考了一道背包问题- 考了一道TCP UDP的问题：用HTTP2.0访问一个网页，除了网页文档之外还有三个gif，问UDP和TCP分别请求了几次- 考了一道圆上弦长的期望问题- ......编程题 * 3* 刷的题少，对应不上leetcode的原题，只能口述了* 第一道题是签到题，概率计算的数学题，没什么好描述的* 第二道题 > 现在有n篇帖子，对于每一篇帖子都有一个点赞数和一个评论数[a, b]，期待从其中抽出k篇帖子，使得（点赞数之和）* （最小评论数）最大* 第三道题 > 有n个整数，每次可以让一个数+1，但是不能连续让一个数加两次，也就是这次给第i个数+1，下次就必须加给别的数字。 > > 题目的目标是让第i个数加到n个数中的最大数，求此时n个数的最小和。 > > 如果怎么也没有办法让第i个数加到最大，则返回-1。(比如1和3)

三小时四道题。游戏服务端工程师。A: 100%签到题。模拟。B: 82%输入：n个任务，m天，n个任务的value和截止日期limit，m天中每天发放多少张券。一张券可以完成一个任务。输出：最多能获得多少value。贪心。笔试后完善的代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; bool cmp(const pair<int, int> &a, const pair<int, int> &b) {...