- 博客(6)
- 收藏
- 关注
RSS订阅转载 找到两个整型数组中相同的整数
①使用一个HashSet保存第一个数组中的所有元素，然后遍历第二个数组中的每个元素，判断该元素是否在HashSet中。如果在，就表明这个元素是公共元素。 此方法的时间复杂度为O(M+N)，空间复杂度为O(M)[假设第一个数组长度为M，保存在HashSet中]。 ②首先对两个数组进行排序。然后分别设置两个指针 i, j 初始时，分别指向两个数组的第一个元素，依次比较这两个指针指向的元素，指向...
2018-09-04 14:49:05
535
原创 聚簇索引和覆盖索引
聚簇索引：不是一种单独的索引类型，而是一种数据存储方式。InnoDB的聚簇索引实际是在同一结构中保存了B-tree和数据行。叶子页包含了行的全部数据，而节点页只包含了索引列。InnoDB通过主键聚集数据，如果没有定义主键，InnoDB将选择一个没有空值的列创建聚簇索引。（InnoDB引擎上，数据表都会有一个聚簇索引？）二级索引的B-Tree的叶子页上保留了二级索引的列值以及聚簇索引的列值。如果查询...
2018-08-26 16:55:18
746
转载 腾讯面经总结
1、给一个正整数，将它分成n个正数，使其乘积最大。 将正整数从2，3，4…..开始连续分割，最后没分完的均匀地从最大的已分割出的数开始均匀分配下去。 2、map底层为什么用红黑树实现 3、字节对齐 4、共享内存位于进程中的什么位置 5、程序内存崩溃了怎么办？ gdb core dump文件，backtrace可以查看哪里有段错误 6、Linux下查看程序内存状况 t...
2018-08-17 18:41:35
281
原创 网易互娱测试岗一面
1、struct 和class的区别？ 2、对stl的理解，以及六大组件 3、输入网址得到网页的过程 4、知道的数据库删除操作有哪些？ 5、智力：8个乒乓球有1个是坏的，给一个天平，如何最少次数找出来？ 3次，分成2，2，3堆 6、如果给漫威设计英雄，你会设计这个英雄有哪些超能力？ 7、现场编程：一个未排序的数组，找到数组中和为taget整数的两个数。...
2018-08-11 14:38:55
1415
转载 Myisam 与InnoDB 的区别
MyISAM与InnoDB的区别是什么？ 1、 存储结构 MyISAM：每个MyISAM在磁盘上存储成三个文件。第一个文件的名字以表的名字开始，扩展名指出文件类型。.frm文件存储表定义。数据文件的扩展名为.MYD (MYData)。索引文件的扩展名是.MYI (MYIndex)。 InnoDB：所有的表都保存在同一个数据文件中（也可能是多个文件，或者是独立的表空间文件），InnoDB表的大...
2018-08-08 16:48:09
163
原创 腾讯提前批一面
面经： Q: i = 2； int a = sizeof(i++); cout << i << endl; i的是多少？ A：i的值不会加1。 Q: 谈下多态，C语言能不能进行函数重载？C++呢？ A：运行时多态：函数重载，模板。编译时多态：虚函数，虚函数表指针，虚函数。C语言不支持函数重载，C++里会在代码段记录函数的形参类型。 Q: ...
2018-08-07 21:31:41
934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人