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 上海

相关推荐

01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客企业服务