![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 50
雪星猫宇
这个作者很懒,什么都没留下…
展开
-
面试题:斐波那契数列
题目描述:写一个函数,输入n,求斐波那契数列的第n项.斐波那契数列定义如下:F(0) = 0F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.解题方法:算法1:利用递归实现,这个方法效率有严重问题,时间复杂度为O(2^n)long long Fibon(int n){ if (n < 2) return n; return Fibon(n - 2) + Fibon(n - 1);}in原创 2024-04-28 23:30:45 · 224 阅读 · 0 评论 -
面试题:从尾到头打印链表
输入一个链表的头节点,从尾到头反过来打印每个节点的值.测试数据需要用到链表.原创 2024-04-28 23:23:25 · 224 阅读 · 0 评论 -
面试题:替换空格
2.将字符串中的字符'*'移到字符串的前部分,前面的非'*'字符后移,但不能改变非'*'字符的先后顺序,函数返回串中非'*'字符的数量。请实现一个函数,把字符串 s 中的每个空格替换成"%20"。例如"We are happy."替换为"We%20are%20happy."例如:原始串为"au**toc**h**i*ps",处理后为"*******autochips",函数返回9.1.将字符串中连续的空格删除,只保留一个空格.例如"a b c d"->"a b c d"原创 2024-04-28 23:19:51 · 191 阅读 · 0 评论 -
C++引用和指针的区别
在C++中,引用和指针都是用于间接访问变量或对象的工具,但它们之间存在一些重要的区别。原创 2024-04-20 22:55:36 · 385 阅读 · 0 评论 -
C++STL库中vector的内存分配方式
在C++ STL(Standard Template Library)中,是一个动态数组,它可以根据需要增长或缩小。关于。原创 2024-04-17 22:50:15 · 429 阅读 · 0 评论 -
C++ Const的作用
const可以用于定义常量,这些常量的值在初始化后就不能再改变。原创 2024-04-17 22:45:35 · 682 阅读 · 0 评论 -
面试题目--fork
文件数据都储存在”块”中,那么很显然,我们还必须找到一个地方储存文件的元信息,比如文件的创建者、文件的创建日期、文件的大小等等。(3)先fork再打开文件父子进程是否共享偏移量?在 (1)fork 之前打开的文件,在复制进程后,父子进程共享文件偏移量,所以文件指针在相同位置。(1)fork 以后,父进程打开的文件指针位置在子进程里面是否一样?(3)先fork再打开文件,父子进程各自打开各自的,不共享偏移量;父进程打开文件以后,fork产生子进程,父子进程共享打开的文件,同时共享文件偏移量;原创 2024-04-04 16:30:25 · 304 阅读 · 0 评论 -
面试题(编程题)--数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。定义一个计数器,因为它限制了数据的范围在0~n-1,所以就可以出现一次数字a,就让a下标的计数器++,如果这个计数器的值等于2了,就证明它出现了两次。把数字放在该在的位置(即m放在m下标的位置),然后比较待归位的数字(即m)和m下标的数据比较,如果相等,则证明m出现了两次。排序之后相同的数字肯定是挨在一起的,所以直接遍历比较就好了。原创 2024-04-01 19:42:33 · 410 阅读 · 0 评论 -
C++模板库为什么有了vector,C++11还要加入array
虽然都提供了类似于数组的容器功能,但它们在设计目的、使用场景和性能特点上有所不同。这也是为什么尽管有了。都提供了数组的功能,但它们各自具有不同的特点和使用场景。是为了提供一个固定大小的数组容器,以满足某些特定需求,并与现有的。,C++11仍然需要引入。原创 2024-03-30 20:34:18 · 228 阅读 · 0 评论 -
C++vector和C语言数组的区别
提供了比 C 语言数组更多的功能、安全性和便利性,但也可能在某些特定场景下(如需要直接操作内存或需要极高性能的场景)不如 C 语言数组合适。在编写 C++ 代码时,通常推荐使用。是 C++ 标准模板库(STL)中的一个类模板,它提供了一个动态数组的功能,能够根据需要自动增长或缩小。而 C 语言数组则是 C 语言提供的一种固定大小的序列容器。而不是 C 语言数组,除非有明确的理由不使用它。原创 2024-03-30 20:12:46 · 368 阅读 · 0 评论