字节跳动 笔试

时间:120min
题型:编程*4(20‘+25’+25‘+30’)ACM模式
通过了大概80分左右,已约面

1、有一个长为n的只有0、1组成的字符串s。需要对s执行k次转置操作。要想使得s的字典序最小,求出最小字典序s。 任意一个位置的0变成1或者1变成0称为一次转置。字典序的比较方法:比较第一个不同的字符。输入第一行为s的长度n和转置操作次数k,第二行为只有'0'和'1'组成的字符串s,输出为k次操作后字典序最小的字符串s

2、有一个n个点、n-1条边的树。如果树上存在一个点w,使得原始的树上存在边(u,w)和(w,v),那么可以添加一条边(u,v)。求最多可以添加多少条边。树是指一张任意两个点都连通、且不存在环的一张图。 输入第一行为树上的点数n,之后n-1行,第i行为树上第i条边的节点ui和vi。输出为最多可以添加的边数。

3、有一个长度为n的数组a1,a2,...,an,每次询问一个空间[l,r],计算数组a的所有长度大于等于l且小于等于r的子数组之和的最大值是多少。 输入第一行为数组中元素数量n和询问次数q,第二行为数组元素a1,a2,...,an,之后q行每行输入l和r表示询问区间。 输出q行,表示对于每次询问的答案。(对时间复杂度要求比较高)

4、有一个长度为n的数组a1,a2,...,an,求出有多少个严格单调递减的子序列。结果可能很大,对10^9+7取模后再输出。

【如果对你有帮助能给我送个花花吗
#字节求职进展汇总#
全部评论

相关推荐

简介给没有尝试过ai面试的家人们写的,可以了解一下它是一个什么样的流程,我是在牛客网上投实习简历给我发邮件的,应该是刚好抽到我这个小兵了,非常抱歉没能让ai大人尽兴。ai面试的女声跟豆包的那个是一样的(难道就是豆包?),可以去豆包听听看。流程一开始是说说你为什么想要应聘该岗位,做了哪些准备然后5道不定项选择然后有十个问题,中间有一次换题机会,每道题有限制的时间,可以提前提交第一问:进程和线程之间有什么区别?进程之间通信有哪些方式?第二问:什么是双端对列?相比于传统对列和栈,双端对列有哪些优势和应用场景?第三问:你了解HTTPS的认证握手过程吗?单向认证和双向认证的区别是什么?第四问:Android子线程为什么不能刷新UI,核心限制是什么?第五问:Java中final、finally、finalize各有什么区别?第六问:在客户端开发中,如何设计一个缓存策略来优化网络请求性能?第七问:描述你最近参与的一个客户端项目,并解释你是如何设计其架构的,包括技术栈的选择和理由。问完这个,ai会根据你说的内容进行总结然后根据你前面一问的内容进行提问接着同样是根据你上一问的问题进行提问到这第七问才算完第八问:假设你要使用MVVM架构模式来实现一个客户端功能,请说一下你的实现方式,并说明:1.你的ViewModel负责处理哪些业务?2.你是如何实现数据响应式更新?(ps:这其实是博主第一次面试,已经完全变形了,后面开始乱答,我都不知道MVVM是什么,估计ai听到我胡扯的也懵了)第九问:分享经历,这个感觉应该都是一样的第十问:也差不多,问你一个最有压力的场景。总结整个过程挺好的,没有跟陌生人说话那种社恐尴尬的感觉,ai的女声也很好听,虽然我没咋经历一般的面试,但这个ai面试压力确实小了很多,而且感觉相对来说很客观,不会受到很多面试官的影响(虽然也没有提示)。确实也比较节省资源,可以让更多的人同时面试,估计就是未来面试的方向了。我后面会写问题的面经想了解一下的可以关注一下博主。有问题可以问博主,看到消息都会回复的。原文链接https://blog.csdn.net/Eugene__Chen/article/details/145366648#牛客AI配图神器#
查看11道真题和解析
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务