随笔分类 - 笔试面试
摘要：C++类所占内存大小计算转载时请注明出处和作者联系方式文章出处：http://blog.csdn.net/chenchong08作者联系方式：vision_chen@yeah.net说明：笔者的操作系统是32位的。class A {}; sizeof( A ) = ?sizeof( A ) = 1明明是空类，为什么编译器说它是1呢？空类同样可以实例化，每个实例在内存中都有一个独一无二的地址，为了达到这个目的，编译器往往会给一个空类隐含的加一个字节，这样空类在实例化后在内存得到了独一无二的地址．所以sizeof( A )的大小为1．class B {public: B() {} ~B() {}
阅读全文
摘要：1、Windows消息传输对象 当开发界面程序时，特别是windows界面编程，消息尤为重要；相信开发过windows界面程序的人们，对PostMessage(),SendMessage(),PostThreadMessage()不是很陌生，各个窗口基本上都可以通过这三个函数实现各种消息的传递，从面达到各个窗口之间的通信；窗口可以通过这三个函数向别的窗口发送消息，也可以接收消息，当然消息里就承载了进程间通信的各种信息（如要协同做些什么，完成什么功能等）。2、文件共享和内存共享 文件共享，简言之就是文件映射到内存，达到共享，从而实现通信3、系统剪贴板通信 其实这也是一种通过共享而实现通信的方式，
阅读全文
摘要：Udp打洞，判断Nat网络类型一种基于UDP协议实现P2P智能穿越NAT的方案摘要：由于目前NAT(NetworkAddressTranslation,网络地址转换协议)的广泛运用，处于Internet上的公网主机与处于NAT之后的主机建立对等连接是实现P2P(Peer-To-Peer,点对点)通信很关键的问题。本文在分析了基于UDP(UserDatagramProtocol,用户数据报)协议穿透NAT的实现原理的基础上,给出了一个基于UDP协议，根据不同NAT类型情况自适应选择NAT穿越方案，实现P2P通信的实现方案。关键词：UDP,NAT,P2P中图分类号：TP2731.引言NAT技术不仅
阅读全文
摘要：内容概述：在p2p通信领域中，由NAT(Network Address Translation，网络地址转换)引起的问题已经众所周知了,它会导致在NAT内部的p2p客户端在无论以何种有效的公网ip都无法访问的问题。虽然目前已经发展出多种穿越NAT的技术,但相关的技术文档却很少，用来证明这些技术的稳定性和优点的实际数据更少。本文的目的在于描述和分析在实际中运用得最广泛、最可靠同时也是最简单的一种NAT穿越技术，该技术通常被称为“打洞”技术。目前，“打洞”技术已经在UDP通信领域中得到了广泛的理解和应用，在此，也将讨论如何利用它实现可靠的p2p的TCP流通信。在收集了大量的“打洞”技术可以穿越的N
阅读全文
摘要：1、如何判断一个链表是不是这类链表？ 2、如果链表为存在环，如果找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：bool IsExitsLoop(slist *head){ slist *slow = head, *fast = head; while ( fast && fast->next ) { slow = slow-&g
阅读全文
摘要：转自：http://fei-cool.blog.sohu.com/152000311.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，
阅读全文
摘要：教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗最直白的语言阐述相关问题。最后，有一点必须强调的是，全文行文是基于面试题的分析基础之上的，具体实践过程中，还是得具体情况具体分析，且场景也远比本文所述的任..
阅读全文
摘要：一、动态链接库的概念 动态链接库（Dynamic Link Library，缩写为DLL）是一个可以被其它应用程序共享的程序模块，其中封装了一些可以被共享的例程和资源。动态链接库文件的扩展名一般是dll，也有可能是drv、sys和fon，它和可执行文件（exe）非常类似，区别在于DLL中虽然包含了可执行代码却不能单独执行，而应由Windows应用程序直接或间接调用。 动态链接是相对于静态链接而言的。所谓静态链接是指把要调用的函数或者过程链接到可执行文件中，成为可执行文件的一部分。换句话说，函数和过程的代码就在程序的exe文件中，该文件包含了运行时所需的全部代码。当多个程序都调用相同函数时...
阅读全文
摘要：全排列算法：#include<iostream>using namespace std;template <class Type>void Perm(Type list[], int k, int m){ if(k==m) { for(int i=0; i<=m; i++) cout << list[i]; cout << endl; } else for(int j=k; j<=m; j++) { Swap(list[k],list[j]); Perm(list, k+1, m); Swap(list[k],list[j]); }}
阅读全文
摘要：算法编程题：1、给定一个字符串，求出其最长的重复子串。思路：使用后缀数组，对一个字符串生成相应的后缀数组后，然后再排序，排完序依次检测相邻的两个字符串的开头公共部分。这样的时间复杂度为：生成后缀数组 O(N)排序 O(NlogN*N) 最后面的 N 是因为字符串比较也是 O(N)依次检测相邻的两个字符串 O(N * N)总的时间复杂度是 O(N^2*logN),解答：对于类似从给定的文本中，查找其中最长的重复子字符串的问题，可以采用“后缀数组”来高效地完成此任务。后缀数组使用文本本身和n个附加指针（与文本数组相应的指针数组）来表示输入文本中的n个字符的每个子字符串。 首先,如果输入字符串存储在
阅读全文
摘要：十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦引言 笔试啊，笔试，面试啊，面试，找工作啊，找工作。此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中，正确的是（B）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、C.
阅读全文
