清凌的博客

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

华为后台开发正式岗面试解：问题：1.你对TCP有多少了解，答了一些例如粘包，tcp基于字节流，tcp可靠传输，tcp滑动窗口，快恢复，慢启动，快速重传，三次握手、四次挥手等等因为这个问题很模糊，就东一点西一点答了，不知道他具体想问什么，想听到什么= = 答了不了解，（如果他问我https，我肯定就说了解了，什么加密啊，公钥啊，私钥啊啥的，https就是基于tsl的）滑动窗口、接收方、发送方各自维护一个窗口，重传和ack确认字节等等、我想他应该是想问半关闭，但是他这样问，我不太清楚怎么答…于是答

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，构建大根树

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

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

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

只是写算法的话感觉还是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是整...

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

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

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

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