网易互联网笔试（3.27）有哪些具体考题？

本文共计1657个文字，预计阅读时间需要7分钟。

网络互联笔试（3.27）+ 网络互联3.27日笔试，四道笔试题一道简答题，四道笔试题A题，简答题考察模式设计，不会。第一题模拟使用单体技术和群体技术攻击怪物的场景，第二题字符‘‘

网易互联网笔试（3.27）

网易互联网3.27日笔试，四道笔试题一道简答题，四道笔试题AK，简答题考察设计模式不会。

第一道题模拟使用单体技能和群体技能攻击怪物的场景、第二题字符串处理、第三题构造具有限制条件的完全二叉树、第四题动态规划问题。

题目 第一题

• 题意

给定两个怪，分别具有a，b血量；给定两个技能，单体技能伤害为x，群体技能伤害为y。单体技能同时只能攻击一个怪物，群体技能可同时攻击两个怪物。问给定a、b、x、y时，最少的攻击次数。

• 临场思路

问题的关键在于什么时候使用单体技能、什么时候使用群体技能？

临场没有思考清楚这一问题，直接暴力比较三种策略（答案出自这三种策略之一）：

1. 仅使用单体技能
2. 仅使用群体技能
3. 先使用群体技能消耗直到一只怪死亡、再使用单体技能带走另一只怪。

第二题

• 题意

给定一个只包含小写字母的字符串。用户可以不限次标记连续的两个字符，要求标记的两个字符相同或者是大小相邻（值相差1）。标记字符后，可以获取字符具有的分数，a-z分别有1-26分，问最高得分是多少。