字节客户端凉,尽力局,放弃大厂梦
字节 凉经
1.计算机怎么样存储整数?为什么这样存储?小数呢?
答:01?追答:源码反码补码?不知道为什么这样存储-
答案:计算机只有加法.小数不知道怎么存储
啊啊啊,计算机只有加法
2.STL容器?你知道有哪些?
vector list deque map unorder_map priority_queue等等;他标记了一下
3.追问vector是什么?答:一个连续的堆区数组 追问:vector怎么管理堆里面的内存申请和释放,逻辑解释一下 答new+扩容乘系数 追问:用new 错了!
4.map和unorder_map的区别?
答:红黑树和vector加链表 ;追问:他们插入时间复杂度分别是多少?
答:logn 和1 追问:为什么?乘一万遍!
答:因为红黑树是一个类平衡二叉搜索树?追问:为什么平衡二叉树是logn?
答:相当于二分查找,查完了就剩一半?追问:为什么我现在要你证明,你是理工科!
答:让我想想,---首先假设二叉树数组大小为n 高度为h 查找到最后一层需要h次
n=2**0+2**1…2**h; n=2**(h+1)-1;所以h=logn 追问:为什么n= n=2**(h+1)-1;
答:这不是等比数列吗 怎么证明?初中知识!追问:我现在就是要你证明!
答:我想想---1+2+4=7是不是 1为0001 2为 0010 4为 0100 和为0111 这样就可以证明!他终于放过我了!!!!!!!!!中学数学老师对不起
5哈希插入的伪代码
相当于手撕 easy 过
6.手撕easy
7.什么是解释性什么是编译性语言
没答对
8.C++的构造函数可以是虚函数吗?
不可以 因为构造函数是一个建房子的过程,包括初始化虚函数表的数组指针
9.STL的容器除了迭代器,数据结构还有那些组成部分?
算法 仿函数 适配器 追问:迭代器有什么用 ?我直接访问不更好?答:提供一个同一的接口
10.priority_queue解释一下?
凉凉 要求 冒泡很详细的把堆说清楚像前面一样
1.计算机怎么样存储整数?为什么这样存储?小数呢?
答:01?追答:源码反码补码?不知道为什么这样存储-
答案:计算机只有加法.小数不知道怎么存储
啊啊啊,计算机只有加法
2.STL容器?你知道有哪些?
vector list deque map unorder_map priority_queue等等;他标记了一下
3.追问vector是什么?答:一个连续的堆区数组 追问:vector怎么管理堆里面的内存申请和释放,逻辑解释一下 答new+扩容乘系数 追问:用new 错了!
4.map和unorder_map的区别?
答:红黑树和vector加链表 ;追问:他们插入时间复杂度分别是多少?
答:logn 和1 追问:为什么?乘一万遍!
答:因为红黑树是一个类平衡二叉搜索树?追问:为什么平衡二叉树是logn?
答:相当于二分查找,查完了就剩一半?追问:为什么我现在要你证明,你是理工科!
答:让我想想,---首先假设二叉树数组大小为n 高度为h 查找到最后一层需要h次
n=2**0+2**1…2**h; n=2**(h+1)-1;所以h=logn 追问:为什么n= n=2**(h+1)-1;
答:这不是等比数列吗 怎么证明?初中知识!追问:我现在就是要你证明!
答:我想想---1+2+4=7是不是 1为0001 2为 0010 4为 0100 和为0111 这样就可以证明!他终于放过我了!!!!!!!!!中学数学老师对不起
5哈希插入的伪代码
相当于手撕 easy 过
6.手撕easy
7.什么是解释性什么是编译性语言
没答对
8.C++的构造函数可以是虚函数吗?
不可以 因为构造函数是一个建房子的过程,包括初始化虚函数表的数组指针
9.STL的容器除了迭代器,数据结构还有那些组成部分?
算法 仿函数 适配器 追问:迭代器有什么用 ?我直接访问不更好?答:提供一个同一的接口
10.priority_queue解释一下?
凉凉 要求 冒泡很详细的把堆说清楚像前面一样
全部评论
加油
确实问的很难啊,我一面的都是常规的
校招吗这是
非科班吗,第一个问题不知道有点夸张了
相关推荐
查看11道真题和解析
点赞 评论 收藏
分享
11-12 17:40
湘潭大学 数据运营 点赞 评论 收藏
分享