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