网易 暑期实习 算法 笔试20220327
1. 四道编程题
总的来说都不涉及数据结构，有点单纯像小学奥数
第一题：
一个n元素的数组， 每个元素表示数字大小， 一个字符串 'rprprprpr……’ 共n个 ，r表示i位置染红色，p表示i位置染紫色，q是操作次数（可能大于n可能小于n，如果大于n了就从头开始循环操作），求q位置时红色紫色的数组和。
直接做只通过了一半
前缀和，q//n, q%n之类的优化，通过100%
第二题：
ABC三点坐标已知，小明初始在A点，小红初始在B点，d1, d2分别表示二人的方向（ABCA或者ACBA），v1, v2分别表示二人的速度。求二人第一次相遇（或某人追上另一个人）的时间，不能相遇输出-1
通过100%，注意边界值的考虑
第三题：
一个n元素的数组，每个元素表示数字大小， 一个字符串长度为n的数组‘brbrbrbrb……’， b表示数组i位置元素染蓝色，r表示i位置染红色，求最短的区间长度，使该区间内，红色的数乘积末尾的0个数 + 蓝色的数乘积末尾的0个数 不小于k。
直接遍历，另外找两个二维数组，表示每个元素a[i][j]表示i,j区间内红色/蓝色数的乘积末尾是0的个数
直接按题目要求进行判断
通过29.41%，内存超时
第四题：
有一个二维数组，还有一个数组red, red的每个元素表示把二维数组中数字等于当前red元素的染红，这个操作是随着red的索引依次进行的，求每次操作后，数组中连通的红色的个数
直接暴力，时间不够了，不知道哪儿错了，测试数据都没有完全正确
通过20%
2.问答题，大致是100万条数据，95万条正常邮件，5万条广告邮件，然你判断垃圾邮件，把思路，模型构建，特征之类的应有尽有得简述一遍，好像字数还有100字的限制，没写完，没时间了。
朋友们，我这差不多也a了2.5吧，有希望吗？
#网易笔试##实习##笔试题目##网易#
投递柠檬微趣等公司10个岗位 >
