面试算法题

笔试面试算法题

转自：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

2013腾讯实习生面试算法题

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

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

leetcode：Remove Duplicates from Sorted List II （留下链表中只出现一次的元素）【面试算法题】

题目：Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonly distinct numbersfromtheoriginallist.Forexample,Given 1->2->3->3->4->4->5,return 1->2->5.Given 1->1->1->2->3,return 2->3.题意要
zhang9801050·2013-10-20 13:00

leetcode：Remove Duplicates from Sorted List（去除链表中重复元素）【面试算法题】

题目：Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonly once.Forexample,Given 1->1->2,return 1->2.Given 1->1->2->3->3,return 1->2->3.题意去掉链表中重复的元素。主要就是链表的删除操作，判断当前节点是否和前一个节点值相同，如果相同就
zhang9801050·2013-10-20 11:00

leetcode：Remove Duplicates from Sorted Array II （允许重复一次，去掉数组多余数字）【面试算法题】

题目：Followupfor"RemoveDuplicates":Whatifduplicatesareallowedatmost twice?Forexample,GivensortedarrayA= [1,1,1,2,2,3],Yourfunctionshouldreturnlength= 5,andAisnow [1,1,2,2,3].题意每个数只允许重复一次，输出去重后的数组和个数，依旧上
zhang9801050·2013-10-19 16:00

leetcode：Remove Duplicates from Sorted Array（去掉数组重复数字，常数空间限制）【面试算法题】

题目：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonly once andreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Givenin
zhang9801050·2013-10-19 15:00

leetcode：Recover Binary Search Tree （修正二叉查找树错误节点，不改变结构）【面试算法题】

题目：Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaconstantspacesolution?confusedwha
zhang9801050·2013-10-19 11:00

leetcode：Pow(x, n) （计算x的n次方） 【面试算法题】

题目：Implementpow(x, n).题意计算x的n次方，考虑复杂度和n的取值。n有可能是正数或者负数，分开计算。用递归的做法讲复杂度降到O（logn）。classSolution{ public: doublepow(doublex,intn){ if(n==0)return1; if(n==1)returnx; doubletemp=pow(x,abs(n/2)); if(n>0) {
zhang9801050·2013-10-18 15:00

leetcode：Populating Next Right Pointers in Each Node II （顺序连接二叉树每一层节点）【面试算法题】

题目：Followupforproblem"PopulatingNextRightPointersinEachNode".Whatifthegiventreecouldbeanybinarytree?Wouldyourprevioussolutionstillwork?Note:Youmayonlyuseconstantextraspace.Forexample,Giventhefollowing
zhang9801050·2013-10-18 10:00

leetcode：Populating Next Right Pointers in Each Node（常数空间，连接二叉树每一层所有节点）【面试算法题】

题目：GivenabinarytreestructTreeLinkNode{ TreeLinkNode*left; TreeLinkNode*right; TreeLinkNode*next; } Populateeachnextpointertopointtoitsnextrightnode.Ifthereisnonextrightnode,thenextpointershouldbesetto
zhang9801050·2013-10-17 17:00

leetcode：Plus One （加一）【面试算法题】

题目：Givenanumberrepresentedasanarrayofdigits,plusonetothenumber.题意动态数组存了一些个位数字，组成一个大数，计算这个大数加一之后的值。模拟大数的加法，当没有进位的时候就可以弹出循环。特殊考虑各个位数就是9的情况，加一后会多出一位，即结果是1加上len个0，len是digits的长度。classSolution{ public: vect
zhang9801050·2013-10-17 17:00

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

题目：Givenacollectionofnumbers,returnallpossiblepermutations.Forexample,[1,2,3] havethefollowingpermutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],and [3,2,1].题意输出给定序列的所有排列。用dfs去遍历所有可能的序列，data记录结果
zhang9801050·2013-10-17 15:00

leetcode:Permutation Sequence (顺序排列第k个序列) 【面试算法题】

题目：Theset [1,2,3,…,n] containsatotalof n!uniquepermutations.Bylistingandlabelingallofthepermutationsinorder,Wegetthefollowingsequence(ie,for n =3):"123""132""213""231""312""321"Given n and k,returnthe
zhang9801050·2013-10-17 15:00

leetcode：Path Sum II （路径之和，记录结果路径）【面试算法题】

题目：Givenabinarytreeandasum,findallroot-to-leafpathswhereeachpath'ssumequalsthegivensum.Forexample:Giventhebelowbinarytreeand sum=22,5 /\ 48 //\ 11134 /\/\ 7251 return[ [5,4,11,2], [5,8,4,5] ] 题意找到所有路径
zhang9801050·2013-10-16 16:00

leetcode：Path Sum （路径之和） 【面试算法题】

题目：Givenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytreeand sum=22,5 /\ 48 //\ 11134 /\\ 721 return
zhang9801050·2013-10-16 16:00

leetcode：Pascal's Triangle II （杨辉三角形，空间限制）【面试算法题】

题目：Givenanindex k,returnthe kth rowofthePascal'striangle.Forexample,given k =3,Return [1,3,3,1].Note:Couldyouoptimizeyouralgorithmtouseonly O(k)extraspace?题意输出杨辉三角形第k行，空间限制为O（k）。循环利用当前数组，用上一行相邻两个数值和做当
zhang9801050·2013-10-15 23:00

leetcode: Pascal's Triangle (杨辉三角形) 【面试算法题】

题目：Given numRows,generatethefirst numRows ofPascal'striangle.Forexample,given numRows =5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题意给出行数，输出对应的杨辉三角形。按题意用动态数组处理，除了最后一个数，其他数都是上一行相邻两个数的和。clas
zhang9801050·2013-10-15 22:00

leetcode：Partition List （链表处理）【面试算法题】

题目：Givenalinkedlistandavalue x,partitionitsuchthatallnodeslessthan x comebeforenodesgreaterthanorequalto x.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.Forexample,Given 
zhang9801050·2013-10-15 22:00

支付宝面试算法题

所谓的对称数如12321，23432等整数，用C语言设计一个算法，输入一个整数，判断其是否对称数算法如下：boolis_wanted(constunsignedp_data){unsigneddata=p_data;unsignednew_data=0;while(data/10){new_data*=10;new_data+=data%10;data/=10;if(data<10){new_da
迷茫的量子·2013-10-13 07:33

leetcode:Palindrome Partitioning (字符串分割成回文串的所有方式) 【面试算法题】

 题目：Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof s.Forexample,given s = "aab",Return[ ["aa","b"], ["a","a","b"] ] 题意把给定的字符串分割，
zhang9801050·2013-09-30 11:00

leetcode:Palindrome Number （判断数字是否回文串） 【面试算法题】

题目:Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes?(ie,-1)Ifyouarethinkingofconvertingtheintegertostring,notetherestrictionofusingextraspace
zhang9801050·2013-09-29 22:00

leetcode：Next Permutation （求下一个排列） 【面试算法题】

题目：Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedinascendingo
zhang9801050·2013-09-29 21:00

leetcode：N-Queens II （n皇后问题2）【面试算法题】

题目：FollowupforN-Queensproblem.Now,insteadoutputtingboardconfigurations,returnthetotalnumberofdistinctsolutions.题意输出n×n的皇后棋子布局有多少种不同的情况。和上题一样的思路，只是不需要输出图，每次满足条件的时候记录一下次数。introw[1000]; intcol[1000]; int
zhang9801050·2013-09-29 17:00

【有趣的面试算法题】之四 求最小不重复数，源于百度2014届校园招聘软件研发岗位深圳站

     百度2014届校园招聘软件研发岗位深圳站的笔试中有这样一题：输入一个任意正整数，输出一个比输入值要大但又不重复的最小数（不重复是指：相邻两个数字不相同，例如1101是重复，1234不重复，1201不重复），比如输入1234，应当输出1235，而不是1232、1236、4321等。分析思路：一，考虑数值区间。尽量选择一个容器比较大的类型，以便不溢出，unsignedlonglong就比较适
zfdxx369·2013-09-29 16:00

leetcode：N-Queens （n皇后问题） 【面试算法题】

题目：The n-queenspuzzleistheproblemofplacing n queensonan n×n chessboardsuchthatnotwoqueensattackeachother.Givenaninteger n,returnalldistinctsolutionstothe n-queenspuzzle.Eachsolutioncontainsadistinctbo
zhang9801050·2013-09-29 16:00

Minimum Window Substring（最小覆盖子串）【面试算法题】

leetcode：MinimumWindowSubstring（最小覆盖子串）【面试算法题】分类： leetcode面试算法题2013-09-2702:29 305人阅读 评论(0) 收藏 举报leetcodeMinimumWindowSubstring
pi9nc·2013-09-27 22:00

leetcode：Multiply Strings（字符串的乘法）【面试算法题】

题目：Giventwonumbersrepresentedasstrings,returnmultiplicationofthenumbersasastring.Note:Thenumberscanbearbitrarilylargeandarenon-negative.题意给两个字符串表示的数字，计算他们的乘积。其实就是手写一个大数乘法，先翻转字符串便于从低位开始计算。模拟乘法的运算过程，把中间
zhang9801050·2013-09-27 11:00

leetcode：Minimum Window Substring（最小覆盖子串）【面试算法题】

题目：GivenastringSandastringT,findtheminimumwindowinSwhichwillcontainallthecharactersinTincomplexityO(n).Forexample,S = "ADOBECODEBANC"T = "ABC"Minimumwindowis "BANC".Note:IfthereisnosuchwindowinSthatco
zhang9801050·2013-09-27 02:00

leetcode：Minimum Path Sum（路线上元素和的最小值）【面试算法题】

题目：Givena m x n gridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhich minimizes thesumofallnumbersalongitspath.Note: Youcanonlymoveeitherdownorrightatanypointintime.题意从左上到右下，所有可能的路径
zhang9801050·2013-09-27 01:00

leetcode：Minimum Depth of Binary Tree（树的根节点到叶子节点的最小距离）【面试算法题】

题目：Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.题意求到叶子节点最短的距离。递归遍历，注意必须要到叶子节点，中间的节点不能算。/** *Definitionforbinarytree
zhang9801050·2013-09-26 00:00

leetcode：Merge Two Sorted Lists （链接两个有序链表）【面试算法题】

题目：Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.题意链接两个有序链表。没啥难点，注意头指针的建立和空指针。/** *Definitionforsingly-linkedlist. *structListNode{
zhang9801050·2013-09-26 00:00

leetcode：Merge Sorted Array（合并两个有序数组到其中一个数组中）【面试算法题】

题目：GiventwosortedintegerarraysAandB,mergeBintoAasonesortedarray.Note:YoumayassumethatAhasenoughspacetoholdadditionalelementsfromB.ThenumberofelementsinitializedinAandBare m and n respectively.题意要把两个有序
zhang9801050·2013-09-25 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他