skylake_的博客

网易笔试题（2021.08.08）校招的笔试题通常是4道编程题，时间为2个小时，每题25分。2021秋招笔试题总结如下，包含问题和代码实现。题1:查找关键词查找关键词（单词在文章中出现频率>1%）输入：n行每行一个单词；输出：关键词个数解析：这个很简单，用python的话只需要用dict统计出每个单词的个数然后计算出频率大于1%的单词，保存输出。用dict统计数字代码如下：d[key] = d.get(key, 0) + 1 # d是字典类型的变量题2:出模拟题某题库中中

文章目录前言一、排序算法概览二、算法1. 冒泡排序（Bubble Sort）5. 快速排序（Quick Sort）总结前言  学过算法设计与分析或者算法导论的同学都知道在面试中面试官为了考察我们的基础能力，经常会让我们手写一些排序算法。考察比较多的如：快速排序、归并排序、堆排序等较为复杂的算法。而简较为单的排序算法：冒泡排序、选择排序等这些考察的相对较少。  排序算法也可以划分为外部排序和内部排序两大类。其中外部排序可以参考维基百科上的解释：  外排序（External sorting）是指能够

动态规划三部曲动态规划问题，简单入手认识动态规划找到规律动态规划问题，渐入佳境动态规划问题，问鼎江湖功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入动态规划问题，简单入手认识动态规划那什么是动态规划呢？概念：动态规划在查找

LintCode Python 水仙花数 （当n >= 6时报错）什么是水仙花数代码修改前(Python 3)代码修改后(顺利通过)什么是水仙花数对于水仙花数的原始定义我们不需要深究，该题的描述如下：水仙花数的定义是，这个数等于他每一位数上的幂次之和 见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为 153=13+53+33153 = 1^3 + 5^3 + 3^...

Python LintCode：A + B问题，最详原理概述如何用高级语言实现简单说一下参考链接概述该题中要求不使用加法运算符，那么我们就需要思考"+"运算符是如何实现的，我们先看在数电中加法是如何实现的，如下图所示(半加器结构)。可以看出，加法器由一个异或门(上) 和一个与门(下) 组成，S为计算和，C为计算中产生的进位。那么这个时候我们就需要考虑使用位运算来完成上述题目。我们举一个实...

1、什么是爬虫？爬虫是一种自动访问互联网，并提取数据的一个程序。归根结底，所谓爬虫，不过是我们用Python语言编写的一个小程序而已。针对的问题：有些网页需要我们登陆后才能访问，而有些网页则不需要。动态登陆页面由Ajax异步加载实现，往往针对此类页面的抓取较为复杂。本例只是针对于一些不需要登录的静态网页的抓取。2、实现一个简单的爬虫，需要以下几个方面：（1）、 爬虫的调度端：用来启动爬虫、

在Windows下，我们可以安装两个不同的python版本，python 2 和 python 3，这两个版本可以共存在Windows系统中，我们可以根据个人需求来选用不同版本的python启动器执行程序。最常见的因为版本不同而引起的错误：print 打印输出时：在python 2中，我们可以通过 print “String” 的形式打印一串字符串， 而在python 3中，我们必须以 print

今天练习写Python主函数的时候，遇到了NameError: name '_name_' is not defined 这样的错误。因为__name__是一个系统变量，包含了模块的名称。所以我尝试着输出 __name__的值，谁想出了错。怎么找都不曾发现错误，最后上google上查了一下，发现 国外有个人和我犯了同样的错误。最后有人指出，name两端可是双下划线的，并不是只有一个。失败失败。大家也

1. 好久不用Python了，今天随便尝试了一下发现在Python 2.7环境下没有request这个模块实际上，urllib模块在Python 3.x 中是处理URL信息的主要模块，已经集成在python 3的环境中，而在python 2.7中却有urllib 和 urllib2两个模块。在Python 3中我们使用urllib.request进行url信息处理，但是在python 2.7中我...