字节 广告 一面

1. 自我介绍
2. GDBT和RF的区别
3. 什么是多重共线性
4. RF自己的feature importance怎么算的(没答上来,呜呜,去面壁)
6. 写快排 + 为什么随机选分割点
7. 一个 自然数数组,数组里连续相邻的数都减一算一次操作,问最少多少次操作能把所有数减到0。比如【1 2 3 0 8 7 2】 -》【0 1 2 0 8 7 2】-》【0 0 1 0 8 7 2】-》【0 0 0 0 8 7 2】-》【0 0 0 0 7 6 1】-》【0 0 0 0 6 5 0】-》【0 0 0 0 5 4 0】-》【0 0 0 0 4 3 0】-》【0 0 0 0 3 2 0】-》【0 0 0 0 2 1 0】-》【0 0 0 0 1 0 0】-》【0 0 0 0 0 0 0】 共11次操作。
完全没做过这题或类似题,直接模拟的上面过程,然而还没写对,哭哭哭+1
面试官最后说其实不用这样,直接差分数组,没懂,有同学告诉我,就是这样
  • 比如这个【1 2 3 0 8 7 2】
  • 把0两边的差分【0 1 2 0 8 -1 -5】
  • 把整数都加起来就等于11
这是什么原理?好神奇,蹲一个大佬给讲讲
#字节跳动实习##面经##字节跳动##实习#
全部评论
菜菜回答一波,这题解法有点妙呀。 我们可以这样理解,对于数组A, 我们从左向右依此消掉第i 个数, 1. 如果A[i] <= A[i-1], 可以发现在消去A[i-1] 时, A[i] 可以被消去, 即不增加操作次数 2. 如果 A[i] > A[i-1], 可以发现当前已发生操作可以消去A[i-1], 那么A[i]也可以被消去一部分A[i-1], 则为了消去A[i], 需要增加A[i] - A[i-1] 次操作 可以证明该算法拥有全局最优解,
3 回复 分享
发布于 2022-04-27 01:18
噗嗤,自己顶一下,好像不太对 比如把最开始的1 2 3换成 3 2 1,就不对了
点赞 回复 分享
发布于 2022-04-26 21:08

相关推荐

2025-11-07 16:07
复旦大学 运营
前端飞升:学长,阿里不是卡双非吗,我深也能去吗
点赞 评论 收藏
分享
2025-12-06 01:10
已编辑
哈尔滨工程大学 Java
一面问的真细,二面不知为啥变双机位。9.29快手主站平时怎么学习&nbsp;AI&nbsp;的,国内外知名大模型,实习公司都用的什么大模型,怎么评估效果的java池化思想,线程池构造方法的核心参数,线程池中阻塞队列注意事项,submit方法参数和执行逻辑,shutdown和shutdownnow,核心线程允许过期吗threadlocal底层,为什么key是弱引用,key回收了再get或者set这个value会怎样aqs,如何保证公平性java代理java堆划分,新生代还有别的晋升老年代的情况吗,什么时候触发gc,gc失败抛什么异常,如何排查oom,导出dump命令redis数据结构,哪个底层是跳表,和其他数据结构对比布隆过滤器会出现大key问题吗,你咋实现的布隆过滤器你怎么实现redis分布式锁,可重入,续期聚簇索引非聚簇索引select语句会加锁吗,怎么实现的不加锁undolog&nbsp;redolog&nbsp;binlog怎么能让select加锁,update这个范围加的什么锁,update一条呢手撕简单01背包,接雨水10.10快手主站意图识别用的哪个大模型,走到意图和rag的比例,faq是点击的吗自然语言怎么识别的gap一年干啥了,转正怎么样没跟组里提意向吗,研究生研究方向是传统算法吗,会大模型微调吗注册场景为什么用布隆过滤器,原理分布式锁底层的key怎么拼的,value里是什么redis持久化zset底层mysql索引结构,一个表三个字段有主键唯一索引和没索引的字段会有几个b+树,聚簇索引非聚簇索引存的啥无手撕
点赞 评论 收藏
分享
2025-12-31 18:42
复旦大学 Java
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

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