【2022】贝壳找房秋招机器学习/数据挖掘工程师笔试卷1
时长:120分钟 总分:90分
120浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
农场主牛牛
农场主牛牛开始用无人机给他的农田施肥，农田共有 
行，无人机携带了 
千克肥料。无人机的施肥方式为：
给第 
行施 
千克肥料；
给第 
行施 
千克肥料；
...
给第 
行施 
千克肥料；
给第 
行施 
千克肥料；
然后更改方向给第 
行施 
千克肥料；
给第 
行施 
千克肥料；
...
即每次给整个农田施一遍肥料，无人机就会自动更改方向继续施肥直到无人机携带的肥料用完位置。
现在牛牛想知道每行最终施了多少肥料。
函数传入两个正整数 
和 
分别代表农田的行数和无人机携带的肥料数，你需要返回一个数组，假设数组为 
,则 
表示第 
行农田被灌溉了 
千克的肥料 
。
(施肥前每一行都是0)
3.
奇特区间数
给出一个大小为n的数组a和整数t，定义区间[l,r](0<=l<r<=n-1)，若存在下标i,j(l<=i<j<=r)属于区间[l,r]，且a[i]异或a[j]=t，那么称[l,r]是非奇特区间，如不存在，则[l,r]是奇特区间，求a数组里的奇特区间个数。
4.
最大同构子树
牛牛有一棵二叉树，其根节点为
。牛牛想要在该二叉树中找到两棵子树，他们是同构的，且这两棵子树的大小是最大的。子树的大小为其节点个数。两棵树是同构表示为该两棵树结构是相同的。如
o o
/ \ / \
o o o o
/ /
o o
两棵树是同构的。
o o
/ \ / \
o o o o
/ \
o o
是不同构的。
现在牛牛给你这棵二叉树，请你返回两棵最大同构子树的大小。
