面试
文章平均质量分 76
L未若
难得糊涂!!!
展开
-
面试重点-getchar,getch,scanf,gets,getche一群纠结的兄弟
今天偶然间碰到这么一个程序,小样,还挺有意思,不多说了,直接看吧!#include #include #include int main(){ struct node{ char name[10]; int score; }; struct node student; FILE *fptr; if((fptr = fopen("student.txt", "wb")) =原创 2015-11-19 04:13:53 · 1639 阅读 · 1 评论 -
C++ vector用法(详解!!函数,实现)
1,简述一下vector的基本操作,它的size,capacity(),clear,reverse,reserve, push_back等!!!2,说说,vector的存储特性,是顺序存储还是如同链表般,如果是顺序存储的话,那么是如何执行 erase,insert等函数,???(假如后面的空间不够的话,我们需要合理的算法来重新找出一块 相应的空间吗???拷贝,回收吗???是不原创 2016-09-30 01:13:40 · 280072 阅读 · 17 评论 -
递归函数时间复杂度分析
递归函数时间复杂度分析(1) 递归执行过程 例子:求N!。 这是一个简单的”累乘”问题,用递归算法也能解决。 n! = n * (n - 1)! n > 1 0! = 1, 1! = 1 n = 0,1 因此,递归算法如下: Java代码 fact(int n) { if(n == 0 || n == 1)转载 2016-09-23 00:55:25 · 2332 阅读 · 0 评论 -
分类的IP地址
1,分类的IP地址,就是将IP地址划分为若干个固定类,每一类地址都由两个 固定的字段组成: 网络号(net-id),它标志着主机(或路由器)所连接到的网络。一个 网络在整个因特网内必须是唯一的。 主机号(host-id),它标志着该主机(或路由器)。一个主机号在它 前面的网络号所指明的网络范围内必须是唯一的。 所以:一个IP地址在整个因特网范围内是唯一原创 2016-09-17 00:25:20 · 1375 阅读 · 0 评论 -
面试之经典问题-发送/接受窗口与缓存的关系
1,tcp传输报文段,发送窗口与缓存的关系???2,普通意义上的,TCP传输报文段的时候会产生稍带确认吗???3,接受方收到字节确认不是按顺序的,那么对这些东西已经收到的确认号如何处理???对于网络通信,tcp发送的都是一些报文段,里面存在一些发送/接受窗口原创 2016-04-19 21:57:32 · 3634 阅读 · 0 评论 -
有关网络编程的一些面试
1,首先说明socket是什么?? 我们知道:信息的交互需要涉及到tcp的四层模型 从上图可以看到:底层的东西已经被内核实现了,即我们通常意义上的内核协议栈(传输层,网络层,链路层),最上面的Application(应用层)是我们用户所要实现的,它是属于用户进程的一部分,工作在用户空间,那么用户空间的程序要想访问内核,使用内核的服务,就需要一个接口,去原创 2016-05-25 02:43:39 · 5368 阅读 · 0 评论 -
简单易懂的KMP,NEXT数组,BF算法(实例讲解)!!!
去了360面试,问了一个关于KMP的知识点,呀,完全忘了啊,太不应该了,然后就打算看看这个KMP,,,看了好多关于KMP算法的书籍和资料,总感觉没有说的很清楚,为什么会产生next数组,为什么给出了那么简短的程序,没有一个过程,而有的帖子虽然next及其字符串匹配说的很清楚,但是推理的一些过程相当复杂,比较抽象,今天在这里简单的提一下我的理解,尽可能的把这个过程讲的简单,原创 2016-05-10 09:19:53 · 2867 阅读 · 3 评论 -
面试(必知必会)-sizeof()+strlen()函数浅析
strlen和sizeof是面试一定会问的,,当我们能将这些东西弄明白并且能举一反三的时候,那么面试官一定会刮目相看的,这一点毋庸置疑!!!char str[20]="0123456789";int a=strlen(str); /*a=10;strlen 计算字符串的长度,以\0'为字符串结char str[20]="0123456789"; int a=strlen(str); /*a=10;strlen 计算字符串的长度,以\0'为字符串结束标记。 int b=转载 2016-02-28 22:38:21 · 622 阅读 · 0 评论 -
面试-野指针,悬挂指针
首先说明一点:指向非法的内存地址(垃圾内存的地址),那么这个指针就是悬挂指针,也叫野指针,意为无法正常使用的指针。野指针(悬挂指针):野指针是指向不可用内存区域的指针(非法内存,垃圾内存)。野指针不是NULL指针,是指向“垃圾”内存的指针。人们一般不会错用NULL指针,因为if语句能够判断。但是野指针是很危险的,if不能判断一个指针是正常指针还是野指针。野指原创 2016-03-27 11:27:01 · 5491 阅读 · 2 评论 -
京东2016笔试题
题目记得不太清了,大概意思是:小东和小C两个人在棋盘(如下:8×8)上,相互指定位置,并打印小东到小C需要走的最短步数,以及走过的最短路径,走的每一步的方向可以为:上(U),下(D),左(L),右(R),左上(LU原创 2016-04-10 16:47:09 · 2142 阅读 · 0 评论 -
关于const,函数的探究,面试
#include <iostream>using namespace std;class A{ public: void func() const { cout<<"a"<<endl;} void func() { cout<<"b"<<endl;}原创 2016-09-30 02:22:36 · 536 阅读 · 0 评论