Interview Related
小小程序师
我的微信公众号:CodingRush
我的微博:小小程序师 http://weibo.com/2110664035/
展开
-
浅谈洗牌算法(面试题)
很多人都有耳闻过洗牌算法,时常会在面试中碰到,我们下面来定义一下这个问题。 所谓洗牌算法,就是给你一个1到n的序列,让你随机打乱,保证每个数出现在任意一个位置的概率相同,也就是说在n!个的排列中,每一个排列出现的概率相同。 最朴素的做法 对于这个问题我们从最朴素的解法谈起。每次随机选出一个没有被选过的数放到一个队列中,如果随机出来的数已经被选过,那么继续随机原创 2012-12-27 16:49:10 · 22064 阅读 · 8 评论 -
dp related problems (update continuously)
dynamic programming related problems...原创 2014-10-07 19:49:35 · 1152 阅读 · 0 评论 -
互斥和同步
如果涉及到多线程或者多进程,nam原创 2014-05-07 21:11:11 · 1055 阅读 · 0 评论 -
Recover Binary Search Tree
最近在用python刷题,但是写着各种出问题,什么变量名用错啊之类原创 2014-04-20 20:19:58 · 959 阅读 · 0 评论 -
多进程和多线程的比较
我们都知道原创 2014-05-07 19:38:55 · 1336 阅读 · 0 评论 -
Populating Next Right Pointers in Each Node II
这道题是说给你一棵二叉树,每个树节点中增加了一个ne原创 2014-05-04 14:41:55 · 1366 阅读 · 0 评论 -
Python 刷题(想练python的可以对着刷一刷,持续更新)
这道题的意思是说原创 2014-04-23 10:36:41 · 20339 阅读 · 0 评论 -
有一种渣,叫做由内而外的渣,就是我
之前大三的时候校招拿过百度offer,后来实习也是随便面了一下进入了一个小公司实习,于是自己作死的自信心暴涨,然后就各种研一不上进,结果现在跪成狗。其实早在大四时候面过百度某部门的研发实习生,对方说如果只实习两个月,需要非常优秀才行,结果面挂了,于是不以为意。结果这次阿里的电面,赤裸裸的把我面出翔,其实原因很简单,基础的都忘了,常规的算法面试题又一个没问,总而言之就是自己特别渣,导致跪的特别惨原创 2014-04-01 07:41:33 · 1116 阅读 · 0 评论 -
Largest Rectangle in Histogram
如果说给你一个直方图,每个直方条的宽度为一,问你其中的某些直方条连在一起组成的最大的矩形面积是多少?其实这道题就是相当于给你一个int height数组,表示每个直方条的高度,让你求最大的矩形的面积。我们知道对于每个直方条i,我们按照贪心的思路,将左右两边所有的height[j]>=height[i]的直方条都连在一起的话,得到的肯定是包含直方条i的最大矩形面积。于是问题现在变成了对于当前原创 2014-03-13 20:11:02 · 876 阅读 · 0 评论 -
值得思考的一道题 2013腾讯编程马拉松初赛 HDU 4503
欢迎关注我的微博:点击打开链接 题意自不必多说,那我们来看看题中相同关系的定义:互相为朋友关系或者是彼此都没有朋友关系,也就是说三人之间有三条边或者是有零条边都是称为相同关系的。 已经给出了每个点的朋友的个数,也就是与该点相连的点的个数,我们设第i个点的朋友个数为p[i]。于是使用这样一种策略来选出三个点:首先我们选择i号节点,然后我们在p[i]个朋友中选一个;然后在剩原创 2013-04-02 14:46:48 · 1738 阅读 · 0 评论 -
(大神勿入)据说是一道面试题,然后自己就写了一发(矩阵的螺旋输出)
给你一个n*m的矩阵,让你输出如下的数字矩阵:01 06 0502 03 04如下截图:就是这样,然后自己就写了一发:代码贴出来供参考:#include #define MAX 1000using namespace std;int maze[MAX][MAX];int Update(int n,int m,int &sx,int &sy,int c原创 2012-04-17 09:46:38 · 1573 阅读 · 0 评论 -
面试题 找到字符串中第一个只出现一次的字符
简单面试题http://blog.csdn.net/geniusluzh/article/details/8248988 这道题的确切描述是:一个字符串的长度小于10^4,只由大写字母组成,让你找到第一个只出现一次的字符的下标。比如ABACC,那么结果就是1。如果我们需要在O(N)的时间复杂度和O(1)的空间复杂度内解决该题,有什么好的办法呢? 之前看到别人描述原创 2012-12-17 23:04:30 · 1931 阅读 · 0 评论 -
tree related problems (update continuously)
leetcode 二叉树的层次遍历原创 2014-10-05 19:55:05 · 850 阅读 · 0 评论