小彩彩 level
获赞
12
粉丝
10
关注
0
看过 TA
100
斯卡雷特皇家精英学院
2027
产品经理
IP属地:北京
最良心的出题人啦
私信
关注
我报的技术方向。之前刷题比较多所以编程题感觉还行,不过第三题还是很难的,最后没ac。选择题就比较懵了,前面好几道全是大模型相关的,什么SFT之类的,有的题选项看着都差不多,只能靠感觉选了。后面几道计算机基础的选择题的还好,正常八股文难度,应该没啥大问题。说一下编程题吧。第一题,给个区间问有多少个因子数量是奇数的数。这玩意就是个简单数论,以前刷题多的话一眼就能看出来,只有完全平方数的因子数量是奇数个,相当于求区间的完全平方数数量,直接秒了。第二题,超级斐波那契,前k项是1,后面每项是前k项的和。直接写暴力肯定超时,想了一下发现相邻两项做个差就能把求和消掉,这道题比较快也ac了。第三题是个图论,每个节点的权值是它当前的度数加上编号,然后支持删边和查询连通块最大权值。删边会导致度数发生变化,权值也会跟着变。这种删边问题很容易想到离线,把操作反过来,这样删边就变成加边了,可以直接用并查集来维护。不过这题估计是细节写挫了,最后wa了几个点没调出来,还是很寄的,考完不知道最后排名咋样。总体来说感觉还可以吧,感觉前一段时间刷牛客的公司真题挺有用的。我刚刚发现上周考的美团真题已经上了:https://www.nowcoder.com/exam/company?questionJobId=10&subTabName=written_page ,把第三题重新写了一下,最后ac了。感觉还是考场上紧张导致最后wa了。选择题这方面大家有没有学习的资料啊,感觉ai这些啥都不会啊,有没有大佬教教QWQ
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务