8.26 京东后端开发 笔试

---计算机基础选择题
（包括vi命令中搜索文本、InnoDB/MyISAM、关键字序列排序最小交换次数、存储页表所需空间、Mysql的触发器、完全二叉树中序转前序、TCP三握四挥、某个高度的堆中最多最节点个数、linux中不占用磁盘空间的目录、DBMS写操作步骤、哈希查找、分页存储管理、广播的目的地址等）

---自选的编程语言题（较为简单）
（包括C++派生类概念、抽象类、四大特性、考察指针的代码、考察enum的代码、考察英文字母转int的代码、类成员等）

---三道编程
第一道是给一个数组a，构建一个新数组b，满足其中的所有元素各不相同、且a和b对应的位置i的元素之和能被i整除（i从1开始）、其他就是一些值的范围限定；

第二道应该是签到题，给一些人类和怪兽数据，以及他们的战斗力，还有相互之间是否暴露身份。有一些限定：如果人向怪兽暴露身份，那么怪兽一定会攻击人；如果怪兽向人暴露身份，人会根据战力决定是否攻击怪兽，比怪兽高则攻击，低则不攻击；同类之间不攻击；攻击的时候战力低的一方直接死，战斗力一样都死；已经死的不能在参与战斗。注意点：怪兽攻击人包括（人死、都死、怪兽死），人攻击怪兽只有怪兽死一种情况。考虑一下这些情况就行。

第三题
给定你一个题目数量和限定时间，然后再给定每道题用完美解法花的时间和得分以及暴力解法花的时间和得分。最终输出在限定时间内得到最高分采取什么策略。（没啥思路）#互联网没坑了，还能去哪里？##笔试##京东#