摘要：
一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸。如... 阅读全文
摘要：
公司： 华正天网 1.typedef 和define的优缺点？ 2.怎么查看linux的进程？ 3.进程之间通讯的方式？ 4.头文件尖括号和双引号的区别？ 5.条件编译的作用？ 6.多线程怎么创建？ 7.socket通信的基本流程？ 8.三次握手和四次挥手的意思？ 9.写个strcpy? 10.写个 阅读全文
摘要：
1.tcp和udp的区别？ a.tcp是面向连接的，udp是无连接的 b.每一条tcp仅支持一对一通信,udp支持1对1、1对多、多对1和多对多的通信 c.tcp提供可靠交付的服务，udp使用尽最大努力交付 d.tcp面向字节流,udp面向报文 e.tcp有拥塞控制,udp没有拥塞控制 f.tcp首 阅读全文
摘要：
1.clone_graph 1 /** 2 * Definition for undirected graph. 3 * struct UndirectedGraphNode { 4 * int label; 5 * vector<UndirectedGraphNode *> neighbors; 阅读全文
摘要：
问题： C++多态的实现： 虚函数的实现原理： 继承中析构函数最好为虚函数为什么？ 构造函数为什么不建议调用虚函数？ TCP UDP端口扫描的实现方式 TCP close_wait状态 守护进程的概念，怎么创建守护进程 线程间同步方式，条件变量 性能优化思路 手写代码 将一个数M转换转换成N进制 S 阅读全文
摘要：
1.如何在不使用第三个变量的情况 下交换变量值？ 方法1int a = 3;int b = 4;a = a+b; //7b = a-b; //3a = a-b; //4方法2,int a = 3;int b = 4;a = a^b;b = a^b;a = a^b;方法3int a = 3;int b 阅读全文
摘要：
$$ 它的作用是告诉你shell脚本的进程号；$* 以一个单字符串显示所有的脚本传递的参数。等价于$1 $2 $3.......；$@ 与$*基本类似（参见序号7），但在数组赋值时有些不同；$? 前一个命令的退出码；$- 显示shell使用的当前选项；$! 最后一个后台运行的进程ID号。 阅读全文
摘要：
参考网上内容，不是自创 1.指针和引用的定义和性质区别： (1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。 (2)指针可以有多级，但是引用只能是一级（int **p；合法 而 int &&a是不合 阅读全文
摘要：
举例说明一下吧，假设要排序的序列为 2 2 4 9 3 6 7 1 5 首先用2当作基准，使用i j两个指针分别从两边进行扫描，把比2小的元素和比2大的元素分开。首先比较2和5，5比2大，j左移 2 2 4 9 3 6 7 1 5 比较2和1，1小于2，所以把1放在2的位置 2 1 4 9 3 6 阅读全文
摘要：
最坏时间复杂度为 O(logn)呢？ (注意：计算机科学中， log 默认都是以2为底的) 最坏的情况为：我们去查找数组中的最后一个元素（或者第一个元素），因为他们都最偏离中间,需要不断折半，直到最后折半后的数组只剩下一个元素。 假设这个数组长度为 n ，且假设 2x = n ;那么 让n 递归的除 阅读全文