摘要：
1. 通过键盘输入一串小写字母（a~z）组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abcdacd”过滤结果为“abcd” 要求实现函数 void stringFilter(const char *Input, long len, ch 阅读全文
摘要：
题目如下 输入输出样例 由于给出的题目难度是不定序的，所以第一步要先对其从小到大排序，然后比较从头到尾两两做差，差值小于等于10的放入vector中，当vector的大小为3时则说明其满足一组题目，置空vector，当其差值大于10时，用3（每组应有的题目总数）减去vector的大小就得到本组题目还 阅读全文
摘要：
HTTP(HyperText Transfer Protocol):超文本传输协议。 URL(Uniform Resource Locator):统一资源定位符。 URI(Uniform Resource Identifier):统一资源标识符。 ARP(Address Reslution Prot 阅读全文
摘要：
1.什么是哈希表（hashtable）？为什么要发明哈希表？ 首先回答第二个问题，在之前的数据结构中我们学习了数组，链表，二叉树等数据结构，记录在结构中的相对位置是随机的，和记录的关键字之前不存在确定的关系，因此，在结构中查找记录时需要进行一系列和关键字的比较。这类查找方法是建立在“比较”基础上。在 阅读全文
摘要：
map/multimap同样以rb_tree为底层结构，同样有元素自动排序的特性，排序的依据为key。 我们无法通过迭代器来更改map/multimap的key值，这个并不是因为rb_tree不允许，而是map/multimap在定义自己数据类型的时候通过使用const来将key值修饰。 map有四 阅读全文
摘要：
内部数据成员对齐参考这篇 https://www.cnblogs.com/area-h-p/p/10316128.html 这里只强调C++字节对齐特点 ①静态数据成员属于类域，在对象中不占大小 ②若类内有虚函数则会生成虚表，对象大小+4 ③无数据成员的类，或只有成员函数的类对象大小为1 例1 内部 阅读全文
摘要：
字节对齐要区分四个概念 1、 基本数据类型的自身对齐值： 1字节：char型 2字节：short型 4字节：int,float类型 8字节：doublel类型 2、程序的指定对齐值：即#pragma pack(value)时的指定对齐值value 3、自定义类型的自身对齐值：结构体或类的成员中自身对 阅读全文
摘要：
题目：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？ 例如 ar[] = {1,3,4,9}，返回 1 1 br[] = {1,2,3,10,12,21}，返回 2 1 我的思路是将元素两两做差，将差值保存在一个数组内，把数组进行排序，即可找出最小差值多少个，最大差值多少个。（看起来我 阅读全文
摘要：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。（力扣415题） 这一题看到评论区有一个精妙的算法。 #include<iostream> #include<algorithm> #include<string.h> using namespace std; class Solu 阅读全文
摘要：
第一次笔试，CVTE，岗位C/C++后台开发实习生，未通过。 笔试有22道题目，其中前20道是单选选择和多选混合，基本五五开的样子，设计的知识点从语言基础，到网络知识还有Linux相关。具体能记住的有字节对齐、TCP/IP协议、用户权限（umask）,还有一些特别涉及底层实现（vmalloc和fma 阅读全文