2024-09-22 21:20 轻舟智航_感知_感知算法工程师 发布于上海
发布于上海 
关注
逆天，字节四道笔试全超时
#字节求职进展汇总#
第一次碰到四个题全部超时的，全在绞尽脑子想怎么剪枝。
第一题给你一个无向图，这个图有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)动态规划，超时。
为什么有的人没有笔试就直接约面了，这笔试给我算法小菜鸡干碎了。
第一次碰到四个题全部超时的，全在绞尽脑子想怎么剪枝。
第一题给你一个无向图，这个图有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)动态规划，超时。
为什么有的人没有笔试就直接约面了，这笔试给我算法小菜鸡干碎了。
全部评论
YuyangXin
University of Edinburgh Python
第一题可以On 解决 算每个点出现的次数，然后总的需要加的边数等于每个点出现的次数 乘以每个点的出现的次数-1 然后除以2（这个可以通过每个点需要连接的边的数量观察出来）的总和
萌萌的袖子
成都锦城学院 Java
我的题和你一样，昨天做的，第一题和第三题a满了，第二题和第四题a了一些，要a满估计要用更高级的数据结果。不过我算了一下第二题感觉不会超时，因为我q里的查询是O1的。
总共a了2.5左右好像，今天打电话说我笔试挂了，笑人，流程终止了。
邮专鼠鼠想去中兴
南京邮电大学 安卓
我有三道题跟你一样，最后一道100%，一道65%，一道5%，还有一道没看
还有机会进面吗
还有机会进面吗相关推荐
不愿透露姓名的神秘牛友
05-22 18:35
投递美的集团等公司8个岗位 点赞 评论 收藏
分享
查看22道真题和解析