网易互联网笔试8.20

楼主投的是前端岗,编程语言为JavaScript,试卷是通用技术,题型4道编程

小插曲:发试卷的时候就贼卡,进去直接网络异常,心态小崩,咨询后叫我刷新再进去直接502了,心态崩了!好处就是把502状态码的含义给记住了,哈哈哈哈(苦中作乐中...)!(我记得暑期实习网易笔试也崩过一次,后面还叫重做了...网易...长点心吧!)

下面进入正题:

第一题:删除数位求是否能整除

题目大意:有a和b两个整数,每次操作都可以对a和b删除一位,比如a=‘1234’一次操作可以变为‘123’,‘124’,‘134’,‘123’,操作N次后,a可以被b整除或者b可以被a整除,求最少操作次数
示例:a=1234 b=99,输出:2
理由:a变为234,b变为9,操作2次

渣渣楼主部分思路:

  1. 最简单的就是不用操作就整除,写一个判断即可
  2. 对于其他情况内心想过dfs枚举判断,想着肯定过不了,就没写了

各位大佬,求思路!

第二题:长城数组

题目大意:数组可构成长城数组,比如[4,5,4,5,4,5]这样的是长城数组,每次操作可对原数组某一位元素进行+1操作,求最少操作次数
示例:输入[1,1,4,5,1,4],输出:11

渣渣楼主部分思路:
一看到这道题就想到了453. 最小操作次数使数组元素相等这题,根据索引分为奇偶两个数组nums1和nums2,然后注意题目是+1操作,所以分别找到奇偶数组的最大值,再通过maxValue1*len(nums1)-sum(nums1) + maxValue2*len(nums2)-sum(nums2)

很无奈,超时了...过了33.33%...

第三题:好e

题目大意: 一个字符串由r d e三种字符组成,好e的定义是e的两边分别是r和d,输入字符串,三种字符都可以修改求尽可能多地把e变好e,求最少操作次数
示例:输入derrd,输出1,即把字符串变为dered

渣渣楼主部分思路:
心路历程1:遍历e的个数,判断是否是好e不是就修改,但是三种字符都可以修改,比如示例的,所以肯定行不通
心路历程2:想到了特殊的情况,比如示例的那种情况,也就是数组可能能构成回文串,通过双指针遍历,看是否需要修改,统计修改次数,瞎想的,显然行不通
心路历程3:滑动窗口分割字符串...瞎想的...

各位大佬,求思路!

第四题:V三元组

题目大意:V三元组的定义为,有个三元组,第一个元素等于第三个元素,且第一个元素大于第二个元素,三个元素形成V结构,数学描述为[ax,ay,az],其中 ax = az且 ax > ay
示例: 输入[3,1,3,4,3,4],输出3
理由: 可构成三元组为[3,1,3] [3,1,3] [4,3,4], 题目为了更加清晰描述,给我们的是索引(从1开始),即为(1,2,3) (1,2,5) (4,5,6)

渣渣楼主部分思路:
思路1:dfs求子集,再判断子集是否符合V三元组的标准,统计个数...不出意外,超时
思路2:哈希表统计item元素个数count,如果count >= 2,这样组合数就是count!,再统计比item大的元素个数count1,这样组成V三元组的组合为count!* count,显然是错误的,因为还要保证索引的大小,所以在处理组合数的时候还要保证索引的要求...放弃

各位大佬,求思路!

总结:

最终分数相加只过了1.2左右...网易互联网再见...
看到最少操作次数,我人傻了,最不会的题型之一,下场恶补吧!

#网易笔试##做完网易2023秋招笔试题,我裂开了#
全部评论
第一题直接暴力dfs即可,而且不用剪枝。。。虽然我也感觉非常不可思议~
1 回复 分享
发布于 2022-08-20 19:26 四川
第二题还要考虑奇偶数组最大值相同的情况
点赞 回复 分享
发布于 2022-08-20 18:00 河北

相关推荐

09-19 15:30
已编辑
小红书_前端开发(实习员工)
从8月4日开始秋招已经一个半月了,还是一个意向都没有qwq 是不是发面经的力度不够大,攒的rp不够多啊帆软全部流程走完之后已经泡了半个月了,感觉泡不出来了。今天一次性发出来化作春泥更护花吧,希望能帮到有需要的牛油---2025.8.21  一面 50min小程序中,为什么会出现滚动穿透的情况?为什么小程序多发而传统H5少见?Hybrid开发中,同一套代码在不同的端中,怎么转换成原生的渲染?了解过RN吗?有没有遇到过请求数据量很大的情况,怎么解决?有没有遇到过浏览器内存过大,怎么解决?如果你现在不会,但你要去解决,你会用什么流程(提示,工具,什么导致过大)为什么很多大企业的网站的网络请求,是往不同的域名请求的?这样做有什么好处?讲一讲浏览器缓存一般现在的网站,我们浏览的时候会命中强缓存还是协商缓存?为什么?如果强缓存过期之前,就进行了版本的更新,怎么强制更新缓存?为什么浮点数相加会出现不相等的问题,比如0.1+0.2 !=0.3怎么学习前端的?会经常去看国外的一些论坛吗?爬楼梯。口述思路。---2025.8.27  二面 60min甚至没让我自我介绍,也没让我介绍项目,就直接开始纯对题库问问题,讲死我了。怎么利用语义化标签进行页面内容优化微信小程序兼容性问题有没有遇到过把项目做成微服务,怎么做防范xss, csrf微信二次分享失效vue2 vue3响应式区别Vuex vs. PiniaFlex vs. Grid有没有用过ts,有什么好处,怎么做防御性编程团队代码质量保证,和cicd结合怎么做---2025.9.1 帆软- 三面 55min一直以为是二面(因为一面完之后发现状态还是待评估,没有更新,以为是挂了)结果最后反问的时候面试官说他不是搞前端的,而且根本没问前端的问题,才发现……这好像是三面了卧槽自我介绍,1到2分钟(太长了直接被无情被打断了)手撕:判断一个正整数是否是2的N次幂,怎么做 =》 二进制,位运算给一个数组代表每一步的步长,判断是否能到达对岸。哪里人,未来想在哪里工作,有没有考虑过回家为什么本科选水利这个专业,后面为什么跨考为什么选择前端未来三到五年规划你对wlb的看法。并介绍了帆软每周40小时的工时,问能不能接受你平时周末除了工作和学习,还喜欢做什么你喜欢你在小红书的业务吗,如果小红书给你offer会不会优先选择现在在哪实习,有转正机会吗为什么选帆软,对帆软的印象反问建议 =》 基础。还需要加强(狠狠吃了本科非科班的亏,但确实对这种考基础的题目无可奈何。)----一些黑暗深邃幻想:不知道牛客上有多少正在/曾经/将要秋招的牛油和我一样,是非科班出身。本科的4年就像案底一样,不仅在读时给了我许许多多的痛苦,一个灰色晦暗的未来,还会在我好不容易逃离后时不时跳出来背刺我一下 —— 在一次次简历筛选时的质疑声中,在一次次终面的基础询问时,在一次次hr面的无声皱眉中。每次为此感到痛苦时,我就会想到秦时明月里的红莲公主,还有她的一句台词:“我已经做到了那么多不可能的事情,还有什么事情是我做不到的?”愿我们多年后回首望去,发现当年那最深最黑暗的地狱,如今也不过是些许风霜罢了。共勉!
况世奇才:我嘞个能不能接受40h的工时啊
牛客解忧铺
点赞 评论 收藏
分享
评论
2
32
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务