这里主要是考察我对类编写的熟悉程度,编写类一些注意要点,比如String类需要注意构造函数、析构函数和赋值函数等。下面代码展示了一个简易的Strin类的编写: class String{ public: String(const char *str...
进程和线程的区别和联系?什么时候应该用进程?什么时候用线程?
线程进程的区别体现在3个方面 第一:因为进程拥有独立的堆栈空间和数据段,所以每当启动一个新的进程必须分配给它独立的地址空间,建立众多的数据表来维护它的代码段、堆栈段和数据段,这对于多进程来说十分“奢...
C++技术岗位-笔试面试题总结【持续更新…】
C/C++语法 1、C++中malloc/free与new/delete有什么异同?传送门 2、C++空类默认生成哪些函数?传送门 3、C++函数中哪些不可以被声明为虚函数?传送门 4、iostream和iostream.h的区别?传送门 5、static_cast...
判断一个数是不是3的幂【(扩展)一个数是不是2、4的幂】
首先看到这个题目的时候我们容易想到采用循环或者递归的方式进行求借,也就是采用取余数的方式,循环的进行,直到除到为1的时候,示例代码如下: #include <iostream> using namespace std; bool is_3powe...
复杂的C++,当函数返回对象到底发生了什么?
我们知道,当函数运行结束的时候,函数内部的局部变量就会消失,这C/C++里没有任何疑问的规定,但是今天我在写代码的时候突然就想到了一个相当纠结的问题,那就是当我一个函数返回类型是一个对象的时候,以我当时...
【LeetCode(4)】找出两个有序数组的中数
原题目的描述: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Example ...
【LeetCode(3)】查找最长的不包含重复字符的子串
LeetCode的第3题,给定一个字符串,找到其中的一个最长的字串,使得这个子串不包含重复的字符。 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S...
STL排序算法
以前一直不重视排序算法,因为之前很少有应用场景,最近在面试过程中发现排序算法经常会被问到,有时在一些笔试或者面试题目中需要用到排序算法来解决问题,如果每次都自己手写排序,那么要相当耗时,而且我也不...
getopt和getopt_long函数解析命令行参数
在Linux中编程时,经常需要解析命令行的参数设置,比如解析ps -aux的参数列表,之前一直不知道Linux中有专门解析命令行参数的库函数(其实这么常用的东西怎么会没有专门的解析函数,应该早点百度一下的),在看we...
哈希表
之前看书了解到了哈希表,但由于从来没有在实际项目中应用,加上看的时间隔得比较久,所以对哈希表也可以说忘了大半,由于昨天去4399面试,被问了哈希表的一些细节,才发现自己原来已经忘了许多,所以找了一篇博...