![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 83
糖果儿19
这个作者很懒,什么都没留下…
展开
-
面试题--C++基础篇
C++中list和vector的区别 (1)vector是顺序表,表示的是一块连续的内存,元素被顺序存储;list是双向连接表,在内存中不一定连续。 (2)当数值内存不够时,vector会重新申请一块足够大的连续内存,把原来的数据拷贝到新的内存里面;list因为不用考虑内存的连续,因此新增开销比vector小。 (3)list只能通过指针访问元素,随机访问元素的效率特别低,在需要频繁随机存取原创 2016-09-28 10:23:04 · 680 阅读 · 0 评论 -
华为机试题--求最大凸多边形
/** 求最大凸多边形 给定一些点,输出最大面积的凸边形。输出起始点为x轴最左边的点,按照顺时针方向输出,每个点必须是凸边形的顶点(不输出边上或凸边形内的点)。 输入样例: 13;-3,-3;1,3;2,-4;6,1;-2,-2;4,5;1,-2;1,4;-2,3;-4,1;-1,1;2,2;1,-1 输出样例: -4,1;-2,3;4,5;6,1;2,-4;-3,-3 注:原创 2016-09-27 16:40:44 · 1277 阅读 · 0 评论 -
面试题--计算机网络
OSI,TCP/IP分层 OSI分层(7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):链路层、网络层、传输层、应用层。 1)链路层:也称为数据链路层或者网络接口层,通常包括操作系统中的设备驱动程序和相对应的网络接口卡。 2)网络层:处理分组在网络中的活动,例如分组。包括IP协议、ICMP协议和IGMP协议。 3)传输层:为两台主原创 2016-09-29 13:39:29 · 2050 阅读 · 0 评论 -
面试题--C++基础篇(补充)
const用法 1)定义一个常量,可以很方便地进行参数的调整和修改。const对象一旦创建后其值不能被修改,所以const对象必须初始化。 2)const变量相对于宏定义更安全。编译器可以对const变量进行类型安全检查,而对宏定义只进行字符替换,没有类型安全检查,并且在字符替换时可能会产生意料不到的错误。 3)可以保护被修饰的东西,防止被意外修改,增强程序的健壮性。如:void fun(c原创 2016-09-29 17:15:28 · 323 阅读 · 0 评论