笔试面试
i'm zaker
这个作者很懒,什么都没留下…
展开
-
C++面试必问面试题
2022秋招过半,总结一下面试题: 技术类问题: 1.说一说C++的多态? 2.C++的虚函数的原理? 3.C++ STL中的list和vector的区别? 4.C++的内存模型? 5.说一说单例? 6.引用和指针的区别? 7.什么是线程安全和线程不安全? 8.堆和栈的区别? 9.如何避免内存泄漏? 10.构造函数可以定义为虚函数吗? 11.析构函数是否能够定义为虚函数?何时必须定义为虚函数 12.说一说模板的原理? 13.如何保证线程同步? 14.new和malloc的区别? 15.什么是原子操作? 16原创 2021-09-30 21:40:34 · 204 阅读 · 0 评论 -
C++ STL中的vector和array的区别
C++软件开发面试中,遇到过一个问题:C++ STL中的vector和array的区别有哪些?当时本人并未回答出这个问题,因为之前从未用过array。 区别主要有: vector是可变长数组,array是定长数组,array在声明时长度就定下来了。 vector和array都是对基本的数组进行了封装,vector的数组是new出来的,在堆内存;array数组是在栈内存。 vector封装了插入和删除成员函数,array并未提供删除和插入成员函数。 ...原创 2021-09-30 20:29:13 · 509 阅读 · 0 评论 -
哈希表冲突解决
哈希表在笔试中经常出现,笔者今天做一套笔试题竟然出现了两次,且考察的知识点都是解决哈希冲突问题,故特来记录一下。 哈希表HashMap是一种用来提高查询效率的数据结构,其关键是哈希函数或者叫做散列函数,其实就是一个映射关系,作用是将key映射到数据的地址索引,从而达快速访问到数据的目的(因为哈希表的底层是数组实现的,所以有了索引就能很快地找到对应的数据)。 常用的哈希函数,除留余数法,简单的说就是取模运算%,例如hash(key)=key%11 题目一般会给定哈希函数,然后给定几个已有的key,然后给出一个原创 2021-08-31 22:17:29 · 323 阅读 · 0 评论