吉比特 4.24笔试

1:给定数组a[n],以及q次查询(l,r),输出al - a(l+1) - a(l+2) ... a(r-1) - ar的值
2:给定一排多米诺骨牌,每次可以选择一个位置和一个方向(左或右)进行推倒,如果相邻骨牌比当前的数值小就会被推倒,并继续向该方向传播,直到遇到不小的骨牌为止。问最少需要多少次操作才能将所有骨牌都推倒
3: 给一段长度为len的绳子,并分成n份,以及一个数组a[n],a[i]>=3表示需要将这小段绳子围成a[i]边形,-1表示随意,问这n个图形里面积最小的最大是多少

1 : 前缀和,al - a(l+1) - a(l+2) ... a(r-1) - ar = al - [a(l+1) + a(l+2) ... a(r-1) + ar]
2 : 从一端开始遍历,从当前位置开始找最长的连续递增的且长度大于2的一段,能找到ans++,否则尝试递减的,能找到ans++,否则当前位置只能推倒自己,ans++,然后继续找下一段
3 :二分最大面积,每次求n个图形都围成mid所需要的最短绳子总长与len比较,多边形就用正多边形,-1用圆形
全部评论
有收到面试吗佬
点赞 回复 分享
发布于 2025-04-30 20:03 广东
nb,第三题看了半天没看懂
点赞 回复 分享
发布于 2025-04-24 23:51 广东
大佬第二题这样能过吗,我考虑过先试往左或者往右,或者同时考虑左右推的最大可能,但是始终感觉无法严格证明
点赞 回复 分享
发布于 2025-04-24 21:43 澳大利亚
第一题秒了第二题第三题不会
点赞 回复 分享
发布于 2025-04-24 21:40 广东

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结: 27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

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