cracking 第9页

Cracking the coding interview--Q12.6

题目原文：Youhaveabillionurls,whereeachisahugepage.Howdoyoudetecttheduplicatedocuments?译文：你有一亿个urls,每个urls都链接一个很大的页面，你怎样检测重复的页面？解答网页大，数量多，要把它们载入内存是不现实的。因此我们需要一个更简短的方式来表示这些网页。而hash表正是干这事的。我们将网页内容做哈希，而不是url，

Mars_NAVY·2014-03-18 10:00

Cracking the coding interview--Q12.5

题目原文：Ifyouweredesigningawebcrawler,howwouldyouavoidgettingintoinfiniteloops?译文：如果你正在设计一个网络爬虫，何如避免进入无限循环？解答首先了解什么是网络爬虫，http://blog.csdn.net/navyifanr/article/details/21442653网络爬虫的通用框架如图：网络爬虫的基本工作流程如

Mars_NAVY·2014-03-18 09:00

Cracking the coding interview--Q12.4

题目原文：Youhaveanarraywithallthenumbersfrom1toN,whereNisatmost32,000.ThearraymayhaveduplicateentriesandyoudonotknowwhatNis.Withonly4KBofmemoryavailable,howwouldyouprintallduplicateelementsinthearray?译文：你

Mars_NAVY·2014-03-16 19:00

Cracking the coding interview--Q12.3

题目原文：Givenaninputfilewithfourbillionintegers,provideanalgorithmtogenerateanintegerwhichisnotcontainedinthefile.Assumeyouhave1GBofmemory.FOLLOWUPWhatifyouhaveonly10MBofmemory?译文：给一个有40亿个整型数据的输入文件，写出一个算

Mars_NAVY·2014-03-16 16:00

Cracking the coding interview--Q12.2

题目原文：Howwouldyoudesignthedatastructuresforaverylargesocialnetwork(Facebook,LinkedIn,etc)?Describehowyouwoulddesignanalgorithmtoshowtheconnection,orpath,betweentwopeople(e.g.,Me->Bob->Susan->Jason->You

Mars_NAVY·2014-03-14 11:00

Cracking the coding interview--Q12.1

题目原文：Ifyouwereintegratingafeedofendofdaystockpriceinformation(open,high,low,andclosingprice)for5,000companies,howwouldyoudoit?Youareresponsibleforthedevelopment,rolloutandongoingmonitoringandmaintenan

Mars_NAVY·2014-03-13 11:00

Cracking the coding interview--Q11.1~Q11.6

题目11.1译文：找出下列代码的错误：unsignedinti;for(i=100;i=0，但要注意到i是无符号整型，所以存在i>=0,所以这样改将会进入死循环，没有结束的标记，所以要将改为i>0,程序打印1-100的数，即unsignedinti;for(i=100;i>0;--i)printf(“%d\n”,i);当然也可以改掉i的类型：inti;for(i=100;i>=0;--i)prin

Mars_NAVY·2014-03-12 19:00

Cracking the coding interview--Q10.1~Q10.7

题目10.1译文：你有一个篮球架，可以在以下游戏中选择一个来玩。游戏1：投一次球，进了算赢。游戏2：投三次球，至少要进2个才算赢。如果命中率是p，那么p是什么值时你会选游戏1来玩？或p是什么值时你会选择游戏2？解答10.1由题意，游戏1的命中率为p;游戏2命中率为：C(2,3)*p^2*(1-p)+p^3=3*p^2-2*p^3，所以由 p>3*p^2-2*p^3得p0.5时，选游戏2玩题

Mars_NAVY·2014-03-11 11:00

Cracking the coding interview--Q9.7

题目原文：Acircusisdesigningatowerroutineconsistingofpeoplestandingatoponeanother’sshoulders.Forpracticalandaestheticreasons,eachpersonmustbebothshorterandlighterthanthepersonbelowhimorher.Giventheheightsa

Mars_NAVY·2014-03-09 21:00

Cracking the coding interview--Q9.6

题目原文：Givenamatrixinwhicheachrowandeachcolumnissorted,writeamethodtofindanelementinit.译文：给一个矩阵并且每行每列都是有序的，写一个方法找出它的一个元素。解答由于矩阵每行每列都是有序的，假设其递增，列出下面矩阵，观察其规律： 1 5 9 13 2 6 1014 3 7 1115 4 8 1216由于递增关系

Mars_NAVY·2014-03-09 11:00

Cracking the coding interview--Q9.5

题目原文：Givenasortedarrayofstringswhichisinterspersedwithemptystrings,writeamethodtofindthelocationofagivenstring.Example:find“ball”in[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,“”,“”]willreturn4Exampl

Mars_NAVY·2014-03-07 11:00

Cracking the coding interview--Q9.4

题目原文：Ifyouhavea2GBfilewithonestringperline,whichsortingalgorithmwouldyouusetosortthefileandwhy?译文：你有2GB的文件，其中每行一个字符串，你会使用哪种排序算法来排序，为什么？解答 2GB的文件肯定不会一次性载入内存，所以可以分次载入内存；而我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排

Mars_NAVY·2014-03-06 23:00

Cracking the coding interview--Q9.3

题目原文：Givenasortedarrayofnintegersthathasbeenrotatedanunknownnumberoftimes,giveanO(logn)algorithmthatfindsanelementinthearray.Youmayassumethatthearraywasoriginallysortedinincreasingorder.EXAMPLE:Input:

Mars_NAVY·2014-03-06 22:00

Cracking the coding interview--Q9.2

题目原文：Writeamethodtosortanarrayofstringssothatalltheanagramsarenexttoeachother.译文：写一个方法对一个字符串数组进行排序，并使所有变位词都相邻。解答首先需要理解什么是变位词？变位词就是字符组成的元素相同，只不过位置不同而已，例如：abc与bca是变位词；然后需要排序的话，可以调用集合的排序方法sort,但要使所有变位词相邻

Mars_NAVY·2014-03-04 11:00

Cracking the coding interview--Q9.1

题目原文：Youaregiventwosortedarrays,AandB,andAhasalargeenoughbufferattheendtoholdB.WriteamethodtomergeBintoAinsortedorder.译文：给两个已经排好的数组A、B，并且A有足够大的缓冲容纳B，写一个方法将B合并进入A并保持有序。解答因为A的长度足够容纳A+B所有元素，则可以通过找出合并后A的长

Mars_NAVY·2014-03-04 10:00

Cracking the coding interview--Q8.8

题目原文：Writeanalgorithmtoprintallwaysofarrangingeightqueensonachessboardsothatnoneofthemsharethesamerow,columnordiagonal.译文：写一个算法打印八皇后在棋盘中所有使任意2个皇后不能处于同一行，同一列或是对角线上的摆法。解答这是经典的八皇后问题，首先了解八皇后问题的规则，在8*8国际象棋

Mars_NAVY·2014-03-03 09:00

Cracking the coding interview--Q8.7

题目原文：Givenaninfinitenumberofquarters(25cents),dimes(10cents),nickels(5cents)andpennies(1cent),writecodetocalculatethenumberofwaysofrepresentingncents.译文：给无限个25分，10分，5分和一分的硬币，写函数计算出组成n分的方式有多少种。解答由常规的循环

Mars_NAVY·2014-03-01 11:00

Cracking the coding interview--Q8.6

题目原文：Implementthe“paintfill”functionthatonemightseeonmanyimageeditingprograms.Thatis,givenascreen(representedbya2-dimensionalarrayofColors),apoint,andanewcolor,fillinthesurroundingareauntilyouhitabord

Mars_NAVY·2014-02-28 11:00

Cracking the coding interview--Q8.5

题目原文：Implementanalgorithmtoprintallvalid(e.g.,properlyopenedandclosed)combinationsofn-pairsofparentheses.EXAMPLE:input:3(e.g.,3pairsofparentheses)output:()()(),()(()),(())(),((()))，(()())译文：实现一个算法打印n对

Mars_NAVY·2014-02-27 11:00

Cracking the coding interview--Q8.4

题目原文：Writeamethodtocomputeallpermutationsofastring.译文：写一个方法返回一个字符串的所有排列。解答显然对于一个长度为n的串，它的全排列共有A(n,n)=n!种，由递归的方法解，若字符串是“abc”,函数名为recursionPermu，由不同的递归思路分析。解法一：将第0个字符a取出,递归调用recursionPermu求出剩余串"bc"的所有排列

Mars_NAVY·2014-02-26 21:00

Cracking the coding interview--Q8.3

题目原文：Writeamethodthatreturnsallsubsetsofaset.译文：写一个方法返回一个集合的所有子集合。解答对于一个集合，它的总共子集数为2^n(包括空集)。对于S(5)={1,2,3,4,5},则S(5)的子集数可以写为：5与S(4)的子集的组合+S(4)的子集，得递归算法如下：publicstaticLinkedList>recursionSubSet(int[]s

Mars_NAVY·2014-02-25 13:00

Cracking the coding interview--Q8.2

题目原文：ImaginearobotsittingontheupperlefthandcornerofanNxNgrid.Therobotcanonlymoveintwodirections:rightanddown.Howmanypossiblepathsaretherefortherobot?FOLLOWUPImaginecertainsquaresare“offlimits”,suchtha

Mars_NAVY·2014-02-25 11:00

Cracking the coding interview--Q8.1

题目原文：WriteamethodtogeneratethenthFibonaccinumber.译文：写一个方法产生第n个斐波那契数。解答斐波那契数列（又称黄金分割数列）指的是这样一个数列 0,1,1,2,3,5,8,13,21,34,55,89,144,...特别指出：0是第0项，不是第1项。这个数列从第二项开始，每一项都等于前两项之和。所以斐波纳契数列的递归形式为：F0=0，F1=1，Fn=

Mars_NAVY·2014-02-23 11:00

Cracking the coding interview--Q5.7

题目原文：AnarrayA[1...n]containsalltheintegersfrom0tonexceptforonenumberwhichismissing.Inthisproblem,wecannotaccessanentireintegerinAwithasingleoperation.TheelementsofAarerepresentedinbinary,andtheonlyope

Mars_NAVY·2014-02-22 23:00

Cracking the coding interview--Q5.6

题目原文：Writeaprogramtoswapoddandevenbitsinanintegerwithasfewinstructionsaspossible(e.g.,bit0andbit1areswapped,bit2andbit3areswapped,etc).译文：写程序用尽可能少的指令实现对一个整数的二进制的奇偶位进行交换（如：bit0位和bit1位互换，bit2位和bit3位互换，等

Mars_NAVY·2014-02-22 17:00

Cracking the coding interview--Q5.5

题目原文：WriteafunctiontodeterminethenumberofbitsrequiredtoconvertintegerAtointegerB.Input:31,14Output:2译文：写一个函数计算出将一个整数A转换到整数B需要修改多少个二进制位。解答首先要理解题目要求的是计算出整数A转换到整数B需要修改的二进制位数，而不需要知道如何实现转换过程，那很明显，两个数的二进制对应

Mars_NAVY·2014-02-20 10:00

Cracking the coding interview--Q5.4

题目原文：Explainwhatthefollowingcodedoes:((n&(n-1))==0).译文：解释下面代码的作用：((n&(n-1))==0)解答分析：首先该代码是一个位运算的式子，两个相邻的数作按位与运算得到0，而当两个二进制的各位不同时，作按位与运算才会等于0，所以只有当n为2的整数次幕时，比它小1的数的二进制的各位才会与它的二进制的各位不同，所以此式子的作用是判断n是否是2的

Mars_NAVY·2014-02-19 17:00

Cracking the coding interview--Q5.3

题目原文：Givenaninteger,printthenextsmallestandnextlargestnumberthathavethesamenumberof1bitsintheirbinaryrepresentation.译文：给一个整数，打印两个数，并且他们的二进制表示中的1的个数和这个整数的一样，其中一个是比该数大的数中最小的，另一个是比该数小的数中最大的。解答用简单粗暴的方法就是，

Mars_NAVY·2014-02-19 12:00

使用OllyDbg从零开始Cracking系列教程已翻译章节导航帖

t=184679&highlight=OllyDbg+Cracking+%E4%BD%BF%E7%94%A8+%E4%BB%8E%E9%9B%B6+%E9%9B%B6%E5%BC%80+%E5%BC%80%

zhangmiaoping23·2014-02-18 14:00

Cracking the coding interview--Q5.2

题目原文：Givena(decimal-e.g.3.72)numberthatispassedinasastring,printthebinaryrepresentation.Ifthenumbercannotberepresentedaccuratelyinbinary,print“ERROR”译文：给一个字符类型表示的小数，打印它的二进制形式。如果这个数无法精确地表示成二进制形式，则输出“ER

Mars_NAVY·2014-02-17 21:00

Cracking the coding interview--Q5.1

题目原文：Youaregiventwo32-bitnumbers,NandM,andtwobitpositions,iandj.WriteamethodtosetallbitsbetweeniandjinNequaltoM(e.g.,MbecomesasubstringofNlocatedatiandstartingatj).EXAMPLE:Input:N=10000000000,M=10101,

Mars_NAVY·2014-02-15 21:00

Cracking the coding interview--Q4.8

题目原文：Youaregivenabinarytreeinwhicheachnodecontainsavalue.Designanalgorithmtoprintallpathswhichsumuptothatvalue.Notethatitcanbeanypathinthetree-itdoesnothavetostartattheroot.译文：给一个每个结点都包含一个值的二叉树，设计一个算法

Mars_NAVY·2014-02-15 20:00

Cracking the coding interview--Q4.7

题目原文：Youhavetwoverylargebinarytrees:T1,withmillionsofnodes,andT2,withhundredsofnodes.CreateanalgorithmtodecideifT2isasubtreeofT1.译文：有两个非常大的二叉树：T1，有上百万个结点，T2，有上百个结点。创建一个算法判断T2是否是T1的子树。解答方法1：用常规的暴力方法，先

Mars_NAVY·2014-02-15 14:00

Cracking the coding interview--Q4.6

题目原文：Designanalgorithmandwritecodetofindthefirstcommonancestoroftwonodesinabinarytree.Avoidstoringadditionalnodesinadatastructure.NOTE:Thisisnotnecessarilyabinarysearchtree.译文：设计算法并写代码在一个二叉树中找出两个结点的第一

Mars_NAVY·2014-02-14 23:00

Cracking the coding interview--Q4.5

题目原文：Writeanalgorithmtofindthe‘next’node(e.g.,in-ordersuccessor)ofagivennodeinabinarysearchtreewhereeachnodehasalinktoitsparent.译文：给定一个二叉查找树的结点，写一个算法去找“next”结点（即中序遍历后的后继结点），其中每一个结点都有指向其父亲的链接。解答题目要求的就是

Mars_NAVY·2014-02-14 22:00

Cracking the coding interview--Q4.4

题目原文：Givenabinarysearchtree,designanalgorithmwhichcreatesalinkedlistofallthenodesateachdepth(eg,ifyouhaveatreewithdepthD,you’llhaveDlinkedlists).译文：给一个二叉查找树，设计一个算法将每一层的所有结点构建为一个链表（例如：如果树深度为D，你将要构建D个链表

Mars_NAVY·2014-02-11 22:00

Cracking the coding interview--Q4.3

题目原文：Givenasorted(increasingorder)array,writeanalgorithmtocreateabinarytreewithminimalheight.译文：给一个已经排好序（增序）的数组，写一个算法创建一个具有最小高度二叉树。解答要使二叉树高度最小，则其左右结点数应相当。那么将数组对半分，以中间数为父结点，左边为小于父结点的数，右边为不小于父结点的数，依此做递归

Mars_NAVY·2014-02-11 21:00

Cracking the coding interview--Q4.2

题目原文：Givenadirectedgraph,designanalgorithmtofindoutwhetherthereisaroutebetweentwonodes.译文：给一个有向图，设计一个算法去找出两个结点间是否有路径.解答给定一个有向图和终点起点，从起点开始遍历，进行BFS或者DFS，看是不是可以到达终点即可。代码如下：importjava.util.*; classQ4_2{

Mars_NAVY·2014-02-10 10:00

Cracking the coding interview--Q4.1

题目原文：Implementafunctiontocheckifatreeisbalanced.Forthepurposesofthisquestion,abalancedtreeisdefinedtobeatreesuchthatnotwoleafnodesdifferindistancefromtherootbymorethanone.译文：实现一个函数去检查一个树是否是平衡，对于这个问题的目

Mars_NAVY·2014-02-09 00:00

Cracking the coding interview--Q3.6

题目原文：Writeaprogramtosortastackinascendingorder.Youshouldnotmakeanyassumptionsabouthowthestackisimplemented.Thefollowingaretheonlyfunctionsthatshouldbeusedtowritethisprogram:push|pop|peek|isEmpty.译文：写一

Mars_NAVY·2014-02-07 23:00

Cracking the coding interview--Q3.5

题目原文：ImplementaMyQueueclasswhichimplementsaqueueusingtwostacks.译文：用两个栈实现一个队列MyQueue。解答堆栈和队列的最大区别在于：一个是先进后出，一个是后进先出。用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈，出队列则将第一个栈的数据依次压入第二个栈，然后出栈。先所有的元素进堆栈S1，这样最先进栈的元素在栈底，最后的在

Mars_NAVY·2014-02-06 22:00

Cracking the coding interview--Q3.4

题目原文：IntheclassicproblemoftheTowersofHanoi,youhave3rodsandNdisksofdifferentsizeswhichcanslideontoanytower.Thepuzzlestartswithdiskssortedinascendingorderofsizefromtoptobottom(e.g.,eachdisksitsontopofan

Mars_NAVY·2014-02-05 22:00

Cracking the coding interview--Q3.3

题目原文：Imaginea(literal)stackofplates.Ifthestackgetstoohigh,itmighttopple.Therefore,inreallife,wewouldlikelystartanewstackwhenthepreviousstackexceedssomethreshold.ImplementadatastructureSetOfStacksthatm

Mars_NAVY·2014-02-05 22:00

Cracking the coding interview--Q3.2

题目原文：Howwouldyoudesignastackwhich,inadditiontopushandpop,alsohasafunctionminwhichreturnstheminimumelement?Push,popandminshouldalloperateinO(1)time.译文：设计一个栈，除了push和pop方法外，还有一个min的函数能够返回最小的元素，并且push，pop

Mars_NAVY·2014-02-05 18:00

Cracking the coding interview--Q3.1

题目原文：Describehowyoucoulduseasinglearraytoimplementthreestacks.译文：描述怎样用一个单独的数组来实现三个栈。解答解法一：将数组划分成3等份，每一份独立的用来实现堆栈。*第一个堆栈：从0 至n/3*第二个堆栈：从n/3 至2n/3*第三个堆栈：从2n/3至n这种解法是基于对每个堆栈的使用没有额外的使用说明，所以我们直接为每个堆栈划分固定

Mars_NAVY·2014-02-05 15:00

Cracking the coding interview--Q2.5

题目原文：Givenacircularlinkedlist,implementanalgorithmwhichreturnsnodeatthebeginningoftheloop.DEFINITIONCircularlinkedlist:A(corrupt)linkedlistinwhichanode’snextpointerpointstoanearliernode,soastomakealoo

Mars_NAVY·2014-02-05 11:00

Cracking the coding interview--Q2.4

题目原文：Youhavetwonumbersrepresentedbyalinkedlist,whereeachnodecontainsasingledigit.Thedigitsarestoredinreverseorder,suchthatthe1’sdigitisattheheadofthelist.Writeafunctionthataddsthetwonumbersandreturnst

Mars_NAVY·2014-02-04 23:00

Cracking the coding interview--Q2.3

题目原文：Implementanalgorithmtodeleteanodeinthemiddleofasinglelinkedlist,givenonlyaccesstothatnode.EXAMPLEInput:thenode‘c’fromthelinkedlista->b->c->d->eResult:nothingisreturned,butthenewlinkedlistlookslik

Mars_NAVY·2014-02-04 21:00

Cracking the coding interview--Q2.2

题目原文：Implementanalgorithmtofindthenthtolastelementofasinglylinkedlist.译文：实现一个算法找出一个单链表的倒数第n个元素。解答代码如下：importjava.util.*; classQ2_2{ publicstaticObjectnthtoLastNode(LinkListll,intn){ Nodehead=ll.head;

Mars_NAVY·2014-02-04 19:00

Cracking the coding interview--Q2.1

题目原文：Writecodetoremoveduplicatesfromanunsortedlinkedlist.FOLLOWUPHowwouldyousolvethisproblemifatemporarybufferisnotallowed?译文：写代码从一个无序的链表移除重复的项更进一步，如果不用临时缓存，怎样解决这个问题？解答若用额外的存储空间，可以使用Set集合来存储，在Set中添加元素

Mars_NAVY·2014-02-04 15:00

推荐频道

cracking