
C++面试
pplin
这个作者很懒,什么都没留下…
展开
-
TCP协议中的三次握手和四次挥手(图解)
转自:http://blog.youkuaiyun.com/whuslei/article/details/6667471转载 2014-07-17 20:34:00 · 359 阅读 · 0 评论 -
TCP与UDP协议的区别
TCP是传输控制协议,面向连接、提供原创 2014-07-17 21:49:16 · 403 阅读 · 0 评论 -
百度面试之旅
由测试开发转开发的第二站,最终以失败而终结原创 2014-07-18 21:39:01 · 572 阅读 · 0 评论 -
某游戏公司面试全过程
总共经历了三面,原创 2014-08-03 17:50:44 · 8034 阅读 · 0 评论 -
面试题
1.C++使用虚函数的适合,子类也要使用virtual关键字吗? 2. 如何创建pthread?进程间通信有哪些?linux如何实现锁操作?3.C++数据类型转换:static_cast danymic_cast reinterpret_cast const-cast的区别strcpy 重写,并说明为什么要返回char* 智能指针原理和使用的好处?实现二叉树的前中后遍历算法7.判断单列表是原创 2017-04-06 13:08:26 · 366 阅读 · 0 评论 -
最小根堆和最大根堆
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:(A)8 3 2 5 1 6 4 73 2 8 5 1 4 6 73 8 2 5 1 6 7 48 2 3 5 1 4 7 6图解如下:堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:Key[i]<=key[2i+1]&&Key[i]<=key[2i+2...原创 2018-03-15 13:56:44 · 3317 阅读 · 1 评论 -
算法26:两个栈实现一个队列
算法思想:栈是先进后出,队列是先进先出。1、进队时,一直往stack1中push2、出队时,将stack1的数据依次push到stack2中,stack2的栈顶元素出栈;当stack2栈不为空时,直接栈顶元素出栈。算法如下:#include <stack>#include <iostream>using namespace std;class NewQueue{...原创 2018-03-05 13:59:55 · 226 阅读 · 0 评论