《程序员面试金典》题目解析第34页

《程序员面试金典》题目解析

腾讯2020校园招聘-后台&综合-第一次笔试题目解析

[编程题]压缩算法时间限制：C/C++2秒，其他语言4秒空间限制：C/C++256M，其他语言512M小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1usingnamespacestd;stringstr;constintmaxn=1e5+10;int

通信男神杨丽斌·2020-07-15 18:03

LeetCode-----第五十九题----- 螺旋矩阵 II

示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]题目解析：螺旋遍历即可，每个数加1参考代码：#include#include#include#include#include#include

L_smartworld·2020-07-15 18:19

mybatis面试题

不同的Xml映射文件，如果配置了namespace，那么id____；如果没有配置namespace，那么id____；(5分)正确答案:可以重复不能重复题目解析分数:5按空得分，只要一空答对就得分2

weixin_46853313·2020-07-15 09:27

某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚用水桶从井中提水入缸，老和尚用水桶从缸里取水饮用。水缸可容30桶水，水取自同一井中。水井径窄，每次只能容一个水桶取水。水桶总数为5个。每次入、取缸水仅为

题目解析n个小和尚从井里面提水进程之间互斥，用mutex1来表示；n个小和尚将水倒在缸里、n个老和尚从缸里面取水，这

油醋三椒·2020-07-15 07:29

桌上有一空盘，最多允许存放两只水果，爸爸只向盘中放一个苹果，妈妈只向盘中放一个桔子，两个儿子专等吃盘中的桔子，两个女儿专等吃苹果。用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步。

题目解析由题目可知，这是一个经典的生产者——消费者问题的改编，爸爸相当于两个女儿，是生产者；妈妈相当于两个儿子，是生产者。爸爸、妈妈、儿子、女儿四个角色之间

油醋三椒·2020-07-15 07:58

【题目解析】2019年第十六届中国研究生数学建模竞赛B题 --天文导航中的星图识别+

2019年第十六届中国研究生数学建模竞赛B题天文导航中的星图识别天文导航（CelestialNavigation）是基于天体已知的坐标位置和运动规律，应用观测天体的天文坐标值来确定航行体的空间位置等导航参数。与其他导航技术相比，天文导航是一种自主式导航，不需要地面设备，不受人工或自然形成的电磁场的干扰，不向外界辐射能量，隐蔽性好，而且定姿、定向、定位精度高，定位误差与时间无关，已被广泛用于卫星、航

和你在一起^_^·2020-07-15 07:51

拜托，面试官别问我「布隆」了（补充修订版）

题目解析这是一道经常在面试中出现的算法题。凭借着题目极其容易描述，电面的时候也出现过。不考虑细节的话，此题就是

weixin_34326558·2020-07-15 05:25

【牛客错题集】Linux系统方面错题合集

前言：牛客Linux322道全部刷完，有些题目较老，甚至考核5系统，现在7都出来了几年了==还有些题目解析的很好部分也摘录了进来。

weixin_30678349·2020-07-15 03:06

问题 1117: K-进制数

1010230是有效的7位数1000198无效0001235不是7位数,而是4位数.给定两个数N和K,要求计算包含N位数字的有效K-进制数的总数.假设2<=K<=10;2<=N;4<=N+K<=18.题目解析

Dripping.·2020-07-14 21:57

Lintcode176 Route Between Two Nodes in Graph solution 题解

【题目链接】www.lintcode.com/en/problem/route-between-two-nodes-in-graph/【题目解析】检测图中两点是否

程风破浪会有时·2020-07-14 18:25

程序员面试金典 - 面试题 17.23. 最大黑方阵（DP）

1.题目给定一个方阵，其中每个单元(像素)非黑即白。设计一个算法，找出4条边皆为黑色像素的最大子方阵。返回一个数组[r,c,size]，其中r,c分别代表子方阵左上角的行号和列号，size是子方阵的边长。若有多个满足条件的子方阵，返回r最小的，若r相同，返回c最小的子方阵。若无满足条件的子方阵，返回空数组。matrix.length==matrix[0].length=edgeclassSolut

Michael阿明·2020-07-14 17:34

（C++）剑指offer-35：数组中的逆序对（时间空间效率的平衡）（未完成）

剑指offer-35：数组中的逆序对目录剑指offer-35数组中的逆序对目录1题目描述2题目解析3题目答案1题目描述2题目解析看到这个题目，我们的第一反应是顺序扫描整个数组。

九方先生·2020-07-14 15:58

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

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

SunnyYoona·2020-07-14 06:04

第三十届ACM/ICPC 世界总决赛题目解析

第三十届ACM/ICPC世界总决赛题目解析斯坦福大学王颖本次比赛的题目请见http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdfProblemA

wuyingying·2020-07-13 21:39

【程序员面试金典】【数组】面试题 01.08 - 零矩阵

一目录不折腾的前端，和咸鱼有什么区别目录一目录二题目三解题思路四统计分析五解题套路二题目编写一种算法，若M×N矩阵中某个元素为0，则将其所在的行与列清零。示例1：输入：[ [1,1,1], [1,0,1], [1,1,1]]输出：[ [1,0,1], [0,0,0], [1,0,1]]示例2：输入：[ [0,1,2,0], [3,4,5,2], [1,3,1,5]]输出：[ [

JavaScriptLiang·2020-07-13 19:37

【程序员面试金典】【数组】面试题 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]

JavaScriptLiang·2020-07-13 19:37

两个链表的第一个公共结点

（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）题目解析用两个指针扫描”两个链表“，最终两个指针到达null或者到达公共结点。

10000_Hours·2020-07-13 16:00

程序员面试金典（一）

1.算法题的五种解法方法一：举例法举例法简单来讲就是数学中的归纳推理和演绎推理，根据特征找到通解，最常见的是在数列运算过程中，大家熟知的斐波那契数列，1+....+100,等等，都可以使用举例法解答。方法二：模式匹配法模式匹配法是指将现有问题与相似问题作类比，看看能否通过修改相关问题的解法来解决新问题。方法三：简化推广法采用简化推广法，具体做法对于问题可以分步进行处理。首先，我们会修改某个约束条件

shmilychan·2020-07-13 13:57

LeetCode题目：面试题 17.16. 按摩师

题目题目链接：https://leetcode-cn.com/problems/the-masseuse-lcci/题目解析：题目比较简单，大致意思就是一串数组中，如何接客可以使得接客时长最长，然后相邻的客人不能接

程序胖·2020-07-13 12:44

LeetCode题目：剑指 Offer 47. 礼物的最大价值

题目题目链接：https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/题目解析：在一个矩阵里面，从第一个方块走到最后一个，只能向右或向下

程序胖·2020-07-13 12:44

程序员面试金典 - 面试题 17.11. 单词距离（multimap平衡二叉搜索树）

1.题目有个内含单词的超大文本文件，给定任意两个单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?示例：输入：words=["I","am","a","student","from","a","university","in","a","city"],word1="a",word2="student"输出：1提示：w

Michael阿明·2020-07-13 09:39

程序员面试金典 - 面试题 01.02. 判定是否互为字符重排（哈希map）

1.题目给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例1：输入:s1="abc",s2="bca"输出:true示例2：输入:s1="abc",s2="bad"输出:false说明：0m;for(inti=0;i

Michael阿明·2020-07-13 09:39

程序员面试金典 - 面试题 16.13. 平分正方形（数学）

1.题目给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与x轴平行。每个正方形的数据square包含3个数值，正方形的左下顶点坐标[X,Y]=[square[0],square[1]]，以及正方形的边长square[2]。所求直线穿过两个正方形会形成4个交点，请返回4个交点形成线段的两端点坐标（两个端点即为4个交点中距离最远的2个点，这2个点所连成的线段

Michael阿明·2020-07-13 09:14

程序员面试金典 - 面试题 17.22. 单词转换（BFS）

1.题目给定字典中的两个词，长度相等。写一个方法，把一个词转换成另一个词，但是一次只能改变一个字符。每一步得到的新词都必须能在字典中找到。编写一个程序，返回一个可能的转换序列。如有多个可能的转换序列，你可以返回任何一个。示例1:输入:beginWord="hit",endWord="cog",wordList=["hot","dot","dog","lot","log","cog"]输出:["hi

Michael阿明·2020-07-13 09:13

程序员面试金典 - 面试题 10.10. 数字流的秩（map/树状数组）

文章目录1.题目2.解题2.1map2.2树状数组1.题目假设你正在读取一串整数。每隔一段时间，你希望能找出数字x的秩(小于或等于x的值的个数)。请实现数据结构和算法来支持这些操作，也就是说：实现track(intx)方法，每读入一个数字都会调用该方法；实现getRankOfNumber(intx)方法，返回小于或等于x的值的个数。示例:输入:["StreamRank","getRankOfNum

Michael阿明·2020-07-13 09:13

程序员面试金典（一）C++版

文章目录1.确定字符互异2.原串翻转3.确定两串乱序同构4.空格替换5.基本字符串压缩6.像素翻转7.清除行列8.翻转子串9.链表中倒数第k个结点1.确定字符互异请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构…给定一个stringiniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为

K-U-I·2020-07-13 06:17

数据结构共享栈(一个数组实现两个栈)

题目解析：代码：#include#defineMax_size1000typedefcharDataType;typedefstructshareStack{DataTypedata[Max_size]

雪碧柠七·2020-07-13 05:35

数据结构判定字符串是否按照出栈顺序

题目解析如下：代码如下：#include"seqstack.h"#includeintstackTrue(SeqStack*stack,char*input,char*output){if(stack=

雪碧柠七·2020-07-13 05:34

激活动力，成就梦想

今天高考第一天，各种关于高考的段子、题目解析、感人场面等等铺天盖地袭来，而我，静心于我的课堂，享受于孩子们用心的状态中

陕县1047聂焕霞·2020-07-13 01:48

【程序员面试金典】【字符串】面试题 10.02 - 变位词组

一目录不折腾的前端，和咸鱼有什么区别目录一目录二题目三解题思路四统计分析五解题套路二题目编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：

JavaScriptLiang·2020-07-12 23:19

LeetCode - 字符串汇总

一目录不折腾的前端，和咸鱼有什么区别目录一目录二前言三总结二前言这两周（2020年6月上半旬）将程序员面试金典和剑指Offer中字符串类型的题目刷了一遍：程序员面试金典：面试题01.02-判定是否互为字符重排面试题

JavaScriptLiang·2020-07-12 23:19

程序员面试金典

LeetCode题-题目列表题目列表题号标题难度面试题01.01判定字符是否唯一简单面试题01.02判定是否互为字符重排简单面试题01.03URL化简单面试题01.04回文排列简单面试题01.05一次编辑中等面试题01.06字符串压缩简单面试题01.07旋转矩阵中等面试题01.08零矩阵中等面试题01.09字符串轮转简单面试题02.01移除重复节点简单面试题02.02返回倒数第k个节点中等面试题0

计算机技术之指尖密码·2020-07-12 23:46

LeetCode题目：面试题 10.02. 变位词组

题目题目链接：https://leetcode-cn.com/problems/group-anagrams-lcci/题目解析：就是将字符串中字母数目相同的字符串放在一个集合里面。

程序胖·2020-07-12 22:22

程序员面试金典 - 面试题 10.02. 变位词组（哈希map）

1.题目编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（LeetCode）链接：https://leetc

Michael阿明·2020-07-12 22:51

10.11 峰与谷

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

曹二·2020-07-12 21:27

LeetCode - 621. Task Scheduler(贪心)

LeetCode-621.TaskScheduler(贪心)题目链接题目解析贪心的大体想法就是:要尽量将CPU均匀分配完，尽量减少CPU的空闲时间。

zxzxin·2020-07-12 21:49

【程序员面试金典】01.04. 回文排列

1.题目给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-permu

有限自动机·2020-07-12 14:55

[Hash]统计数字

题目解析数据规模有1.5*109，所以散列关键字本身作为地址会爆所以想到用哈希表除了记录某个S是否出现，还要记录出现的次数，所以可以用一个二维数组，加一个存储出现次数的即可。

AAA_Ljw·2020-07-12 13:57

2020蓝桥杯模拟赛题目解析（上）

下午参加了省的模拟赛，感觉有点难，还是来总结一下，第一次写博客，欢迎各位大佬指点这一篇一共五道题目1.计算字节2.合法括号序列3.无向连通图的边4.字母排序5.反倍数第一题问题描述在计算机存储中，12.5MB是多少字节？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1310720012.5*1024*10

vitem98·2020-07-12 11:51

Swift-整数的奇数位与偶数位

看过题目解析之后才发觉，这题要交换的是整数二进制的奇数和偶数位.解决思路:1.操作奇数位，把101010（即0xAA）作为掩码，提取奇数位，并右移1位到偶数位置.2.操作偶数位，把010101（即0x5555

FlyElephant·2020-07-12 04:45

Algorithm4---BinaryTree

二叉树的锯齿形层次遍历（LeetCode上第103号问题）题目描述题目分析代码实现2、完全平方数（LeetCode第279号问题）题目描述题目分析3、员工的重要性（LeetCode第690号问题）题目描述题目解析代码实现

cugbtang·2020-07-12 03:40

172. 阶乘后的零

题目解析这道题的要求是计算n的阶乘后面0的个数，而且要求算法时间复杂度为logn，那么就绝对不是要人傻傻地做一遍阶乘再去做。

雇个城管打天下·2020-07-12 02:02

网桥工作原理及例题解析

网桥工作原理及题目解析例题：现有5个站分别连接在三个局域网上，并且用两个网桥连接起来（下图）。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。

shengjunzi·2020-07-11 22:48

查找一个整数二进制中1的个数

链接：https://www.nowcoder.com/questionTerminal/1b46eb4cf3fa49b9965ac3c2c1caf5ad来源：牛客网查找一个整数二进制中1的个数【题目解析

你看看这个C还有++·2020-07-11 21:31

程序员面试金典：回文排列

回文排列题目描述我的解题题目描述给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。我的解题classSolution{public:boolcanPermutePalindrome(strings){intl=s.length();if(lrecord(26,0);for(autostr:s

我的喵喵找不到了·2020-07-11 16:01

程序员面试金典 - 面试题 17.25. 单词矩阵（Trie树+DFS回溯，hard）

1.题目给定一份单词的清单，设计一个算法，创建由字母组成的面积最大的矩形，其中每一行组成一个单词(自左向右)，每一列也组成一个单词(自上而下)。不要求这些单词在清单里连续出现，但要求所有行等长，所有列等高。如果有多个面积最大的矩形，输出任意一个均可。一个单词可以重复使用。示例1:输入:["this","real","hard","trh","hea","iar","sld"]输出:["this",

Michael阿明·2020-07-11 15:28

程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）

1.题目一只蚂蚁坐在由白色和黑色方格构成的无限网格上。开始时，网格全白，蚂蚁面向右侧。每行走一步，蚂蚁执行以下操作。(1)如果在白色方格上，则翻转方格的颜色，向右(顺时针)转90度，并向前移动一个单位。(2)如果在黑色方格上，则翻转方格的颜色，向左(逆时针方向)转90度，并向前移动一个单位。编写程序来模拟蚂蚁执行的前K个动作，并返回最终的网格。网格由数组表示，每个元素是一个字符串，代表网格中的一行