c++面试问题
文章平均质量分 86
SetFireTorain
这个作者很懒,什么都没留下…
展开
-
360一面面试题
一、堆、栈、队列的区别? 1、定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列。 (4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。 队列的修改是依先进先出原创 2017-04-12 19:55:25 · 334 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归转载 2017-04-13 09:58:07 · 364 阅读 · 0 评论 -
360-面试项目相关问题
首先hr是个年级差不多的技术宅男,比较客气,极有耐心,从12点50面到2点15,中间过程针对每个问题都给了我思考的时间。 1、说下你了解的搜索引擎,搜索一个关键字到返回关键字网页的整个过程? 2、执行一条sql语句,到返回数据,数据库都进行了那些操作? 3、项目中使用过多线程没有? 4、项目中使用的网络传输方式?(tcp/udp)怎么实现数据的接收与请求? 5、同步、异步线程有什么区别,原创 2017-04-13 16:22:39 · 298 阅读 · 0 评论 -
单链表反转
为了反转这个单链表,我们先让头结点的next域指向结点2,再让结点1的next域指向结点3,最后将结点2的next域指向结点1,就完成了第一次交换,顺序就变成了Header-结点2-结点1-结点3-结点4-NULL,然后进行相同的交换将结点3移动到结点2的前面,然后再将结点4移动到结点3的前面就完成了反转,思路有了,就该写代码了: ? 1 2 3 4原创 2017-04-19 11:02:11 · 264 阅读 · 0 评论 -
巨人网络面试
一、游戏开发工程师? 服务端使用Linux操作系统,会多少? 客户端主要是安卓和iOS,会多少? 二、char arr[100] ={}; char arr[100]={0};区别是没有区别 都默认为空 三、map、set的底层实现 红黑树的特点? 红黑树是平衡二叉搜索树的一种,有以下特点 根节点和叶子节点为黑色; 每个红色节点的两个节点都是黑色 从任意一个节点到原创 2017-05-17 21:26:46 · 2535 阅读 · 0 评论 -
现有c++ 库
【本文系外部转贴,原文地址:http://coolshell.info/c/c++/2014/12/13/c-open-project.htm】留作存档 下次造轮子前先看看现有的轮子吧 值得学习的C语言开源项目 - 1. Webbench Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL,测转载 2017-10-22 19:56:58 · 330 阅读 · 0 评论