<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[gsch_12的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/gsch_12</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; gsch_12]]></copyright><item><title><![CDATA[bilibili校招笔试题3：version判断 leetcode165 Compare Version Numbers]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82669758</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82669758</guid><author>gsch_12</author><pubDate>Wed, 12 Sep 2018 22:38:08 +0800</pubDate><description><![CDATA[leetcode165  题目翻译 
比较 version1 和 version2 这两个“版本号”的大小。version1 &amp;gt; version2 返回 1，version1 &amp;lt; version2 返回 -1，否则返回 0。  
假定版本号字符串非空，且仅包含 符号“.”和数字。这里 符号“.”不代表小数点，而是数字串的分隔符。比如“2.5”指的是一阶版本号为2，二阶版本号为5。  
...]]></description><category></category></item><item><title><![CDATA[头条2019校招第5题：寻找抖音红人]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82669638</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82669638</guid><author>gsch_12</author><pubDate>Wed, 12 Sep 2018 22:29:05 +0800</pubDate><description><![CDATA[找抖音红人。 
假设用户N,M个关注关系对（A,B），（A,B）表示用户A关注B, 
关注有传递性，例如 用户A关注用户B，用户B关注C,表明A间接关注C。 
如果一个用户被N个用户直接间接关注，是红人。 
求红人个数。 
输入： 
第一行 整数 N 
第二行 整数 M 
第三行 空格风格M*2个整数，表示关系对



3
3
1 2 2 1 2 3

输出： 
一行一整数，答案。

1

思路：...]]></description><category></category></item><item><title><![CDATA[头条2019笔试题 4：leetcode393:utf-8编码验证]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82669505</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82669505</guid><author>gsch_12</author><pubDate>Wed, 12 Sep 2018 22:19:20 +0800</pubDate><description><![CDATA[题目： 
给定一个整数数组，判断是不是utf-8编码 
ps:整数只有最低8位来存数据。输入的每个整数都代表一个byte‘ 
输入 
第一行一个整数表示数组长度N’ 
第二行空格隔开N整数 
输出 
1合法 0非法 
leetcode原题 
UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：

对于 1 字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。 ...]]></description><category></category></item><item><title><![CDATA[迅雷2019 笔试2 校招 找数组里的数，它左边加起来=右边加起来]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82668146</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82668146</guid><author>gsch_12</author><pubDate>Wed, 12 Sep 2018 20:48:54 +0800</pubDate><description><![CDATA[有一个数组，求一个数，它的左边的数求和 和 它的右边的数求和 都等于该数。 
很气，这题蛮简单，就是前面时间不够，没来得及写完。 
这数等于 数组求和除以3的整数 
如果存在这个数，就list里面找，判断左边之和和右边之和加起来是不是等于这个数

def findnum(list1):
    t=0
    totalsum=sum(list1)
    t=int(totalsum/3)
  ...]]></description><category></category></item><item><title><![CDATA[头条2019笔试题3:leetcode93 恢复ip]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82666402</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82666402</guid><author>gsch_12</author><pubDate>Wed, 12 Sep 2018 18:51:07 +0800</pubDate><description><![CDATA[上报IP时，忽律了’.’，现在要还原所有原始IP的数量 
输入是一个字符串，输出一行一个整数。 
leetcode93 
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

示例:

输入: “25525511135” 
输出: [“255.255.11.135”, “255.255.111.35”]

输入

8888

输出



1

思路： 
代码：

class So...]]></description><category></category></item><item><title><![CDATA[途家2019校招笔试 1 求最大公约数和最小公倍数]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82633700</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82633700</guid><author>gsch_12</author><pubDate>Tue, 11 Sep 2018 22:12:49 +0800</pubDate><description><![CDATA[题目：求最大公约数和最小公倍数 
输入正整数 m n 
求最大公约数和最小公倍数 
输入



15
9

输出



3
45

思路： 
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的...]]></description><category></category></item><item><title><![CDATA[百词斩2019校招题-NYOJ 1058 寻找和为定值的若干个数]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82630708</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82630708</guid><author>gsch_12</author><pubDate>Tue, 11 Sep 2018 18:54:40 +0800</pubDate><description><![CDATA[百词斩2019校招题 
NYOJ 1058 部分和问题： 
寻找和为定值的若干个数 
给定整数a1、a2、a3、…、an，判断是否可以从中选出若干个数，使得它们的和等于k（k任意给定，且满足-10^8 &amp;lt;= k &amp;lt;= 10^8）。

分析：此题相对于本节“寻找满足条件的多个数”如出一辙，不同的是此题只要求判断，不要求把所有可能的组合给输出来。因为此题需要考虑到加上a[i]和不加上a[i...]]></description><category></category></item><item><title><![CDATA[京东2019校招 笔试1：相似字符串]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82630538</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82630538</guid><author>gsch_12</author><pubDate>Tue, 11 Sep 2018 18:39:47 +0800</pubDate><description><![CDATA[题目： 
两字符串X与Y，如果存在a-z的某个排列组合，把X的第一个字符全换成a，第二个字符全换成b，就能把X变成Y，就表明两字符串相似。 
例如 xax与 aba，把z替换成a，a换成b就一样了，表明相似。 
求一个目标字符串X，用来匹配的字符串Y，求X的子串里有多少和Y相似的，输出相似字符串的个数。 
输入是X和Y，输出个数 
输入：

ababcdcbbab
xyx

输出：



4

思...]]></description><category></category></item><item><title><![CDATA[bilibili校招原题1  打印旋转数组]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82630195</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82630195</guid><author>gsch_12</author><pubDate>Tue, 11 Sep 2018 18:13:30 +0800</pubDate><description><![CDATA[题目： 
给定字符串，找出无重复字符的最长子字符串长度 
比如 ‘abcabcc’，最长无重复的就是abc，长度为3 
输入



abc

输出



3

思路1： 
时间复杂度O(N) 
用start和end两指针记录无重复子串的开头和结尾，子串长度则为end-start+1 
用zs_list来装子串的所有元素。 
初始，start和end都指向位置0，zs_list为[]. 
如果end...]]></description><category></category></item><item><title><![CDATA[（dfs+并查集+图遍历拓展）头条2019校招第二题 部门：leetcode200 +变种题，百词斩2019校招题求矩阵能不能走出某个字符串]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82561087</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82561087</guid><author>gsch_12</author><pubDate>Sun, 09 Sep 2018 18:53:10 +0800</pubDate><description><![CDATA[头条题目： 
给定M*M数组。1表示团队。2个团队如果上下或者左右方向相邻。表明有合作关系。 
有合作会形成部门。无合作就放到不同部门。 
判断输入里多少部门。 
python和c++一个思路，python只有80，c++能ac，估计还是某些例子递归的时候内存溢出了。 
考点： 
leetcode200：Number of Islands Total 
Number of Islands Tota...]]></description><category></category></item><item><title><![CDATA[头条2019校招笔试题 第一题 最长无重复子串：leetcode3-Longest Substring Without Repeating Characters]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82560774</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82560774</guid><author>gsch_12</author><pubDate>Sun, 09 Sep 2018 18:13:47 +0800</pubDate><description><![CDATA[leetcode3-Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating le...]]></description><category></category></item><item><title><![CDATA[网易游戏2019 校招题 字符串缩写]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82534002</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82534002</guid><author>gsch_12</author><pubDate>Sat, 08 Sep 2018 22:14:24 +0800</pubDate><description><![CDATA[题目： 
如果字符串有连续个M(M&amp;amp;amp;gt;=4)按字典递增顺序相邻的大写字母，则缩写为“首字母-结束字母” 
输入：



2

ABCD

XYABCDEFA


输出：

A-D

XYA-FA

这题目思路很简单。两版本思路完全一致，只是python比java少写20行代码而已。 
但是网易游戏不给用python，于是只能原思路改成java了。 
做法： 
举例 
X Y A B C D E...]]></description><category></category></item><item><title><![CDATA[华为2019校招笔试（9月5号）3 字符串排序：先按频率排再按字符串ascii码排]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82461035</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82461035</guid><author>gsch_12</author><pubDate>Thu, 06 Sep 2018 14:41:58 +0800</pubDate><description><![CDATA[题目： 
输入一串字符串，类似a2as2f5，都是字母串挨着数字这样的组合。 
其中数字表示前面这个字母串重复的次数。比如a2表示aa，ad2表示adad 
先用数字对这个字符串排序，如果数字相同，就按字符串的ascii码升序排序。 
类似： 
a2b2c1 
排完的结果： 
caabb 
注意：这道题给的样例有问题。 
方法1： 
思路：不用正则，不用内置排序，所有函数手写的效果。 
先把字符串...]]></description><category></category></item><item><title><![CDATA[华为2019校招笔试（9月5号）2 字符串a是否包含另一个字符串的所有字符]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82458050</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82458050</guid><author>gsch_12</author><pubDate>Thu, 06 Sep 2018 11:15:41 +0800</pubDate><description><![CDATA[题目： 
输入两字符串，判断第二个字符串是否所有字符都在第一个字符串里。是的话输出‘true’，否则输出’false’ 
输入：



vvsa

sv

输出：

true

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



重点
...]]></description><category></category></item><item><title><![CDATA[华为2019校招笔试（9月5号） 1 26进制加法]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82457543</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82457543</guid><author>gsch_12</author><pubDate>Thu, 06 Sep 2018 11:05:34 +0800</pubDate><description><![CDATA[题目 26进制加法：

2大整数相加，每位是小写字母，’a’是0，‘z’是25。求加法的和



输入输出

输入

z
bc

输出



cb


解法：
思路：


ord():返回对应的 ASCII 数值
reverse():反向列表里的元素
chr()：将as码转成字符
26进制加法的过程 ：
从末尾开始，按位将两数相加，如果和超过26，就需要进位，将和减去26的结果就是该位的结果。
进...]]></description><category></category></item><item><title><![CDATA[头条2018.8.25算法第三题：双生词（暴力ac40%）]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82050661</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82050661</guid><author>gsch_12</author><pubDate>Sat, 25 Aug 2018 13:28:52 +0800</pubDate><description><![CDATA[题目： 
双生词是指如下条件的两个字符串： 
假设S和S’ 
1、长度相同 
2、S的首尾连成环，选个位置切开，顺时针或者逆时针能够得到字符串S’ 
得到S和S’是双生词，S’和S互为双生此。 
给定一批仅有英文小写字母组成的字符串、问他们之间是否有双生词。 
输入： 
首先给出测试组数t，一共多少组数据、 
对每组数据，第一行整数n，表示字符串字数，接下里啊n行，每行一个字符串。 
输出： 
对...]]></description><category></category></item><item><title><![CDATA[数组去重Python 几种解法]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82015841</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82015841</guid><author>gsch_12</author><pubDate>Fri, 24 Aug 2018 12:09:50 +0800</pubDate><description><![CDATA[整数数组里面有重复元素，如果不考虑数组顺序的改变就是可以排序，如何去重nlogn？如果要保留原有数组顺序，如何去重？ 
利用辅助空间，List，把元素重新加入，如果已加入的就不添加，这样只用遍历一次，留下不重复的元素O(n^2) 
因为list自导的 x in list其实是O(n)的复杂度。

def unique(old_list):
    newList = []
    for x in...]]></description><category></category></item><item><title><![CDATA[求数组所有区间最大值减去最小值之差的和(贝壳笔试题)Python]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82014389</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82014389</guid><author>gsch_12</author><pubDate>Fri, 24 Aug 2018 11:00:15 +0800</pubDate><description><![CDATA[求数组所有区间最大值减去最小值之差的和(贝壳笔试题) 
思路1： 
暴力O(N^3)，

def jicha(list1,n):
    sum1=0
    temp_dic={}
    for i in range(n):
        for j in range(n):
            if(i&amp;amp;lt;j):
                sij = str(i) + str...]]></description><category></category></item><item><title><![CDATA[Python 快速排序 两种递归写法（用辅助空间和不用辅助空间）]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/82010702</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/82010702</guid><author>gsch_12</author><pubDate>Fri, 24 Aug 2018 06:22:47 +0800</pubDate><description><![CDATA[1、快速排序 
快速排序算法，简称快排，是最实用的排序算法，没有之一，各大语言标准库的排序函数也基本都是基于快排实现的。 
用递归思路： 
思想：随机选取一个基准，通常可以是第一个数或者最后一个数。 
将剩下的数分为两个数组，小于等于这个数的划分到左数组，大于这个数划分到右数组。然后返回 左数组+基准+右数组。接着递归进去，对左、右数组做同样的操作，也就是做快排。直到子数组的长度小于等于1时，返回...]]></description><category></category></item><item><title><![CDATA[ApacheCN《Sklearn 与 TensorFlow 机器学习实用指南》 第11章 项目训练深层神经网络（梯度消失与梯度爆炸，选择初始化，选择激活函数）]]></title><link>https://blog.youkuaiyun.com/gsch_12/article/details/81697477</link><guid>https://blog.youkuaiyun.com/gsch_12/article/details/81697477</guid><author>gsch_12</author><pubDate>Wed, 15 Aug 2018 08:04:56 +0800</pubDate><description><![CDATA[原文：https://www.jishux.com/p/52b468ceb5722ca5


        
            
                
                    《Scikit-Learn与TensorFlow机器学习实用指南》第11章 训练深层神经网络


                
            
        

    &amp;amp;amp;...]]></description><category></category></item></channel></rss>