标签：C++面试题

2020-03-26半瓶木阅读(10)评论(0)赞(0)

下面列出了最常见的C ++面试问题和答案。 1)什么是C ++？ C ++是由Bjarne Stroustrup创建的一种面向对象的编程语言。它于1985年发布。 C ++是C的超集, 主要增加了C语言中的类。 最初, Stroustrup...

2019-11-01半瓶木阅读(137)评论(0)赞(0)

题目：给定一个二叉搜索树(BST)，找到树中第 K 小的节点。 参考答案： * 考察点 基础数据结构的理解和编码能力 递归使用 * 示例 说明：保证输入的 K 满足 1<=K<=(节点数目） 解法1：树相关的题目，第一眼就想到递...

2019-11-01半瓶木阅读(156)评论(0)赞(0)

已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位 该题的考点如下 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛...

2019-11-01半瓶木阅读(112)评论(0)赞(0)

如何实现一个高效的单向链表逆序输出？ 参考答案：下面是两种方式，第一种是使用while迭代循环，第二种是使用栈辅助，也可以使用递归。 第一种方式：while迭代循环，将指针的指向进行方向指向，C++代码如下： 第二种方式：使用栈辅助，栈的特...