fdssdfdsf-CSDN博客

转载侯捷推荐书籍（续一）

■SDK programming：★ Programming Windows (5/e) by Charles Petzold, Microsoft Press 1998, 1479 pages 新版 Programming Windows 尚未见有译本。前一版 Programming Windows 95 松格有译本。再前一版 Programming Windows 3.1

2013-11-04 15:29:35 2462

转载侯捷推荐书籍（续二）

■COM/OLE/ActiveX★ Inside COM by Dale Rogerson, Microsoft Press 1997, 376 pages 黄昕译/深入 COM/松格/1997很容易上手的一本 COM 入门书。范例设计得简单明了，堪称COM 之最佳引渡书籍。然而读者若要对 COM 的来龙去脉有根本性的了解，以去除心中挥之不去的障碍，还需第１章的协助。

2013-11-04 15:29:01 1171

转载侯捷推荐书籍（转载）

> 侯先生您好：> 对於您写文章及书籍的功力早就耳有所闻。最近再拿起 > 来读更有这种感觉。自己对於您 1999 计划所着、> 译、改版之众多书籍相当期待，但就如您所说的「有人练书法，> 有人写毛笔字，有人拿有毛的笔写字」，在等待您巨着出来的同> 时，我也不禁问自己，需要再加强些什麽，才有能力消化您即将出> 的书呢？我是一个主修资管的大三学生，我认为自己的基础知识并>

2013-11-04 15:28:17 1349

原创一道c++笔试题

1 #include 2 3 struct Point { 4 Point(int xx, int yy) 5 : x(xx) 6 , y(yy) 7 {} 8 9 int const x;10 int const y;11 };1213 int main()14 {15 std::vector p

2012-10-27 19:53:03 843

原创常数重叠的题目

#includeusing namespace std;int a=0;void test(int []){ static int a; a=10;}int main(){ const int a=2; const int *aP=&a; cout<<"before :a="<<a<<endl;

2012-10-26 21:48:35 433

原创求中位数的O(n)算法

http://kingous.sinaapp.com/2012/03/12/median_algorithm_in_o_n/基本思想是快排，每次比较n/2（中位数的下标）与标准值的大小，然后继续快排。

2012-10-12 13:56:32 4538

原创编译器项目

http://www.doc88.com/p-746877566840.html

2012-10-07 23:15:55 582

原创 web服务器的实现

参考：http://wenku.baidu.com/view/2414262c3169a4517723a357.html

2012-10-07 15:45:05 574

原创 BT下载项目简介

该项目由三部分组成：文件解析模块，连接建立模块和数据传送模块。一.文件解析模块二.连接建立模块概述：构造HTTP的GET请求报文，取得各个下载者的IP地址和端口号。问题：1.HTTP协议(1).协议的格式包括请求报文和响应报文，请求报文由本软件构造，响应报文由服务器端构造。对响应报文使用tcpdump抓包,具体命令为：tcpdump -A tcp port 80

2012-10-05 11:40:00 725

原创网络编程面试题

基础部份:1.下列程序在32位linux或unix中的结果是什么？ func(char *str){ printf("%d",sizeof(str)); printf("%d",strlen(str));} main(){ char a[]="123456789"; printf("%d",sizeof(a));

2012-10-04 23:18:48 1395 2

原创收藏一些qq面试题

电话面试1：虚函数原理？有何用？（辅助实现设计模式）虚表，编译器绑定到虚表中的指定项。同样虚函数也如此，编译器已经算好了虚函数在虚表中的位置。只是由于只是由于每个类的指向虚表的指针不一样，才产生了多态的行为。2：指针背后的秘密？指针能指向东西，是因为编译期，编译器已经算好了指针指向成员变量的偏移地址，所以其能实现指向某个东西的能力。2：了解哪些设计模式

2012-10-04 22:17:43 1036 1

原创端口查看和复用

端口查看1.查看端口信息有三种方式：a.netstatb.lsofc./etc/services2.端口复用使用setsockopt()函数的SO_REUSEADDR和SO_REUSEPORT选项。

2012-10-04 18:17:25 665

原创 UDP调用connect()的作用

我们都知道，UDP是无连接的，但是为什么协议让UDP也可以调用connect()?1.因为UDP可以是一对一，多对一，一对多，或者多对多的通信，所以每次调用sendto()/recvfrom()时都必须指定目标IP和端口号。通过调用connect()建立一个端到端的连接，就可以和TCP一样使用send()/recv()传递数据，而不需要每次都指定目标IP和端口号。但是它和TCP不同的是它没有三

2012-10-04 17:25:45 5594

原创 select，poll，epoll总结

select，poll，epoll这三个函数是服务器端开发必须要精通的函数，而且也是面试中常会问到的知识。其中select和poll的功能比较相似，而epoll是linux所特有的，是linux对poll的改进版。以下是这三个函数的主要特点：select：1.select对每个所监视的描述符进行轮循，当描述符增加时，select的效率就会下降；2.select所能监视的描述符是

2012-10-03 15:55:13 1140

原创 tcp长连接与短连接

长连接就是在TCP建立连接后，读写一次数据完成之后并不立即释放连接，而短连接是在一次TCP连接之后只进行一次数据的读写就释放连接。编程中要使一个套接字所建立的连接成为长连接，可以使用setsockopt()函数。它使用的是TCP的keepalive定时功能，利用sysctl -a|grep tcp_keepalive可以查看内核中对keepalive的设置。net.ipv4.tcp_kee

2012-10-03 14:37:26 1651

转载我的五面经历--腾讯百度支付宝阿里巴巴

我今年大四，也许是人品爆发，找工作一共面试了5家公司，都比较顺利。下面我就回顾一下我这一个月来找工作的情景。找工作的先准备简历，我的简历就一张单面A4纸，大概说了一下自己的个人履历，爱好特长，也说了下获奖情况，总之都比较简要，属于很通的那种，放到应聘的茫茫人海中毫无突出点。然后就是面试第一步自我介绍，我从来没有刻意准备过自我介绍，没有提前背过一段自我总结的话，我自我介绍的时间一般相对较短，

2012-09-30 23:40:06 4072

原创阿里巴巴面经

下午四点多到的地方，人很多，等到晚上六点左右才轮到我面试，之前问了面过得同学，基本上都是写个排序的算法啊，C语言简单问题，甚至是智力题等等，当时感觉还是挺自信的，可以后来感觉远没有这么简单的。。。。一面：技术面面试官看着我的简历，让我做个自我介绍什么的，然后就问专业不怎么合适？后来直接给我一个算法题目，只讲思路，不写代码给出N个数，求最大的第K个数？？？

2012-09-30 23:37:52 1414

原创阿里巴巴笔试题目（2009.9）

阿里巴巴笔试题目（2009.9）技术类笔试试题（卷一）卷一：Java开发、测试工程师（25题）技术类笔试试题（卷二）卷二：搜索研发、C++（25题）1. 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：A.5^4*5!*15!/20!B. 4^5*5!*15!/2

2012-09-30 23:34:37 2416

原创百度电话面试

百度电话面试：一。c/c++1.static的用法2.hashmap，是线程安全的吗？3.c程序如何进行优化？4.strcpy和memcpy的区别面试官问这个主要是看你对strcpy可能出现缓冲区溢出了解不了解，strcpy没有长度检查，而memcpy有长度检查，所以memcpy是安全的，不会出现缓冲区溢出。如果只说个strcpy是拷贝char类型，memcpy可以拷贝

2012-09-30 19:18:50 1330

原创腾讯一面总结

这次遇到的面试官直接拿着简历问上面的项目，然后基本上项目可以牵扯到的知识都会被问到。被问到的有：一。项目1.项目的整体介绍，画时序图，我完成的部分是那些。2.被问到我没有参与的部分，让说一下如何进行分片。3.多个下载者之间是不是并发的？4.建立的连接是长连接还是短连接？二。OS1.多线程和多进程的区别2.多进程的好处3.多线程如何互斥？我回答的互

2012-09-30 18:34:20 1328 4

原创风行面试总结

风行的面试是相当的失败，回答的几个问题都不好。面试官去了直接让我写用两个栈实现一个队列。虽然写出来了，但是感觉效率不高，面试官说行吧。后面直接拿着笔试卷子问。有快速排序的最好最坏情况，我刚好说反了。下来又问了个堆排序。然后问网络学得怎么样，我说还可以。他让我自己说都了解什么东西。我说了解网络体系结构，TCP/IP和OSI。然后他问TCP/IP有几层结构，结果我竟然说成五层了，而且在纸上写的

2012-09-30 17:57:10 1504

原创网络常考题

45.当数据接收者不能处理更多数据时，哪一层发出停止信息给发送者？A.网络层B.传输层C.会话层D.表示层 B 49.在传输层采用了以下哪些方法来保证接收缓冲区不溢出？(多选)A.数据分段B.确认机制C.流量控制D.滑动窗口E.数据包分片ACDE51.UDP 段使用什么提供可靠性

2012-09-28 11:22:18 19993

原创共进电子面试总结

问了很多非技术问题，有关于项目的，关于性格的，关于家庭等等。一,关于项目的技术面的时候就让我自己介绍一下，后面Hr面又让我说一下在项目中印象最深刻的事情，还有项目中最大的收获是什么？我的自我介绍大概是这样子：我是xxxx大学的大四学生，专业是计算机科学与技术，熟悉c/c++，想找一份软件开发的职位。然后就完了，结果hr就问还有什么需要补充的。我就补充说还有英语六级，也是简历上面已经

2012-09-26 00:01:38 3333 1

原创关于链表

链表虽然基本，但是稍不注意，就会出错。需要注意的有：1.头节点问题：最好带头节点。2.合并问题：合并时虽然是直接利用原来的空间，但是最好新定义一个头指针，不用新申请空间，这样程序比较对称，可读性强。

2012-09-18 18:24:39 410

原创内存调试技巧 ----------C 语言最大难点揭秘

http://www.ibm.com/developerworks/cn/aix/library/au-memorytechniques.html

2012-09-18 16:42:58 721

原创在 Linux 平台中调试 C/C++ 内存泄漏方法

http://www.ibm.com/developerworks/cn/linux/l-cn-memleak/index.html#ibm-pcon

2012-09-18 11:24:01 1661

转载腾讯后台开发面试总结,原创,吐血推荐!!

前段时间专心面过腾讯，经过了N轮的技术面，结果还是挂了，但没挂在技术面，比较欣慰，回来之后写一点总结，以供有梦想进入腾讯做后台服务器开发的同学参考，本文章为胡成精心总结，胡成原创，copy和转载请通知。ps:（）之内的文字由作者点评，非面试题文字。linux和os:netstat tcpdump ipcs ipcrm （如果这四个命令没听说过或者不能熟练使用，基本上可以回家，通过的概率较小

2012-09-16 10:23:52 36332 9

转载 [C] 腾讯公司后台服务器经典面试题 (2009年5月)

前些时间去了腾讯面试，可惜现场没回答好。是一些基础问题，同时也比较深入的问题。在此列出来，欢迎大家讨论交流。提问（不按时间顺序）：1，使用Linux epoll模型，水平触发模式（Level-Triggered）；当socket可写时，会不停的触发socket可写的事件，如何处理？2，从socket读数据时，socket缓存里的数据，可能超过用户缓存的长度

2012-09-14 21:09:39 5293

原创常考内容

1.strcmp,strcpy,strlen,strcat的实现2.memmove,memcpy,memset的实现其中memmove要考虑到不能覆盖源串中未移动的字符，解决方法是改变开始复制方向。3.select,poll,epoll的原理

2012-09-14 19:37:13 1260

原创搜狗面试笔试一面二面全经历

09.25 华科西十二教，搜狗招聘笔试：C++搜索引擎研发。同时有威盛、烽火两家笔试，就没有去。09.26 华科校内某酒店，搜狗一面：笔试做的不错，客观题错了3.5（20个），后两个算法思路没问题，接近满分。跟面试官讨论了后面两个算法的思路：二叉树的最大距离(编程之美原题) & 先递增后递减数组的峰值。对网络编程和多线程比较重视，但我只知道皮毛，问select、epoll之类的，仅在A

2012-09-14 18:57:10 14107

原创没有搞懂的问题

1.已知rand7() 可以产生 1~7 的7个数（均匀概率），利用rand7() 产生rand10() 1~10（均匀概率）2.hash问题3.n个数中找多个数的和等于m，4.全排列和组合问题。5.awk和sed

2012-09-13 21:46:48 663

转载百度2011.10.16校园招聘会笔试题

一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并

2012-09-11 17:56:41 2155

原创百度2012大连地区笔试题

一简答题（10x3=30分）1. 用ssh登陆远程的Linux/Unix系统，如果网络中断，Linux/Unix端运行的程序将会中断。这种问题发生的原理？通过何种途径去避免？这种途径的原理是什么？ 2.一个最小值堆，同时是一棵完全二叉树，顺序存储在一个数组a中，126438759(1) 对于任意结点的a[n]，其在二叉树中左、右子节点访问方式；(2) 完成函数，向堆中加入

2012-09-11 10:28:05 820

原创百度笔试题

给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。如：N=134,则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=-1。要求给定算法计算F(N)序列#include#includeusing namespace std;

2012-09-11 10:05:33 888

原创 linux的clone()函数

这个得找时间写一些。

2012-09-05 19:53:01 1942 3

原创 linux系统的进程状态

参考以下三个链接，整理一下：http://polyangel.iteye.com/blog/1557741http://www.cnblogs.com/zhouyinhui/archive/2010/09/09/1822594.htmlhttp://os.51cto.com/art/201003/185732.htm

2012-09-05 19:46:36 500

转载 fork()的流程图

来源于：http://files.myopera.com/bitstream/files/fork.jpeg

2012-09-05 18:06:18 2098

转载 schedule()的流程图

来源于：http://wangcong.org/blog/archives/74

2012-09-05 18:04:24 1132

原创 tcp/ip缓冲区

首先，要知道缓冲区是为了解决不同网络层次之间的速度不匹配问题。每个tcp套接字都有一个发送缓冲区，用SO_SNDBUF表示其大小。在发送方和接收方的数据链路层分别有一个发送缓冲区和接收缓冲区。应用层进程将发送内容交给TCP套接字中的缓冲区，然后TCP又最终将发送内容交到数据链路层的缓冲区中。发送方的数据通过数据链路到达接收方的缓冲区。其中接收方的缓冲区要能容纳下发送方的数据，采取的措施

2012-09-05 09:56:09 1269

原创如何判断一棵树是平衡二叉树

首先，想一下平衡二叉树的概念。平衡二叉树（AVL树）是满足下面条件的二叉树：要么是一棵空树，要么左右子树都是AVL树，并且左右子树的深度之差的绝对值不大于1。由此可知，要判断一棵树是不是AVL树，只要判断它的左右子树的深度之差。问题落到了如何求一棵树的深度上去了。下面使用递归的方法求一棵树的深度：#include#include#includetypedef struct BTr

2012-09-04 22:36:53 7672 2

巨人笔试题

空空如也