1.等级差之内最大的组合求元组最大值，元组有[等级，价值]，求元组的最大价值，包含的元组的等级要求在等级差X内。输入：元组个数 等级差X 元组，输出：最大价值multimap记录一下，然后map存一下前缀和，用lower_bound搜一下前缀和2.dp二维跳楼梯3.floyd裸题4.汉诺塔。真不想写直接交卷了

自我介绍项目介绍在做上面两个项目时有遇到过什么问题吗？你这里的ACK指的是什么？关于第一个项目，TCP协议本身已经对数据可靠做出了保证，为什么还需要在应用层再次对消息做一些保证？算法题：已知在DNA中存在四种碱基AGCT，不专业地认为基因变异会发生以下事件：1.碱基类型突变； 2.碱基增加；3.碱基缺失，两段DNA序列计算出从左变更为右边所需要的最少变异步数，例如AACGT至少需要变异2次才能成为ACCGGT。为什么要基于以前的项目进行重构你项目中用到过protobuf，还有了解过其他的序列化工具吗？为什么选择protobuf？反问：公司具体做的业务面试结果反馈时间6月23号更新：已约二面

一面几乎聊天先是项目：1.问了我的项目中的定位是什么，为什么要做这个项目，以及对项目的思考，自己的角色2.问了项目大概工程量多少行，我写了多少行，觉得有什么改进的地方，我答了可以增加抽奖和商城，签到和文章写作激励等一系列营销功能增加用户黏度。。3.问了一亿个数据怎么排序，说的类似归并排序的思路，先将数组一分为二，然后不停分到可以装进数组（栈空间不会溢出的程度），然后对每个小块排序4.问数据的范围有限，但数量很多，怎么判重（用桶排序）5.问我觉得笔试怎么样，（感觉第四题动态规划有点难，只A了50%），然后面试官问我现在会了吗，我说还不会。。。6.然后问了我笔试的第三题，是文件路径，用的栈。7.然后让我手撕一个十进制的二进制数有多少个字符‘1’8.反问：问公司做什么，（是toB，具体什么看部门安排）然后晚上约二面了有没有一起南京线下面试的宝子

自我介绍项目经历，拷打了很久redis缓存及常见问题解决方案索引手撕lru。大概就这么多，有些细节可能记不清了。下午三点半面完的，现在官网状态还是显示初试，咋整啊