private
kmcfly
故不积蹞步,无以至千里;不积小流,无以成江海。
展开
-
filezilla
filezilla 你值得拥有!原创 2016-03-05 12:12:25 · 353 阅读 · 0 评论 -
非阻塞connect 编写方法
TCP连接的建立涉及到一个三次握手的过程,且SOCKET中connect函数需要一直等到客户接收到对于自己的SYN的ACK为止才返回,这意味着每个connect函数总会阻塞其调用进程至少一个到服务器的RTT时间,而RTT波动范围很大,从局域网的几个毫秒到几百个毫秒甚至广域网上的几秒。这段时间内,我们可以执行其他处理工作,以便做到并行。在此,需要用到非阻塞connect。本文主要介绍了非阻塞conn转载 2016-02-29 17:54:29 · 504 阅读 · 0 评论 -
文字常量区与栈
1.#include "stdio.h"char * getMemory(){char *p="abcdef";return p;}int main(){char *p=NULL;p=getMemory();printf(p);}结果输出:abcdef (原因p 指向文字常量区)char * getMemory(){原创 2016-02-29 15:25:49 · 351 阅读 · 0 评论 -
有序数组求交集
14给出了我认为最简单的算法,不过其犯了一点点小错误,我修正了。 public static void test() { int[] a = { 2, 3, 4, 4, 4, 4, 7, 8, 8, 8, 8, 9, 100, 130, 150, 160 }; int[] b = { 4, 6, 7, 7, 7, 7, 8, 8, 9, 10, 100, 13转载 2016-02-29 10:57:03 · 903 阅读 · 0 评论 -
STL常见问题
1.C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等2.标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成转载 2016-03-11 17:45:50 · 501 阅读 · 0 评论 -
判断两个链表是否相交并找出交点
问题描述:一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。思路:1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同。3、第三种思路是比较奇特的,在编程之美上看到的。先遍历第一个链表到转载 2016-03-11 16:39:45 · 306 阅读 · 0 评论 -
单链表是否有环的问题
题目:给定一个单链表,只给出头指针head:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。2、对于问题2,记录下问题转载 2016-03-11 16:38:08 · 320 阅读 · 0 评论 -
腾讯后台开发面试题及答案
简单归纳:fd只是一个整数,在open时产生。起到一个索引的作用,进程通过PCB中的文件描述符表找到该fd所指向的文件指针filp。文件描述符的操作(如: open)返回的是一个文件描述符,内核会在每个进程空间中维护一个文件描述符表, 所有打开的文件都将通过此表中的文件描述符来引用; 而流(如: fopen)返回的是一个FILE结构指针, FILE结构是包含有文件描述符的,FILE结构转载 2016-02-25 18:09:10 · 6470 阅读 · 0 评论 -
后台服务器经典面试题
1, 使用Linux epoll模型,水平触发模式(Level-Triggered);当socket可写时,会不停的触发socket可写的事件,如何处理?2, 从socket读数据时,socket缓存里的数据,可能超过用户缓存的长度,如何处理? 例如,socket缓存有8kB的数据,而你的缓存只有2kB空间。3, 向socket发送数据时, 可能只发送了用户缓存里的一半,如何处理?例如,需转载 2016-02-25 17:36:54 · 3885 阅读 · 0 评论 -
must read
1.解决hash 碰撞的问题? 单链表还是双链表2.setsokcetopt()函数作用,可用选项哪些?3.内存泄露,段错误,cpu高负载,死锁相关调试方法4.虚析构函数作用5.fork() wait()函数作用6.new 和malloc 用法,区别7.strcpy memcpy memove() 函数 使用注意点原创 2016-03-19 16:52:40 · 529 阅读 · 0 评论