网易雷火笔试

第一题,模拟,成功签到
第二题,模拟,如何判断点在矩形内或者圆心内,用例过了,不知道为啥AC不了
第三题,排序+滑动窗口,也可以多重背包,背包问题改编
第四题,感觉是dp或者深搜
#笔试# #网易雷火校招#
全部评论
分享下第三题思路,数据范围不大,可以三重循环dp,阴属性处理成负值,阳属性正值,然后用vector<unordered_map<int,int>> dp就可以表示负值,dp[i][j]表示总共用i个草药合成阴阳值为j的丹药的最小价值,dp[0][0]初始化0。三重循环,第一重用第i个草药更新dp,第二重取0到(K-1)的dp哈希表,第三重用迭代器遍历哈希表里的值,如果dp[j][k]存在那dp[j+1][k+yinyang[i]]=min(dp[j+1][k+yinyang[i]],dp[j][k]+val[i]),第二维从K-1反向遍历到0可以防止重复用同一个草药。最后看dp[1-K][Y]是否存在,从1-K里面选一个最小值
1 回复 分享
发布于 2023-09-24 17:37 北京
第四题BFS1.67不明白为啥on也会超时,第三题负值背包是我没准备到,我认了
1 回复 分享
发布于 2023-09-24 17:06 辽宁
第三题一开始想dfs,直接超时,后面就剩十分钟想到重写operator排序加背包,来不及了,第二题不用算草丛相邻,直接输出0给蒙了个ac。
1 回复 分享
发布于 2023-09-24 17:02 浙江
第二题我也AC不了,一直说段错误,说我地址越界了,我也不知道测试用例库是什么,怎么就地址越界了。写了200行不能AC,改了半天气急败坏直接提交了。
1 回复 分享
发布于 2023-09-24 17:00 安徽
你好,我网易雷火内推投了有一个月了,流程还是在筛选中,请问这是已经凉透了被人忘了吗
点赞 回复 分享
发布于 2023-09-25 14:16 北京
只有我第四题提交超时吗,问了牛客客服说是复杂度过高?我寻思就算复杂度过高也不应该是运行超时吗,直接不让我提交什么意思
点赞 回复 分享
发布于 2023-09-24 22:05 江苏
第四题,我后来本地试了试。BFS即可。 第二题有个坑是,给的坐标可能是浮点数。
点赞 回复 分享
发布于 2023-09-24 20:58 上海
第二题一个人可能在多个草丛里需要判断两个set是否相交
点赞 回复 分享
发布于 2023-09-24 17:08 辽宁
第四题bfs就过了案例,第二个例子测出来是1*100000的过不了😭第三题可惜了先做第四题的,第三题没时间了....
点赞 回复 分享
发布于 2023-09-24 17:04 黑龙江
佬,第三题a了吗,求个思路
点赞 回复 分享
发布于 2023-09-24 16:58 湖南

相关推荐

03-19 10:36
山东大学 C++
经历了笔试加面试2小时极限拷打,人已麻首先是45分钟手撕:1、合并两个有序链表L1和L2,但稍微做了点变体,把L2合并到L1上,而且是在L1类内部函数做的,写起来稍微有点麻烦;2、寻找循环递增数组中的最小值,要求用时间复杂度尽可能小的方法;楼主刚开始用O(n)的简单写法,后来面试官提醒才想起来二分查找,并且被追问如果数组是严格递增的应该如何修改代码?3、手撕智能指针shard_ptr,背模板背的挺熟,但写起来稍微有点变体就会出毛病,只能说掌握的还是不够深刻面试:1、首先是让你讲解前面写的三道题的思路2、C++内存管理中堆栈的区别;3、malloc&nbsp;free&nbsp;与&nbsp;new&nbsp;delete的区别;4、在模板类的析构函数中,应该用delete还是free?5、左值引用和右值引用的区别;6、Android&nbsp;的生命周期7、Android&nbsp;JNI开发中&nbsp;java层的string数据如何传到C++层?涉及到的相关函数;8、Java层&nbsp;string类型的编码?C++层的编码?C++层接收到的数据需要拷贝吗?项目:1、项目架构2、自研RPC架构是如何实现的3、客户端发送的数据,服务器如何知道这个数据是什么类型的?4、由于楼主项目是基于微服务架构的分模块系统,涉及异步多线程通信,还提问了在多个模块向缓冲队列放数据时需不需要加锁?应该怎么加锁?这一块儿我没怎么弄明白,得需要再好好研究一下;5、后台C++线程和java层主线程是如何通信的?这一块儿我也同样没弄明白,也是被狠狠拷打了总结下来,🐧并不太注重对八股的考察,移动客户端开发的难点(以Android&nbsp;JNI为例)应该主要在于java层和C++层如何通信、多线程间的通信机制,以及端云服务间如何通信
查看17道真题和解析
点赞 评论 收藏
分享
bg:北航cs本年前投了腾讯的提前批,基础微信部门约了面试,面试内容很基础,但由于鼠鼠没怎么准备还是一面挂了,年后又被企业微信部门捞了,这次强度直接拉满了,面的我汗流浃背上来先来三道题(限时半小时)-&nbsp;leetcode&nbsp;198.&nbsp;打家劫舍(还没刷到,不出意外的写错了,都没意识到是动态规划...)-&nbsp;leetcode&nbsp;199.&nbsp;二叉树的右视图(虽然刷过了,但由于不熟悉acm模式构造输出花了一些时间,写出来之后有问题,一直在调试,然后就到时间了...面试官让我说一下思路,并提问能不能用dfs做,引导了我去使用后序遍历,但鼠鼠还是没想出来)-&nbsp;类似&nbsp;1213.&nbsp;三个有序数组的交集(没做到这个题,面试官让说一下思路,我说了哈希表和多指针)此时鼠鼠心态已经崩了,我想着接下来该让我吟唱八股了吧,结果并没有,因为鼠鼠简历里写了一些学校的课设(编译器、操作系统、计组CPU),被狠狠拷打底层知识了-&nbsp;先问了一下实习干了什么,有什么难点(回答了性能优化,然后说了一些优化方案,还提了一下ssr)-&nbsp;用的webpack还是vite,知不知道webpack按需导入的原理(不知道)-&nbsp;vue和react中key的作用,为什么不能用index做key-&nbsp;问我的编译器怎么写的(回答用C++写的,涉及词法分析、语法分析、语义分析、生成中间代码等流程)-&nbsp;编译器中llvm&nbsp;ir是什么结构,是树还是扁平结构,llvm怎么转化为mips的(浅显的回答了一些)-&nbsp;问了操作系统的内存管理用的什么数据结构(回答链表,面试官又问是双向链表还是单向链表,我回答都类似双向链表,但和不普通的双向链表不太一样,具体忘了)-&nbsp;问了操作系统的进程阻塞怎么实现的(完全不记得了)-&nbsp;接着让讲一下js的事件循环(吟唱了一下八股)-&nbsp;又问了不了解闭包,闭包的变量存在栈中还是堆中,c++怎么实现闭包(八股里没说,已读乱回)-&nbsp;反问环节这些项目细节早就忘完了,之前也从来没人问过我这些,鼠鼠只是觉得简历比较空就把学校的这些计算机底层课设写到简历上了,面试官可能觉得我是个计算机高手,于是给我上了点强度事实证明不要在简历里写乱七八糟的东西,容易把握不住。
查看9道真题和解析
点赞 评论 收藏
分享
评论
3
17
分享

创作者周榜

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