21届秋招网易笔试[运筹优化算法20.9.12]

最新推荐文章于 2023-10-27 11:08:55 发布

玖渚will

最新推荐文章于 2023-10-27 11:08:55 发布

阅读量1k

点赞数 1

分类专栏：秋招总结文章标签： python 算法字符串机器学习

本文链接：https://blog.csdn.net/qq_36948507/article/details/108551943

版权

本文记录了作者参加网易运筹优化算法笔试的经历，包括4道编程题和1道问答题的详细解题思路。编程题涉及二叉树樱桃节点计数、回文子串查找、偶数字符子串长度以及男女约会匹配问题，作者在部分题目中遇到时间复杂度挑战。问答题则是关于设计"猜你喜欢"的推荐模块，但作者对推荐系统不熟悉。

摘要由CSDN通过智能技术生成

网易的数据分析被刷了2次，所以投一下运筹优化算法试一试。我研究生是学这个的，但是觉得自己学得不好而且岗位好少，应该不好找。
我今天打开笔试链接才知道是运筹优化算法的笔试，之前还在刷SQL的题。。。
一共2小时，4道编程题，1道问答题。
编程题

1.给一个二叉树，判断樱桃节点的个数。(一个节点有2个子节点，且子节点均为叶子节点)
输入：
第一行2个数分别为节点个数m和枝的个数n
接下来n行，每行为：父节点编号左枝或右枝所连接的子节点编号

ac
又被io搞了好久，差点放弃。
解题思路：节点i作为父节点出现2次，且它的子节点没有作为父节点出现过。

import sys 
def tree(m,n,values):
	count = 0
	head,tail=[],[]
	for i in range(n):
		head.append(values[i][0])
		tail.append(values[i][2])
	for i in range(n):
		for j in range(i,n):
			if head[i]==head[j] and i!=j:
				if tail[i] not in head and tail[j] not in head:
					count