Rocky

面试题分析：我的Twitter技术面试失败了 本文由 伯乐在线 - CuGBabyBeaR 翻译自 runkite。欢迎加入技术翻译小组。转载请参见文章末尾处的要求 确认我返回亚马逊实习的截止期限是10月28日，但是我的朋友Daniel说服我如果我被Twitter录取，我就不用参加任何面试了。所以我去Twitter面试了。 首先他们让我在一个小时内完成两道编程能力

【题目】: 给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)，空间复杂度为O(1)。 例如： arr=[-1,2,3,4]。返回1。 arr=[1,2,3,4]。返回5。 【解法】 
一、穷举查找 
最小正整数是1，所以常规的方法就是在数组中找1，然后是2，依次找下去…。一直找到第一个没有出现的正整数，这个数就是未出现的最小的正整数。 for i = 1

首先容易想到的一种方法就是遍历这n个数，求出每个数中包含1的个数，然后加起来就ok了 [cpp] view plain copy //从1 到 n的正数中1出现的次数  #include   using namespace std;    //求n中包含几个1  int lmf(unsigned int n)  {      int sum=0;      while

从程序员到架构师 前两天跟着项目经理参加了一个面试。虽然不是第一次参加面试，但是还是有点紧张：） 我觉得我们面试的题目已经基本的不能再基本了，但是还是找不到一个合适的人。现在真的成了一种普遍的困境，很多人找不到满意的工作，很多公司找不到满意的人。 闲话不多说了，说说我们的几个题目吧。同时也说说对即将参加面试的兄弟的建议，从一个面试者的角度。 第一个题目：自我介绍。 自我介绍，几乎是每

1、switch(e){}  e能不能是float型的，为什么 byte、char、short、int四种基本类型以及它们的包装类（需要Java5.0/1.5以上版本支持）都可以用于switch语句。long、float、double、boolean四种基本类型以及它们的包装类（在Java所有版本中）都不能用于switch语句。enum类型，即枚举类型可以用于switch语句，但是要

图片：http://my.youkuaiyun.com/my/album/show/244899   1、概念模型，DBMS 3、ABD都是静态查找表。分块查找，分块查找算法演示，数据结构算法演示（学习网站），静态查找和动态查找，面试-查找（静态查找，动态查找），查找数据结构（学习网站） 4、触发器，数据完整性约束，DML、DDL、DCL区别 5、约束检查（学习网站），SQL基础--> 约束(C

Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. in Java, there is an API function name indexof(), it returns index

public class FactorTest {     //要被分解的整数     private static int number = 0;     public static void main(String[] args) {         // 在主函数里分解从1到1000的数         for (int i = 1; i             numbe

提示：设n阶台阶的走法数为f(n)。如果只有1个台阶，走法有1种（一步上1个台阶），即f(1)=1；如果有2个台阶，走法有2种（一种是上1阶，再上1阶，另一种是一步上2阶），即f(2)=2；如果有3个台阶，走法有4种（一种每次1阶，共一种；另一种是2+1，共两种；第三种是3，共1种），即f(3)=4； 当有n个台阶（n>3）时，我们缩小问题规模，可以这样想：最后是一步上1个台阶的话，之前上了n-

/**  * 大数运算  * BigInteger  * 求91的92次方  * 求它除以100的余数  * 大数运算Biginteger类的方法调用  */ package com.test1; import java.math.*; import java.math.BigInteger; publicclass test100 {       /**

本文将介绍Mahout推荐引擎的程序设计。

用Mahout来构建推荐系统，是一件既简单又困难的事情。简单是因为Mahout完整地封装了“协同过滤”算法，并实现了并行化，提供非常简单的API接口；困难是因为我们不了解算法细节，很难去根据业务的场景进行算法配置和调优。 本文将深入算法API去解释Mahout推荐算法底层的一些事。

学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍，以供参考。      1. CLRS 算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。      2. Algorithms 算法概论 短小精悍，别据一格，准经典之作。一个坏消息: 同算

http://hi.baidu.com/relativist/blog/item/b9bef503973c9f773912bb85.html The Art of Computer Programming 作者：Donald  E.  Knuth 出版社：中文版由国防大学出版社发行，中文译本书名为《计算机程序设计艺术》 作者主页：http://www-cs-facult

如果对汉诺塔算法的理解有困难，建议查看《程序员的数学》：第6章 递归——自己定义自己 这一章作者详细用图形介绍了汉诺塔递归算法，便于理解，茅塞顿开！ 现对该算法从递归和非递归两个方面做如下总结： 1.递归算法分析如下， 设A上有n个盘子。 如果n=1，则将圆盘从A直接移动到C。 如果n=2，则： （1）将A上的n-1（等于1）个圆盘移到B上； （2）再将A上的一个圆

By RaySaint 2011/10/12 动机 先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的，其中也提到了SIFT常见的一个用途就是物体识别，物体识别的过程如下图所示： 如上图(a)，我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述，然后得到了SIFT特征点集合。接下来生成物体目标描述要做的就是对特征点集合进行数据组织，形成一种特殊的表

mahout，机器学习，数据挖掘，推荐算法

Mahout算法集[机器学习算法]

Mahout 是apache下的一个java语言的开源大数据机器学习项目，与其他机器学习项目不同的是，它的算法多数是mapreduce方式写的，可以在hadoop上运行，并行化处理大规模数据。

用Maven构建Mahout开发环境

1. 概述 在传统数据库（如：MYSQL）中，JOIN操作是非常常见且非常耗时的。而在HADOOP中进行JOIN操作，同样常见且耗时，由于Hadoop的独特设计思想，当进行JOIN操作时，有一些特殊的技巧。 本文首先介绍了Hadoop上通常的JOIN实现方法，然后给出了几种针对不同输入数据集的优化方法。 2. 常见的join方法介绍 假设要进行join的数据分别来自File1和F