E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CareerCup
Hard 大文本找两个单词最短距离 @
CareerCup
如果只要找一次就用第一种O(n)解法如果要找多次就多用一个Hashtable,把所有的组合都保存起来packageHard; importjava.util.HashMap; importjava.util.HashSet; importjava.util.Map; importCtCILibrary.AssortedMethods; /** *Youhavealargetextfilec
hellobinfeng
·
2013-12-13 04:00
Hard 计算0到n之间2的个数 @
CareerCup
一种是Bruteforce,O(nlogn)另一种是找规律O(n),见http://hawstein.com/posts/20.4.html当某一位的数字小于2时,那么该位出现2的次数为:更高位数字x当前位数当某一位的数字大于2时,那么该位出现2的次数为:(更高位数字+1)x当前位数当某一位的数字等于2时,那么该位出现2的次数为:更高位数字x当前位数+低位数字+1packageHard; /*
hellobinfeng
·
2013-12-13 03:00
Hard 随机选择subset @
CareerCup
算法同上题packageHard; importCtCILibrary.AssortedMethods; /** *Writeamethodtorandomlygenerateasetofmintegersfromanarrayofsizen.Eachelementmusthaveequalprobabilityofbeingchosen. 译文: 写一个函数,随机地从大小为n的数组中选
hellobinfeng
·
2013-12-13 02:00
Hard 随机洗牌函数 @
CareerCup
第i个元素和index在[i,length-1]之间的一个数随机交换packageHard; importCtCILibrary.AssortedMethods; /** * *Writeamethodtoshuffleadeckofcards.Itmustbeaperfectshuffle-inotherwords,each52!permutationsofthedeckhastobeeq
hellobinfeng
·
2013-12-13 02:00
Hard 不用+号实现两个数之和 @
CareerCup
例子:759+6741)不考虑进位: 3232)只考虑进位:11103)两者之和:1433递归求解cpackageHard; /** *Writeafunctionthataddstwonumbers.Youshouldnotuse+oranyarithmeticoperators. 译文: 写一个Add函数求两个数的和,不能使用+号或其它算术运算符。 * */ publicclassS18
hellobinfeng
·
2013-12-13 02:00
Moderate 加入空格使得可辨别单词数量最多 @
CareerCup
递归题目,注意结合了memo的方法和trie的应用packageModerate; importjava.util.Hashtable; importCtCILibrary.AssortedMethods; importCtCILibrary.Trie; /** *Oh,no!Youhavejustcompletedalengthydocumentwhenyouhaveanunfortu-
hellobinfeng
·
2013-12-13 01:00
Merge Two Sorted Arrays/Lists
1.合并两个已排序的数组publicclassSolution{ /** *
Careercup
11.1 *O(m+n) **/ publicvoidmerge(intA[],intm,intB[],intn
at8008
·
2013-12-12 05:00
LeetCode
Search in Rotated Sorted Array
因为数组已排序,所以要利用折半查找法.cracking上的解法.这是是数组里有重复的解法,同样也适用于没有重复的数组.publicclassSolution{ /** *
careercup
11.3 **
at8008
·
2013-12-12 04:00
LeetCode
Moderate BST转双向链表 @
CareerCup
书中提到了3种方法:1新建一个数据结构NodePair用于保存一个双向链表的头尾节点2不用NodePair,只用记录双向链表的头结点,尾节点可以遍历得到3形成一个循环链表,这样能更快地找到尾节点packageModerate; /** *Considerasimplenode-likedatastructurecalledBiNode,whichhaspointerstotwo otherno
hellobinfeng
·
2013-12-04 01:00
Moderate 找到数组中和为定值的整数对 @
CareerCup
1如果用Hashtable,能取得时间复杂度O(n)2如果用前后指针来做,时间复杂度为O(nlogn)因为要排序packageModerate; importjava.util.Arrays; /** *Designanalgorithmtofindallpairsofintegerswithinanarraywhichsumtoaspecifiedvalue. 译文: 设计一个算法,找到
hellobinfeng
·
2013-12-04 00:00
Moderate rand5()产生rand7() @
CareerCup
参考这一文 http://hawstein.com/posts/19.10.html比书上写得好packageModerate; /** * *Writeamethodtogeneratearandomnumberbetween1and7,givenamethodthatgeneratesarandomnumberbetween1and5(i.e.,implementrand7()usingra
hellobinfeng
·
2013-12-04 00:00
Moderate 查单词 @
CareerCup
简单题,如果是只查询一次,则用时O(n)如果要多次查询,则用一个Hashtable存储已查过的词packageModerate; importjava.util.Hashtable; importCtCILibrary.AssortedMethods; /** *Designamethodtofindthefrequencyofoccurrencesofanygivenwordina *bo
hellobinfeng
·
2013-12-03 02:00
Moderate 最大连续序列之和 @
CareerCup
最大连续序列之和问题,思路就是保持两个变量,一个记录到当前位置最大的和(maxSum),还有一个记录当前位置的和(curSum)当curSum+a[i]=0时,curSum+=a[i]packageModerate; /** * *Youaregivenanarrayofintegers(bothpositiveandnegative).Findthecontinuoussequencewith
hellobinfeng
·
2013-12-03 02:00
Moderate 整数打印读法 @
CareerCup
比较繁琐,要处理的case很多packageModerate; importCtCILibrary.AssortedMethods; /** *Givenanyinteger,printanEnglishphrasethatdescribestheinteger(e.g.,"One Thousand,TwoHundredThirtyFour"). 给定一个整数,打印出它的读法 如1234打印
hellobinfeng
·
2013-12-03 02:00
Moderate 找最小排序区间 @
CareerCup
例子:数组 1,2,4,7,10,11,7,12,6,7,16,18,19 只要对下标3到9之间的元素排序,就能使整个数组有序思路是://Left:1,2,4,7,10,11//Middle:7,12//Right:6,7,16,18,191 找到左边递增序列的最右(最大)的那个元素112 找到右边递增序列最左(最小)的那个元素63找到中间序列的最小元素74找到中间序列的最大元素125找到左边递增
hellobinfeng
·
2013-12-03 01:00
Moderate 猜测序列hit或是pseudo-hit @
CareerCup
思路不难,关键是如何写出结构清晰的代码,另外注意到的就是用到的frequencies数组来使得复杂度由暴力的O(n2)到O(n)packageModerate; importjava.util.Random; /** *TheGameofMasterMindisplayedasfollows: Thecomputerhasfourslotscontainingballsthatarered
hellobinfeng
·
2013-12-02 08:00
Moderate 不用比较符返回较大的数 @
CareerCup
通过判断a-b的最高位来知道哪一个数比较大但是要注意overflow的情况ifaandbhavedifferentsigns: //ifa>0,thenb0,andk=0. //soeitherway,k=sign(a) letk=sign(a) else letk=sign(a-b)//overflowisimpossible但因为不能用ifelse所以用乘法来代替: intk=use_sign
hellobinfeng
·
2013-12-02 07:00
Moderate 阶层的结尾0个数 @
CareerCup
思路和《经典面试题:100的阶乘有几个结尾零》是一样的,但代码更简洁了,尤其是第二种方法!packageModerate; /** *Writeanalgorithmwhichcomputesthenumberoftrailingzerosinn *factorial. * *译文: * *写一个算法计算n的阶乘末尾0的个数。 * */ publicclassS17_3{ publicstat
hellobinfeng
·
2013-12-02 07:00
Moderate 判断井字游戏的胜利 @
CareerCup
基于要查找的次数来决定是否要预处理。预处理方式按照3进制来做。另外,检查是否赢了要判断横行,纵列,正反对角线packageModerate; /** *Designanalgorithmtofigureoutifsomeonehaswoninagameoftic-tac-toe. 译文: 设计算法检查某人是否赢得了井字游戏。 * */ publicclassS17_2{ //方法一:如果H
hellobinfeng
·
2013-12-02 07:00
Moderate Swap不用临时变量 @
CareerCup
经典Swap问题,注意用异或时,不同让两个参数指向同一个变量!packageModerate; /** * *Writeafunctiontoswapanumberinplacewithouttemporaryvariables. * *译文: * *写一个函数交换两个数,不能使用临时变量。 */ publicclassModerate{ publicstaticvoidswap(inta,i
hellobinfeng
·
2013-12-02 06:00
Sorting_Searching 读入数字流求rank @
CareerCup
用BST实现packageSorting_Searching; importCtCILibrary.AssortedMethods; /** *Imagineyouarereadinginastreamofintegers.Periodically,youwishtobe *abletolookuptherankofanumberx(thenumberofvalueslessthanor *e
hellobinfeng
·
2013-12-02 06:00
Sorting_Searching 叠罗汉 @
CareerCup
类似前面的一道堆箱子普适的解法是回溯,注意这类是求最值的回溯题。另一种解法是LIS,先把其中一维排序,然后对剩下的一维进行LISpackageSorting_Searching; importjava.util.ArrayList; importjava.util.Collections; /** *Acircusisdesigningatowerroutineconsistingofpeo
hellobinfeng
·
2013-11-30 04:00
Sorting_Searching 有序矩阵中查找数 @
CareerCup
要点就是从右上角或者左下角开始找,每次比较能排除一行或者一列packageSorting_Searching; importCtCILibrary.AssortedMethods; /** * *Givenamatrixinwhicheachrowandeachcolumnissorted,writeamethodtofindanelementinit. 译文: 给出一个矩阵,其中每一行和
hellobinfeng
·
2013-11-30 02:00
Sorting&Searching 二分法找有空字符串的数组 @
CareerCup
要点是找到最近的不是空字符串的位置,然后作为mid,再继续二分packageSorting_Searching; /** *Givenasortedarrayofstringswhichisinterspersedwithemptystrings, *writeamethodtofindthelocationofagivenstring. * *Example:find“ball”in[“at”
hellobinfeng
·
2013-11-29 14:00
Sorting&Searching 旋转数组二分法查找 @
CareerCup
就是3种情况,写在注释里了packageSorting_Searching; /** *Givenasortedarrayofnintegersthathasbeenrotatedanunknownnumberof *times,giveanO(logn)algorithmthatfindsanelementinthearray.Youmay *assumethatthearraywasorig
hellobinfeng
·
2013-11-29 14:00
计算机基础知识整理 .
————————————————————————————————————————————-1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)编程珠玑(4)数据结构(C语言版)(5)
CareerCup
.Cracking.the.T
u010384318
·
2013-11-28 22:00
计算机基础知识整理
————————————————————————————————————————————-1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)编程珠玑(4)数据结构(C语言版)(5)
CareerCup
.Cracking.the.T
chinaliping
·
2013-11-28 17:42
编程
计算机基础知识整理
————————————————————————————————————————————-1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)编程珠玑(4)数据结构(C语言版)(5)
CareerCup
.Cracking.the.T
chinaliping
·
2013-11-28 17:00
读书
Rotate Image 旋转矩阵 @LeetCode
貌似是
careercup
原题packageLevel4; /** *RotateImage * *Youaregivenannxn2Dmatrixrepresentinganimage.
hellobinfeng
·
2013-11-09 01:00
软件相关基础知识整理
看到一个很好的博客(董的博客),上面有篇总结性文章,于是转载了过来1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)编程珠玑(4)数据结构(C语言版)(5)
CareerCup
.Cracking.the.Technical.Interview.Ed4.2010
fengshuiyue
·
2013-11-03 23:00
Count and Say 数数并打印 @LeetCode
题目:数数并打印题目比较不直观,这里的描述比较好一些 http://www.
careercup
.com/question?
hellobinfeng
·
2013-10-21 03:00
C++ interview questions面试问题
问题1:from http://www.
careercup
.com/question?
zhanglei0107
·
2013-09-09 14:00
[各种面试题] 区间和相等的最大区间
今天在
CareerCup
看到一个Amazon的面试题:Given2binaryarraysAandBi.e.containingonly0sand1seachofsizeN.
a83610312
·
2013-08-09 10:00
向大牛看齐
blog.csdn.net/zxy_snow/article/details/6347459http://www.xysay.com/archives/185外国的很棒的面试网站:http://www.
careercup
.com
wangwenhao00
·
2013-05-26 00:00
careercup
5.5求解转换两数所需修改的位数
WriteafunctiontodeterminethenumberofbitsrequiredtoconvertintegerAtointegerB.Input:31,14Output:2首先利用xor异或运算算出两数不同的位数,假设输入的两数为a,b,X=a^b,X中含有的1的位数即为要求的值为了求出X中1的位数,可以每次把X与1进行and(&)操作,累加低位的1,然后把低位1累加之后对X进行
zhanglei0107
·
2013-05-10 15:00
careercup
5.1
Youaregiventwo32-bitnumbers,NandM,andtwobitpositions,iandj.WriteamethodtosetallbitsbetweeniandjinNequaltoM(e.g.,MbecomesasubstringofNlocatedatiandstartingatj).EXAMPLE:Input:N=10000000000,M=10101,i=2,j
zhanglei0107
·
2013-05-02 15:00
careercup
2.4
careercup
2.4Youhavetwonumbersrepresentedbyalinkedlist,whereeachnodecontainsasingledigit.Thedigitsarestoredinreverseorder
zhanglei0107
·
2013-04-27 21:00
careercup
1.7
1.7 WriteanalgorithmsuchthatifanelementinanMxNmatrixis0,itsentirerowandcolumnissetto0.写一个算法加入M*N矩阵中有一个元素为0,那么该元素对应的行和列的所有元素均设为0分析:如果直接循环二维数组,当该数组元素为0时,把对应的行和列的元素均设为0.这样有可能会遇到这样一个问题,就是可能本来该行或该列的某个元素(假设
zhanglei0107
·
2013-04-22 21:00
careercup
8.4写出字符串的所有排列
8.4Writeamethodtocomputeallpermutationsofastring这题有需要注意的点在:这个字符串中可能有重复字符,因此需剔除重复排列用的递归的思想,首先第一次可以选择字符串中的任意一个字符,剔除重复的,char_set用于保存当前位可能出现的字符。flag用于控制是否出现重复字符循环中这一句prev_str=prev_str.substr(0,prev_str.le
zhanglei0107
·
2013-04-12 21:00
careercup
top 150判断字符串中字符是否唯一(字符不重复)
Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditionaldatastructures选自careercuptop150questions1.1#include #include usingnamespacestd; boolisUniqueChar(stringstr){
zhanglei0107
·
2013-04-12 19:00
求一个数字用其相同数字重新组合后下一个大的数字
这个问题在
careercup
上看到的,网上没有解答。想了一个办法,应该是没问题的。其实题目的描述就已经给出了一个解法,就是穷举法。
abcbc
·
2013-03-30 10:00
【每日一题】
CareerCup
2.2 寻找链表中倒数第K个元素
题目Implementanalgorithmtofindthekthtolastelementofasinglylinkedlist.分析这道题目的难点在于:如何确定某个元素是倒数第K个,要想解决这个问题,我首先想到的是求得这个链表的长度,即遍历一遍,再自然求得倒数第K个元素,时间复杂度为O(2n-K).另一种更加巧妙的方法是,同时建立两个指针,他们一开始同时指向链首,当第一个指针遍历到第K个元素
·
2013-03-09 12:00
UP
【每日一题】
CareerCup
2.1 去除单链表的重复元素
题目/*Writecodetoremoveduplicatesfromanunsortedlinkedlist.FOLLOWUPHowwouldyousolvethisproblemifatemporarybufferisnotallowed? **/分析这道题有两问,同样都是解决单链表中重读元素的问题,不同之处在于一问可以开辟额外的内存空间而另一问不可以。关于去重的问题,我首先想到的是利用已知的
·
2013-03-04 16:00
单链表
CareerCup
150题 C 语言版解答 1.3
CareerCup
150(CrackingtheCodingInterview)是由Google的前员工撰写的,一本针对程序员面试的攻略,其中囊括了许多IT巨头的面试流程。
_Hector
·
2013-03-03 17:40
C语言
答案
解答
Careercup
CareerCup
150题 C 语言版解答 1.2
CareerCup
150(CrackingtheCodingInterview)是由Google的前员工撰写的,一本针对程序员面试的攻略,其中囊括了许多IT巨头的面试流程。
_Hector
·
2013-02-26 17:23
C语言
答案
解答
Careercup
CareerCup
150题 C 语言版解答 1.1
CareerCup
150(CrackingtheCodingInterview)是由Google的前员工撰写的,一本针对程序员面试的攻略,其中囊括了许多IT巨头的面试流程。
_Hector
·
2013-02-26 11:27
c
语言
答案
解答
Careercup
【每日一题】
CareerCup
1.8 字符串回转的检验
题目:AssumeyouhaveamethodisSubstringwhichchecksifonewordisasubstringofanother.Giventwostrings,s1ands2,writecodetocheckifs2isarotationofs1usingonlyonecalltoisSubstring(e.g.,"waterbottle"isarotationof"erb
·
2013-02-25 18:00
字符串
几个练习编程的网站
http://bit.ly/oUHI4Ghttp://geeksforgeeks.org/forum/forum/interview-questionshttp://www.
careercup
.com/
ee_mc
·
2012-12-22 23:00
编程
面试基础知识整理
1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)编程珠玑(4)数据结构(C语言版)(5)
CareerCup
.Cracking.the.Technical.Interview.Ed4.2010
wolenski
·
2012-11-14 20:00
找工作的准备
1.数据结构与算法1.1书籍(1)算法导论(2)编程之美(3)编程珠玑(4)数据结构(C语言版)(5)
CareerCup
.Cracking.the.Technical.Interview.Ed4.2010
lirongwei
·
2012-10-15 12:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他