面试算法题

leetcode：Merge k Sorted Lists(按大小顺序连接k个链表)【面试算法题】

题目：Merge k sortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.题意：把k个排序成一个有序链表。用优先队列先把k个链表遍历一遍把值存起来，在建一个新链表吧数从优先队列里一个个放进去，注意空指针的判断。/** *Definitionforsingly-linkedlist. *structL
zhang9801050·2013-09-25 23:00

leetcode：Merge Intervals（合并相交集合） 【面试算法题】

题目：Givenacollectionofintervals,mergealloverlappingintervals.Forexample,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].题意把相交的集合合并。按start排序，遍历的时候判断前后集合是否有相交，如果没有就把之前的集合输出。/** *Definitionfo
zhang9801050·2013-09-25 18:00

leetcode：Longest Substring Without Repeating Characters (双指针扫描) 【面试算法题】

题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthelengthis3.For"bbbbb"thelongestsubstringis
zhang9801050·2013-09-21 15:00

leetcode：Distinct Subsequences （不同的子序列）【面试算法题】

题目：Givenastring S andastring T,countthenumberofdistinctsubsequencesof T in S.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)ofthecharacterswithoutdisturbin
zhang9801050·2013-09-17 23:00

【有趣的面试算法题】之三 求最大子序列和/积问题，关注起点和终点

最大子序列和的问题，网上讨论得比较多，较为推崇的复杂度为O(n)的算法： intmaxSubSum(int*a,intn,int*seqStart=0,int*seqEnd=0) { intmaxSum=0; intthisSum=0; for(inti=0,j=0;jmaxSum) { maxSum=thisSum; *seqStart=i; *seqEnd=j; } elseif(this
zfdxx369·2013-08-20 13:00

阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间

 阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间分类： 微软、谷歌、百度等公司经典面试100题_20112012-09-2613:38 
pi9nc·2013-08-03 17:00

面试算法题：不用＋、－、×、÷数字运算符做加法 （位运算实现加法操作）

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。首先我们可以分析人们是如何做十进制的加法的，比如是如何得出7+25=32这个结果的。实际上，我们可以分成三步的：    7       》》     011125=16+9》》 1 1001第一步只做各位相加不进位，此时相加的结果是22（个位数7和5相加不要进位是2，十位数0和1相加结果是1）；第二步做进位，7+5中有进位，
shihui512·2013-07-29 17:00

面试算法题：忘我之乘积分析

题目：给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。分析：要求在不使用除法的情况下计算B[i]=A[1]*A[2]*...*A[n]/A[i]，变换一个公式得到B[i]=A[1]*A[2]*A[3]*...*A[i-1]*A[i+1]*...*A[n]，一共n-1次乘法。每一个B[
lavorange·2013-07-06 15:00

C#实现N*N的顺时针旋转矩阵

看面试算法题突然想到大学时写的一算法题usingSystem; usingSystem.Collections.Generic; usingSystem.Linq; usingSystem.Text;
f10_s·2013-06-19 20:00

【笔试面试题】腾讯2013实习生面试算法题及参考答案

总结了一下自己遇到的以及同学遇到的面试算法题，是技术二面。有几道题给出了参考答案，还有几道没有好的思路。
xiajun07061225·2013-05-04 10:00

it面试题汇总

IT公司面试题总结（一）IT公司面试题总结（二）IT公司面试题总结（三）IT公司面试题总结（四）IT公司面试题总结（五）C/C++面试题C语言面试算法题（一）C语言面试算法题（二）C/C++面试题大全（
jidiao·2012-10-28 16:00

阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马

from: http://blog.csdn.net/harbinzju/article/details/5838898将马分成A、B、C、D、E五组。第1-5次比赛：各组分别进行比赛，决出各组名次A1、A2、A3、A4、A5，B1、B2、B3、B4、B5，。。。。。。。。。。E4、E5。第6次比赛：A1、B1、C1、D1、E1，第一名是跑的最快的。第7次比赛：将上次第一名所在组的下一号马再和剩余
fivedoumi·2012-09-26 14:00

阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间

from: http://blog.csdn.net/jwzbskywz/article/details/6995461题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间用基于桶排序的方式。 注意到，最后只需要求间隔的最大值，所以任何间隔小于bar=(max-min)/(N-1)的值都可以不计。 这样，首先求随机数组中的max,min这些都是线性时间的
fivedoumi·2012-09-26 13:00

一道新浪面试算法题，两行代码搞定，有兴趣的看看

新浪一道面试题：写一个函数，算出两个文件的相对路径的递归算法   publicstaticvoidmain(String[]args)throwsException{       StringpathA="/a/b/c/d/g/m/1.txt";       StringpathB="/c/b/c/d/g/h/2.txt";       System.out.println(pathARelati
陶邦仁·2012-09-19 18:00

求无序实数最大差值

转自：http://blog.csdn.net/harbinzju/article/details/5838802阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间题目
joanlynnlove·2012-07-01 10:00

面试算法题大全（链表）

【算法面试题】求两个相交链表的首个相交节点(转)有两个单向链表A和B如下图所示，他们相交于某个节点（在这个例子里为15），写一个程序把第一个交点找出来：方法1：利用两次循环 foreachnodeAinlistA  foreachnodeBinlistB     ifnodeB==nodeA        thenAandBintersectatthecurrentnode,i.e.,nodeA(
pang3510726681·2012-05-22 11:00

各大公司面试算法题

http://blog.csdn.net/v_july_v/article/details/6870251
hcy0727·2012-05-15 23:00

一道阿里电话面试中的算法题

电话面试算法题一道：找出数组中重复次数最多的元素并打印 问题不难，看你能给出更优的方案  Java代码 importjava.util.HashMap;importjava.util.Iterator;
touch_123·2012-04-15 23:00

从各个角度扯谈一面试算法题

      题目：一个Int型数组，存放的数据中有两个重复的次数是奇数次，其他的重复的次数全是偶数次。     要求：找出这两个数据，时间复杂度是O(n) 空间复杂度是O(1)   名词简单解释：      时间复杂度是O(n)案例：遍历一个长度为n的数组，时
十三月的·2012-02-05 10:00

数组面试算法题

1.question:Givenanintegerarrayofwhichbothfirsthalfandsecondhalfaresorted.Writeafunctiontomergethetwopartstocreateonesinglesortedarrayinplace[donotuseanyextraspace].e.g.Ifinputarrayis[1,3,6,8,-5,-2,3,8
huoyin·2012-01-25 07:00

阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间

题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间用基于桶排序的方式。注意到，最后只需要求间隔的最大值，所以任何间隔小于bar=(max-min)/(N-1)的值都可以不计。这样，首先求随机数组中的max,min这些都是线性时间的然后，分配从[min,max]间分配(N-1)个桶，每个桶是一个有序实数对，(a,b)将所有数往桶里塞，把欲塞进去的数记为x
JWZbskywz·2011-11-21 10:00

将数组中指定的前N位移动到数组的最后面

微软的一道面试算法题： 传入一个数组如 {1,2,3,4,5,6,7}  将数组前面 head的一个子集移到数组末尾end如input numberOfElements=3，则{1,2,3,4,5,6,7
·2011-11-09 16:00

一道有趣的面试算法题

听朋友去面试淘宝来的一道题目：设一个网站在一小时内至少得到一次点击的概率为P 问半小时内至少得到一次点击的概率大于/等于/小于P/2 说理由 当时就纠结，这跟P/2有什么关系？现解法如下：在一小时内至少得到一次点击的概率为P，则一小时内没有任何点击率的概率为（1-P），设半小时内没有任何点击率的概率为x，则x*x=（1-P），即x=√(1-P)半小时内至少有一次点击率的概率是（1-√（1-P）），
jackaduma·2011-10-21 14:00

面试算法题（三）

题目： 给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。 思路： 很多人的第一反应是利用rand5() + rand()%3来实现rand7()函数，这个方法确实可以产生1-7之间的随机数，但是仔细想想可以发现数字生成的概率是不相等的。rand()%3产生0的概率是1/5
61party·2011-09-23 16:00

面试算法题（三）

题目：给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。思路：很多人的第一反应是利用rand5()+rand()%3来实现rand7()函数，这个方法确实可以产生1-7之间的随机数，但是仔细想想可以发现数字生成的概率是不相等的。rand()%3产生0的概率是1/5，而产生1和2的
wuxianglong·2011-09-23 16:00

面试算法题：从指定数组找出两数的和为指定的数

继续放代码，用hashMap，同样有更高效代码请不吝赐教，相互交流~publicstaticvoidprintResult1(int[]target,intsumResult){HashMapm=newHashMap();for(inti:target){m.put(sumResult-i,i);}for(inti:target){Integervalue=m.get(sumResult-i);i
zhouyuqwert·2011-04-21 22:00

面试算法题：十进制转十三进制输出

贴出代码，见笑了，大家可以贴出更高效的计算方式相互交流~publicstaticStringtransfer(intdecimalNum){StringBufferresult=newStringBuffer();//保存最终结果Booleannegative=false;//是否为负数inttemp=decimalNum;//中间变量，迭代做除法if(temp==0)return"0";//十进
zhouyuqwert·2011-04-21 21:00

面试算法题总结(二)

求子数组的最大和：    输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1,-2,3,10,-4,7,2,-5；和最大的子数组为3,10,-4,7,2；因此输出为该子数组的和18。    解决方法如下：importjava.util.Scanner;publicclas
wuxianglong·2011-04-16 14:00

面试算法题总结(二)

求子数组的最大和： 输入一个整形数组，数组里有正数也有负数。数组中连续 的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1,-2,3,10,-4,7,2,-5；和最大的子数组为3,10,-4,7,2；因此输出为该子数组的和18。 解决方法如下： import java.util.Scanner; pub
61party·2011-04-16 14:00

面试算法题总结(一)

<!-- [if gte mso 9]><xml> <o:OfficeDocumentSettings> <o:TargetScreenSize>800x600</o:TargetScreenSize> </o:OfficeDocumentSettings> </xml><![endif]--><
61party·2011-04-15 10:00

面试算法题总结(一)

华为面试题：   写一个程序,要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。如：100个1是一个组合，5个1加19个5是一个组合。。。。请用C++语言写。答案：最容易想到的算法是：设x是1的个数，y是2的个数，z是5的个数，number是组合数；注意到0<=x<=100，0<=y<=50，0<=z=20，所以可以编程为：number=0;for(x=0;x<=100;x++
wuxianglong·2011-04-15 10:00

面试算法题总结——引言

    昨天参加了淘宝的实习生招聘面试，由于自己没有好好准备，中间出现了好几次冷场，真是悲剧。。。。那个面试官应该也是技术人员，他问了我几个关于算法的问题，我勉强答了出来，但是我自己都感觉自己想出来的方法很笨，算法复杂度不够优。。。。估计这次面试要以悲剧收场了。。。。  面试过后，自己反思了一下，发现自己在算法方面很是薄弱，对里面的一些基础掌握的不够好。在计算机领域中流行着这样一种说法：计算机程序
wuxianglong·2011-04-15 10:00

面试算法题总结——引言

昨天参加了淘宝的实习生招聘面试，由于自己没有好好准备，中间出现了好几次冷场，真是悲剧。。。。那个面试官应该也是技术人员，他问了我几个关于算法的问题，我勉强答了出来，但是我自己都感觉自己想出来的方法很笨，算法复杂度不够优。。。。估计这次面试要以悲剧收场了。。。。 面试过后，自己反思了一下，发现自己在算法方面很是薄弱，对里面的一些基础掌握的不够好。 <!-- [if gte mso
61party·2011-04-15 10:00

回旋矩阵(java算法)

        最近要换份工作或者在家休息一段时间，所以练练常用的面试算法题，说是原创也不完全是。
nkliuliu·2011-03-24 16:00

百度面试算法题

#include "stdafx.h" #include <stdlib.h> #include <malloc.h> #include <time.h> #include <string.h> #include <io.h> /**********************************
leves·2010-12-04 22:00

面试算法题（转自cnblog)

Problem1:Isitaloop?（判断链表是否有环？）Assumethatwehaveaheadpointertoalink-list.Alsoassumethatweknowthelistissingle-linked.CanyoucomeupanalgorithmtocheckwhetherthislinklistincludesaloopbyusingO(n)timeandO(1)sp
alexmahone_xie·2010-11-14 20:00

面试算法题1

【转】http://www.iteye.com/topic/784128 有101块金币，其中一块是假的，要求用无砝码的天平称两次，判断是真的金币重还是假的重?   答案：分三份，第一份份五十个，第二份五十个，第三份份一个。 第一次：将两份五十个分别放到天平两端。 如果天平是平的，证明第三份是假的。这时只要从真的里拿出一个，和假的分别放到天平两端，就能知道假的是
caoruntao·2010-10-14 09:00

面试题

一道阿里电话面试中的算法题文章分类:Java编程 电话面试算法题一道：找出数组中重复次数最多的元素并打印 问题不难，看你能给出更优的方案  Java代码import java.util.HashMap;
javaxiaochouyu·2010-10-11 13:00

面试题

一道阿里电话面试中的算法题文章分类:Java编程电话面试算法题一道：找出数组中重复次数最多的元素并打印问题不难，看你能给出更优的方案Java代码importjava.util.HashMap;importjava.util.Iterator
baiseda·2010-10-11 13:00

一道阿里电话面试中的算法题

电话面试算法题一道：找出数组中重复次数最多的元素并打印问题不难，看你能给出更优的方案Java代码importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map.Entry
bopgroup·2010-10-09 00:00

一道阿里电话面试中的算法题

  电话面试算法题一道：找出数组中重复次数最多的元素并打印   问题不难，看你能给出更优的方案     import java.util.HashMap
leves·2010-10-05 17:00

四道微软面试算法题

(1)一个整数数列，元素取值可能是0—65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。 请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。 注意： -5个数值允许是乱序的。比如： 8 7 5 0 6； -0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4； -0可以多次出现； -复杂度如果是O(n2)则不
mxdxm·2010-09-20 08:00

阿里巴巴面试算法题：有一个函数int getNum()，每运行一次可以从一个数组V[N]里面取出一个数，N未知，当数取完的时候，函数返回NULL。

相关讨论http://topic.csdn.net/u/20091024/12/989417aa-60e9-45d1-a96f-a623695fc6d7.html
HarbinZJU·2010-08-25 23:00

阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马

考虑最坏的情况，那么有一个比赛9次的可行解：25匹马分5组，每组比一次。然后5个组的冠军再比一次。共进行了6次比赛，结果如下：下载(2.03KB)2010-2-418:06其中，红色马是第一名；绿色马有机会得第二名；浅蓝色马有机会得第三名；深蓝色马有机会得第四名；紫色马有机会得第五名。下一场是2匹绿色马和3匹浅蓝色马比赛，可决出第二名和第三名。例如，一种可能的结果如下：下载(2.19KB)2010
HarbinZJU·2010-08-25 23:00

阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间

题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间用基于桶排序的方式。注意到，最后只需要求间隔的最大值，所以任何间隔小于bar=(max-min)/(N-1)的值都可以不计。这样，首先求随机数组中的max,min这些都是线性时间的然后，分配从[min,max]间分配(N-1)个桶，每个桶是一个有序实数对，(a,b)将所有数往桶里塞，把欲塞进去的数记为x
HarbinZJU·2010-08-25 22:00

面试算法题

/**  * 打印等腰空间等腰三角行  */ public void sanjiaoxin(){  int i,j,k;   for ( i = 0 ;i <5; i++){    for( j = i; j <5;j++){     System
yy_dan·2010-05-21 11:00

Java面试算法题目

1.判断一个数是否是素数/***判断任意一个整数是否素数*@paramnum*@returnboolean*/publicbooleanisPrimeNumber(intnum){for(inti=2;idataset[endIndex]||beginIndex>endIndex){return-1;}if(datadataset[midIndex]){returnbinarySearch(dat
小瓶盖的博客·2010-02-02 14:00

Java面试算法题目

1.判断一个数是否是素数 /**       *判断任意一个整数是否素数      *@paramnum      *@returnboolean      */     publicbooleanisPrimeNumber(intnum){         for(inti=2;idataset[endIndex]||beginIndex>endIndex){         return-1;
jianping_shen·2010-02-02 14:00

java面试算法题(经典)

算法程序题：     该公司笔试题就1个，要求在10分钟内作完。     题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。  基本思
w2c2y2·2009-11-06 22:00

面试算法题

有a,b,c,d四个人,现在有三个酒杯X,Y,Z三个不规则酒杯, X,Y容量为8两,现在已装满酒,Z容量为3两,为空杯.现在要求四个人每人都能平均喝到4两酒,请说出该怎么喝?写出算法,并打印出每步X,Y,Z杯内的酒多少和四个人每人所喝的酒? import java.util.HashSet;   import java.util.Stack;  
214liu·2009-06-24 10:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他