逆天,字节四道笔试全超时

#字节求职进展汇总#
第一次碰到四个题全部超时的,全在绞尽脑子想怎么剪枝。
第一题给你一个无向图,这个图有n个节点n - 1条边,(u,v)如果满足(u,w),(w,v)存在的话,就可以把(u,v)连起来,问你最多可以连多少条边,邻接表,每个点bfs两圈,超时了。
第二题一个数组,q组输入,每一组有一个left和right,表示子数组长度为[left,right]的数组和的最大值,用前缀和和前缀的最大值来做,超时。
第三题是给你一个全是小写字母字符串,每个字母可以按字母表左移或者右移,例如b左移1位变成a,z右移一位变成a,问最少的操作数使得相邻的字母都不一样,模拟,超时。
第四题是给你一个数组,让你算严格递减的子序列(非连续)数目,写了o(n^2)动态规划,超时。
为什么有的人没有笔试就直接约面了,这笔试给我算法小菜鸡干碎了。
全部评论
第一题可以On 解决 算每个点出现的次数,然后总的需要加的边数等于每个点出现的次数 乘以每个点的出现的次数-1 然后除以2(这个可以通过每个点需要连接的边的数量观察出来)的总和
1 回复 分享
发布于 2024-09-23 11:05 上海
我的题和你一样,昨天做的,第一题和第三题a满了,第二题和第四题a了一些,要a满估计要用更高级的数据结果。不过我算了一下第二题感觉不会超时,因为我q里的查询是O1的。 总共a了2.5左右好像,今天打电话说我笔试挂了,笑人,流程终止了。
点赞 回复 分享
发布于 2024-09-23 16:11 四川
我有三道题跟你一样,最后一道100%,一道65%,一道5%,还有一道没看 还有机会进面吗
点赞 回复 分享
发布于 2024-09-23 09:45 北京

相关推荐

05-15 23:07
已编辑
门头沟学院 C++
从大学开始,学历如果不能用于工作,那就是废纸一张。大学以下的学历是刚需,但是从大学开始,你学历再高,没有工作技能,或许能过简历初筛,但到了面试仍要被刷。因为面试的本质就是看你能否为企业创造利润!没有工作技能,你拿什么创造利润?无中生有吗?你在学校或许可以不用想这些,但是人这辈子始终是要工作的!你在学校不过短短几年,而工作要好几十年,出了校门,你还是要面对现实面对社会的。所以职业规划比学习本身更重要,知道自己想要什么工作比读什么学历都管用!如果你想要的工作用不到现在的学历,那对你来说就是浪费时间,浪费生命。如果你不确定,别拖,拖久了也是浪费生命,因为社会上大部分工作用不到高学历。总之,只要上了大学,趁早做职业规划,趁早锻炼工作技能,而锻炼工作技能的最好场合就是工作!至于研究生学历是否值得获取?我不认为研究生退学是没价值的事,只有那种到了毕业年份,或者退了学也做不好职业规划,混日子的人,读研才比不读研才更有价值。只要有职业规划,并且确定用不到这个学历,那你继续读就是浪费生命!反而早点带着明确目标进社会能早点独立,早点成熟,赚的钱比别人多,比别人幸福。顺便一提,近几年经济下行,岗位数量每年在减少,换句话说,越往上读,竞争反而越激烈 。除了双非考985,想读博的,我还真看不出读研的价值有多大。        
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客企业服务