面试
openzig
少年不识愁滋味
展开
-
怎样花两月时间去应聘互联网公司
找工作也快两月了,感受颇多,最近看了一篇《怎样花两年时间去面试一个人》的博客,很有感触,将自己的想法写出来。 在找工作的两月中,自己从四大门户:新浪、搜狐、网易、腾讯到业界领先的百度,搜狗、淘宝以及行业巨头的微软;从几个人创业的阿甘网到几十个人美丽说、友录、微游半创业公司;从做浏览器的opera到石油设备的哈里伯顿、斯伦贝谢到咨询的ThoughtWorks再到做游戏的金山网游,如果转载 2011-11-24 14:41:07 · 502 阅读 · 0 评论 -
C++基础汇总
C++的标准不允许复制构造函数传值参数,而必须是传引用或者常量引用原创 2012-10-12 16:14:03 · 250 阅读 · 0 评论 -
最长公共子串
/* 要点:如果s1[i] == s2[j] 返回lcs(i-1, j-1)+1 否则,返回lcs(i-1, j)和lcs(i, j-1)的较大者 */ #include using namespace std; const int MAX_SIZE = 10; char s1[] = "BDCABA"; char s2[] = "ABCBDAB"; int dp[MAX_SIZE][MA原创 2012-09-16 22:49:27 · 363 阅读 · 0 评论 -
旋转数组中查找某数
题目:一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5} 是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。 /* 旋转数组中进行二分查找 要点:首先判断arr[left] < arr[right], 如果是,则进行传统的二分查找 如果不是,则判断arr[left] < arr[mid], 如果是,则说明转折点在右侧 如果不是,则说明转折点在左侧 */原创 2012-09-16 20:55:59 · 1225 阅读 · 0 评论 -
求一个数组的最长递减子序列
/* 求一个数组的最长递减子序列比如{9,4,3,2,5,4,3,2}的最长递减子序列 为{9,5,4,3,2} */ #include using namespace std; int arr[8] = {9, 4, 3, 2, 5, 4, 3, 2}; int dp[8] = {0}; int idx[8] = {0}; void lds(int size) { int i, j;原创 2012-09-16 21:54:42 · 1284 阅读 · 0 评论 -
C++中不能被重载的运算符
. :: ?: sizeof原创 2012-10-09 15:53:42 · 465 阅读 · 0 评论 -
简单的正则表达式实现
/* '?' Matches any single character. '*' Matches any sequence of characters (including the empty sequence). The matching should cover the entire input string (not partial). The function protot原创 2012-10-05 22:55:37 · 780 阅读 · 0 评论 -
操作系统面试题
一、linux下进程间通信的几种主要手段简介: 管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信; 信号(Signal):信号是比较复杂的通信方式,用于通知接受进程有某种事件发生,除了用于进程间通信外,进程还可以发送信号给进程本身;linux除了支持U原创 2012-10-06 20:50:28 · 360 阅读 · 0 评论 -
单件模式和不能被继承的类
不能被继承的类:将构造函数设为private,然后用公有的static函数访问: class FF { private: FF(){} public: static FF* init() { FF* g = new FF(); return g; } }; class GG: public FF { }; int main() { F原创 2012-10-08 10:02:30 · 701 阅读 · 0 评论 -
字符串转整型(atoi)
__int64 m_atoi(const char* str) { if (!str) return 0; __int64 res = 0; //设置成__int64防止溢出 __int64 sign = 1; const char* p = str; while (*p == ' ' || *p == '\t') ++p; //字符串前面的空格 if (*p == '-'){原创 2012-10-04 18:01:30 · 403 阅读 · 0 评论 -
经典动态规划题目(POJ 1015)
在文章开始时,先声明一下,小弟刚开始接触acm,水平有限,所以这里给出的程序是阉割版的,只实现了关键功能,无法ac 这道题类似于经典的数组分割问题,可参见《编程之美》2.18 #include #include const int MAX_N = 202; const int MAX_M = 22; const int MAX_SUM = 1001; bool dp[M原创 2012-10-03 17:50:44 · 578 阅读 · 0 评论 -
C++ 类,公有继承,保护继承,私有继承
转自:http://hi.baidu.com/秀才太守 C++不同于C的一个特征就是引入了类的概念,本文就类的公有变量(函数),保护变量(函数),私有变量(函数)以及公有继承,保护继承,私有继承做一个记录。 参考了林锐博士的《高质量程序设计指南》,《程序员宝典》及网络上面的一些帖子。 先来写一个基类: class parent { public: parent(int转载 2012-09-22 09:46:10 · 939 阅读 · 0 评论