程序员面试金典

《程序员面试金典》原串翻转

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：http://www.nowcoder.com/practice/2442435405fa432b99b8ec1cb0315902?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》确定字符互异

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：http://www.nowcoder.com/practice/9618c2a9e8a14c3e82954ee14168f592?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》基本字符串压缩

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：http://www.nowcoder.com/practice/21f3a84300c94db092e0b5a7bf2d0ad1?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》空格替换

【声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：[email protected]】题目链接：http://www.nowcoder.com/practice/14d3cdecc0cf4f5fa99237ee62032a5c?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

程序员面试金典2

1.魔术索引（1）classMagicIndex{ public: boolfindMagicIndex(vectorA,intn){ intlen=A.size(); if(lenA,intn){ returnfind(A,A.size(),0,A.size()-1); } private: boolfind(vector&data,constint&len,intleft,
从此寂静无声·2015-08-30 14:00

程序员面试金典1.5：实现字符串的压缩功能

1.5：利用字符重复出现的次数，编写一个方法，实现基本的字符串的压缩功能。比如，字符串“aabcccccaaa"会变成”a2b1c5a3",若压缩后的字符串没有变短，则返回原先的字符串。解法咋一看，编写这个方法似乎相当简单，实则有点复杂。我们会迭代访问字符串，将字符拷贝至新的字符串，并数出重复的字符。下面是Java的实现代码：publicStringcompress(Stringstr){ if(
jsqfengbao·2015-08-29 10:00

程序员面试金典1

1.第k个数（丑数）剑指offer里有此题，但是其认为1为第一个丑数。牛客网上此题认为1不为丑数，但是如果要正确计算的话，那么必须设置第一个丑数为1，那么求第k个数就转化为求第k+1个数classKthNumber{ public: intfindKth(intk){ //writecodehere if(k100) return0; intindex=1,min,res;
从此寂静无声·2015-08-20 19:00

[程序员面试金典]1001.字符串变换

题目描述现有一个字典，同时给定字典中的两个字符串s和t，给定一个变换，每次可以改变字符串中的任意一个字符，请设计一个算法，计算由s变换到t所需的最少步数，同时需要满足在变换过程中的每个串都是字典中的串。给定一个string数组dic，同时给定数组大小n，串s和串t，请返回由s到t变换所需的最少步数。若无法变换到t则返回-1。保证字符串长度均小于等于10，且字典中字符串数量小于等于500。测试样例：
SunnyYoona·2015-08-11 22:00

[程序员面试金典]1002.下一个较大元素

题目描述现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例：[11,13,10,5,12,21,3],7返回：[13,21,12,12,21,-1,-1]思路从后向前维护一个递减栈。最右边的那个值肯定没有最大值，所以肯定是-1。初始栈为-
SunnyYoona·2015-08-11 22:00

求一个整形数组的和最大的连续子串 -------- 程序员面试金典

1.题目描述：一个整型数组，有正有负，求里面和最大的连续子串2.解决方案：  一个max变量一直记录局部的最大值，sum和用来记录前面的和对后面造成正值的情况的判断。如果sum为正，则对后面的未知情况带来的是增加的情况，执行sum+=a[i]，如果sum为负，则对后面的未知情况带来的是减少的情况，则执行sum=a[i] #include usingnamespacestd; intgetMaxS
u013676711·2015-07-25 16:00

【数组】将N*N的int类型矩阵顺时针旋转90度

题目：《程序员面试金典》将N*N的int类型矩阵顺时针旋转90度，要求不允许使用额外的辅助空间。
bupt8846·2015-03-10 14:17

将两个数字相加，不得使用+或其他算术运算符

题目：《程序员面试金典(第5版)》P331编写一个函数，将两个数字相加，不得使用+或其他算术运算符。提示：书中的代码没有考虑溢出，我在函数中加入相关代码。
bupt8846·2014-12-01 16:48

打印n对括号的全部有效组合（即左右括号正确配对）

题目：《程序员面试金典（第5版）》P230实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）。提示：每次递归调用，决定是否加入左右括号。何时加入左括号和右括号？
bupt8846·2014-11-17 10:51

cracking the coding interview 中文版 （程序员面试金典）

转自：CTCI面试系列——谷歌面试官经典作品|快课网谷歌面试官经典作品(CTCI)目录1.1判断一个字符串中的字符是否唯一1.2字符串翻转1.3去除字符串中重复字符1.8利用已知函数判断字符串是否为另一字符串的子串2.1从链表中移除重复结点2.2实现一个算法从一个单链表中返回倒数第n个元素2.3给定链表中间某结点指针，删除链表中该结点2.4求由两个链表结点组成的数之和2.5给定一个循环链表，实
hnuzengchao·2014-10-19 11:00

cracking the coding interview 中文版 （程序员面试金典）

转自：CTCI面试系列——谷歌面试官经典作品|快课网谷歌面试官经典作品(CTCI)目录1.1判断一个字符串中的字符是否唯一1.2字符串翻转1.3去除字符串中重复字符1.8利用已知函数判断字符串是否为另一字符串的子串2.1从链表中移除重复结点2.2实现一个算法从一个单链表中返回倒数第n个元素2.3给定链表中间某结点指针，删除链表中该结点2.4求由两个链表结点组成的数之和2.5给定一个循环链表，实
hackerzchao·2014-10-19 11:00

程序员面试金典-数组和字符串

1.实现一个算法确定一个字符串的所有字符是否全部不同。假设不允许使用额外的数据结构，又应该怎么做呢？首先应该问清楚使用ASCII还是Unicode字符串。假设为前者，如果字符串的长度大于256，则返回0，第一种思路就是构建一个布尔型的数组，索引值i表示该字符串是否含有字母表的第i个字符。若字符第二次出现，则为假。boolisUniqueChar(stringstr) { if(str.length
yapian8·2014-07-17 11:00

找工作资料——基础知识

1.书籍《编程之美》、《编程珠玑》、《程序员面试宝典》、《剑指offer》、《程序员面试金典》、100题系列《C/C++软件工程师就业求职手册》、《算法导论》、《代码大全》、《C++Primer》、《EffectiveC
ybsun2010·2014-03-23 10:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他