C++常见面试算法题

Bruce_Ling

已于 2024-07-09 21:07:31 修改

阅读量286

点赞数

分类专栏：自动驾驶/智能控制/机器人面试C++/算法八股精选文章标签： c++ 算法自动驾驶

于 2024-07-09 21:02:33 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_50273713/article/details/140306622

版权

自动驾驶/智能控制/机器人面试C++/算法八股精选专栏收录该内容

15 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

一、牛顿法求平方根

// 牛顿法求 num 的平方根
// 令f(x) = x^2 - num , 求 f(x) 的零点

// initial_num  (x0)     last_num: x(1)


#include<iostream>
using namespace std;
#include<cmath>

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Bruce_Ling

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

C++面试算法题

qq_45620703的博客

06-30

2020

1、实现strcpy(字符串拷贝) 2、实现strcat(字符串连接) 3、实现字符串逆序 4、C语言中字符串转数字的方法是什么( atoi )，请实现它 5、实现一个将字符串中所有字母转换为大写的方法 6、判断X年X月X日是这年的第几天 7、删除链表中值为Value的所有元素( [Head]->[node1]->[node2]->…[noden] ) 8、实现strncpy 9、在母字符串中查找子字符串出现的次数 10、给定一个字符串，按单词将该字符串逆序，比如给定"This is a

c++面试必须熟练掌握的算法(持续更新)

welcome to 浩·C's blog

05-10

2062

1.归并排序时间复杂度O(nlogn) 辅助空间O(n) 稳定 void merge_sort(int *A,int x,int y,int *T) //对数组A [x,y)排序数组T是辅助空间 { if(y-x>=2) //至少有两个元素才排序 { int m=x+(y-x)/2; //第一步划分

参与评论您还未登录，请先登录后发表或查看评论

c++面试常见算法总结

11-20

c++面试中常见的算法总结，对应届生非常有用！

面试常考算法题c++

最新发布

qq_44813641的博客

05-03

1102

/ 数学 n-1个数字删除的下标为x，则其在n个数中的下标为x+m// 非递归解法public:i<=n;// 队列模拟public:i < n;q.pop();cnt++;cnt = 0;continue;q.push(t);

【C++研发面试笔记】19. 常用算法-排序算法

tostq的专栏

10-03

3321

【C++研发面试笔记】19. 常用算法-排序算法19.1 排序算法分类比较排序和非比较排序：常见的排序算法都是比较排序，非比较排序包括计数排序、桶排序和基数排序，非比较排序对数据有要求，因为数据本身包含了定位特征，所有才能不通过比较来确定元素的位置。比较排序的时间复杂度通常为O(n^2)或者O(nlogn)，比较排序的时间复杂度下界就是O(nlogn)，而非比较排序的时间复杂度可以达到O(n

C++开发常见算法和数据结构面试题（持续更新）

fanhuashuiyue的博客

06-08

2871

1.给定一个单向链表（长度未知），请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法，并为可能出现的特例情况安排好处理措施。“倒数第m个元素”是这样规定的：当m=0时，链表的最后一个元素将被返回。解决问题方法思路如下：方法（双指针法）：头结点指针为当前指针，尾节点指针为拖后指针。开始的时候当前指针和拖后指针初始化为链表的头结点，首先我们让当前指针遍历到第m个元素，拖后指针不变；然后同步更新当前指针和拖后指针；直到当前指针为链表结尾。这样我们就能保证当前指针和拖尾指针之间的距

C++面试题笔试题C++ 数据结构算法笔试题资料合集.zip

04-09

C++面试题笔试题C++ 数据结构算法笔试题资料合集： 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....

常见C++面试题汇总（最全c语言面试题）

01-18

4、C-C++ 程序设计员应聘常见面试试题深入剖析.mht 5、C语言面试题大汇总之华为面试题.txt 6、C语言面试题大汇总之微软亚洲技术中心面试题.txt 7、c语言面试题及答案_1.txt 8、面试题.htm 9、求职笔试面试大全.htm ...

C++算法大全及面试题详解

05-10

C++算法大全及面试题详解资料包包含两个word文档，一个C++算法大全，一个C++面试经典题及答案详解（包含大量代码）。这两份资料整理了C++的常见算法、常见考点和重要知识技巧，内容齐全，涵盖各类应试考点，满满干货（代码里程多）。这份精细资料旨在为大家面试面试C++程序员或算法工程师提供一些有用参考。

（超基础的哦）C/C++面试笔试常出现的算法！！！

yanw1234的博客

09-14

615

超基础的算法，面试笔试常出现的题目哦直接上代码，不啰嗦了，整起来哦 1.1 折半查找(递归) int bSearch(int a[], int x,int low,int high) { int mid; if(low>high) return -1; mid = (low+high); if(x == a[mid]) { return mid; } if(x<a[mid]) {

c++面试经典算法

12-17

3、编写一个学生类，成员包括姓名，学号，年龄（默认值23），对上面3个成员分别都有设置值和取值的方法，并编写一个测试学生类的方法。6、编写一个函数，调用传递引用的参数，实现两个字符串变量的交换。7、设计一个集合类Set，包括将集合置空、添加元素、判断元素是否在集合中、输出集合，以及将集合中元素逆置。10、有若干教师，每个教师只有姓名，一个教师可以指导多名研究生；每名研究生有姓名、研究方向和班号数据，编写一个程序，要求输出每个教师指导的所有研究生的姓名、研究方向和班号数据。

用C/C++实现的各种经典算法以及常见面试题

03-22

用C/C++实现的各种经典算法以及常见面试题

面试：c++(算法)

zyhmz的博客

03-03

569

这周面了一个小公司，汉云科技有限公司。说招的是算法工程师，其实他们的题目都不难，但是要手写算法，就像是考试一样，但是我答得好渣。其实他们公司给我的印象不是太好，无论是公司文化还是环境。其实这都不是重点，查缺补漏才是重点！

C++面试篇之算法篇

ajbulabula的博客

04-15

230

遍历一次链表，时间复杂度是 O(n)，空间复杂度是 O(1)。存储到hash表中；

面试常问的C++算法(有题目和答案)

exlink2012的专栏

10-22

1108

描述：给定一个升序排列的整数数组和一个目标值，使用二分查找算法在数组中找到目标值的位置，如果不存在则返回 -1。- 描述：给定一组物品的重量和价值，以及一个背包的容量，确定可以放入背包的物品，使得它们的总价值最大。- 描述：给定一个二叉树，按从上到下、从左到右的顺序逐层遍历所有节点。- 描述：编写一个函数，使用快速排序对给定的整数数组进行排序。- 描述：给定一个二叉树，按根-左-右的顺序返回节点的值。- 题目：在排序数组中查找目标值的位置。- 题目：二叉树的层序遍历。- 题目：二叉树的前序遍历。

KMP算法

关注云计算

09-01

644

KMP算法： KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。 hint：不为自身的最大首尾重复子串长度 1.待解决的问题：假设P为给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这

C++面试总结之算法（一）：排序

lxin_liu的博客

04-15

789

排序有几种方式，分别介绍其实现原理？（问）（1）冒泡排序 voidbubble_sort(intarr[],intlen){ inti,j; for(i=0;i<len;i++) for(j=len-1;j>i;j--) if(arr[j]>arr[j...

C++经典面试算法题

峻峰飞阳的博客 blog.youkuaiyun.com/while0

07-11

696

#include <assert.h> #include <string.h> #include <stack> //1.实现strcpy. char* MyStrCpy( char *pDest, const char *pSrc ) { if( nullptr == pDest || nullptr == pSrc ) ...