柠檬微趣 C++笔试

回顾做的笔试题(线下在宣讲会上直接笔试)

限时一个小时左右,有三道题,任意完全答对一道即可。

A1 给定一个数组,按照正三角形进行排列,数组的个数为 n*(n+1) /2,n为正三角形的层数,请将此三角形顺时针旋转120度,需要原地旋转此数组,请用C++解答。

A2 输入一个大于0的数字n,给出一个递增的长度为n的数组,如(1,2,3,4,5),将其构建为一个平衡的二叉排序树,请输出二叉排序树的后序遍历结果。
比如输入5,对应的二叉排序树为 1 2 3 4 5 ,最后应该输出 1 2 5 4 3

A3 对文件中的内容进行操作,题目有点长,记不住了。。。

当时看了第1和第2题,最后做的第2题。题目虽然给了函数声明,但需要在本地DEBUG时从输入输出开始写,提交时只需要把包含函数声明的cpp文件submit。最后把算法大体写出来了,但submit失败,有case错了。。。

继续刷题!!!
全部评论
膜拜大佬
点赞 回复 分享
发布于 2023-09-05 20:23 北京
需要自己带电脑吗?
点赞 回复 分享
发布于 2023-09-20 13:04 北京
现场构建平衡二叉排序树,也太强了
点赞 回复 分享
发布于 2023-09-20 13:10 北京

相关推荐

5 17 评论
分享
牛客网
牛客企业服务