2012年10月_jiangkai_nju

原创 paypal&大众点评

简述几个印象比较深的题目 1. 一台电脑上面有一个几百G的文件，文件的内容是一行一行的字符串，求出出现频率排名前十的字符串。答：老题目了，我给出的答案是对字符串进行哈希，每次只统计哈希函数的值域里面的一个值的键(也就是某些字符串)的个数，而这些字符串是可以放进内存的。最简单的哈希函数就是Hash(str) = first_character_of_str(str)，也就是取这个字符串的首字母

2012-10-15 23:56:27 707

原创中兴一面

印象比较深的几个题目是关于数据库的 1. oracle怎么建立数据库实例答：http://www.cnblogs.com/qingsong-do/archive/2011/11/28/2266458.html 2. 简述oracle数据库的架构答：http://www.duote.com/tech/4/11968.html 3. Oracle和mysql的分页方法答：

2012-10-11 21:13:49 683

原创最近练习的一些算法(持续更新)

题目1：给出一个正整数n，把n写成若干正整数相加，要求给出所有写法，比如n=4，输出 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 4=4 简单的递归算法： #include #include using namespace std; int inputNumber; void printResult(vector& resultVector) {

2012-10-07 20:00:02 512

转载线程安全的队列写法

首先，互斥量这种线程相关的内容是平台相关的，我假设你用的是windows平台开发。其次，说明一下我的开发环境，vs2008，控制台程序，空的工程。最后给你贴代码，分文件来看。 ===头文件QueueNode.h=== ===你需要的节点数据可能不是整数，只要将typedef int QUEUEDATA这一句的int换成你想要的类型即可，但要注意，这个类型必须实现赋值操作符重载，相等

2012-10-02 21:33:03 745

原创单链表的排序

#include #include #include #include using namespace std; template struct Node { T value; Node* next; }; template void sort(Node* head) { if(head==NULL) return; Node* p,q;

2012-10-02 21:02:33 421

转载 STL实现的底层数据结构简介

C++ STL 的实现： 1.vector 底层数据结构为数组，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 4.stack 底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时 5.queue

2012-10-02 10:25:06 727

原创二叉树的三种遍历的方法(递归和非递归完整版)

#include #include using namespace std; template struct TreeNode { T info; TreeNode* left; TreeNode* right; }; template void visit(T& info) { cout<<info<<endl; } template vo

2012-10-01 20:55:18 548

菜鸟の轨迹