网易2021校招笔试-U3D工程师（有道）（正式第一批）

时长:120分钟 总分:100分

90浏览 0人已完成答题

题型介绍
题型 填空题
数量 4
1.
最多的回文
问题详情
给定一个字符串s，问该字符串里有多少个长度大于1的连续子串都是回文？
回文：正序的文本内容与倒序的文本内容相同，比如 aa，aba
2.
约会匹配
问题详情
网易公司在七夕节前后内部都会组织相亲活动，但是由于人数众多，为了提高效率，主办方设计了一个系统。所有男生先登录系统，观看女生资料，然后在系统中登记他们自己有初步意向的女生，可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向，则认定为匹配。

最终系统会取出所有系统互相都初步匹配成功的男生女生，尽量地促成他们的真实约会，约会形式是互相匹配的一男与一女单独约会，但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会，让尽可能多的男生女生得到约会机会。
3.
组合幸运数字
问题详情
小易的幸运数字是7，现有一个整数数组 nums，请你找出并返回能被七整除的子集合的最大和，如果找不到则返回-1。
4.
最多的水果
问题详情
网易内部开了一家水果店，最近推出了一个水果礼盒的产品。礼盒总的目标重量是固定的，水果店的工人需要从N个不同重量的水果中，挑选出合适的一些水果，使尽量装满这个礼盒。但是礼盒比较脆弱，所以水果的重量总和不能超过礼盒的目标重量。

问每一次工人装水果的时候，这个礼盒最多能装多少。