5.13 美团笔试(AK)

第一题,贪心,尽量往前放就可以

第二题,二分,互相在另一数组二分

第三题,枚举?这里猜了一个结论,枚举所有严格递增子序列(相邻差值为1),通过子序列首尾两个值,计算该序列操作次数

第四题,思维?第二棵树中若出现以下两种情况则为no

两个大于n(第一颗树的节点数)的子节点

当前节点和子节点都大于n

第五题,模拟?字符串处理+递归

全部评论
宝子有没有答案参考呀?
点赞 回复 分享
发布于 2023-05-14 10:36 天津
模拟?字符串处理+递归应该怎么操作呀?
点赞 回复 分享
发布于 2023-05-14 11:21 天津
第三题其实模拟吧,假设长度为n,则int shu1,shu2,shu1=(n+1)/2,shu2=(n+1)/2 奇数时,偶数shu1=n/2,shu2=n/2,然后每次循环shu1--,shu2++,从数组中选这两个数,shu1放到左边,shu2放到右边,这样放了后再判定数组是不是严格递增序列即可
点赞 回复 分享
发布于 2023-05-14 19:10 重庆
佬,进面了吗
点赞 回复 分享
发布于 2023-05-16 09:39 上海

相关推荐

有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
投票
我要狠拿offer:如果不是必须去成都绝对选九院呀,九院在四川top1研究所了吧
点赞 评论 收藏
分享
点赞 6 评论
分享
牛客网
牛客企业服务