柠檬微趣 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错了。。。
继续刷题!!!
全部评论
现场构建平衡二叉排序树,也太强了
需要自己带电脑吗?
膜拜大佬
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
02-24 19:45
西南大学 后端工程师
程序员小白条:简历写的有点太多了,一般两页是实习经历比较多的情况下,要么自己有一些有影响力的开源项目,如果你走软件,硬件没必要实习,学校安排总是没区分度的,央国企最好有中大厂实习,另外学历比较重要,不是都要求硕士的,技术会比互联网要求低一些 点赞 评论 收藏
分享
03-27 13:42
北京交通大学 算法工程师 点赞 评论 收藏
分享