求职面试
蒙奇D路飞
中科大软件工程硕士,目前在百度工作,在电子商务搜索部,从事凤巢业务的研发工作。
展开
-
动态规划与贪婪算法的简单示例
动态规划我在学习算法的时候,就被动态规划搞得是一头雾水,这几日终于是弄明白是怎么回来。明白之后我才发觉我以前就碰到过一道ACM题,大意是这样的:有这样形式的一种排列:例如: 7 3 8 8 1 0原创 2011-09-14 10:29:48 · 1442 阅读 · 0 评论 -
经典面试之n线分割最多面与n面分割最多空间
从平面推起。平面最大分割数的条件上面列过,就不重复了。现在,记n条直线把平面最大分割成Pn份,为了Pn,先设法获得它的递推公式。假设平面已经被n-1条直线最大分割成Pn-1份,接着又添加第n条直线,获得最大分割数。此时必定增加n-1个交点,而且这条新添加的直线必定穿过原来的n个部原创 2011-10-10 09:08:27 · 1144 阅读 · 0 评论 -
Java中equals()与hashCode()方法完全解惑
1. 首先equals()和hashcode()这两个方法都是从object类中继承过来的。equals()方法在object类中定义如下:public boolean equals(Object obj) {return (this == obj);}很明显是对两个对象的地址值进行的比较(即比较引用是否相同)。但是我们必需清楚,当String 、Math、还有Integer、原创 2011-10-19 16:59:57 · 3841 阅读 · 6 评论 -
面试解惑-排列与组合的实现
我们在笔试面试过程中经常会遇到关于排列与组合的问题,其实这些可以通过递归简单的实现,看下面两个例子:(1)关于字符串排列的问题输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。可以这样想:固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列求好之后,我们把第一个原创 2011-10-26 18:20:12 · 1257 阅读 · 0 评论 -
面试解惑-查找n个元素中第二小的元素
在算法导论中习题9-1提出,在最坏情况下利用 n + - 2次比较,找出n个元素中第二小的元素。 其方法叫做 tournament method,算法实现如下: 对数组a[1…n] 中元素成对的做比较,每次比较后讲较小的数拿出,形成的数组再继续这样处理,直到剩下最后的一个,就是数组中最小的那个。将这个过程以一个树的形式表现出来,如下图:原创 2011-10-28 16:45:09 · 1182 阅读 · 0 评论