![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
小白clever
这个作者很懒,什么都没留下…
展开
-
2020秋招找工作总结
找完工作闲了很久,现在还是想写点什么,留给未来的自己看看吧!本人双非,渣硕,面试岗位:C/C++软件开放岗,嵌入式软件开放岗。从时间先后顺序面试了以下几家公司:网易游戏(雷火),广州腾讯,成都浦发银行,成都华为,成都汇顶科技,成都烽火,成都紫光展锐,成都OPPO,重庆中兴,重庆恩智浦。其他的笔试就挂了,有字节跳动,成都联发科,绿盟科技,阿里因为自己是重庆人,所以主要考虑成都重庆公司。...原创 2019-11-12 10:43:07 · 1148 阅读 · 2 评论 -
《面试准备》C语言中printf sprintf和fprintf的区别
1 printfprintf是输出到屏幕,没什么说的。2 sprintfprintf是输出到字符串,下面进行详细说明。 (1)sprintf() 函数的声明。int sprintf(char *str, const char *format, ...)(2)sprintf() 函数的参数:str -- 这是指向一个字符数组的指针,该数组存储了 C 字符串。 form...原创 2019-02-26 11:17:15 · 469 阅读 · 0 评论 -
《面试准备》广度优先算法(bfs)介绍以及相关实例(c/c++)
前面有对dfs的介绍以及实例分析,这次对广度优先算法(bfs)进行介绍以及相关实例,首先总结一下dfs和bfs的区别:1)广度优先搜索算法(Breadth-First-Search,缩写为 BFS),是一种利用队列实现的搜索算法。简单来说,其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。2)深度优先搜索算法(Depth-First-Search,缩写为 DFS),是一种利用递归实...原创 2019-03-20 18:13:35 · 518 阅读 · 0 评论 -
《面试准备》c++找出字符串中各个字符出现的次数
题目描述:输入:一个字符串输出:每个字符出现的个数举例:输入:asdaassd输出:a:3s:3d:2这里用c++ STL标准模板库中的map可以轻松实现:#include <iostream>#include <stdlib.h>#include <string>#include <map> ...原创 2019-03-12 17:29:19 · 1764 阅读 · 0 评论 -
《面试准备》中兴2018笔试题
#include <iostream>#include <stdio.h>#include <algorithm>#include <vector>#include <sstream>#include <string.h>using namespace std;int output;struct s...原创 2019-07-07 22:02:52 · 1370 阅读 · 0 评论 -
《面试准备》C++数组、链表实现栈
1、数组实现栈(加了模板)#include <iostream>using namespace std;#define MAX 100//数组实现栈:模板类template<class T>class MyStack{public: T * buf; T top;public: MyStack(){ buf = ...原创 2019-07-02 15:57:26 · 209 阅读 · 0 评论 -
《面试准备》C++链表操作1(包含链表的创建、插入删除、遍历、反转、判断是否有环、环的长度)
直接上代码:#include <iostream>#include <stack>using namespace std;#define noloop //choose loop or noloop//单向链表节点struct ListNode{ int value; struct ListNode *Next;};class MyL...原创 2019-07-02 16:25:59 · 412 阅读 · 0 评论 -
《面试准备》C++数组、链表实现队列
1、数组实现队列(加了模板)#include <iostream>using namespace std;#define MAX 100//数组实现队列:模板类template<class T>class MyList{public: T * buf; T front; T rear;public: MyList();...原创 2019-07-02 22:06:39 · 227 阅读 · 0 评论 -
《面试准备》C++链表操作2(判断两个单向链表是否相交,并得到交点)
#include <iostream>#include <stack>using namespace std;//单向链表节点struct ListNode{ int value; struct ListNode *Next;};class MyList{public: ListNode *Head1; ListNode...原创 2019-07-02 23:34:20 · 515 阅读 · 0 评论 -
《面试准备》Mysql数据库简单操作
环境:ubuntu16.04Mysql搭建:https://dev.mysql.com/doc/一、数据库及表操作:1、数据库配置修改位置 :vim /etc/mysql/mysql.conf.d/mysqld.cnf修改datadir位置:[mysqld]pid-file = /var/run/mysqld/mysqld.pidsocket ...原创 2019-07-08 20:20:51 · 232 阅读 · 0 评论 -
《面试准备》刷题记录
题目1:数组循环右移 将一个长度为n的数组A的元素循环右移k位比如 数组 1, 2, 3, 4, 5 循环右移3位之后变成 3, 4, 5, 1, 2#include <iostream>#include <stdlib.h>#include <string>using namespace std;int* func(int a[],int n,...原创 2019-07-09 08:19:54 · 275 阅读 · 0 评论 -
《面试准备》C++工厂模式
工厂模式参考:https://www.cnblogs.com/huiz/p/8232783.html1、简单工厂模式在工厂类做判断,从而创建相应的产品,当增加产品时需要修改工厂类。#include <iostream>#include <stdlib.h>#include <string>using namespace std;/...原创 2019-07-13 12:21:04 · 590 阅读 · 0 评论 -
《面试准备》C++链表操作3(合并两个有序链表)
#include <iostream>#include <stack>using namespace std;//单向链表节点struct ListNode{ int value; struct ListNode *Next;};class MyList{public: ListNode *Head1; ListNode...原创 2019-07-15 08:58:43 · 387 阅读 · 0 评论 -
《面试准备》C++二叉树操作
参考:https://blog.csdn.net/luckyxiaoqiang/article/details/7518888#topic9#include <iostream>#include <queue>using namespace std;//二叉树节点struct BTNode{ int value; struct BTNode ...原创 2019-07-06 14:21:52 · 244 阅读 · 0 评论 -
《面试准备》c/c++全排列问题
问题描述排列:从n个元素中任取m个元素,并按照一定的顺序进行排列,称为排列;全排列:当n==m时,称为全排列;比如:集合{ 1,2,3}的全排列为:{ 1 2 3}{ 1 3 2 }{ 2 1 3 }{ 2 3 1 }{ 3 2 1 }{ 3 1 2 }算法思路:(1)n个元素的全排列=(n-1个元素的全排列)+(另一个元素作为前缀);(2)出口:如...原创 2019-02-19 10:29:10 · 318 阅读 · 0 评论 -
C/C++语言中const的作用整理
可以定义const常量,具有不可变性。例如:const int Max=100; Max++会产生错误; 便于进行类型检查,使编译器对处理内容有更多了解,消除了一些隐患。例如: void f(const int i) { .........} 编译器就会知道i是一个常量,不允许修改; 可以避免意义模糊的数字出现,同样可以很方便地进行参数的调整和修改。 同宏定义一样,可以...原创 2019-01-14 09:56:59 · 186 阅读 · 0 评论 -
常见的c/c++笔试面试题收集
1、空指针和野指针的区别空指针:空指针不指向任何实际的对象或者函数。反过来说,任何对象或者函数的地址都不可能是空指针。空指针是一个特殊的指针,因为这个指针不指向任何地方。这意味任何一个有效的指针如果和空指针进行相等的比较运算时,结果都是false。在程序中,得到一个空指针最直接的方法就是运用预定义的NULL,这个值在多个头文件中都有定义。如果要初始化一个空指针,我们可以这样:...原创 2018-09-13 10:13:37 · 377 阅读 · 0 评论 -
《面试准备》c/c++动态规划解0-1背包、完全背包、多重背包问题
一、0-1背包原始0-1背包问题描述:给定n种物品,以及第i个物品的空间大小a[i]和价值c[i]。有一容量为V背包,问:应如何选择装入背包的物品,使得装入背包中物品的总价值最大?输入:一个整数V:背包的容量;一个整数n:物品的个数;第i个物品的空间大小a[i];第i个物品价值c[i];输出:背包中物品最大总价值举例:输入:1032 5 4...原创 2018-09-13 11:35:34 · 416 阅读 · 0 评论 -
《面试准备》c/c++最少装箱问题(动态规划)
问题描述:出口质量不等的钻石n颗,至少需要多少个箱子?输入:一个整数m:箱子最大承载重量;一个整数n:钻石的个数;第i颗钻石的质量大小a[i];输出:最少需要多少箱子举例:输入:1054 5 7 3 6输出:3c++代码实现(动态规划求解):#include <iostream>#include <algorit...原创 2018-10-19 14:55:28 · 2437 阅读 · 3 评论 -
《面试准备》c/c++贪心算法实例
贪心算法问题1(西红柿首富的烦恼):王多鱼获得了一笔的奖金X,要求购买最少的商品把钱花光,即没有零钱剩下,否则奖金会被没收。输入:一个整数k:商品的种类(每个种类商品个数不限);第i类商品的价值a[i];一个整数m:奖金总额;输出:最少商品数量举例:输入:71 2 5 10 20 50 100288输出:8代码:c++代码实现(贪心算...原创 2018-10-20 14:19:50 · 3694 阅读 · 3 评论 -
《面试准备》c/c++实现大数相加相减相乘
题目描述:用26个字母实现26进制数相加,'a'代表0;'z'代表25。举例:输入:zzzzz输出:bazy代码:#include <iostream>#include <string.h>#include <math.h>using namespace std;int main(){ string A,...原创 2018-10-23 11:10:04 · 240 阅读 · 0 评论 -
《面试准备》c/c++ 数组实现栈
方法一:结构体实现#include <iostream>using namespace std;typedef struct{ int d[10]; int top;}Stack;/****初始化一个栈*****/void init(Stack *s){ s->top=-1;}/****判断是否为空 ****/bool em(...原创 2018-11-01 22:44:05 · 281 阅读 · 0 评论 -
《面试准备》c/c++ 数组实现循环queue
代码: #include <iostream>#define MAX 5using namespace std;class Queue{private: int a[MAX]; int Front; int Rear;public: Queue(); bool IsEmpty(); bool IsFull(); ...原创 2018-11-01 23:40:05 · 354 阅读 · 1 评论 -
《面试准备》数据结构之链表操作(c++实现)
1、单向链表(头结点不含数据,不占长度),C++实现:#include <iostream>#include <stack>using namespace std;/*****定义节点****/typedef struct node{ int value; struct node *next;}NODE;class LinkList{...原创 2018-11-13 12:20:25 · 843 阅读 · 0 评论 -
《面试准备》2018年美团笔试题目之一(c++实现)
第一题:在ACM竞赛中,一支队伍由三名队员组成,现在有N+M名学生,其中有N名学生擅长算法,剩下M名学生擅长编程,这些学生要参加ACM竞赛,他们的教练要求每支队伍至少有一名擅长算法和一名擅长编程的学生,那么这些学生最多可以组成多少支队伍?输入: 输入两个整数M,N,其中1<N,M<10000000输出: 最多可以组成的队伍数思路看代码:#include <i...原创 2018-11-13 20:05:56 · 875 阅读 · 0 评论 -
《面试准备》c++实现最大子数组、最大上升(下降)子数组
题目(最大子数组):给定一个数组,求取其中的有最大和的子数组(子数组表示连续元素构成的序列)举例:比如输入5个数,大小分别为:-3 6 -2 7 -4,则最大子数组为6 -2 7,他们的和为11.输入:5-3 6 -2 7 -4输出:11代码:/**给定一个数组,求取其中的有最大和的子数组(子数组表示连续元素构成的序列)*/#include <io...原创 2018-11-16 12:02:13 · 385 阅读 · 0 评论 -
《面试准备》深度优先算法(dfs)介绍以及相关实例(c/c++)
DFS算法由来:发明深度优先算法的是John E.Hopcroft 和 Robert E.Tarjan。1971~1972年,他们在斯坦福大学研究图的连通性(任意两点是否可以相互到达)和平面性(图中所有的边相互不交叉。在电路板上设计布线的时候,要求线与线不能交叉,这就是平面性的一个实际应用),发明了这个算法。他们也因此获得了1986年的图灵奖。实例1:迷宫搜救问题描述:A处于迷宫的入口...原创 2018-11-28 13:00:46 · 1040 阅读 · 0 评论 -
《面试准备》进制转换(c++实现)
1、十六进制转换十进制问题描述:从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入:2A样例输出:42代码:#include <iostream>#include <cstring>#include <string.h>usin...原创 2018-11-28 16:58:15 · 728 阅读 · 0 评论 -
C99标准中16位32位64位平台char、int、long、long long、float、double、指针等数据结构的长度差异
编译器会根据CPU型号来决定数据类型的长度,下表列出了C99标准中16位32位64位平台char、int、long、long long、float、double、指针等数据结构的长度(长度单位为字节)差异: C类型 16位机器 32位机器 64位机器 char 1 ...原创 2018-12-23 13:34:44 · 1036 阅读 · 0 评论 -
C99标准中char、int、long、long long、float、double等数据类型的取值范围
首先强调:char、int、long、long long、float、double等数据类型的取值范围跟他们的字节大小有关,而字节大小又跟平台的位数有关,下表列出char、int、long、long long、float、double等数据类型在不同平台的字节大小: C类型 16位机器 32位机器 64位机器 ...原创 2018-12-23 13:54:29 · 2791 阅读 · 1 评论 -
求给定的字符串中找到最后一个出现一次的字符
题目描述在一个给定的字符串中找到最后一个出现一次的字符;输入描述:一个给定长度的字符串,其中字符串没有顺序,字符可以重复;输出描述:最后一个只出现一次的字符;示例:输入:EACCAAHEFGHFF输出:G直接给出代码:#include <iostream>#include <string>using namespace ...原创 2018-09-13 09:48:49 · 2884 阅读 · 0 评论