网易3.27春招实习笔试(第一批)已结束,聊聊你的做题感受吧
大家有什么想说的吗,欢迎畅所欲言。
另外给路过的小伙伴讲讲考了啥。
第一题给你abxy四个数,分别表示两只怪物血量,你的两个技能伤害值,第一个技能单体,第二个技能范围,返回击杀两只怪物所需的最小技能释放次数。这题贪心+分类讨论即可。
第二题给你一串由小写字母构成的字符串,若字符串中两个字符相同,你可以将其标记并得分,得分为两个字符在字母表中的位置(从1开始)之和;若两个字符在字母表中相邻,也可以将其标记,例如ab相邻,yx相邻。每个字符只能被标记一次,返回所能取得的最高分。线性dp板子题,具体参考LC打家劫舍。
第三题给你一个数字n,让你将数字1-n填入完全二叉树,要求除根节点外,每个节点值与父节点值的乘积是偶数。返回该完全二叉树的层序遍历结果,暴力回溯做的,就a了50,看他们先输出偶数再输出奇数就行了,我还没想通。额,想通了,二叉树的性质,我是***。
第四题考Dijkstra算法。
![](https://static.nowcoder.com/images/vote-placeholder.png)