xinaidong的专栏

原创 最长组合单词

问题是这样的：有一个文本文件，里面存放的都是以逗号分隔的单词，比如：test，tester，testing，works，testworks。。。。。。给出这个文本里一个最长的复合单词，这个复合单词由文本里其他单词组合而成的，如：testworks由test和works组合而成。

原创 搜狗 面试

1、长连接和短连接  2、

原创 IGT笔试

今天去IGT进行了一个小时的笔试，做的是应届生的C++题目，一共10题。题目都是全英文的，作答也应该用英文，我答的很不好。1、在32位和64位情况下，不同基本数据类型和指针的sizeof大小输出2、条件编译程序段段 和 普通程序段的区别3、虚表和虚指针的概念，和相互关系4、函数指针的应用5、基类和派生类的构造函数和析构函数的先后问题6、进程和线程的区别和关系7、ve

原创 雅虎 悲面

1、中断里为什么不可以睡眠2、大量的同后缀名文件重命名为另外的后缀名文件3、dynamtic_cast 的意思4、构造函数可否为虚函数 不可以  构造时无虚表5、析构函数为什么可以是虚函数       防止内存泄漏

原创 网易互联网产品笔试题

昨天去北邮笔试了网易互联网产品题目很难，题量也大。题目忘了一些，记住的大概如下：1、Fibinacci 复杂度的低于o（n^2）的解法，编程实现2、编程检测cpu的大小端存储3、逻辑操作实现a+b运算4、深度遍历非递归实现5、大文件的任意k行的平均访问的实现方法6、内部实现原子的信号量加操作

原创 万安科技笔试题目

上午去笔试了，万安科技笔试9点到11点，题量有点大，笔试的一般，凭着记忆记录下考到得题目：选择题： 1、sizeof（++i + ++i）；                 2、int **pp【3】【4】；pp的大小sizeof；                 3、枚举值问答题：1、 volatile const 可以合一吗？指针可以是volatile吗？

原创 搜狐面试

宏、inline 定义 区别union指针和引用定义 区别linux 系统级 虚拟内存实现

转载 TCP状态变迁图集合

原创 二叉树遍历非递归和快速排序

对二叉树进行先序、中序和后序遍历都是从根结点开始的，且在遍历过程中经过结点的路线是一样的，只是访问的时机不同而已。先序遍历是在深入时遇到结点就访问，中序遍历是在从左子树返回时遇到结点访问，后序遍历是在从右子树返回时遇到结点访问。非递归遍历实现的大概模板：void  xxxorder(bintree T){    sqstack stack;//定义一个栈，并

转载 程序员必知8大排序3大查找

http://blog.csdn.net/shan9liang/article/details/7533466

原创 两次面试的感受

读研已经读到研二下学期了，不想继续呆在学校实验室，秉着不踏实的心情，做着不甚兴趣的项目。年前，就在念想着出去外面公司实习。新学期回校，因为导师出国，这种想法也就无法和导师诉说。上周，在招聘实习的相关网站上，浏览了半天，选择合适的几个投了简历，第二天收到了两个公司的面试通知：灵图和都科莫。巧的是，面试都在周一下午，一个2点半，一个4点，我原本估摸着会错过4点的灵图面试。昨天，也就

转载 大学常见数据结构简单实现（c&c++）

http://www.cnblogs.com/bacteroid/archive/2011/07/31/2122910.html

转载 僵尸进程

僵尸进程是指的父进程已经退出，而该进程dead之后没有进程接受，就成为僵尸进程，也就是(zombie)进程。僵尸进程 - 产生原理僵尸进程一个进程在调用exit命令结束自己的生命的时候，其实它并没有真正的被销毁，而是留下一个称为僵尸进程（Zombie）的数据结构（系统调用exit

转载 Nand Flash与Nor Flash

Nand Flash与Nor Flash经常在一些地方被提到,一直没认真去理解它们的区别,因此,今天花了一段时间仔细理解了一下,下面把我的笔记放在这里：）1、NOR的特点是芯片内执行(XIP,eXecute In Place),这样应用程序可以直接在flash闪存内运行,不必再把

转载 extern "C"（百度百科）

1.引言C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和

转载 百度笔试题

今天去百度笔试了，哎，情况不理想，题答得不好。题目主要有：1、extern “C” 的作用2、详细说出两种设计模式3、tcp连接中time_wait 作用，好处和坏处？1、任务执行器，调度执行多个任务，任务间有依赖但无循环依赖。 解决问题的算法？2、编程实现

原创 计算机的并行接口,计算机的并行接口大全

IEEE1284信号及脚序 IEEE-1284定义了一对一的异步双向并行接口。其中PC机使用A型接头，DB-25孔型插座，包括17条信号线和8条地线，信号线又分为3组，控制线4条，状态线5条，数据线8条。 打印机使用B型接头，为36PIN 0.085inch间距的Champ连接器，称Centronics连接器 36PIN Centronics连接器的各脚信号的含义 C型：新的M

原创 sqlite api

http://blog.sina.com.cn/s/articlelist_1070094082_0_2.html

原创 sqlite命令

1.数据库、表的建立，记录的添加、查询、修改和删除F:/>sqlite3 database.dbsqlite> create table admin(username text,age integer);sqlite> insert into admin values(kuang,25);sqlite> select * from admin;sqlite> upd

原创 lib和dll文件的区别和联系

什么是lib文件，lib和dll的关系如何 (2008-04-18 19:44:37)    (1)lib是编译时需要的，dll是运行时需要的。 如果要完成源代码的编译，有lib就够了。 如果也使动态连接的程序运行起来，有dll就够了。 在开发和调试阶段，当然最好都有。 (2)一般的动态库程序有lib文件和dll文件。lib文件是必须在编译期就连接到应用程序中的，而dll文件是运行期才会被调用的。如果有dll文件，那么对应的lib文件一般是一些索引信息，具体的实现在dll文件中。如果

原创 VC6.0下如何配置Winpcap

Winpcap提供了以下强大的功能： 1．捕获原始的数据包 2．设置filter,只捕获自己敢兴趣的数据包 3．方便的把捕获的数据包输出到文件和从文件输入 4．发送原始的数据包 5．统计网络流量 6．…..(其它还有很多，我不知道了) 二．Winpcap的安装使用方法 1．到http://winpcap.polito.it下载winpcap的安装包，程序员开发包。 2．执行安装包，这样你的机子就能运行winpcap程序了 3．解压开发包，在VC的op