2018年09月_wuliLan

转载 bilibili校招笔试题3：version判断 leetcode165 Compare Version Numbers

leetcode165 题目翻译比较 version1 和 version2 这两个“版本号”的大小。version1 > version2 返回 1，version1 < version2 返回 -1，否则返回 0。假定版本号字符串非空，且仅包含符号“.”和数字。这里符号“.”不代表小数点，而是数字串的分隔符。比如“2.5”指的是一阶版本号为2，二阶版本号为5。 ...

2018-09-12 22:38:08 1794

原创头条2019校招第5题：寻找抖音红人

找抖音红人。假设用户N,M个关注关系对（A,B），（A,B）表示用户A关注B, 关注有传递性，例如用户A关注用户B，用户B关注C,表明A间接关注C。如果一个用户被N个用户直接间接关注，是红人。求红人个数。输入：第一行整数 N 第二行整数 M 第三行空格风格M*2个整数，表示关系对331 2 2 1 2 3输出：一行一整数，答案。1思路：...

2018-09-12 22:29:05 926

原创头条2019笔试题 4：leetcode393:utf-8编码验证

题目：给定一个整数数组，判断是不是utf-8编码 ps:整数只有最低8位来存数据。输入的每个整数都代表一个byte‘ 输入第一行一个整数表示数组长度N’ 第二行空格隔开N整数输出 1合法 0非法 leetcode原题 UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：对于 1 字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。 ...

2018-09-12 22:19:20 1449

原创迅雷2019 笔试2 校招找数组里的数，它左边加起来=右边加起来

有一个数组，求一个数，它的左边的数求和和它的右边的数求和都等于该数。很气，这题蛮简单，就是前面时间不够，没来得及写完。这数等于数组求和除以3的整数如果存在这个数，就list里面找，判断左边之和和右边之和加起来是不是等于这个数def findnum(list1): t=0 totalsum=sum(list1) t=int(totalsum/3) ...

2018-09-12 20:48:54 378

原创头条2019笔试题3:leetcode93 恢复ip

上报IP时，忽律了’.’，现在要还原所有原始IP的数量输入是一个字符串，输出一行一个整数。 leetcode93 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: “25525511135” 输出: [“255.255.11.135”, “255.255.111.35”]输入8888输出1思路：代码：class So...

2018-09-12 18:51:07 1560

原创途家2019校招笔试 1 求最大公约数和最小公倍数

题目：求最大公约数和最小公倍数输入正整数 m n 求最大公约数和最小公倍数输入159输出345思路：辗转相除法，又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的...

2018-09-11 22:12:49 486

原创百词斩2019校招题-NYOJ 1058 寻找和为定值的若干个数

百词斩2019校招题 NYOJ 1058 部分和问题：寻找和为定值的若干个数给定整数a1、a2、a3、…、an，判断是否可以从中选出若干个数，使得它们的和等于k（k任意给定，且满足-10^8 <= k <= 10^8）。分析：此题相对于本节“寻找满足条件的多个数”如出一辙，不同的是此题只要求判断，不要求把所有可能的组合给输出来。因为此题需要考虑到加上a[i]和不加上a[i...

2018-09-11 18:54:40 886

原创京东2019校招笔试1：相似字符串

题目：两字符串X与Y，如果存在a-z的某个排列组合，把X的第一个字符全换成a，第二个字符全换成b，就能把X变成Y，就表明两字符串相似。例如 xax与 aba，把z替换成a，a换成b就一样了，表明相似。求一个目标字符串X，用来匹配的字符串Y，求X的子串里有多少和Y相似的，输出相似字符串的个数。输入是X和Y，输出个数输入：ababcdcbbabxyx输出：4思...

2018-09-11 18:39:47 690

原创 bilibili校招原题1 打印旋转数组

题目：给定字符串，找出无重复字符的最长子字符串长度比如 ‘abcabcc’，最长无重复的就是abc，长度为3 输入abc输出3思路1：时间复杂度O(N) 用start和end两指针记录无重复子串的开头和结尾，子串长度则为end-start+1 用zs_list来装子串的所有元素。初始，start和end都指向位置0，zs_list为[]. 如果end...

2018-09-11 18:13:30 880

原创（dfs+并查集+图遍历拓展）头条2019校招第二题部门：leetcode200 +变种题，百词斩2019校招题求矩阵能不能走出某个字符串

头条题目：给定M*M数组。1表示团队。2个团队如果上下或者左右方向相邻。表明有合作关系。有合作会形成部门。无合作就放到不同部门。判断输入里多少部门。 python和c++一个思路，python只有80，c++能ac，估计还是某些例子递归的时候内存溢出了。考点： leetcode200：Number of Islands Total Number of Islands Tota...

2018-09-09 18:53:10 356

原创头条2019校招笔试题第一题最长无重复子串：leetcode3-Longest Substring Without Repeating Characters

leetcode3-Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating le...

2018-09-09 18:13:47 345

原创网易游戏2019 校招题字符串缩写

题目：如果字符串有连续个M(M&amp;gt;=4)按字典递增顺序相邻的大写字母，则缩写为“首字母-结束字母” 输入：2ABCDXYABCDEFA输出：A-DXYA-FA这题目思路很简单。两版本思路完全一致，只是python比java少写20行代码而已。但是网易游戏不给用python，于是只能原思路改成java了。做法：举例 X Y A B C D E...

2018-09-08 22:14:24 1318

原创华为2019校招笔试（9月5号）3 字符串排序：先按频率排再按字符串ascii码排

题目：输入一串字符串，类似a2as2f5，都是字母串挨着数字这样的组合。其中数字表示前面这个字母串重复的次数。比如a2表示aa，ad2表示adad 先用数字对这个字符串排序，如果数字相同，就按字符串的ascii码升序排序。类似： a2b2c1 排完的结果： caabb 注意：这道题给的样例有问题。方法1：思路：不用正则，不用内置排序，所有函数手写的效果。先把字符串...

2018-09-06 14:41:58 559 1

原创华为2019校招笔试（9月5号）2 字符串a是否包含另一个字符串的所有字符

题目：输入两字符串，判断第二个字符串是否所有字符都在第一个字符串里。是的话输出‘true’，否则输出’false’ 输入：vvsasv输出：true思路：思路非常的简单，首先把两个字符串都变成list，然后把第一个字符串放在set里面去重遍历第二个字符串List里元素判断有没有在set里面，一旦有一个不在，就输出false，否则输出true.重点...

2018-09-06 11:15:41 349

原创华为2019校招笔试（9月5号） 1 26进制加法

题目 26进制加法：2大整数相加，每位是小写字母，’a’是0，‘z’是25。求加法的和输入输出输入zbc输出cb解法：思路：ord():返回对应的 ASCII 数值reverse():反向列表里的元素chr()：将as码转成字符26进制加法的过程：从末尾开始，按位将两数相加，如果和超过26，就需要进位，将和减去26的结果就是该位的结果。进...

2018-09-06 11:05:34 945 2

gsch_12的博客