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

相关推荐

菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
点赞 6 评论
分享
牛客网
牛客企业服务