手撕是真简单😢
点赞 6

相关推荐

10-08 18:43
门头沟学院 C++
字节 凉经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.手撕easy7.什么是解释性什么是编译性语言没答对8.C++的构造函数可以是虚函数吗?不可以 因为构造函数是一个建房子的过程,包括初始化虚函数表的数组指针9.STL的容器除了迭代器,数据结构还有那些组成部分?算法 仿函数 适配器 追问:迭代器有什么用 ?我直接访问不更好?答:提供一个同一的接口10.priority_queue解释一下?凉凉 要求 冒泡很详细的把堆说清楚像前面一样
点赞 评论 收藏
分享
本人末二本,C++后端选手,目前手里两个意向:美团移动端和字节客户端。但全网都是劝退客户端的,不知道要不要接。但现在转java已经没办法赶上秋招了,很焦虑,不知道要不要转java备战春招,求各位大佬给给建议。
小破站_程序员YT:作为一个末二本,c++后端选手,手握两个大厂意向,你竟然还在犹豫要不要接,还要去转java? 真不知道你怎么想的。不知道有多少人羡慕你还来不及。
点赞 评论 收藏
分享
牛客网
牛客企业服务