![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法/数据结构/面试
翔飞天宇
资料共享,相互学习,共同进步
展开
-
面试题分析:我的Twitter技术面试失败了
面试题分析:我的Twitter技术面试失败了本文由 伯乐在线 - CuGBabyBeaR 翻译自 runkite。欢迎加入技术翻译小组。转载请参见文章末尾处的要求确认我返回亚马逊实习的截止期限是10月28日,但是我的朋友Daniel说服我如果我被Twitter录取,我就不用参加任何面试了。所以我去Twitter面试了。首先他们让我在一个小时内完成两道编程能力转载 2013-11-02 14:31:45 · 648 阅读 · 0 评论 -
求数组中未出现的最小正整数
【题目】: 给定一个无序整型数组arr,找到数组中未出现的最小正整数。要求时间复杂度为O(N),空间复杂度为O(1)。例如:arr=[-1,2,3,4]。返回1。arr=[1,2,3,4]。返回5。【解法】 一、穷举查找 最小正整数是1,所以常规的方法就是在数组中找1,然后是2,依次找下去…。一直找到第一个没有出现的正整数,这个数就是未出现的最小的正整数。for i = 1原创 2016-03-30 10:29:35 · 3451 阅读 · 0 评论 -
求从1到n的数中,总共包含了多少个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原创 2016-03-30 10:42:17 · 1395 阅读 · 0 评论 -
程序员面试问题
从程序员到架构师前两天跟着项目经理参加了一个面试。虽然不是第一次参加面试,但是还是有点紧张:)我觉得我们面试的题目已经基本的不能再基本了,但是还是找不到一个合适的人。现在真的成了一种普遍的困境,很多人找不到满意的工作,很多公司找不到满意的人。闲话不多说了,说说我们的几个题目吧。同时也说说对即将参加面试的兄弟的建议,从一个面试者的角度。第一个题目:自我介绍。自我介绍,几乎是每转载 2016-02-20 23:12:45 · 473 阅读 · 0 评论 -
高德笔试题2012
1、switch(e){} e能不能是float型的,为什么byte、char、short、int四种基本类型以及它们的包装类(需要Java5.0/1.5以上版本支持)都可以用于switch语句。long、float、double、boolean四种基本类型以及它们的包装类(在Java所有版本中)都不能用于switch语句。enum类型,即枚举类型可以用于switch语句,但是要转载 2016-02-21 00:19:44 · 910 阅读 · 0 评论 -
笔试系列总结
图片:http://my.csdn.net/my/album/show/244899 1、概念模型,DBMS3、ABD都是静态查找表。分块查找,分块查找算法演示,数据结构算法演示(学习网站),静态查找和动态查找,面试-查找(静态查找,动态查找),查找数据结构(学习网站)4、触发器,数据完整性约束,DML、DDL、DCL区别5、约束检查(学习网站),SQL基础--> 约束(C转载 2016-02-21 00:25:11 · 329 阅读 · 0 评论 -
[LeetCode28] Implement strStr()
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原创 2016-04-02 11:24:31 · 452 阅读 · 0 评论 -
求一个数的所有素数因子
public class FactorTest { //要被分解的整数 private static int number = 0; public static void main(String[] args) { // 在主函数里分解从1到1000的数 for (int i = 1; i numbe原创 2016-04-02 11:46:34 · 17675 阅读 · 0 评论 -
楼梯有n阶台阶,上楼可以一步上1阶,2阶,3阶,编程序计算共有多少种不同的走法?
提示:设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-原创 2016-04-02 12:25:07 · 28490 阅读 · 0 评论 -
java中大数运算Biginteger类的方法调用
/** * 大数运算 * BigInteger * 求91的92次方 * 求它除以100的余数 * 大数运算Biginteger类的方法调用 */package com.test1;import java.math.*;import java.math.BigInteger;publicclass test100 { /**原创 2016-06-16 11:54:38 · 5785 阅读 · 0 评论 -
从源代码剖析Mahout推荐引擎
本文将介绍Mahout推荐引擎的程序设计。原创 2015-09-24 16:25:27 · 1750 阅读 · 0 评论 -
Mahout推荐算法API详解
用Mahout来构建推荐系统,是一件既简单又困难的事情。简单是因为Mahout完整地封装了“协同过滤”算法,并实现了并行化,提供非常简单的API接口;困难是因为我们不了解算法细节,很难去根据业务的场景进行算法配置和调优。本文将深入算法API去解释Mahout推荐算法底层的一些事。转载 2015-09-24 16:02:50 · 541 阅读 · 0 评论 -
算法书籍推荐
学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. Algorithms 算法概论 短小精悍,别据一格,准经典之作。一个坏消息: 同算转载 2013-11-20 23:07:34 · 902 阅读 · 0 评论 -
算法书籍推荐及网络资源
http://hi.baidu.com/relativist/blog/item/b9bef503973c9f773912bb85.htmlThe Art of Computer Programming作者:Donald E. Knuth出版社:中文版由国防大学出版社发行,中文译本书名为《计算机程序设计艺术》作者主页:http://www-cs-facult转载 2013-11-20 23:12:05 · 1242 阅读 · 0 评论 -
《程序员的数学》:汉诺塔问题(Hanoi问题)的递归算法与非递归算法总结
如果对汉诺塔算法的理解有困难,建议查看《程序员的数学》:第6章 递归——自己定义自己这一章作者详细用图形介绍了汉诺塔递归算法,便于理解,茅塞顿开!现对该算法从递归和非递归两个方面做如下总结:1.递归算法分析如下,设A上有n个盘子。如果n=1,则将圆盘从A直接移动到C。如果n=2,则:(1)将A上的n-1(等于1)个圆盘移到B上;(2)再将A上的一个圆原创 2013-11-26 13:19:17 · 4114 阅读 · 0 评论 -
k-d tree算法的研究[转]
By RaySaint 2011/10/12动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的,其中也提到了SIFT常见的一个用途就是物体识别,物体识别的过程如下图所示:如上图(a),我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述,然后得到了SIFT特征点集合。接下来生成物体目标描述要做的就是对特征点集合进行数据组织,形成一种特殊的表原创 2014-10-07 01:05:43 · 548 阅读 · 0 评论 -
mahout学习路线
mahout,机器学习,数据挖掘,推荐算法原创 2015-09-17 11:24:46 · 667 阅读 · 0 评论 -
Mahout算法集[机器学习算法]
Mahout算法集[机器学习算法]原创 2015-09-24 16:20:10 · 763 阅读 · 0 评论 -
Mahout的taste推荐系统里的几种Recommender分析
Mahout 是apache下的一个java语言的开源大数据机器学习项目,与其他机器学习项目不同的是,它的算法多数是mapreduce方式写的,可以在hadoop上运行,并行化处理大规模数据。原创 2015-09-24 16:22:18 · 769 阅读 · 0 评论 -
用Maven构建Mahout开发环境 环境
用Maven构建Mahout开发环境原创 2015-09-24 18:07:48 · 2500 阅读 · 0 评论 -
MapReduce 中的两表 join 几种方案简介
1. 概述 在传统数据库(如:MYSQL)中,JOIN操作是非常常见且非常耗时的。而在HADOOP中进行JOIN操作,同样常见且耗时,由于Hadoop的独特设计思想,当进行JOIN操作时,有一些特殊的技巧。本文首先介绍了Hadoop上通常的JOIN实现方法,然后给出了几种针对不同输入数据集的优化方法。 2. 常见的join方法介绍 假设要进行join的数据分别来自File1和F转载 2016-07-02 22:29:09 · 449 阅读 · 0 评论