准备笔试
文章平均质量分 80
randyjiawenjie
这个作者很懒,什么都没留下…
展开
-
memset 、memmcpy、memmove实现及其区别
这三个函数实在是太经典了,不得不自己来实现一遍。三个函数的原型如下:void* memset(void *des, int val, size_t size) void * memcpy(void *des, const void* src, size_t size)原创 2011-09-02 12:24:09 · 3329 阅读 · 0 评论 -
几道经典笔试题目
1.递归合并有序链表2.寻找二叉树中两个节点的最近的公共祖先3.进制算法转换4.大小写转换5.求两同长数组的中位数问题6.求数组的第k大的数字7. 最接近S的中位数的k个数1.递归合并有序链表Node* mergAction(Node* head1,Node *head2){ Node *p=NULL; if(head1==NULL&&head原创 2011-09-21 13:03:30 · 2365 阅读 · 1 评论 -
操作系统习题解答
每次笔试,我都在操作系统的计算题中大费脑筋,以前学操作系统的时候,确实没有怎么做题。其实,各大公司出的题目都是作业题目,这一点我很不占优势。1.页式存储管理地址转换问题http://www.isenyo.com/?p=9若在一分页存储管理系 统中,某作业的页表原创 2011-09-28 15:21:40 · 6030 阅读 · 4 评论 -
2012各大公司的C++试题
那么多C++试题,其实最关键的是要知道考察的知识点在哪里。哎,应该好好重新看看《effective c++》了。网易3道C++试题:题目1:class A{public: A(int j):i(j) { fun1();原创 2011-10-13 22:21:23 · 5246 阅读 · 0 评论 -
C++模板实现队列
我准备练习一下模板的知识,然后自己实现vector类。在这之前,先用模板实现一个队列来热身吧。队列的底层是链表。主要是熟悉一下模板的写法。另外,就是模板的定义和实现都要写在一个文件中(export关键字可以避免这样。还没用过),所以倒数第二行我加了个# include "qu原创 2011-08-28 20:02:53 · 5035 阅读 · 0 评论 -
C++实现复数类
主要还是练习封装,做一个demo。下一步会实现string类。# include using namespace std;class my_complex {private: int real; int imag;public: my_complex();原创 2011-08-22 17:39:49 · 6709 阅读 · 0 评论 -
一道笔试题:假设在n进制下,下面的等式成立,n的值是(),567*456=150216.
假设在n进制下,下面的等式成立,n的值是(),567*456=150216.完全是考数学的题目:http://topic.csdn.net/u/20100319/14/ffd0920a-b256-48d8-8d86-da36a3bfab8d.html做不出来也就算了,转载 2011-09-19 14:30:20 · 9074 阅读 · 0 评论 -
C++实现String类
C++实现String类,还没有完成,待继续。有以下注意的点:(1)赋值操作符返回的是一个MyString&,而重载的+返回的是一个MyString。其中的原因参看《effective c++》,主要是返回引用的时候,必须返回必须在此函数之前存在的引用,因为引用是一个名字原创 2011-08-22 18:52:29 · 9523 阅读 · 3 评论 -
几个小程序
1.求变量val中1的个数:方法1:逐个去比较int getNum1(int val){ int num = 0; while (val){ num += val & 0x01; val = val >> 1; } return num;}方法2原创 2011-09-05 14:34:23 · 1261 阅读 · 1 评论 -
二叉树的常见问题及其解决程序
二叉树的常见问题有如下几个,如果解决好了,就跟链表一样轻松:唯一不一样的是,二叉树是非线性结构。常见的问题如下:二叉树的问题1.二叉树三种周游(traversal)方式:二叉树的问题1.二叉树三种周游(traversal)方式:2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平衡二叉树4.设计一个算法,找出二叉树上任意两个节点的最近共同父结点,复杂度如果原创 2011-09-13 19:57:55 · 30475 阅读 · 8 评论