最近慢慢面完了,逐步进入一个等待排序的状态。牛客帮了我很多,慢慢整理一下面经,反馈一下。
PS:一定要参加提前批,不管实习有多忙。稍微准备一下就去面。
大华
一面 电话20min
C++多态。
stl map,vector的底层实现。 我给忘了。
map 是红黑树 vector 还是数组
死锁、多线程
100元素 找第3大,几种解决方案,对应时间复杂度
红黑树
一面 电话20min
(1)map/list的差异
1、list是存储单列数据的集合,map是存储双列数据的集合; 2、list中存储的数据是有序的,map中存储的数据是无序的; 3、list允许重复,map的键不能重复,值可以重复。 4、迭代器删除的时候list两种删除方式都可以【erease会返回下一迭代器位置;或在erease前记录下一迭代器】 map只能采用在erease前记录下一迭代器;
(2)一个类可以有多张虚函数表吗?【可以,子类多继承基类】
(3)稳定的排序方式有哪些? {堆排序不稳定吗?是的。
(4)双精度型和浮点型的数据范围 (我答成整型的了。。。)
按IEEE754,单精度为32位,其中符号1,阶码8,尾数23+1。双精度为64位,其中符号1,阶码11,尾数52+1。所以:单精度float精度约十进制7位,取值范围10的正负约38次方。双精度double有效位约十进制15位,取值范围10的正负308次方。
(5)补码和移码? (然后我换成补码和反码了)
补码与移码笔记_Pinkman6的博客-CSDN博客 可以与(4)联系起来
(7)TCP/IP网络框架中,最大和最小的数据单位是?
一个以太网数据帧的用户数据段是 46-1500 字节
TCP协议的话,有20字节IP头+20字节TCP头,占用 40 字节
也就是说留给用户的数据是 6字节-1460 字节
数据传输最小单位bit.
(6)你手上有其他offer吗?
hr面 电话 15min
(1)工作时长
(2)学到了什么东西
(3)做程序员的恒心?
(4)为什么选择C++作为主要编程语言。
(5)自己会选择什么样的公司?
(6)对大华的培养机制有了解嘛。
(7)期望薪资
全部评论
(6) 回帖