2012年09月_StableAndCalm

原创 2012.9.26的笔试面试（XX的一天）

9.25小米笔试1.usigned int a=11;int b=-2;int c=0;while(a+b>0){ a=a+b; c++;}求返回的C的值答：陷入到无限循环中，while循环不终止，无法输出c的值，因为a为unsigned类型，其值始终为正。2.括号的问题：{{[()]}}，正确的匹配，问{]，(]等错误的匹配，问函数te

2012-09-27 10:23:16 2092 1

原创 2012.9.20以来的笔试面试（中兴，百度，趋势科技等）

最近经历的笔试和面试9.21中兴笔试1.BYTE/WORD322.==与&&的优先级3.signed char和unsigned char范围4.变量定义 $person,TwoUsers,*point,_endline5.脏数据的概念6.广播地址的含义7.子类对象可以强制转换为父类对象编译通过？9.22百度笔试1.死锁的原理和预防方法2.面

2012-09-24 20:59:46 1849 2

原创 2012.9.20 IGT笔试简记

1.输出结果：#include using namespace std;class Person{ public: char Name[10]; int Age;};int main(){ Person a; cout<<sizeof(int)<<endl; cout<<size

2012-09-20 22:10:53 1621 3

转载 Google云计算经典文章

转载自：云计算不得不看的4大经典文章1. 论文题目：The Anatomy of a Large-Scale Hypertextual Web Search Engine 论文作者：Sergey brin, Lawrence Page （1998）介绍：这篇论文是Google的创始人布林和佩奇。文章介绍了Google大型搜索引擎的原型，论文解决了以下问题，

2012-09-19 16:18:23 1844

原创 9月东软浪潮招聘简记

9月11号以来，经历了东软的笔试，东软医疗的笔试，还有面试，整体来看还是挺基础的，即便在面试的过程中也没有写程序的环节。记录一下自己遇到的一些问题：1.C++中设计操作符的重载，友元函数。C++操作符重载友元函数2.判断单链表中是否有环。3.MFC和STL的全称和简介。MFC (Microsoft Foundation Classes)，是一个微软公司提供的

2012-09-19 10:10:36 3990

原创寻找特定数目元素的中间元素及排序相关问题

今天同学问了一道原来算法课上的题目，看了笔记后顺便回忆一下那时的解法，记录几个比较简单的问题：1.给出找5个元素中间元素的算法，分析最坏情况下需要多少次比较。2.把5个元素排序，证明最坏情况下需要多少次比较。3.任何一个基于“比较”的内部排序算法，若对6个元素进行排序，则在最坏情况下至少需要多少次比较。1. 6次比较。

2012-09-18 20:09:01 1302

原创第三章 -- 分层遍历二叉树

1.给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行）。PrintNodeByLevel(Node *root)2.另外写一个函数，打印二叉树中某层次的节点（从左到右），其中根节点为第0层，函数原型为PrintNodeAtLevel(Node *root, int level)，成功返回1，失败返回0。如果解决了第二个问题，则问题1可采用问

2012-09-16 20:14:06 754

原创第三章 -- 重建二叉树

给定一棵二叉树，假设每个节点都用唯一的字符来表示，具体结构如下：struct NODE{NODE *pLeft;NODE *pRight;char chValue;};假设已经有了前序遍历和中序遍历的结果，希望通过一个算法重建这棵树。给定函数的定义如下：void Rebuild(char *pPreOrder, char *p

2012-09-16 19:13:13 669

原创第三章 -- 求二叉树中节点的最大距离

写一个程序求一棵二叉树中相距最远的两个节点之间的距离。相距最远的两个节点，一定是两个叶子节点，或者是一个叶子节点到它的根节点。代码一：// 直接动态规划递归求解struct NODE{ NODE *lchild; NODE *rchild; int MaxLeft; // 左子树中的最长距离 i

2012-09-14 21:50:23 851

原创一些小型的函数

strcpy()strncpy()strcmp()strlen()atoi()itoa()memset()memsetvoid * memset ( void * ptr, int value, size_t num );Fill block of memorySets the first num bytes of the

2012-09-10 08:50:00 699

原创 C与C++中的输入输出函数

scanf()getchar()sscanf()名称:sscanf() - 从一个字符串中读进与指定格式相符的数据.函数原型:int sscanf(const char *, const char *, ...);int sscanf(const char *buffer,const char *format,[argument ]...);buffer 存储的数据

2012-09-05 13:31:35 3473

原创问题总结

1.在段页式存储管理中，虚拟地址空间是二维的。页式存储管理虚拟地址空间是一维的。段式存储管理虚拟地址空间是二维的。2.页式管理和段式管理每取一个数据都需要2次访问内存，而段页式管理需要3次访问内存。3.DMA的英文拼写是“Direct Memory Access”，汉语的意思就是直接内存访问，是一种不经过CPU而直接从内存存取数据的数据交换模式。在DMA模式下，CPU只须向

2012-09-04 09:50:21 1302

Hello World