网易2021校招笔试-移动安全开发工程师（杭研）（正式第一批）
时长:120分钟 总分:100分
92浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 4 | 1 |
2.
树上摘樱桃
有一棵二叉树，树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串，即一串上刚好有两颗“樱桃”。
比如如下的一棵树，红框标示的有两个符合要求的结构，答案就是2
又比如下面的这颗树，没有任何符合要求的子结构，则答案是0
3.
目前国家已加强对各个移动APP的隐私规范的检测1.请你简述你所常见的APP...
目前国家已加强对各个移动APP的隐私规范的检测
1. 请你简述你所常见的APP，存在哪些不合规的隐私获取的行为？
2. 如果你作为检测方，你计划通过哪些技术手段来检测目标APP是否合规？
4.
特殊的编辑距离
在自然语言处理的过程中，经常需要判断一个字符串和另外一个字符串之间的一个相似程度，其中常见的一个指标就是编辑距离，即一个字符串最少经过多少次“增删改”某个字符，可以变为另一个字符串。
如“abc”与“ac”的编辑距离为1，是因为在a和c中间“增加”一个b即可。如“abcd”与“axc”的编辑距离为2，是因为把“abcd”的b修改为x，然后再删除d即可，共2次操作。
但是在某种场景中，编辑距离定义为词粒度的。比如句子A “I am a coder”与句子B “hello , I am a singer”之间，对于句子A可以通过添加"hello"和符号",", 并替换"coder"为"singer"，共3个操作得到句子B。所以可得其基本的编辑距离为3。
在本题中，特别地，对于部分词，比如标点符号“, ”、"hello"对于句子语义的影响并不重要，这部分称之为停用词，这部分可以在匹配的过程中被跳过。比如对于句子A “I am a coder”与句子B “hello , I am a singer”，如果加入了停用词的影响，那编辑距离从3降到1。
所以目标是可以有选择性地跳过停用词的情况下，问最小的编辑距离是多少。
5.
最多的水果
网易内部开了一家水果店，最近推出了一个水果礼盒的产品。礼盒总的目标重量是固定的，水果店的工人需要从N个不同重量的水果中，挑选出合适的一些水果，使尽量装满这个礼盒。但是礼盒比较脆弱，所以水果的重量总和不能超过礼盒的目标重量。
问每一次工人装水果的时候，这个礼盒最多能装多少。
