字节客户端凉，尽力局，放弃大厂梦

字节 凉经
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解释一下？
凉凉 要求 冒泡很详细的把堆说清楚像前面一样