面试算法

记一次笔试面试题之算法

本着想在技术上想在多学点东西的想法，突然间萌生了想换工作的想法，恰好一不错的公司Hr给我说他们在招人，于是我就偷偷的给了份简历，时隔几天她给了我一份笔试题，我一看有算法题，这是我最头疼的问题，我不反对面试算法
流年莫逝·2014-10-28 23:00

Leetcode 编程训练

Leetcode这个网站上的题都是一些经典的公司用来面试应聘者的面试题，很多人通过刷这些题来应聘一些喜欢面试算法的公司，比如：Google、微软、Facebook、Amazon之类的这些公司，基本上是应试教育的功利主义
陈皓·2014-10-23 02:00

一个组合加全排列的面试算法题及其解

题目：       给定“abcdefg”7个字母，写一个程序将其中任意的字母组合输出，要求每种组合中每个字母最多出现一次，字母的不同位置顺序算不同的组合，例如ab和ba是不同的组合。分析：      刚拿到题目时我就想用for循环穷举式的列出，但分析了一半分析不下去，因为是口述的题目，没有笔和纸来草算，所以当时没答上来。     后来我回顾，用笔和纸演算时发现了一个规律：      这个规律来自
zhaowen25·2014-10-08 12:00

谷歌面试算法总结

1.给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。回答：1）通过rand5()*5+rand5()产生67891011……26,27282930这25个数，每个数的出现机率相等2）只需要前面21（3*7）个数，即6,7,8...,263）将678转化为1，91011转化为2，……，242526转化为7，公式是(a-3)/3#include#includeusingnamespac
风云来·2014-09-02 13:21

谷歌面试算法总结

1.给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。回答：1）通过rand5()*5+rand5()产生67891011……26,27282930这25个数，每个数的出现机率相等2）只需要前面21（3*7）个数，即6,7,8...,263）将678转化为1，91011转化为2，……，242526转化为7，公式是(a-3)/3#include #include usingnamesp
jiayichendddd·2014-09-02 13:00

组合排列、全排列 面试算法(5)

问题：给定字符串abcdefg，请给出其：①全排列；(★)②组合排列。(★☆)基本概念排列一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Sequence,Arrangement,Permutation)。全排列当m=n时所有的排列情况叫全排列。全排列数f(n)=n!(定义0!=1)算法基本算法(A)字典序法(B)递增进位制数法(C)
wx237409500·2014-08-05 22:20

组合排列、全排列 面试算法(5)

问题：给定字符串abcdefg，请给出其：①全排列； (★)②组合排列。(★☆)基本概念排列    一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Sequence,Arrangement, Permutation)。全排列    当m=n时所有的排列情况叫全排列。        全排列数f(n)=n!(定义0!=1)算法基本算法(A
wx237409500·2014-08-05 22:20

java面试算法

importjava.util.Arrays;publicclassTest{    publicstaticint[]run(int[]input){    if(input==null||input.length=1;i--){      for(intj=0;jinput[j+1]){          temp=input[j];          input[j]=input[j+1];
Booklearn·2014-07-29 14:00

大公司面试算法题 - 第一题

最近电话面了个大公司，具体就不说是哪儿啦，电话面试了大概一个小时，都是算法题，面得不太好，主要是电话面，没有用笔什么的。每道题不记效率都可以给个解答方案，但人家要求时间复杂度比较高。我在对方提示下可以把大方面说出来。估计去这个公司复面是没戏了。 回去后把第一题题做出来了。下面是题目： 题目描述 给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如
wangkang6688·2014-06-05 11:00

大公司面试算法题 - 第二题

昨天发了第一题，今天发第二题。这个题目在一个网络竞赛中有，当时因为时间没做出来，没想到面试又遇到了。 看来平时对问题的深入钻研还是非常有用的。我当时要在赛后再好好钻研一下，没准就面试通过了。 下面看题目： 给一个整数数组A={a1,a2,…an}, 将这个数组首尾相接连成一个环状，它的一个子序列是指这个数组连续的一段，比如a2,a3…ak，或者an,a1…ai。请从这
wangkang6688·2014-06-05 11:00

大公司面试算法题 - 第三题

这道是个概率题: 题目: 给你一组整数链表,链表长度不定,让你随机取里面的 N 个数据,链表长度大于 N,保证 N 个数被从链表中等概率获得,不能计算链表长度并且只能遍历链表一次 这题我一开始也没有思路，经过面试官的提醒，说可以用置换的方法来解，于是解答出了解法：把链表前 N 个数先放进数组，然后取每 N + 1 个数，然后取一个 N + 1 的随机数，如果小于 N，则在
wangkang6688·2014-06-05 11:00

简单的面试算法题：非循环求字符串长度和字符串拷贝源函数

都是很简单的题目，记录下来以做反复复习。1.如何不调用库函数且不用循环的方式求一个char*类型字符串的长度。比如：chara[]="abcdefg"；求a的长度。方法：递归的方式。Talkischeap,showmetheword.#include #include #include usingnamespacestd; intsl(char*arr) { inti=0; while(arr
lavorange·2014-05-17 16:00

面试算法爱好者书籍/OJ推荐

面试算法爱好者书籍/OJ推荐这个书单也基本适用于准备面试。一、教科书基本上一般的算法课本介绍的范围都不会超出算法导论和算法引论的范围。读完这两本书，其他的算法课本大致翻翻也就知道是什么货色了。
hellobinfeng·2014-04-25 10:00

常见的矩阵 面试算法(4)

  矩阵的是比较常用的，尤其是matlab中。数据结构中也介绍过几种特殊的矩阵，但是怎么去实现它呢？看上去很简单，但是真正去实现还是有点困难的，这类题目也可能是很难得，必须认识到规律才好做出来。  下面介绍几种我见过的比较常见的矩阵，以5阶为例，后面会有扩展练习之类的，附上主要代码，仅供参考。1.一般矩阵2.S形矩阵3.Z形矩阵4.回形矩阵一般的Z形和回形矩阵被称作蛇形矩阵。上面四种的常见代码如下
wx237409500·2014-04-19 23:53

常见的矩阵 面试算法(4)

矩阵的是比较常用的，尤其是matlab中。数据结构中也介绍过几种特殊的矩阵，但是怎么去实现它呢？看上去很简单，但是真正去实现还是有点困难的，这类题目也可能是很难得，必须认识到规律才好做出来。下面介绍几种我见过的比较常见的矩阵，以5阶为例，后面会有扩展练习之类的，附上主要代码，仅供参考。1.一般矩阵2.S形矩阵3.Z形矩阵4.回形矩阵一般的Z形和回形矩阵被称作蛇形矩阵。上面四种的常见代码如下：imp
wx237409500·2014-04-19 23:53

字符串反转相关 面试算法（3）

JAVA的各种变量中，开发用的最多的是字符串，字符串的相关操作比较重要。有关字符串的算法题也较多，IT笔试面试中对字符串是肯定会有所考察的。下面来说一下前段时间看到的字符串反转操作相关算法题，题中有些问题值得深思，对此给出了自己的看法，如果有什么疑问或者问题请留言。1.StringBulider实现publicStringreverse(Stringstr){ if((null==str)||(s
wx237409500·2014-04-16 23:29

字符串反转相关 面试算法（3）

JAVA的各种变量中，开发用的最多的是字符串，字符串的相关操作比较重要。有关字符串的算法题也较多，IT笔试面试中对字符串是肯定会有所考察的。下面来说一下前段时间看到的字符串反转操作相关算法题，题中有些问题值得深思，对此给出了自己的看法，如果有什么疑问或者问题请留言。1.StringBulider实现publicStringreverse(Stringstr){if((null==str)||(st
wx237409500·2014-04-16 23:29

代码面试最常用的10大算法

代码面试最常用的10大算法发表于2014-04-1011:34| 11945次阅读|来源ProgramCreek| 237 条评论|作者XWangJava面试算法排序二叉树归并排序职业生涯摘要：面试也是一门学问
asome_one·2014-04-13 23:00

输出特定区间的所有完数 面试算法(2)

此题初看比较简单，如果思路不一样可能会造成代码复杂。请认真思考。要求：（可以选择1，或者2及以后的任一个！）输出1-1000间的所有完数；输出给定区间的所有完数；☆输出给定区间的所有完数，并给出是这些完数中的第几个数；☆在3的基础上，使得输出的完数格式如：6=1+2+3。★好了这里给出第4题的输出实例：Pleaseinputthesection[M,N]M=1N=1000Thefollowwill
wx237409500·2014-04-13 23:25

输出特定区间的所有完数 面试算法(2)

此题初看比较简单，如果思路不一样可能会造成代码复杂。请认真思考。要求：（可以选择1，或者2及以后的任一个！）输出1-1000间的所有完数；输出给定区间的所有完数；☆输出给定区间的所有完数，并给出是这些完数中的第几个数；☆在3的基础上，使得输出的完数格式如：6=1+2+3。★好了这里给出第4题的输出实例：Pleaseinputthesection[M,N] M=1 N=1000 Thefolloww
wx237409500·2014-04-13 23:25

蛇形矩阵 面试算法（1）

前段时间微信订阅号收到一个关于算法的面试题，是让实现一个N阶的蛇形矩阵。题中所给图为如下的正方形。分析：观察可知图中数据排列规律。1.数据从最右边一列开始，由上至下至最后一行；2.由最下一行自右向左，至最左端；3.与1顺序相反，由下至上至第一行；4.与2顺序相反，由左至右至倒数第二列；5.依次执行1,2,3,4至矩阵填满，或当前数据至达到N*N。注：图中数据只可被赋值依次，且沿顺时针方向变化。/*
wx237409500·2014-04-13 04:45

蛇形矩阵     面试算法（1）

  前段时间微信订阅号收到一个关于算法的面试题，是让实现一个N阶的蛇形矩阵。题中所给图为如下的正方形。  分析：观察可知图中数据排列规律。     1.数据从最右边一列开始，由上至下至最后一行；     2.由最下一行自右向左，至最左端；     3.与1顺序相反，由下至上至第一行；     4.与2顺序相反，由左至右至倒数第二列；     5.依次执行1,2,3,4至矩阵填满，或当前数据至达到N
wx237409500·2014-04-13 04:45

面试算法题：乾坤大挪移（链表旋转K个位置）

题目：给定一个单向链表，设计一个算法实现链表向右旋转K个位置。K是非负的整数。举例：给定：1->2->3->4->5->6->null并且K=3；则有：4->5->6->1->2->3->null。分析：这道题看上去简单，但是能耐做到bugfree还是需要仔细思考的。思考一些细节：1.当K=0，怎么办？2.当K等于链表长度时，怎么办？3.当K大于链表长度时，怎么办？算法设计：除了K=0，显然，我们
lavorange·2014-02-24 16:00

笔试面试算法题

转自：http://www.cnblogs.com/xwdreamer/archive/2011/12/13/2296910.html1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。  10 /\ 6 14 /\/\4 81216 转换成双向链表4=6=8=10=12=14=16。  首先我们定义的
WitsMakeMen·2014-02-20 19:00

JAVA面试算法题4

题目：输入两个正整数m和n(m>n)，求其最大公约数和最小公倍数代码：这题目用小学里面学过的”辗转相除法“就可以求最大公约数了，而最小公倍数则是2个数乘积除以最大公约数。适当考虑下2个数大小就可以了。packagecom.charles.algo;/***@authorcharles.wang*题目：输入两个正整数m和n(m>n)，求其最大公约数和最小公倍数*/publicclassGongYue
charles_wang888·2013-12-27 14:21

JAVA面试算法题4

题目：输入两个正整数m和n(m>n)，求其最大公约数和最小公倍数代码：这题目用小学里面学过的”辗转相除法“就可以求最大公约数了，而最小公倍数则是2个数乘积除以最大公约数。适当考虑下2个数大小就可以了。packagecom.charles.algo; /** *@authorcharles.wang *题目：输入两个正整数m和n(m>n)，求其最大公约数和最小公倍数 */ publicclassGo
charles_wang8888·2013-12-27 14:21

JAVA面试算法题3

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5代码：这题目很简单，首先根据输入整数，列出所有小于此整数的素数列表，这些素数都有可能作为被分解整数的因子，然后从最小的素数开始，让被分解的数去除这个数，如果整除，那么此素数就作为因子，然后递归到用分解原数/当前素数，如果不能整除，那么从候选素数中移除当前的最小素数，挑选下一个素数再尝试，最后所有的因子都被记录在列表中，最后打印
charles_wang888·2013-12-27 14:33

JAVA面试算法题3

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5代码：这题目很简单，首先根据输入整数，列出所有小于此整数的素数列表，这些素数都有可能作为被分解整数的因子，然后从最小的素数开始，让被分解的数去除这个数，如果整除，那么此素数就作为因子，然后递归到用分解原数/当前素数，如果不能整除，那么从候选素数中移除当前的最小素数，挑选下一个素数再尝试，最后所有的因子都被记录在列表中，最后打印
charles_wang8888·2013-12-27 14:33

JAVA面试算法题2

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。代码：很简单，写一个方法判断某个3位数是否为水仙花数，然后外面从100到999循环，依次调用判断方法，满足的则打印出当前数。packagecom.charles.algo; /** *@authorcharles.wang *
charles_wang8888·2013-12-27 12:08

JAVA面试算法题2

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。代码：很简单，写一个方法判断某个3位数是否为水仙花数，然后外面从100到999循环，依次调用判断方法，满足的则打印出当前数。packagecom.charles.algo;/***@authorcharles.wang*题目：
charles_wang888·2013-12-27 12:08

JAVA面试算法题1

引入：最近网上看了一组JAVA面试算法题，我就尝试都做了下，每个都给出相应的JAVA实现，方便自己复习下差不多遗忘的算法。现在比较好的公司面试几乎都会面算法吧。
charles_wang888·2013-12-27 12:36

JAVA面试算法题1

引入：最近网上看了一组JAVA面试算法题，我就尝试都做了下，每个都给出相应的JAVA实现，方便自己复习下差不多遗忘的算法。现在比较好的公司面试几乎都会面算法吧。
charles_wang8888·2013-12-27 12:36

面试10大算法汇总＋常见题目解答

这说明总结程序员面试算法有实际意义，比读算法书更有效。下面是中文版的10大算法汇总＋有代表性的题目汇总。
iwindyforest·2013-12-16 18:00

面试10大算法汇总＋常见题目解答

这说明总结程序员面试算法有实际意义，比读算法书更有效。下面是中文版的10大算法汇总＋有代表性的题目汇总。
iwindyforest·2013-12-16 18:00

面试10大算法汇总＋常见题目解答

这说明总结程序员面试算法有实际意义，比读算法书更有效。下面是中文版的10大算法汇总＋有代表性的题目汇总。
zzy7075·2013-12-16 13:00

面试10大算法汇总＋常见题目解答

这说明总结程序员面试算法有实际意义，比读算法书更有效。下面是中文版的10大算法汇总＋有代表性的题目汇总。
iwindyforest·2013-12-16 10:00

2013腾讯实习生面试算法题

1、八数码问题：3*3的格子，有1~8个数，空了一个，挪动，让这8个数排好1-8的顺序（按行），空格在最后，描述算法，如何优化。解答：八数码问题，这是一道ACM题：参考：八数码2、计算机模拟魔方的旋转。3、服务器端的程序发到客户端，让客户端执行后返回结果，发送给客户端的是代码，而且客户端没有编译器，怎么做？ 4、64匹马，8个赛道，找出前4名最少比赛多少场？解答：注意每次可以淘汰一些选手。5、一个
u010590166·2013-12-11 21:00

程序员编程艺术第二十八~二十九章：最大连续乘积子串、字符串编辑距离

对的，今2013年元旦和朋友利用业余时间一起搭了个方便朋友们找工作的编程面试算法论坛：为学论坛http://www.51weixue.com/（因为
wangeclipse·2013-12-04 19:00

leetcode：Rotate Image （旋转矩阵）【面试算法题】

题目：Youaregivenan n x n 2Dmatrixrepresentinganimage.Rotatetheimageby90degrees(clockwise).Followup:Couldyoudothisin-place?题意：逆时针旋转矩阵，原地旋转，意思是不能使用额外的空间存储矩阵。矩阵是以中心点旋转，将矩阵分成四块，遍历其中的一块数据，旋转替换其他块中对应的数据。要替换的值
zhang9801050·2013-12-03 20:00

leetcode：Reverse Nodes in k-Group（以k为循环节反转链表）【面试算法题】

题目：Givenalinkedlist,reversethenodesofalinkedlist k atatimeandreturnitsmodifiedlist.Ifthenumberofnodesisnotamultipleof k thenleft-outnodesintheendshouldremainasitis.Youmaynotalterthevaluesinthenodes,on
zhang9801050·2013-12-02 23:00

leetcode：Reverse Linked List II （反转链表中的一部分）【面试算法题】

题目：Reversealinkedlistfromposition m to n.Doitin-placeandinone-pass.Forexample:Given 1->2->3->4->5->NULL, m =2and n =4,return 1->4->3->2->5->NULL.Note:Given m, n satisfythefollowingcondition:1≤ m ≤ n ≤
zhang9801050·2013-11-29 19:00

leetcode:Restore IP Addresses (修复ip地址) 【面试算法题】

题目：Givenastringcontainingonlydigits,restoreitbyreturningallpossiblevalidIPaddresscombinations.Forexample:Given "25525511135",return ["255.255.11.135","255.255.111.35"].(Orderdoesnotmatter)题意：给定一个数字组成的
zhang9801050·2013-11-28 21:00

leetcode:Reorder List (修改链表排列不改变值) 【面试算法题】

题目：Givenasinglylinkedlist L: L0→L1→…→Ln-1→Ln,reorderitto: L0→Ln→L1→Ln-1→L2→Ln-2→…Youmustdothisin-placewithoutalteringthenodes'values.Forexample,Given {1,2,3,4},reorderitto {1,4,2,3}.题意：修改链表排列顺序，不改变节点的
zhang9801050·2013-11-28 20:00

[面试算法]把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。

//把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。voidMoveSupperToEndWithOrginOrder(char*szSrc,intnSize){intnLen=0;for(inti=0;ii;j--){swap(szSrc[j],szSrc[j-1]);}}//判断是否结束if(i+nLen==nSize-1){break;}}}voidMov
claien·2013-11-27 16:54

iOS开发-一些面试算法总结

由于最近需要面试,笔试的时候遇到了不同的算法,上网搜了一些这里把常考到的常用排序算法简单汇总了下。包括冒泡排序，简单选择排序，直接插入排序，希尔排序，堆排序和快速排序。[objc] viewplaincopy//常用排序汇总    #include     void swap(intint *a, intint *b);  void bubble_sort(int a[], int n);  vo
u012416493·2013-11-01 17:00

leetcode：Permutations II （序列所有无重复排列）【面试算法题】

题目：Givenacollectionofnumbersthatmightcontainduplicates,returnallpossibleuniquepermutations.Forexample,[1,1,2] havethefollowinguniquepermutations:[1,1,2], [1,2,1],and [2,1,1].题意输出给定序列的所有无重复排列。做法和思路基本和上
zhang9801050·2013-10-29 21:00

【有趣的面试算法题】之六 把正数集中的数排列成一个最小的数，最高位升序排列就好

     在《剑指offer名企面试官精讲典型编程题》中的面试题33：把数组排成最小的数，并假定数值都为正。作者提出一个复杂度为O(n*logn)的基于排序思路的方案，并对此给出了详细的代码及论证。    但是，我发现还可以进一步进行优化！ 就是其比较函数中的具体实现中并不需要将两个数拼装之后再比较，而是直接比较两个数，可以省去大量的数据移动！只是这时，需要自己写一个函数代替函数strcmp()。
zfdxx369·2013-10-25 11:00

【有趣的面试算法题】之五 各种整数集的处理

基本题型   基本题：A、B两个整数集合，设计一个算法求他们的交集，尽可能地高效。    这样一个面试题目，像是比较经典，经常得以讨论，大家也热情地给出了好久解法。在2014年腾讯校园招聘中它又出现了，无疑地又平添了大家对它的研究热情，当然也包括我！    目前大家比较认可的方法是，进行映射，以空间换时间。但具体的映射方法又有好几种：一，直接按值映射。申请两片足够大的空间，按其绝对值进行标识。这是
zfdxx369·2013-10-24 23:00

leetcode：Remove Nth Node From End of List（删除链表倒数第n个节点）【面试算法题】

题目：Givenalinkedlist,removethe nth nodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2. Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5. Note:Given
zhang9801050·2013-10-21 21:00

leetcode：Remove Element （删除给定元素）【面试算法题】

题目：Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.题意把数组中与给定值相同的元素删除，在原数组上修改，返回值是最终元素个数。将没有
zhang9801050·2013-10-20 19:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他