摘要：本文转自：http://bbs.csdn.net/topics/320076121 做过无数笔试题，做过无数面试题，基本上没遇到过很重视语言细节的。语言本身方面，可能会问问虚函数和多态，重载，作用域，存储方式，字节对齐，一般问的不多，或者根本不问。相反，对待你不懂XX语言上，往往表现的相当宽容，我面试时坦言自己只会一点C，对方也表示没有关系， 而我目标职位没有一个跟C是有点关系的。 比较重要的是，基本数据结构和算法，大规模数据处理技巧，进程,线程,网络等系统问题，智力题，项目经验等。排序，链表操作，二叉树，也是经常会考到的东西，以笔试时居多，面试一般更重思路和随机应变 。hash，trie . 阅读全文

摘要：摘要：题目来源：http://poj.org/problem?id=2823这道题采用单调队列的方法。一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。（转载自：http://xuyemin520.is-programmer.com/posts/25964）我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的 阅读全文

摘要：转载自：http://blog.csdn.net/ju136/article/details/8153274题目：#面试题#给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。来源http://weibo.com/lirenchen。解法：直接考虑这个问题是比较困难的。不如先换个简单的问题。问题1给定一个数组，长度为n，除a[0]以外，其他元素都是a[i] == i。那么请找出第一个大于0，且不在此数组中的最小整数。答案就是: n + (a[0] == n);问题2给定一个数组 阅读全文