网易互娱笔试

第三题咋做鸭
全部评论
有没有1.15选手
10 回复 分享
发布于 05-28 22:07 广东
预处理出来7个点两两之间的距离，然后就随便搞了，无论是暴搜还是状压都可以
7 回复 分享
发布于 05-28 22:06 安徽
第二题怎么做呀，用回溯超时了..太菜了自己
4 回复 分享
发布于 05-28 22:05 广东
是一样的吗，我是那个第五人格的，前面两题秒，第三题写一个多小时才10%
3 回复 分享
发布于 05-28 22:00 广东
第三题写了将近两个小时，过了20
3 回复 分享
发布于 05-28 22:04 四川
第三题咋做
2 回复 分享
发布于 05-28 21:55 山东
佬们都啥岗位呀大家题都一样嘛
2 回复 分享
发布于 05-28 22:12 北京
用个unsigned int每一位存获取的电机情况，然后每个点用一个set存所有可能来减少bfs重复访问 过了 但是很邪道感觉
2 回复 分享
发布于 05-28 23:05 天津
第二题是怎么搞的呀，复杂度太高了
1 回复 分享
发布于 05-28 21:56 陕西
分层图最短路吧
1 回复 分享
发布于 05-28 21:57 英国
佬，做了多少😰
点赞 回复 分享
发布于 05-28 22:04 四川
第二题回溯就过了5%😢
1 回复 分享
发布于 05-28 22:06 陕西
兄弟第二题是咋做的，我思路是dp，但是不会统计具体方案
点赞 回复 分享
发布于 05-28 21:56 上海
混了10%
点赞 回复 分享
发布于 05-28 21:59 北京
状压dp
点赞 回复 分享
发布于 05-28 22:00 山东
1.65有比我低的吗
点赞 回复 分享
发布于 05-28 22:04 澳大利亚
T1模拟 T2 数学不等式画一下 T3bfs求每个电塔和起点终点之间的距离，之后用状态压缩dp f[state][i] 表示已经到了一些点的状态，最后到的点在i的最小距离，不过T3我内存爆了，估计不能用bfs
点赞 回复 分享
发布于 05-28 22:08 山东
第三题状态压缩+bfs找最短路，到达每个点后判断当前状态下的路径是否变小，变小就加入bfs队列
点赞 回复 分享
发布于 05-28 22:49 江苏
是想先写那个bfs，写了2点最短路，然后预处理起点，终点加七个点之间的那个路径，然后跑那个floyd。但是不会写
点赞 回复 分享
发布于 05-28 23:06 福建
第二题可以二分答案，第三题预处理出来7个电机的距离，全排列计算答案就行
点赞 回复 分享
发布于 05-29 00:51 湖南

相关推荐

头像
11-22 13:56
已编辑
莆田学院 产品经理
点赞 评论 收藏
分享
昨天 09:35
北京理工大学 Java
说说字节两年工作体验
一开始字节的氛围还不错，大家都在努力推动 TikTok 的国际化，翻译文档、说英语，甚至还成立了各种小组来解决沟通问题，感觉一切都在朝着好的方向发展。不过，后面就开始变味了。文档永远跟不上，大家觉得写文档浪费时间，结果就是你得自己去找人问，很多时候人家根本不理你。还有就是公司文化，管理层和普通员工之间的距离感太大了，完全不顾员工的工作体验。大家都在拼命追求结果，根本不在乎你是否累得脱发、婚姻危机。每次你需要支持的时候，经理们总是让你自己去找人。同事之间的关系也很微妙，大家为了自保，第一反应就是投诉和甩锅，完全没有合作的氛围。
字节跳动公司氛围 537人发布
点赞 评论 收藏
分享
10-27 21:46
南京航空航天大学 C++
点赞 评论 收藏
分享
10-21 17:38
桂林理工大学 Java
秋招现状
霁华Tel：秋招结束了，好累。我自编了一篇对话，语言别人看不懂，我觉得有某种力量在控制我的身体，我明明觉得有些东西就在眼前，但身边的人却说啥也没有，有神秘人通过电视，手机等在暗暗的给我发信号，我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合，我表现出不一样的自己，以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好，不需要其他人的建议和批评，我有些时候难以控制的兴奋，但是呼吸都让人开心。
点赞 评论 收藏
分享
11-18 23:01
已编辑
华中科技大学 C++
点赞 评论 收藏
分享
8 11 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
263812次浏览 2185人参与
# 0offer是寒冬太冷还是我太菜 #
887371次浏览 7909人参与
# 北方华创开奖 #
23660次浏览 260人参与
# 地方国企笔面经互助 #
2846次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43427次浏览 328人参与
# 选完offer后，你后悔学本专业吗 #
13242次浏览 94人参与
# 查收我的offer竞争力报告 #
19504次浏览 255人参与
# 应届生被毁约被毁意向了怎么办 #
28196次浏览 243人参与
# 你最想要的公司福利是？ #
41859次浏览 146人参与
# 如何一边实习一边秋招 #
987352次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3302次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11199次浏览 251人参与
# 你最希望上岸的公司是？ #
76533次浏览 469人参与
# 如何写一份好简历 #
605023次浏览 8509人参与
# 面试体验感最好的是哪家？ #
83646次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12542次浏览 61人参与
# 牛客十周岁生日快乐 #
48737次浏览 759人参与
# 你认为第一份工作重要吗 #
5445次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79932次浏览 589人参与
# 秋招OC许愿 #
228184次浏览 1880人参与
# 来聊聊机械薪资天花板是哪家 #
65727次浏览 445人参与
牛客网
牛客企业服务