![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校招
文章平均质量分 84
晴夏。
“愿与你纵横七海,请伴我阅遍千秋”
展开
-
详解三次握手与四次挥手及相关面试题回答
三次握手含义三次握手其实就是指建立一个TCP连接时,需要客户端和服务器总共发送3个包。进行三次握手的主要作用就是为了确认双方的接收能力和发送能力是否正常、指定自己的初始化序列号为后面的可靠性传送做准备。TCP报文要想弄懂三次握手,得先从TCP的报文格式入手:有32位的序号和确认序号。 ACK:置为1便是确认连接。 SYN:置为1代表发起一个新连接。 FIN:置为1代表释放一个连接。 具体过程标志位的解释前两次建立连接时.原创 2022-05-19 17:44:40 · 2775 阅读 · 1 评论 -
图解堆的所有功能及堆排序
定义首先堆必须是一个完全二叉树。大根堆小根堆我们可以给堆的每个结点按层序遍历编好号码:这样我们就可以将堆用一维数组的形式来表示。堆的基本操作我们给堆定义两个基本操作,叫上滤或者是上浮、下滤或者是下沉例如有这么个堆:其头结点破坏了堆序性那么我们将这个头结点与其最大的子结点做交换,直到满足堆序性,我们把这样的一个操作叫下滤或者下沉,时间复杂度O(logN)而上浮的过程如下,将该结点与其父节点做交换这种情况就对应着我们插.原创 2022-04-28 12:10:21 · 2760 阅读 · 0 评论 -
面试问题集锦
做了一题,字符串abc,求出其全排列a b c ab bc abc项目中使用了哪些数据结构?list内存不够时是怎么动态扩容的?map底层是用什么实现的?插入查找的时间复杂度?项目中的敌人AI,有限状态机是怎么实现的?操作系统如何分配内存的?分页管理机制的几种置换算法?虚拟内存?项目中遇到过什么问题?......原创 2022-03-26 00:09:34 · 3720 阅读 · 0 评论 -
笔试刷题记录
某笔试的题目:锯齿数独3x3简单来说就是给你一个填了某些字的数独,告诉你哪3个点属于一个宫,然后同行同列同宫不能有重复。接下来给定几组数据,判断是否有解,唯一解则输出Unique和该解,多解则输出Mutiple,无解输出无解。思路:经典的矩阵型,dfs遍历的方式。自己写的时候遇上了几个问题,现在在此总结一下。3行3列代表数独信息,下面3行,每行代表一个宫的三个点。输入数据如下:4*2*1*2***0 0 0 1 1 00 2 1 1 1 22 0 2 1 2原创 2022-03-18 11:19:32 · 461 阅读 · 0 评论 -
计算机校招基础知识集锦
C++基础继承类型当一个类派生自基类,该基类可以被继承为public、protected或private几种类型。继承类型是通过上面讲解的访问修饰符 access-specifier 来指定的。我们几乎不使用protected或private继承,通常使用public继承。当使用不同类型的继承时,遵循以下几个规则:公有继承(public):当一个类派生自公有基类时,基类的公有成员也是派生类的公有成员,基类的保护成员也是派生类的保护成员,基类的私有成员不能直接被派生类访..........原创 2022-03-09 18:35:18 · 6636 阅读 · 0 评论 -
腾讯游戏客户端一面准备
网上搜索来的问题:作者:offeroffer快点来!链接:https://www.nowcoder.com/discuss/163530?type=0&order=0&pos=6&page=0来源:牛客网C plus plus1.指针跟数组的区别,二者基于内存的区别回答:数组对应着一块内存区域,而指针是指向一块内存区域。其地址和容量在生命期里不会改变,只有数组的内容可以改变;而指针却不同,它指向的内存区域的大小可以随时改变。2.野指针和空指针出现野指针的两种情况原创 2021-03-10 11:45:50 · 532 阅读 · 0 评论 -
腾讯游戏客户端一面面经
自不量力 的投了天美客户端(其实是因为对天美的游戏玩的最多 ),图形学大作业实现了哪些功能?光照、阴影、纹理的读取、obj文件的读取、键鼠交互、简单的人物动画那个动画是怎么实现的?用了蒙皮,骨骼?层次建模人物动画有没有想过抽象一下,封装一下?有但是当时大作业没时间。如果让你来做的话你会用什么样的方式实现?用树的形式来实现,然后用dfs的方式遍历读取的obj文件是什么字母开头的 怎么表示的,这些信息是怎么在文件里显示的?读取obj的这个文件你是用的库函数还是自己写的,你是怎么过里面的每一行原创 2021-03-16 16:34:27 · 1192 阅读 · 1 评论