
笔试/面试题目
weedge
诚恳,爱生活,有点傻。有时对一件认准的事很执着,属单线程~,有点“执迷不悟”!(just do IT)。现在专注自然语言处理和信息检索,并且执迷于分布式数据存储,属于菜鸟。
展开
-
memset() 函数详解(标记备忘)
#include void *memset( void *buffer, int ch, size_t count );功能: 函数拷贝ch 到buffer 从头开始的count 个字符里, 并返回buffer指针。 memset() 可以应用在将一段内存初始化为某个值。例如: memset( the_array, /0, si原创 2011-06-26 22:39:00 · 842 阅读 · 0 评论 -
采用回调函数的内部排序算法-插入排序,希尔排序,冒泡,快排,堆排,归并排,基数排序
首先介绍回调函数,然后将回调函数应用于内部排序算法中,最后通过代码实现之,如果有什么问题和发现BUG,相互讨论或者请发E-mail。 1.回调函数(callback function) :简而言之,回调函数就是一个通过函数指针调用的函数。 如果你把原创 2011-07-28 22:53:00 · 2106 阅读 · 2 评论 -
C++的static用法
C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。(PS:在面试,笔试的过程中,经常会问这个static的作用,而且有时会问的比较深入。所以,有必要搞懂wh原创 2011-09-17 15:30:20 · 629 阅读 · 0 评论 -
字符串处理
在网上对于字符串处理的相关介绍很多,这也是各大公司常考的题型,主要是因为在信息处理中,字符串是最常见的结构,这样,字符串作为一种数据结构类型出现在越来越多的程序设计语言中,同时出现了相关的处理字符串的库;如,MFC封装的string类CString,以及现在比较流行的BOOST库原创 2011-08-11 23:10:06 · 1043 阅读 · 0 评论 -
百度试题
1、请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。 数据结构为: typedef struct_TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild; }TreeNode;原创 2011-09-26 22:56:59 · 770 阅读 · 0 评论 -
二叉树遍历
二叉树的深度优先遍历、广度优先遍历和非递归遍历 二叉树的遍历: D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用原创 2011-09-26 22:45:55 · 796 阅读 · 0 评论 -
关于链表结构的基本操作 c 实现 (创建,插入删除,反转,合并链表,查找,是否有环,链表相交情况)
最近一直为找工作的事困扰着,技术面中问的题中数据结构相关的链表操作就占了一半左右,所以好好补习下链表的操作,并用相关代码实现,有错误的地方,希望读者能够指出,非常感谢~! 链表是最基本的数据结构,按结构分为:单链表,循环单链表,双链表,循环双链表。实际应用中单链表原创 2011-09-12 23:37:43 · 2803 阅读 · 2 评论 -
华为2道机试题(review)
华为2道机试题: /** @date:2010/09/14 @author:weedge @comment: 1. 识别字符串中的整数并转换为数字形式 问题描述: 识别输入字符串中所有的整数,统计整数个数并将这些字符串形式的整数转换为数字形式整数。 要求实现函数: void原创 2011-05-19 15:32:00 · 1668 阅读 · 2 评论 -
类的大小计算
/******************************************** *@author: weedge *@date: 19/07/2011 *@coment: c++对象模型,类在内存中的分配情况,主要是对类中引入虚函数以及虚继承的情况的了原创 2011-07-19 13:48:33 · 701 阅读 · 0 评论 -
strlen()和swap() 两个函数的实现(特定条件下)。
/************************** @author: weedge @date: 21/07/2011 @comment: 1.不用局部变量和全局变量实现strlen; 参考http://www.cppblog.com/ant/archive/20原创 2011-07-21 12:37:24 · 813 阅读 · 0 评论 -
【大端(Big Endian)与小端(Little Endian)简介与实现】
【大端(Big Endian)与小端(Little Endian)简介】 Byte Endian是指字节在内存中的组织,所以也称它为Byte Ordering,或Byte Order。 对于数据中跨越多个字节的对象,我们必须为它建立这样的约定: (1) 它的地址是多少? (2) 它的字节在内存中是如何组织的? 针对第一个问题,有这样的解释: 对于跨越多原创 2011-06-21 22:11:00 · 1174 阅读 · 0 评论