加载中...

06 2023 档案

摘要:# 【剑指Offer】43、左旋转字符串 **题目描述:** 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即 阅读全文
posted @ 2023-06-30 23:51 bujidao1128 阅读(16) 评论(0) 推荐(0) 编辑
摘要:某日二师兄参加XXX科技公司的C++工程师开发岗位第23面: > 面试官:`vector`了解吗? > 二师兄:嗯,用过。 > 面试官:那你知道`vector`底层是如何实现的吗? > 二师兄:`vector`底层使用动态数组来存储元素对象,同时使用`size`和`capacity`记录当前元素的数 阅读全文
posted @ 2023-06-30 23:25 bujidao1128 阅读(47) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】34、第一个只出现一次的字符 **题目描述:** 在一个字符串(0 map = new HashMap(); for(int i=0;i<s.length();i++){ char c=s.charAt(i); map.put(c,map.getOrDefault(c,0)+1 阅读全文
posted @ 2023-06-29 23:53 bujidao1128 阅读(17) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:override和finial关键字有什么作用? 某日二师兄参加XXX科技公司的C++工程师开发岗位第22面: (二师兄好苦逼,节假日还在面试。。。) > 面试官:C++的继承了解吗? > 二师兄:(不好意思,你面到我的强项了。。)了解一些。 > 面试官:什么是虚函数,为什么需 阅读全文
posted @ 2023-06-29 23:44 bujidao1128 阅读(50) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】27、字符串的排列 **题目描述:** 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 **输入描述:**输入一个字符串,长度不超过9(可能有字符重复 阅读全文
posted @ 2023-06-28 23:30 bujidao1128 阅读(26) 评论(0) 推荐(0) 编辑
摘要:某日二师兄参加XXX科技公司的C++工程师开发岗位第21面: > 面试官:用过STL吗? > 二师兄:(每天都用好吗。。)用过一些。 > 面试官:你知道STL是什么? > 二师兄:STL是指标准模板库(`Standard Template Library`),是C++区别于C语言的特征之一。 > 面 阅读全文
posted @ 2023-06-28 23:15 bujidao1128 阅读(28) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】2、替换空格 **题目描述:** 请实现一个函数,将一个字符串中的**每个空格替换成“%20”**。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 **解题思路:** 对于这个题目,我们首先想到原来的一个空格替换为三个字符, 阅读全文
posted @ 2023-06-28 23:07 bujidao1128 阅读(26) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:static_cast了解一下? 某日二师兄参加XXX科技公司的C++工程师开发岗位第20面: > 面试官:C++中支持哪些类型转换? > 二师兄:C++支持C风格的类型转换,并在C++11引入新的关键字规范了类型转换。 > 二师兄:C++11引入四种新的类型转换,分别是`st 阅读全文
posted @ 2023-06-27 23:40 bujidao1128 阅读(20) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】51、构建乘积数组 **题目描述:** 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]。 其中B中的元素`B[i]=A[0] * A[1]... * A[i-1] * A[i+1]... * A[n-1]`。不能使用除法。 **解题思路:* 阅读全文
posted @ 2023-06-26 23:37 bujidao1128 阅读(20) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:什么是智能指针? 某日二师兄参加XXX科技公司的C++工程师开发岗位第19面: > 面试官:什么是智能指针? > 二师兄:智能指针是C++11引入的类模板,用于管理资源,行为类似于指针,但不需要手动申请、释放资源,所以称为智能指针。 > 面试官:C++11引入了哪些智能指针? 阅读全文
posted @ 2023-06-26 23:27 bujidao1128 阅读(50) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】50、数组中重复的数字 **题目描述:** 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么 阅读全文
posted @ 2023-06-24 23:53 bujidao1128 阅读(27) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:std::string是如何实现的? 某日二师兄参加XXX科技公司的C++工程师开发岗位第18面: > 面试官:`std::string`用过吧? > 二师兄:当然用过(废话,C++程序员就没有没用过`std::string`的)。 > 面试官:`std::string("he 阅读全文
posted @ 2023-06-24 23:46 bujidao1128 阅读(89) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】40、数组中只出现一次的数字 **题目描述:** 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。 **解题思路:** 这道题目相对比较难,一般情况下,我们首先可以想到的是顺序扫描数组, 阅读全文
posted @ 2023-06-23 23:34 bujidao1128 阅读(29) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:聊一聊指针? 某日二师兄参加XXX科技公司的C++工程师开发岗位第17面: > 面试官:聊一聊指针? > 二师兄:好的。 > 面试官:你觉得指针本质上是什么? > 二师兄:这要从内存地址开始说起了。如果有一块容量是1G的内存,假设它的地址是从`0x00000000` 到`0x3 阅读全文
posted @ 2023-06-23 23:20 bujidao1128 阅读(16) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】37、数字在排序数组中出现的次数 **题目描述:** 统计一个数字在排序数组中出现的次数。例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于数字3在该数组中出现了4次,所以函数返回4。 **解题思路:** 既然输入的数组是有序的,所以我们就能很自然的想到用二分查 阅读全文
posted @ 2023-06-22 23:07 bujidao1128 阅读(32) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:什么是左值,什么是右值? 某日二师兄参加XXX科技公司的C++工程师开发岗位第16面: > 面试官:什么是左值,什么是右值? > 二师兄:简单来说,左值就是可以使用`&`符号取地址的值,而右值一般不可以使用`&`符号取地址。 ``` int a = 42; //a是左值,可以& 阅读全文
posted @ 2023-06-22 22:46 bujidao1128 阅读(57) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】35、数组中的逆序对 **题目描述:** 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。 **输入描述:** 题目保证输 阅读全文
posted @ 2023-06-21 23:23 bujidao1128 阅读(15) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:了解auto关键字吗? 某日二师兄参加XXX科技公司的C++工程师开发岗位第15面: > 面试官:了解`auto`关键字吗? > 二师兄:嗯,了解一些(我很熟悉)。 > 面试官:说一说`auto`的用法吧? > 二师兄:`auto`主要是为了编译器进行类型推导。比如: ``` 阅读全文
posted @ 2023-06-21 22:59 bujidao1128 阅读(18) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】32、把数组排成最小的数 **题目描述:** 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 **解题思路**: 本题最直观的解法就是求出数组中所有 阅读全文
posted @ 2023-06-19 23:58 bujidao1128 阅读(30) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:在C++中,有哪些可执行体? 某日二师兄参加XXX科技公司的C++工程师开发岗位第14面: > 面试官:在C++中,有哪些可执行体? > 二师兄:可执行体? > 面试官:也就是可调用对象。 > 二师兄:让我想一想。函数、函数指针、类的静态方法、类的成员方法、仿函数、lambda 阅读全文
posted @ 2023-06-19 23:50 bujidao1128 阅读(45) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】30、连续子数组的最大和 **题目描述:** HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁 阅读全文
posted @ 2023-06-18 23:19 bujidao1128 阅读(31) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:什么是RAII? 某日二师兄参加XXX科技公司的C++工程师开发岗位第13面: > 面试官:什么是`RAII`? > 二师兄:`RAII`是`Resource Acquisition Is Initialization`的缩写。翻译成中文是资源获取即初始化。 > 面试官:`RA 阅读全文
posted @ 2023-06-18 22:18 bujidao1128 阅读(18) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】28、数组中出现次数超过一半的数字 **题目描述:** 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 例如:输入如下所示的一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0 阅读全文
posted @ 2023-06-17 23:56 bujidao1128 阅读(36) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:了解位运算吗? 某日二师兄参加XXX科技公司的C++工程师开发岗位第12面: > 面试官:了解位运算吗? > 二师兄:了解一些。(我很熟悉) > 面试官:请列举以下有哪些位运算? > 二师兄:按位与(`&`)、按位或(`|`)、按位异或(`^`),按位取反(`~`)、左移(`> 阅读全文
posted @ 2023-06-17 23:48 bujidao1128 阅读(23) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】19、顺时针打印矩阵 **题目描述:** 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14, 阅读全文
posted @ 2023-06-16 23:25 bujidao1128 阅读(32) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:在C++中,你知道哪些运算符? 某日二师兄参加XXX科技公司的C++工程师开发岗位第11面: > 面试官:在C++中,你都知道都哪些运算符? > 二师兄:啥?运算符?`+-*/=`这些算吗? > 面试官:嗯,还有其他的吗? > 二师兄:当然还有,`+=,-=,*=,/=,==` 阅读全文
posted @ 2023-06-16 22:57 bujidao1128 阅读(27) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】13、调整数组顺序使奇数位于偶数前面 **题目描述:** 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 **解题思路:** 首先,如果不考虑奇数和奇数,偶 阅读全文
posted @ 2023-06-15 22:58 bujidao1128 阅读(42) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:了解sizeof操作符吗? 某日二师兄参加XXX科技公司的C++工程师开发岗位第10面: > 面试官:了解`sizeof`操作符吗? > 二师兄:略微了解(不就是求大小的嘛。。) > 面试官:请讲以下如何使用`sizeof`? ` > 二师兄:`sizeof`主要是求变量或者类 阅读全文
posted @ 2023-06-15 22:56 bujidao1128 阅读(34) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】6、旋转数组的最小数字 **题目描述:** 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所 阅读全文
posted @ 2023-06-14 22:34 bujidao1128 阅读(51) 评论(0) 推荐(0) 编辑
摘要:某日二师兄参加XXX科技公司的C++工程师开发岗位第9面: > 面试官:C++中,设计一个类要注意哪些东西? > 二师兄:设计一个类主要考虑以下几个方面:1.面向对象的封装、继承及多态。2.`big three`或者`big five`。3.运算符和函数重载、静态成员、友元、异常处理等相关问题。 > 阅读全文
posted @ 2023-06-14 22:25 bujidao1128 阅读(35) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】1、二维数组中的查找 **题目描述:** 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 **解题思路:** 很明显,由于该二维数组 阅读全文
posted @ 2023-06-13 23:36 bujidao1128 阅读(178) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:C++中,函数的参数应该传值还是传引用? 某日二师兄参加XXX科技公司的C++工程师开发岗位第8面: > 面试官:C++中,函数的参数应该传值还是传引用? > 二师兄:要看参数的用途。如果是出参,必须传引用。如果是入参,主要考虑参数类型的大小,来决定传值还是传引用。 > 面试官 阅读全文
posted @ 2023-06-13 23:24 bujidao1128 阅读(21) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:static和const的关键字有哪些用法? 某日二师兄参加XXX科技公司的C++工程师开发岗位第7面: > 面试官:C++中,`static`和`const`的关键字有哪些用法? > 二师兄:`satic`关键字主要用在以下三个方面:1.用在全局作用域,修饰的变量或者函数为静 阅读全文
posted @ 2023-06-12 22:49 bujidao1128 阅读(36) 评论(0) 推荐(0) 编辑
摘要:**嵌入式技术是各种电子产品的核心技术,也是工业4.0、远程医疗、3D打印等新兴产业的核心技术,具有广阔的发展前景。很多计算机、电子信息类专业的学生都想把嵌入式开发作为自己的职业目标,但是因为嵌入式涉及的知识太多,太杂,太广,很多嵌入式初学者陷入嵌入式知识的海洋中,东学一点,西学一点,找不到学习的方 阅读全文
posted @ 2023-06-11 23:57 bujidao1128 阅读(316) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:如何在堆上和栈上分配一块内存? 某日二师兄参加XXX科技公司的C++工程师开发岗位6面: > 面试官: 如何在堆上申请一块内存? > 二师兄:常用的方法有malloc,new等。 > 面试官:两者有什么区别? > 二师兄:malloc是向操作系统申请一块内存,这块内存没有经过初 阅读全文
posted @ 2023-06-11 23:46 bujidao1128 阅读(57) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:struct、class和union有哪些区别? 某日小二参加XXX科技公司的C++工程师开发岗位5面: > 面试官:struct和class有什么区别? > 小二:在C++中,struct和class的唯一区别是默认的访问控制。struct默认的成员是public的,而cla 阅读全文
posted @ 2023-06-10 23:45 bujidao1128 阅读(31) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:指针占用多少个字节? 某日小二参加XXX科技公司的C++工程师开发岗位4面: > 面试官:memset、memcpy和strcpy的区别是什么? > 小二:memset用于将一块内存设置为特定的值, > memcpy用于将一块内存从一个位置复制到另一个位置, > strcpy用 阅读全文
posted @ 2023-06-09 23:45 bujidao1128 阅读(25) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:C++中指针、引用、解引用和取地址有什么不同? 某日小二参加XXX科技公司的C++工程师开发岗位2面: > 面试官:指针、引用、解引用和取地址是C++中的重要概念,请问它们在语法和语义上有所不同? > 小二:指针是一个变量,它存储了一个内存地址。 > 小二:引用是一个别名,它允 阅读全文
posted @ 2023-06-08 23:39 bujidao1128 阅读(95) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:C和C++有哪些区别 某日小二参加XXX科技公司的C++高级工程师开发岗位1面: > 面试官:请问C和C++的区别有哪些? > 小二:C++是C的超集。 > 面试官:还有吗? > 小二:... > 面试官:面试结束,回去等消息吧。 > 小二:淦。 小二的答案对吗? 实际上这句话 阅读全文
posted @ 2023-06-07 23:04 bujidao1128 阅读(91) 评论(0) 推荐(0) 编辑