柠檬微趣 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错了。。。
继续刷题!!!
限时一个小时左右,有三道题,任意完全答对一道即可。
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错了。。。
继续刷题!!!
全部评论
膜拜大佬
需要自己带电脑吗?
现场构建平衡二叉排序树,也太强了
相关推荐