2012年10月_jiangkai_nju

原创 paypal&大众点评

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

2012-10-15 23:56:27 708

原创中兴一面

印象比较深的几个题目是关于数据库的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+14=1+1+24=1+34=2+24=4简单的递归算法：#include#includeusing namespace std;int inputNumber;void printResult(vector& resultVector){

2012-10-07 20:00:02 513

转载线程安全的队列写法

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

2012-10-02 21:33:03 746

原创单链表的排序

#include#include#include#includeusing namespace std;templatestruct Node{ T value; Node* next;};templatevoid sort(Node* head){ if(head==NULL) return; Node* p,q;

2012-10-02 21:02:33 422

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

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

2012-10-02 10:25:06 728

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

#include#includeusing namespace std;templatestruct TreeNode{ T info; TreeNode* left; TreeNode* right;};templatevoid visit(T& info){ cout<<info<<endl;}templatevo

2012-10-01 20:55:18 548

菜鸟の轨迹