网易笔试题（2021.08.08）

校招的笔试题通常是4道编程题，时间为2个小时，每题25分。
2021秋招笔试题总结如下，包含问题和代码实现。

题1:查找关键词

查找关键词（单词在文章中出现频率>1%）
输入：n行每行一个单词；
输出：关键词个数

解析：这个很简单，用python的话只需要用dict统计出每个单词的个数然后计算出频率大于1%的单词，保存输出。用dict统计数字代码如下：

d[key] = d.get(key, 0) + 1  # d是字典类型的变量

题2:出模拟题

某题库中中三种难度的题：“简单题”，“中等题”和“困难题”。假设现在有E道简单题，M道中等题以及H道困难题，同时还有EM道简单或中等题，MH道中等或困难题（也就是说既可以划分到中等难度也可以分到困难难度）。出模拟题要求：包含三道题目，简单、中等、困难各一道。请问最多能出多少组题？
输入：5个整数 E、 EM、 M、 MH、 H的个数（其中0 <= E、 EM、 M、 MH、 H<=10^18）
输出：多少组题

不知道具体应该怎么计算～

题3:牛牛铺地毯

牛牛想要给2 * n的地面铺上地毯，目前有两种地毯，1 * 2和2 * 3，地毯可以旋转，问铺可以铺满整个地面的方案数（两种地毯无数量限制，铺地毯不能有重叠，结果模上10007）

大致看一下题，感觉应该是个动态规划的问题，凡是经过动态规划训练的同学都会觉得这个题不难，如果还不是很了解动归的同学可以先看我的系列文章动态规划三部曲。这道题是一维的动态规划问题，dp数组含义如下：dp[i]，当n = i时的方案数。

# 边界值
dp[0] = 1
dp[1] = 1
dp[2] = 2
# 递推公式
dp[n] = dp[n - 1] + dp[n - 2] + dp[n - 3] (n >= 3)

题4:教授的互相认可

一群教授，如果教授A认可教授B，而教授B认可教授C，那么认为教授A也认可教授C。给出教授们之间的认可关系，输出有多少对教授互相认可。
输入：n个教授，M个认可关系
输出：互相认可的教授对数

不知道具体怎么计算

总的来说，除了第一题像是个送分题，其他题都是有一定难度的，第二题和第四题当时真的是不知道怎么做，等之后上传答案。

2021网易秋招笔试题（Android开发）相关推荐

2017酷家乐秋招笔试题——后台开发
楼主,昨天晚上做了酷家乐的笔试题,本来发来说是19:00-21:00两个小时,结果登入考试系统发现倒计时只有一个小时(坑!).不过题量很少,主要是选择题和简答题,简答题有一道是要编程的,当时内心太慌没 ...
软件开发的几种常见模型(网易秋招笔试题)
软件开发模型(Software Development Model)是指软件开发全部过程.活动和任务的结构框架. 开发模型有: 1.边做边改模型(Build-and-Fix Model): 2.瀑布模 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
酷狗java秋招笔试题
酷狗java秋招笔试题单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
android秋招面试题及答案,2021中国移动秋招面试试题附答案（1）
[导语] 1.为什么将持续经营作为会计假设?请简述持续经营的意义. >>>查看答案<<< 1.[答题要点] 持续经营是指企业或会计主体的生产经营活动将无限期地延续下 ...
字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课第二题[编程题25分]: 秘 ...
嵌入式软件工程师秋招笔试题
某半导体公司的笔试题,当时花在C语言上的时间太少,答得很不好,现在有时间就分析一下错题吧. 1.存储一个32位数0x12345678到0x1000H-0x1003H四个字节单元中,若以小端模式存储,则 ...

2021网易秋招笔试题（Android开发）