anym0re的代码世界

原记于2019年7月公众号：雷斯林的玛济斯法杖，修改补档重发 以下内容为2019年7月原文： ”最近英雄联盟推出了一个新模式——云顶之奕。之前简单尝试过几次刀棋的我很快沉迷其中，可以说是过分沉迷了。但是最开始玩，没有排位没有战绩的时候，很快就不想玩了，因为总感觉玩完就没有了。后面推出了战绩系统，又更新了排位，玩起来才感觉充满了动力，满脑子都是怎么组牌，怎么上分。打完又会一遍一遍刷自己战绩和阵容，想着怎么不断去优化，这些都是之前感受不到的。就像游戏加入了成就系统，更能让玩家有探索欲，taptap和steam这样的平台加入了游戏时长，更能让玩家有满足感。 旅行也是一样的，经常去了很多地方就是随手拍拍，很多地方给我的印象就是我去过，很美很好玩。但是自己印象最深的一次还是去锡林格勒，因为自己回来用了整天时间写了一篇很长的游记，每每说到内蒙古，都能想到那个实习期未满一年的司机和在无人区一路向北的旅行。然后翻出游记品读一番，总会会心一笑。 高中和初中的那群伙伴，印象总是最深，因为我们写了很多日志/拍了许多无厘头的小短片，来记录我们的生活。 总是想现在生活是不是太枯燥无味了，想找一点稍微有意思...

链表 链表以节点为单位，每个元素都是一个独立对象，在内存空间的存储是非连续的。链表的节点对象具有两个成员变量：「值 val」，「后继节点引用 next」 。 1234class ListNode: def __init__(self, x): self.val = x # 节点值 self.next = None # 后继节点引用 如下图所示，建立此链表需要实例化每个节点，并构建各节点的引用指向。 12345678# 实例化节点n1 = ListNode(4) # 节点 headn2 = ListNode(5)n3 = ListNode(1)# 构建引用指向n1.next = n2n2.next = n3 图书整理 I 书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。 12345678910111213# Definition for singly-linked list.# class Lis...

今天和扬哥讨论如何通过循环定义多变量，从而达到简化定义变量过程的目的，扬哥研究之后让我使用两个函数local()和exec(),local()相当于定义了一个字典并返回了一个局部变量，但是值不能再做改变。而exec（）相当于把字符串中的话提取出来，作为一句代码执行。更推荐使用exec()方法，而且该方法的适用性更广泛。 123456789101112131415161718class Student(): #定义四个属性 def __init__(self,name,age,gender,score): self.name=name self.age=age self.gender=gender self.score=score #定义输出方法 def info(self): print(f'Name:{self.name},Age:{self.age},gender:{self.gender},score:{...

3.30腾讯笔试 1.西洋棋皇后能走的格数（20分） 一般来说任何考试第一题都很简单，所以一开始思想上轻敌了，再加上第一次笔试十分紧张，所以在第一题上浪费了大量时间。 捋顺思路遍历即可 2.通过几次操作可以让数组内的奇偶数相同（20分） 最先做出来的是第二题，算是帮我稳住了军心，否则估计零蛋了 先遍历数奇偶，奇数多直接输出gap//2，偶数多优先操作变奇最快的偶数（质因子含2最少） 3.统计成绩异常（20分） 题目太长没看 4.n个城市，m条双向路线，1到n的最小时间（20分） 应该是用Dijkstra，题目太长没看 5.无限循环小数的循环节（20分） 第一题耗费了太久时间，只能从后三道题中选一道做，因为这道题题目最短最容易读懂，就选了这道题，事实证明大错特错 思路应该是需要数学方法来证明，和编程关系不大 3.31美的笔试 选择题（40分） 机器学习和深度学习相关，基本全靠蒙 编程题（60分） 数组排序 送分题 有效括号 原题 栈+哈希表 最长任意两个元素按位与为0的子数组 基本也不太用想 dp，dp[i]表示以nums[i]结尾符合条件的最长子数组 3.31微众银行 选择题（4...

4.11联想一面 天津，官网投递，线上面 1.自我介绍（中文） 2.为什么当时去工作了？ 认识了初创团队的人，一块创业 3.实习经历 之前同事引荐，做产品 4.聊一个你最熟悉的算法，有什么实际应用吗？ 动态规划，主要是做题，实际中没用过 5.你在做模型的时候遇到什么困难，怎么解决的？ 坐标轴不显示，改源文件 6.反问：流程 可能会有业务面，不管是否通过都会有结果 7.反问：天津这边有什么业务 按业务来分，不是按地方分 感觉是kpi面，十多分钟就结束了 4.17 上海乌托邦二面 上海，BOSS投递，线上面 说是二面，其实一面就是给了我七个智力题，做完第二天约了二面。 两个面试官，问了下我的经历，然后问了我大模型了解哪些。我基本不知道，就问我推荐相关的东西，答了些基本的，面了十分钟就结束了，让等通知。 应该是G了。 4.18 天津英福 校友企业，学校老师介绍的，线下面。 主要是聊天，聊了30分钟。基本没有问我什么专业问题，主要是介绍情况，说可以提供服务器和卡让我们研究，后期几个实习生一块做项目。 校友人很好，只要是南开的学生就欢迎。 4.18 天津亿数 天津，BOSS投递，线下面 两...

dfs 1、递归DFS：访问节点，将该节点标记为已访问，同时对根节点的邻接结点中未访问过的结点递归调用DFS 2、非递归DFS：取栈顶元素（不出栈），找到栈顶元素的一个未被访问过的邻接结点（注意是一个就行，不需要所有邻接结点入 栈，与BFS不同），访问、标记为已访问并入栈，直到栈顶元素的所有邻接结点都被访问过，栈顶元素出栈，直到栈空 DFS 适用于找到起始节点到目标节点的路径，但不一定是最短路径。它通过递归的方式深入探索图的分支，因此对于深 度较小的图或树， DFS 通常表现较好。 1234567891011# 图的DFS遍历 递归def dfs(graph, start, visited): # 访问当前节点 print(start, end=' ') # 标记当前节点为已访问 visited[start] = True # 遍历当前节点的邻居节点 for neighbor in graph[start]: # 如果邻居节点未被访问，则继续深度优先搜索 if not visited[...

f(x)=x2−3x+5 f(x)=x^2−3x+5 f(x)=x2−3x+5

前记 太懒了太懒了，凭着坚定的意志来写这篇游记，实在懒得P图了，不P也很美啊 锡林浩特 锡林浩特 行程总路线 锡林郭勒 一直想去草原很久很久了，好不容易等到国庆来了七天假，东拉西扯凑上了一帮小伙伴。虽然听说这个季节草已经黄得差不多了，但是心中的那把火焰实在压抑不住啊。所以还是来了。 我们五个小伙伴，从左到右依次是带我们飞的老司机咪叔、本人、还有回归自然的猴子、来自大明湖畔的紫薇，还有一路跟着我怼的涵子。五个人，一台车。 咪叔是从 呼和浩特 搭火车到的 锡林浩特 ，我们其他四人是从 北京 搭汽车。行程基本相同，还是从 北京 出发来说说我们的行程吧。 这是我们最开始的规划： 10.2日晚 从 北京 乘车，坐一宿卧铺。第二天凌晨到达 锡林郭勒 盟中心 锡林浩特 市。 10.3日 锡林浩特 —— 东乌珠穆沁旗 S101 10.4日 东乌珠穆沁旗 ——满都湖宝拉格镇——乃林格勒 S303 10.5日 乃林格勒—— 东乌珠穆沁旗 —— 西乌珠穆沁旗 —— 锡林浩特 303-S204-S307 10.6日早 从 锡林浩特 乘车，当天晚上到达 北京 。 最终我们的实际路线为： 10.2日晚 从 ...

JZ3 数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1 1234567from collections import Counterclass Solution: def duplicate(self , numbers: List[int]) -> int: cnt = Counter(numbers) for item in numbers: if cnt[item] > 1: return item return -1 JZ5 替换空格 请实现一个函数，将一个字符串s中的每个空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1234class Solution: ...

2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 1234567891011121314151617181920212223242526272829303132# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]: num_l1=num_l2=0 # l1_p,l2_p=l1,l2，题解中定义...