----程序员面试金典

go语言快速刷《程序员面试金典》（3）

编写程序以x为基准分割链表，使得所有小于x的节点排在大于或等于x的节点之前。如果链表中包含x，x只需出现在小于x的元素之后(如下所示)。分割元素x只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例:输入:head=3->5->8->5->10->2->1,x=5输出:3->1->2->10->5->5->8一趟分离，然后连起来即可。/***Definitionforsingly-link
RabbitMQ！！！·2020-07-02 02:51

LeetCode专题 ——《程序员面试金典》

文章目录[面试题01.01.判定字符是否唯一](https://leetcode-cn.com/problems/is-unique-lcci/)[面试题01.02.判定是否互为字符重排](https://leetcode-cn.com/problems/check-permutation-lcci/)[面试题01.03.URL化](https://leetcode-cn.com/problems
aift·2020-07-02 00:04

[程序员面试金典][JAVA][第02.01题][移除重复节点][Set][双指针]

【问题描述】[简单]编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？【解答思路】1.Set/哈希集合对给定的链表进行一次遍历，并用一个哈希集合（HashSe
CryptWinter·2020-07-01 21:31

10.3 搜索旋转数组

《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。以下源码和解释参考了书中源码以及解释。
曹二·2020-07-01 19:11

刷题--程序员面试金典--面试题 04.06. 后继者（go）

面试题04.06.后继者设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例1:输入:root=[2,1,3],p=12/\13输出:2示例2:输入:root=[5,3,6,2,4,null,null,1],p=65/\36/\24/1输出:null来源：力扣（LeetCode）链接：https://leetcode-c
Allen_Xu17·2020-07-01 14:40

刷题--程序员面试金典篇

刷题--程序员面试金典--面试题01.01.判定字符是否唯一（go）刷题--程序员面试金典--面试题01.02.判定是否互为字符重排（go）刷题--程序员面试金典--面试题01.03.URL化（go）刷题
Allen_Xu17·2020-07-01 14:39

刷题--程序员面试金典--面试题 02.02. 返回倒数第 k 个节点（go）

面试题02.02.返回倒数第k个节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci著作权归领扣网络所有。商业转载请联
Allen_Xu17·2020-07-01 14:39

程序员面试金典 4.10

CheckSubtree：设T1和T2是两个非常大的二叉树，并且T1比T2大，判断T2是否是T1的一个子树。比较直观的解法是对树进行遍历，判断遍历后得到的线性结果是否存在包含关系，但是不能使用中序遍历，应该使用先序遍历。即使是先序遍历，也会存在树结构不同但是结果相同的情况，所以也需要一些修正。写了前面几道题后可以发现，力扣上的测试用例全部都是使用层次遍历的方式表示一棵树，并将不存在的节点标记为nu
RayoNicks·2020-07-01 12:01

程序员面试金典 8.9

Parens：生成n对括号的所有合法排列。可以根据n-1对括号的结果，将第n对括号插入到任意的合法位置，但是这会出现重复的结果，而且判重很麻烦，需要通过完整的字符串比较才可以。classSolution{public:vectorgenerateParenthesis(intn){genCombnation(n);returnvector(Comb.begin(),Comb.end());}pri
RayoNicks·2020-07-01 12:01

程序员面试金典 - 面试题 10.01. 合并排序的数组

1.题目给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sorted-merge-lcci著作权归领扣网
Michael阿明·2020-07-01 03:53

程序员面试金典： 9.2链表 2.1移除未排序链表中重复的节点

#include#include#includeusingnamespacestd;constintMAXSIZE=10000;/*问题：编写代码，移除未排序链表中的重复节点分析：删除重复节点，关键未排序，如果按照不排序做，那么第一遍需要统计所有元素及出现次数，第二遍扫描的时候，对于重复节点，没删除一次，计数器减1.时间复杂度为O(N)如果先对链表排序，时间复杂度为O(nlogN),没有必要应该是
天地一扁舟·2020-07-01 03:24

go语言快速刷《程序员面试金典》（2）

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1输入：s1="waterbottle",s2="erbottlewat"输出：True示例2输入：s1="aa","aba"输出：FalsefuncisFlipedString(s1string,s2string)bool{returnlen(s1
RabbitMQ！！！·2020-07-01 02:04

go语言快速刷《程序员面试金典》（1）

实现一个算法，确定一个字符串s的所有字符是否全都不同。一个数组统计是否有funcisUnique(astrstring)bool{vararr[26]int;for_,ch:=rangeastr{num:=ch-'a'if(arr[num]==1){returnfalse}arr[num]++}returntrue}给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否
RabbitMQ！！！·2020-07-01 02:04

刷题--程序员面试金典--面试题 04.10. 检查子树（重点）（go）

面试题04.10.检查子树检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断T2是否为T1的子树。如果T1有这么一个节点n，其子树与T2一模一样，则T2为T1的子树，也就是说，从节点n处把树砍断，得到的树与T2完全相同。示例1:输入：t1=[1,2,3],t2=[2]输出：true示例2:输入：t1=[1,null,2,4],t2=[3,2]输出：fals
Allen_Xu17·2020-07-01 01:12

刷题--程序员面试金典--面试题 02.01. 移除重复节点（go）

面试题02.01.移除重复节点编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例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.c
Allen_Xu17·2020-07-01 01:12

刷题--程序员面试金典--面试题 04.08. 首个共同祖先(重点)（go）

面试题04.08.首个共同祖先设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]3/\51/\/\6208/\74示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5
Allen_Xu17·2020-07-01 01:12

刷题--程序员面试金典--面试题 04.09. 二叉搜索树序列（重点）（go）

面试题04.09.二叉搜索树序列从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。示例:给定如下二叉树2/\13返回:[[2,1,3],[2,3,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bst-sequences-lcci著作权归领扣网络所有
Allen_Xu17·2020-07-01 01:12

java程序员面试金典--i++

下列程序的输出结果是什么publicclassprogram2{static{intx=5;}staticintx,y;publicstaticvoidmain(String[]args){x--;myMethod();System.out.println(x+y+++x);}privatestaticvoidmyMethod(){y=x+++++x;}}结果是2。这道题如果不懂以下知识点很难做对
戴少·2020-06-30 15:25

程序员面试金典第一章：数组与字符串（5） 基本字符串压缩

1.1题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个stringiniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例"aabcccccaaa"返回：
yuluoxuanyuan1992·2020-06-30 10:20

程序员面试金典第一章：数组与字符串（3） 确定两串乱序同构

1.1题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个stringstringA和一个stringstringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例：“Thisisnowcoder”,”isThisnowcoder”返回：true“Here
yuluoxuanyuan1992·2020-06-30 10:20

程序员面试金典第一章：数组与字符串（8） 翻转子串

1.1题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例："Helloworld","worldhell
yuluoxuanyuan1992·2020-06-30 10:20

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

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

【程序员面试金典】16.10. 生存人数(数组哈希)

1.题目给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。例如，生于1908年、死于1909年的人应当被列入1908年和1909年的计数。如果有多个年份生存人数
有限自动机·2020-06-29 13:28

【程序员面试金典】 01.07. 旋转矩阵

1.题目给定一幅由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,12,1
有限自动机·2020-06-29 13:28

【程序员面试金典】01.01. 判定字符是否唯一

1.题目实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：01)returnfalse;}returntrue;}};思想利用c++stl库关于string的函数：find和rfind（分别从左和从右开始查询），如果返回的位置相同，则说明不含有重复的元素。classSolution{publi
有限自动机·2020-06-29 13:28

JAVA leetCode&&程序员面试金典面试题 01.01. 判定字符是否唯一 我的解题记录

面试题01.01.判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。代码publicbooleanisUnique(Stringastr){if(astr.length()<2)returntrue;intn=0
CodeMan22·2020-06-29 12:18

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

第一题：翻转子串题目：假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例：“Helloworld”,"world
星星光点·2020-06-29 07:35

Leetcode程序员面试金典：面试题01.02 判定是否互为字符重排

题目给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例1：输入:s1="abc",s2="bca"输出:true示例2：输入:s1="abc",s2="bad"输出:false说明：0map=newHashMap0)returnfalse;returntrue;}思路二将两个字符串转换为字符数组进行排序，再转化为字符串看两个字符串是否相等。、p
Asia_Wyz·2020-06-29 03:31

Leetcode_程序员面试金典_面试题 01.04. 回文排列

题目：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。classSolution:defcanPermutePalindrome(self,s:str)->bool:tmp=Counter(list(s))odd_count=0fork,vintmp.items():ifv%2:odd_c
夬_syx·2020-06-29 00:37

Leetcode_程序员面试金典_面试题 01.03. URL化

题目：URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）classSolution:defreplaceSpaces(self,S:str,length:int)->str:iflength==0:returnStmp=[]foriinrange(l
夬_syx·2020-06-29 00:36

LeetCode算法《程序员面试金典（第6版）》 刷题记录（持续更新）

题目1.实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true限制：01){returnfalse;}}returntrue;}}Go代码（待补充）题目4.一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1
Lsh_2017·2020-06-28 22:13

如何才能让你的简历被谷歌相中

原谷歌软件工程师，《程序员面试金典》（CrackingtheCodingInterview:150ProgrammingQuestionsandSolutions）作者盖儿•拉克曼•麦道威尔的回答。
weixin_33816300·2020-06-28 05:31

Android面试指南

程序员面试金典这本书的内容全部刷一遍。这两件事做完就能应付大部分的算法题。计算机网络：主要问HTTP，会问到一些TCPHTTP会问得比较详细，可能会问到很多琐碎的细节，这部分靠平时的积累。
刘怜苏·2020-06-28 05:01

程序员面试金典(第5版)pdf

下载地址：网盘下载本书是原谷歌资深面试官的经验之作，层层紧扣程序员面试的每一个环节，全面而详尽地介绍了程序员应当如何应对面试，才能在面试中脱颖而出。第1～7章主要涉及面试流程解析、面试官的幕后决策及可能提出的问题、面试前的准备工作、对面试结果的处理等内容；第8～9章从数据结构、概念与算法、知识类问题和附加面试题4个方面，为读者呈现了出自微软、苹果、谷歌等多家知名公司的150道编程面试题，并针对每一
weixin_30608503·2020-06-27 22:18

《Cracking the Coding Interview程序员面试金典》----最长合成字符串

时间限制：3秒空间限制：32768K热度指数：352本题知识点：递归字符串算法知识视频讲解题目描述有一组单词，请编写一个程序，在数组中找出由数组中字符串组成的最长的串A，即A是由其它单词组成的(可重复)最长的单词。给定一个string数组str，同时给定数组的大小n。请返回最长单词的长度，保证题意所述的最长单词存在。测试样例：["a","b","c","ab","bc","abc"],6返回：3思
尘封的记忆0·2020-06-27 00:49

《Cracking the Coding Interview程序员面试金典》----字符串变换（字典树）

时间限制：3秒空间限制：32768K热度指数：327本题知识点：字符串队列算法知识视频讲解题目描述现有一个字典，同时给定字典中的两个字符串s和t，给定一个变换，每次可以改变字符串中的任意一个字符，请设计一个算法，计算由s变换到t所需的最少步数，同时需要满足在变换过程中的每个串都是字典中的串。给定一个string数组dic，同时给定数组大小n，串s和串t，请返回由s到t变换所需的最少步数。若无法变换
尘封的记忆0·2020-06-27 00:49

【程序员面试金典】基本字符串压缩

【程序员面试金典】基本字符串压缩题目利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。
究极死胖兽·2020-06-26 14:24

程序员面试金典——找出缺失的整数__（位运算）

题目描述数组A包含了0到n的所有整数，但其中缺失了一个。对于这个问题，我们设定限制，使得一次操作无法取得数组number里某个整数的完整内容。唯一的可用操作是询问数组中第i个元素的二进制的第j位(最低位为第0位)，该操作的时间复杂度为常数，请设计算法，在O(n)的时间内找到这个数。给定一个数组number，即所有剩下的数按从小到大排列的二进制各位的值，如A[0][1]表示剩下的第二个数二进制从低到
你能不能别说话·2020-06-26 10:42

程序员面试金典——找出字符串

题目描述有一个排过序的字符串数组，但是其中有插入了一些空字符串，请设计一个算法，找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。给定一个string数组str,同时给定数组大小n和需要查找的stringx，请返回该串的位置(位置从零开始)。测试样例：["a","b","","c","","d"],6,"c"返回：3思路：这是一道二分查找的变形题目。唯一的关注点就是当str[mid]=
你能不能别说话·2020-06-26 10:42

【LeetCode程序员面试金典】面试题 01.07. Rotate Matrix LCCI

GivenanimagerepresentedbyanNxNmatrix,whereeachpixelintheimageis4bytes,writeamethodtorotatetheimageby90degrees.Canyoudothisinplace?Example1:Givenmatrix=[[1,2,3],[4,5,6],[7,8,9]],Rotatethematrixinplace.
韩旭051·2020-06-26 09:28

【LeetCode程序员面试金典】面试题 01.02. Check Permutation LCCI

Giventwostrings,writeamethodtodecideifoneisapermutationoftheother.Example1:Input:s1="abc",s2="bca"Output:trueExample2:Input:s1="abc",s2="bad"Output:falseNote:0<=len(s1)<=1000<=len(s2)<=100来源：力扣（LeetCo
韩旭051·2020-06-26 09:58

【LeetCode程序员面试金典】面试题 10.01. Sorted Merge LCCI

Youaregiventwosortedarrays,AandB,whereAhasalargeenoughbufferattheendtoholdB.WriteamethodtomergeBintoAinsortedorder.InitiallythenumberofelementsinAandBaremandnrespectively.Example:Input:A=[1,2,3,0,0,0]
韩旭051·2020-06-26 09:58

01.01 判定字符是否唯一 《程序员面试金典》记录

文章目录01.01判定字符是否唯一题解补充len()方法描述语法set()函数描述语法01.01判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true限制：0bool:returnlen(astr)==len(set(astr))astr="hello"Solution().isUniq
无梦生7·2020-06-26 06:22

前言：Android进阶汇总（持续更新）

书籍基础《EffectiveJava中文版（第2版)》Android面试《剑指Offer》《程序员面试金典》应用《第一行代码Android》《高级Android开发强化实战》《Android技术内幕：应用卷
AVL·2020-06-25 15:18

程序员面试金典:检查子树

检查子树题目描述我的解题题目描述检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断T2是否为T1的子树。如果T1有这么一个节点n，其子树与T2一模一样，则T2为T1的子树，也就是说，从节点n处把树砍断，得到的树与T2完全相同。我的解题/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tree
我的喵喵找不到了·2020-06-25 04:39

程序员面试金典:检查平衡性

检查平衡性题目描述我的解题题目描述实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过1我的解题求树的深度依次判断/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(N
我的喵喵找不到了·2020-06-25 04:39

程序员面试金典:最小高度树

最小高度树题目描述我的解题题目描述给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。我的解题/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL)
我的喵喵找不到了·2020-06-25 04:38

程序员面试金典:特定深度节点链表

特定深度节点链表题目描述我的解题题目描述给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为D，则会创建出D个链表）。返回一个包含所有深度的链表的数组。我的解题/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx)
我的喵喵找不到了·2020-06-25 04:38

程序员面试金典 - 面试题 17.09. 第 k 个数（set优先队列/DP）

1.题目有些数的素因子只有3，5，7，请设计一个算法找出第k个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是1，3，5，7，9，15，21。示例1:输入:k=5输出:9来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/get-kth-magic-number-lcci著作权归领扣网络所有。商业转载请联系官方
Michael阿明·2020-06-25 00:37

程序员面试金典 - 面试题 16.01. 交换数字（位运算swap）

1.题目编写一个函数，不用临时变量，直接交换numbers=[a,b]中a与b的值。示例：输入:numbers=[1,2]输出:[2,1]提示：numbers.length==2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-numbers-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.解题首先异或运
Michael阿明·2020-06-25 00:37
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他