----程序员面试金典

程序员面试金典 - 面试题 16.06. 最小差（排序+双指针）

1.题目给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1,3,15,11,2},{23,127,235,19,8}输出：3，即数值对(11,8)提示：1&a,vector&b){sort(a.begin(),a.end());sort(b.begin(),b.end());if(a.back()INT_MIN)mindis=min(m
Michael阿明·2020-06-25 00:37

程序员面试金典 - 面试题 01.01. 判定字符是否唯一（位运算，牛）

1.题目实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-unique-lcci著作权归领扣网络所有。商业转载请联系官方
Michael阿明·2020-06-25 00:36

程序员面试金典 - 面试题 16.04. 井字游戏（计数）

1.题目设计一个算法，判断玩家是否赢了井字游戏。输入是一个NxN的数组棋盘，由字符""，“X"和"O"组成，其中字符”"代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（""）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜
Michael阿明·2020-06-25 00:06

程序员面试金典 - 面试题 08.14. 布尔运算（区间动态规划）

1.题目给定一个布尔表达式和一个期望的布尔结果result，布尔表达式由0(false)、1(true)、&(AND)、|(OR)和^(XOR)符号组成。实现一个函数，算出有几种可使该表达式得出result值的括号方法。示例1:输入:s="1^0|0|1",result=0输出:2解释:两种可能的括号方法是1^(0|(0|1))1^((0|0)|1)示例2:输入:s="0&0&0&1^1|0",r
Michael阿明·2020-06-25 00:06

程序员面试金典 - 面试题 16.03. 交点（数学）

1.题目给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回X值最小的点，X坐标相同则返回Y值最小的点。示例1：输入：line1={0,0},{1,0}line2={1,1},{0,-1}输出：{0.5,0}示例2：输入：line1={0,0},{3,3}l
Michael阿明·2020-06-25 00:06

程序员面试金典 - 面试题 16.26. 计算器（栈）

1.题目给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。表达式仅包含非负整数，+，-，*，/四种运算符和空格。整数除法仅保留整数部分。示例1:输入:"3+2*2"输出:7示例2:输入:"3/2"输出:1示例3:输入:"3+5/2"输出:5说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数eval。来源：力扣（LeetCode）链接：ht
Michael阿明·2020-06-25 00:05

程序员面试金典 - 面试题 16.21. 交换和（哈希set）

1.题目给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例:输入:array1=[4,1,2,1,1,2],array2=[3,6,3,3]输出:[1,3]示例:输入:array1=[1,2,3],arr
Michael阿明·2020-06-25 00:05

《程序员面试金典》解题目录（更新完毕）

题目来源于LeetCode上的《程序员面试金典》，这里做一个目录方便大家查找。
Michael阿明·2020-06-25 00:05

《剑指Offer》解题目录（更新完毕）

另外有本人的LeetCode解题目录、《程序员面试金典》解题目录、LintCode解题目录可点击链接查看。
Michael阿明·2020-06-25 00:05

程序员面试金典 - 面试题 17.19. 消失的两个数字（数学/位运算）

1.题目给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。示例1:输入:[1]输出:[2,3]示例2:输入:[2,3]输出:[1,4]提示：nums.lengthmissingTwo(vector&nums){intn=nums.size()+2,a,b;longsum=0,squareSum=0;for(in
Michael阿明·2020-06-25 00:05

程序员面试金典： 9.1数组与字符串 8判断两个字符串中一个字符串是否由另一个字符串旋转而成

#include#include#includeusingnamespacestd;/*问题：假定有一个方法isSubstring，可以检查一个单词是否为其他字符串的子串。给定两个字符串s1和s2.请编写代码检查s2是否为s1旋转而成，要求只能调用一次isSubstring。（比如，waterbottle是erbottlewat旋转后的字符串）分析：如果先排序就会丢失掉旋转的特性，该方法不通。关键
天地一扁舟·2020-06-24 22:25

程序员面试金典： 9.1数组与字符串 4字符串中空格全部替换为"%20"

#include#include#include#includeusingnamespacestd;/*问题：编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串尾部留有足够的控件存放新增字符，并且知道字符串的真实长度分析：先扫描字符串，计算出空格总数n，字符串长度L,由于一个空格和“%20”相差两个字符，因此替换后的字符串总长度为=L+2n然后将原字符串依次从后向前拷贝至新子串对应位
天地一扁舟·2020-06-24 22:25

程序员面试金典： 9.1数组与字符串 5字符串压缩

#include#include#include#includeusingnamespacestd;/*问题：利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3.若“压缩”后的字符串没有变短，则返回原先的字符串。分析：本质上就是寻找相邻相同字母的问题。当相邻两个字符不同时，开始重新计数从后向前，暴力破解来做输入:aabccccc
天地一扁舟·2020-06-24 22:25

程序员面试金典： 9.1数组与字符串 6将图像旋转90度

#include#includeusingnamespacestd;constintMAXSIZE=100;intmatrix[MAXSIZE][MAXSIZE];/*问题：给定一副由N*N矩阵表示的图像，其中每个像素的大小为4字节，编写一个方法，将图像旋转90度。不占用额外控件能否做到？分析：4字节，这里就是int。关键应该是找到旋转公式。012345678顺时针旋转后变成630741852问题
天地一扁舟·2020-06-24 22:25

程序员面试金典： 9.1数组与字符串 3判断一个字符串字符重新排列后是否可变成另一个字符串

#include#include#include#includeusingnamespacestd;/*问题：给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串分析：字符串排列后的能否变成另一个字符串=对两个字符串排序，排序后比较若相同，则说明经过排列后其中一个字符串可以变成另一个字符串如果两个字符串不等，肯定不可以输入：caochaomachcahm输出：noy
天地一扁舟·2020-06-24 22:24

程序员面试金典： 9.1数组与字符串 2写翻转字符串函数reverse(char* str)

#include#includeusingnamespacestd;constintMAXSIZE=10000;/*问题：用C或C++实现voidreverse(char*str)函数，即翻转一个null结尾的字符串分析：寻找到str最后的下标对应字符ch,然后从字符串末尾开始将最好的方法就是找到字符串的开始和末尾，将首尾交换后，然后向中间继续靠近输入:chaoma输出:amoahc关键：1本质就
天地一扁舟·2020-06-24 22:52

程序员面试金典： 9.1数组与字符串 1判断字符串所有字符全都不同

#include#include#includeusingnamespacestd;constintMAXSIZE=256;/*问题：实现算法，确定字符串所有字符是否全都不同思路：假设为ASCII字符，那么最多256个，如果字符串长度大于256，必定重复，如果256){returntrue;}intflags[MAXSIZE];memset(flags,0,sizeof(flags));for(i
天地一扁舟·2020-06-24 22:52

程序员面试金典（动态规划）：1分，5分，10分，25分硬币面值组合问题（解题思路）

问题描述：假设我们有8种不同面值的硬币｛1，2，5，10，20，50，100，200｝，用这些硬币组合够成一个给定的数值n。例如n=200，那么一种可能的组合方式为200=3*1+1＊2+1＊5+2＊20+1*50+1*100.问总过有多少种可能的组合方式？[华为面试题]1分2分5分的硬币三种，组合成1角，共有多少种组合？[创新工厂笔试题]有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定
Qiao丫头·2020-06-24 21:28

程序员书单

算法0算法笔记0设计模式0大话设计模式2headfirst设计模式1编程珠玑10编程珠玑20程序员面试金典0程序员代码面试指南0剑指offer0大话数据结构0数据结构与算法分析_C语言0编程之美0c专家编程
mw_nice·2020-06-24 16:16

【程序员面试金典】面试题 04.04. 检查平衡性

题目实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回 false。思路代码classSolution{public:boolisBalance
Galaxy_hao·2020-06-23 21:00

【程序员面试金典】登峰造极--判定字符是否唯一

面试题01.01.判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true限制：0str;intlen=astr.size();str.insert(astr.begin(),astr.end());if(str.size()==len){returntrue;}returnfalse;}
famur·2020-06-23 06:46

刷题--程序员面试金典--面试题 02.03. 删除中间节点(重点)（go）

面试题02.03.删除中间节点实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f方法一：funcdeleteNode(node*ListNode){*node=*node.Next}方法二;funcdeleteNode(node*Li
Allen_Xu17·2020-06-22 23:58

【程序员面试金典】面试题 03.06. 动物收容所

题目动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCat
Galaxy_hao·2020-06-22 20:00

生成某字符串的所有排列组合

题目：《程序员面试金典（第5版）》P229编写一个方法，确定某字符串的所有排列组合。提示：每增加一个字符，只需将该字符插入已生成的字符串的任意位置。
bupt8846·2020-06-22 19:39

刷题--程序员面试金典--面试题 01.01. 判定字符是否唯一（go）

面试题01.01.判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：00{returnfalse}c[v-'a']++}returntrue}方法二：位运算思路：num可以看作一个26位的二进制数（相当于将方法一的数组存储在了num中），每遍历到其中的一个字母，位移量相当于：v
Allen_Xu17·2020-06-22 08:30

【程序员面试金典】编写一个方法，确定某字符串的所有排列组合。

题目描述编写一个方法，确定某字符串的所有排列组合。给定一个stringA和一个intn,代表字符串和其长度，请返回所有该字符串字符的排列，保证字符串长度小于等于11且字符串中字符均为大写英文字符，排列中的字符串按字典序从大到小排序。(不合并重复字符串)测试样例："ABC"返回：["CBA","CAB","BCA","BAC","ACB","ABC"]classPermutation{public:
HelloZEX·2020-06-21 21:20

【程序员面试金典】面试题 04.02. 最小高度树

题目给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路先对数组进行排序，然后选择中间元素作为根节点，再对根节点左右进行递归。代码时间复杂度：O(nlogn)，即为排序时间复杂度空间复杂
Galaxy_hao·2020-06-21 21:00

程序员面试金典84题之每日7题 - 第七天

第一题：集合的子集题目：请编写一个方法，返回某集合的所有非空子集。给定一个int数组A和数组的大小intn，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。测试样例：[123,456,789]返回：{[789,456,123],[789,456],[789,123],[789],[456123],[456],[123]}解析：
星星光点·2020-06-21 13:46

程序员面试金典 - 面试题 17.04. 消失的数字（数学/位运算）

1.题目数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/missing-number-lcci著作权归领扣
Michael阿明·2020-06-21 04:39

程序员面试金典： 9.5位操作 5.7寻找丢失的整数

#include#include#include#includeusingnamespacestd;/*问题：数组A包含0到n的所有整数，但其中缺了一个。在这个问题中，只用一次操作无法取得数组A里某个整数的完整内容。此外，数组A的元素皆以二进制表示，唯一可用的访问操作是“从A[i]取出第j位数据”，该操作的时间复杂度为长度。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？分析：书上解
天地一扁舟·2020-06-21 04:37

1.1 判断字符是否唯一

《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。
曹二·2020-06-21 00:48

程序员面试金典——5.7找出缺失的整数

程序员面试金典——5.7找出缺失的整数参考网址：https://www.nowcoder.com/profile/8185333/codeBookDetail?
Allenlzcoder·2020-06-20 21:25

判定字符是否唯一 -- 位运算

《程序员面试金典》01.020x02.简要分析这是一个简单的问题，解决的办法比较多，比如双循环呀，利用C++的STL呀，或者使用各种标志容器记录呀，这里给出一种标志容器的方法：boolisUnique(
ATFWUS·2020-06-20 21:19

【程序员面试金典】面试题 03.05. 栈排序

题目栈排序。编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek和isEmpty。当栈为空时，peek返回-1。示例1:输入：["SortedStack","push","push","peek","pop","peek"][[],[1],[2],[],[],[]]输出：[null,
Galaxy_hao·2020-06-20 20:00

【程序员面试金典】面试题 03.04. 化栈为队

题目实现一个MyQueue类，该类用两个栈来实现一个队列。示例：MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false说明：你只能使用标准的栈操作--也就是只有pushtotop,peek/popfromtop,size和isem
Galaxy_hao·2020-06-19 18:00

【程序员面试金典】面试题 03.03. 堆盘子

题目堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一样
Galaxy_hao·2020-06-18 21:00

【程序员面试金典】面试题 03.02. 栈的最小值

思路借助辅助栈保存当前栈最小值。入栈：如果入栈元素小于最小栈的栈顶元素，则同时加入最小栈；否则，将最小栈栈顶元素再次加入最下栈出栈：同时弹出两个栈中元素代码时间复杂度：O(1)空间复杂度：O(1)classMinStack{stackst1;stackst2;public:/**initializeyourdatastructurehere.*/MinStack(){}voidpush(intx)
Galaxy_hao·2020-06-17 18:00

【程序员面试金典】面试题 03.01. 三合一

题目三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum,value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。示例1:输入：["TripleInOne","push","push","pop","pop
Galaxy_hao·2020-06-16 20:00

【程序员面试金典】面试题 02.08. 环路检测

题目给定一个有环链表，实现一个算法返回环路的开头节点。有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。示例1：输入：head=[3,2,0,-4],pos=1输出：tailconnectstonodeindex1解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：tailconnectstonodeinde
Galaxy_hao·2020-06-15 18:00

【程序员面试金典】面试题 02.07. 链表相交

题目给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenod
Galaxy_hao·2020-06-14 18:00

【程序员面试金典】02.01. 移除重复节点(set)

1.题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
博_采_众_长·2020-04-22 08:12

程序员面试金典——面试题01.07.旋转矩阵——找规律

一、题目介绍给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,
Asher@福·2020-04-20 13:40

程序员面试金典——面试题01.02.判断是否互为字符重排

一、题目介绍给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例1：输入:s1="abc",s2="bca"输出:true示例2：输入:s1="abc",s2="bad"输出:false说明：0<=len(s1)<=1000<=len(s2)<=100来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble
Asher@福·2020-04-17 10:51

软件工程书单

软件工程书单未分类编程大师访谈录-作者:SusanLammers-译者:李琳骁/吴咏炜/张菁-图灵丛书-人民邮出版社程序员面试金典（第5版）-作者:[美]GayleLaakmannMcDowell-译者
52Heartz·2020-04-11 21:37

java程序员面试金典--值传递和引用传递

下列程序会输出什么classvalue{publicinti=15;}publicclassValueTransmit{publicstaticvoidmain(String[]args){first();}privatestaticvoidfirst(){inti=100;valuev=newvalue();v.i=25;second(v,i);System.out.println(","+v.
戴少·2020-04-08 07:33

某秋招打法及其细节

《大话设计模式》《mysql必知必会》《程序员面试金典》《java并发编程实战》《计算机操作系统第三版》《计算机网络》都看了一遍，《深入理解java虚拟机》看了两遍。
加油_汤姆叔叔·2020-04-08 01:23

程序员面试之算法备忘录（五） | 排序

Topic目录数组字符串链表二叉树排序目标熟练使用常用数据结构的基本操作加深对常用算法与技巧的理解面试参考《程序员面试金典》《剑指offer》Leetcode《结构之法--July》排序篇1_1.BubbleSort
rh_Jameson·2020-03-31 18:01

Leetcode_程序员面试金典_面试题 01.02. 判定是否互为字符重排

题目：给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。classSolution:defCheckPermutation(self,s1:str,s2:str)->bool:iflen(s1)!=len(s2):returnFalseelse:returnsorted(s1)==sorted(s2)笔记：list.sort(key=None,re
不热爱技术只想发财·2020-03-30 10:49

携程面经-Android开发实习生

所以被问的有点答不上来算法：《程序员面试金典》第一章第5题，当时没写好，O(n)的算法写了个O(n^2)的上去，面试官不是很满意。当
Aichi_B7A·2020-03-28 15:07

输入一个链表，输出该链表中倒数第k个结点。

题目来源：牛客网--程序员面试金典解决思路：先求出链表中一共有多少个节点然后在找到倒数第k个节点的位置，并将其返回/*publicclassListNode{intval;ListNodenext=null
努力努力再努力_姜姜·2020-03-20 04:53
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他