清凌的博客

题目描述给出N个节点，每个节点的信息包含该节点执行时间、下一个节点列表，求神经网络的最短执行时间。假设深度学习模型是一个有向无环图。若算子A依赖算子B的输出，则当B执行完后才能计算A，如果没有依赖关系，则可并行执行，计算每个网络所需要的最短时间。注意（算子索引从0开始）有向无环图求拓扑排序。

前一个是机器视觉组，另外一个组(数据存储)也想面一下，就重新从1面开始了例如：服务器架构、如何实现多个玩家数据同步、很多玩家同时登陆会怎么样回答了一些游戏服务器架构的知识，合服原理以及玩家排队机制Session和Token机制原理上差不多，都是用户身份验证的一种识别手段，它们都有过期时间的限制，但两者又有一些不同的地方。1、Session是存放在服务器端的，可以保存在：内存、数据库、NoSQL中。它采用空间换时间的策略来进行身份识别，若Session没有持久化落地存储，一旦服务器重启，Session数据会

测试用例：10 2 2 22 100 1 11 2 13 0->1->2 510 3 3 311 0 100 1 11 2 12 3 10 0->1->2->3 610 4 4 56 7 5 00 1 10 2 11 3 12 3 13 4 13 0->2->3->4 010 4 4 46 0 11 00 1 11 2 12 3 13 4 14 0->1->2->3-&

1003 EmergencyAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of ci

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。例如:输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod

https://pintia.cn/problem-sets/994805342720868352/problems/9948054513743134721037 Magic Coupon (25 分)The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product,

https://pintia.cn/problem-sets/994805342720868352/problems/9948054587227340801033 To Fill or Not to Fill (25 分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to fin

https://pintia.cn/problem-sets/994805260223102976/problems/9948052982696345601023 组个最小数给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥

https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20

给定一串字符，输出对应字符的全排列，例如:输入a,b,c，输出abc,acb,bac,bca,cab,cba依次令第一个数为：1,2，3,4然后再递归地令：例如1的后续序列，令第二个数为2,3，4，然后再依次递归，可以看出是一个递归的结果/****** 全排列递归****/#include <iostream>#include<vector>#include<algorithm>using namespace std;void Permutat

提交网站：http://codeup.hustoj.com/problem.php?id=5740#include <iostream>#include<vector>#include<algorithm>using namespace std;typedef long long LL;void Fibonacci(int n) { LL F_N_1 = 1, F_N_2 = 1; LL F_N = F_N_1+ F_N_2; fo

华为社招OD笔试题：题目：输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值其中数字范围为[-63500,63500]，最多1000个数字输入：-1 4 2 -7 3 5 4输出：-1 2 1解释：∣−1+2∣=1|-1+2|=1∣−1+2∣=1在所有和中最小，所以按照从小到大的顺序输出a，b和∣a+b∣|a+b|∣a+b∣思路：其实这个题挺简单的，但是不仅理解错题目，重写了，而且最后只做到了90%正确率.。（= 。=）？所以读题真的好重要，下次一定，，需要注意

华为笔试题：计算互质的勾股数给出输入：1 20输出：3 4 55 12 138 15 17输入输出的解释：给出三个数在1-20范围内的勾股数，而且三个数必须两两互质（也就是最大公约数为1）例如（3，4，5）（5，12，13）（8，15，17），其中（6，8，10）因为6，8的最大公因子是2，所以不能达成互质条件，所以不能包含其中而且注意，要保持按照a升序，b升序，c升序的顺序排列如果输入为4 5输出：NA思路：这个题其实我不是很清楚勾股数的快速解法，而且当时第一次做笔试超级

四子棋(游戏：四子连）四子连是一个两个人玩的棋盘游戏，在游戏 中，玩家轮流将有颜色的棋子放在一个六行七列的垂直悬挂的 网格中，如下所示。 这个游戏的目的是在对手实现一行、一列或者一条对角线 上有四个相同颜色的棋子之前，你能先做到。程序提示两个玩 家交替地下红子 Red 或黄子 Yellow。当放下一子时，程序在控 制台重新显示这个棋盘，然后确定游戏的状态（贏、平局还是 继续）。下面是一个运行示例：输入：5 51 1 2 2 3 3 4 4第一步，红子在1位置下棋，第二步，白子在1位置下棋，依次类推

题目描述：dota游戏里面，召唤师可以控制冰雷火三种元素，并通过元素组合产生新的技能。现在我们修改了张新的地图， 地图中他能够控制n种元素， 并且将m个元素围成一个圈组成一 个新技能(这m个元素通过旋转或反转，算作重复，如123、231、312、 321、213、 132都算重复)，那么召唤师能组合多少技能(20000>=n>=1 ,1<=m<=10000)，由于结果可能很大，请将结果对000000007取余解析：Polya定理：设有n个对象，G是这n个对象上的置换群，用m种

求解最大子矩阵的大小【题目】给定一个整型矩阵，其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。例如:1 1 1 0其中，最大的矩形区域有3个1，所以返回3。再如:1 0 1 11 1 1 11 1 1 0其中，最大的矩形区域有6个1，所以返回6。思路：先计算以data[i]为底的矩阵大小，例如：1 0 1 11 1 1 11 1 1 0以第一行为底，大小[1,0,1,1]第二行为底，大小[2,1,2,2]第三行为底，大小[3,2,3,0]

【算法】构造数组的MaxTree，构建大根树

【算法】滑动窗口内的最大值；生成滑动窗口最大值数组

郁闷一天（毫无原因的郁闷）吐个槽……嗷嗷嗷嗷嗷哦嗷嗷嗷嗷嗷哦嗷嗷！嗷嗷，嗷嗷嗷嗷，嗷嗷嗷嗷嗷哦啊呜呜呜呜……今天又是因为疫情没课又很闲还不能找小伙伴玩的一天，又不想干活写毕设，所以真的很烦。所以做了一套快手的题。总结下错题和不太确定的题目：1.下列哪一项能反映出 X 和 Y 之间的强相关性？A.相关系数的 r 值为 0.9B.对于无效假设 β=0 的 p 值为 0.0001C.对于无...

参考网址：白话经典算法系列之六 快速排序 快速搞定前言-碎碎念从学计算机到现在，快速排序至少反复学了5次了，第一次没搞懂，第二次没记住，第三次忘了重新看，第四次认真背下来，第五次就在两周前但是今天腾讯面试官问我的时候，我还是做不出来。有点绝望，好像人生剩下的大多数都是遗忘和遗憾。有时候想想自己擅长什么，其实没什么擅长的，问问自己大学四年都学到了什么，其实好像也没学到什么，问问自己大学...

参考网址：贪心算法参考书籍：《算法导论》前言：求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择。对于许多最优化问题，使用动态规划算法来求最优解有些杀鸡用牛刀了，可以使用更简单、更高效的算法。贪心算法(greedyalgorithm)就是这样的算法，它在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望这样的选择能导致全局最优解。贪心算法并不保证...

例如abcdeabc 和 eabcabcd要找出他们的最长公共子串并按照字母序排序，其中两个串可以是数字。这里为了写的快就用了普通算法，也可以用最佳算法最大字符串匹配（虽然比较难理解，但是确实运行快）普通人的思路：找出某个串的全部子串遍历子串集合，如果另一个串包含这个子串，且长度最长，保存这些子串按字母排序输入：abcdeabc eabcabcd输出：abcdea...

笔试java岗，不过其实很久没看了，真的不熟，就说说算法部分吧1.礼物盒子思路： 要么最大长嵌套，要么最大宽嵌套，两者取最大100%通过代码:number=int(input())boxs=[]boxs2=[]for i in range(0,number): l,w=input().split() boxs.append((int(l),int(w))) ...

思路:用一个id记录下当前的报数，根据条件筛选一下，然后最后剩下一个人，输出他的号码。python代码:string = input()N = int(string.split(' ')[0])M = int(string.split(' ')[1])left = N # 目前还剩的人数number = []for i in range(0, N): numbe...

这个算法经常忘记，今天看了记录一下心得,自留用。讲得比较好的:字符串匹配算法KMP详细解释——深入理解讲的比较详细的：字符串匹配KMP算法的理解（详细）简洁易懂版本：转载一篇单字符串匹配KMP算法最好理解的文章思路：一般都先讲暴力匹配，这种情况下，每次都从字符串开头开始匹配，当子串长M，父串长N，复杂度是O(M*N)匹配串的时候，例如：ABCDABD,每次都从头开始匹配，每次都要...

前言其实都不算太难，但是没遇到过，所以做起来很懵……1.双栈仿队列请注意：请在11点30分前将代码保存为文本文件格式，以附件形式发回你的结果。如果未能准时收到你的答案，该场笔试可能作废。以下为题目详情——There’s a Stark café opening in your school and you are invited to create an ordering system f...

做题网址：点击进入[编程题]删除字符将给定的字符串，按照规则删除字符，输出删除后的字符串。删除规则为：相同字符连续，则删除，如”aaaab”删除后的字符串为”b” 。注：仅是单个字符连续才删除，如babababa则不能删除；输入描述:输入数据有多组，每组一行，仅包含数字和英文字母，不包含转义等其他特殊字符，输入数据最大长度为10；输出描述:对于每个测试实例，要求输出按规则删除后的数据，...

[编程题]健身因为公司有免费健身福利，快手程序员老铁们都很爱健身，而且他们健身时像工作一样充满效率。他们把健身过程神奇的简化了出来：健身有N种锻炼方式可选，器材可看成在一条直线上。每种锻炼方式距门口Xi米，因为有的器材上可以支持多种锻炼方式，因此有可能出现两种锻炼方式的距离是一样的，即Xa = Xb。老铁们一进健身房门口就开启健身形态，每走1米，就能获得1点锻炼效果值，而每种锻炼方式也有Ei的效果值，锻炼的过程就是从门口走到某种锻炼方式锻炼，然后到下一个方式锻炼，最后返回门口的过程。需要注意的是，锻

LeeCode:做题网址给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例:输入: [2,1,5,6,2,3]输出: 101.暴力解法：暴力遍历，每次都以第i个矩形为中心，左右拓展，如果没有高度小于第i个矩形，则保留大小，最后比较这些矩形。思路： 两个柱子间矩形的高由它们之间最矮的柱子决定，...

只是写算法的话感觉还是c来的快/**输入描述:输入： 第1行为n代表用户的个数 第2行为n个整数，第i个代表用户标号为i的用户对某类文章的喜好度第3行为一个正整数q代表查询的组数 第4行到第（3+q）行，每行包含3个整数l,r,k代表一组查询，即标号为l<=i<=r的用户中对这类文章喜好值为k的用户的个数。数据范围n <= 300000,q<=300000 k是整...

【1】点此前往挑战参考网址：[1]Leecode最大矩形思路[2]详细通俗的思路分析，多解法美团这个题把 {} 改为 [ 和 ] ,用python 的eval()转为列表，后面的做法和最大矩形一样。1.暴力破解：遍历每一行，求解高度为1的矩形 连续1 的个数，并且更新数组中的该值。向上扩展一行，高度增加一，选出 当前列最小的数字 (图中四所在列最小是2，面积2*2)，作为矩阵的宽...

题目描述：dota游戏里面，召唤师可以控制冰雷火三种元素，并通过元素组合产生新的技能。现在我们修改了张新的地图， 地图中他能够控制n种元素， 并且将m个元素围成一个圈组成一 个新技能(这m个元素通过旋转或反转，算作重复，如123、231、312、 321、213、 132都算重复)，那么召唤师能组合多少技能(20000>=n>=1 ,1<=m<=10000)，由于结果可能...

【算法】【华为】2019华为笔试 找终点：给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，