Jack's Blog

牛客网 —— 腾讯2020校园招聘试题解答

传送门：腾讯2020校园招聘试题 1. 压缩算法时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M 小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q......

Posted by Jack on 2020-04-20

牛客网试题

Python计算输入序列中的逆序对数目

1. 逆序对假设 A 为一个有 n 个数字的序列 (n > 1)，其中所有数字可以完全不相同，也可以存在相同。如果存在正整数 i, j 使得 0 ≤ i < j ≤ n - 1 而且 A[i] > A[j]，则 (A[i], A[j]) 这个有序对称为 A 的一个逆序对，也称作逆序数。比如：输入的序列为： 5 1 1 4 2 3 逆序对有： (5,1)、 (5,1)、(5......

Posted by Jack on 2020-04-16

逆序对

手把手教你Hexo博客部署华为云

一、前期准备1. 云服务器准备首先去华为云官网购买云服务器，推荐购买云耀云服务器，如下图所示1核2G的配置新用户只需要88元一年。当然，如果你是在校学生（24岁及以下免学生认证）可以购买学生云服务器，如下图所示1核1G的配置学生价99元一年。腾讯云、阿里云也有学生云服务器，不过价格都差不多是10元/月，买哪一种云服务器自行决定，强烈建议大家购买Linux系......

Posted by Jack on 2020-04-10

Hexo博客部署

Flask快速入门教程

一、Flask简介Flask是一个使用Python编写的轻量级Web应用框架，基于Werkzeug WSGI（Python Web服务器网关接口(Python Web Server Gateway Interface，缩写为WSGI)是Python应用程序或框架和Web服务器之间的一种接口，已经被广泛接受, 它已基本达成它的可移植性方面的目标）工具箱和Jinja2模板引擎。 Flask使用B......

Posted by Jack on 2020-03-24

Flask

面试常考题之操作系统复习笔记

一、用户态与内核态1. 什么是用户态和内核态及其区别？（1）当程序运行在3级特权级上时，就可以称之为运行在用户态，因为这是最低特权级，是普通的用户进程运行的特权级，大部分用户直接面对的程序都是运行在用户态；（2）反之，当程序运行在0级特权级上时，就可以称之为运行在内核态。（3）虽然用户态下和内核态下工作的程序有很多差别，但最重要的差别就在于特权级的不同，即权力的不同。运行在用户态下的程序不能......

Posted by Jack on 2020-03-16

操作系统

Python面试过程中常见基础问题总结

1. Python相对其他语言（C/C++、Java）有什么区别（或是优点）？（1）Python是一种解释型语言，这就与编译型语言（C/C++）不同，Python代码在运行之前不需要编译。（2）Python是动态类型语言，在声明变量时不需要说明变量的类型。（3）Python非常适合面向对象的编程（OOP），它支持通过组合（composition）与继承（inheritance）的方式定义类（......

Posted by Jack on 2020-03-14

解释器装饰器生成器迭代器

面试中经典编程题总结之链表反转

1. 问题描述实现一个反转链表的函数，给定一个链表的头指针，返回反转后链表的头指针。要求：只能在原始链表上进行操作，时间复杂度为O(N)，空间复杂度为O(1)。示例：输入： 1 -> 2 -> 3 输出： 3 -> 2 -> 1 2. 解题思路为了考验你的编程能力，面试官首先会让你写出链表中节点的定义，显然链表节点只有两个属性，一个是存储当前节点数值的变量，另一个是......

Posted by Jack on 2020-03-12

链表

字典序排序算法详解与实现

1. 算法简述字典序（dictionary order），又称字母序（alphabetical order），原意是表示英文单词在字典中的先后顺序，在计算机领域中扩展成了根据不同字符的ASCII值的比较两个任意字符串的大小关系。字典序排序算法是一种基于字典序对随机序列生成全排列的排序方法，通常用于解决这样的问题：给定其中一种排列，求基于字典序的下一种排列（要求下一种排列必须比原排列大，并且二......

Posted by Jack on 2020-02-12

字典序

LeetCode Hot 100试题总结

本篇文章是对LeetCode平台的热题Hot 100的题目讲解和基于Python的代码实现的的总结，所有代码都可前往此Github下载，仅供大家学习参考使用。 1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 ......

Posted by Jack on 2020-02-09

LeetCode

猫眼电影影评分析

数据分析通常是以图表的形式展示，为人们带来更加直观的感受。本文将详细介绍基于Python语言开发的一个影评分析项目，对猫眼电影的影视作品进行影评分析。一、需求分析首先需要做的就是需求分析，通常影评分析应该包含以下几个功能：（1）可以选择电影；（2）可以通过数据分析电影；（3）查看显示城市评论数和平均分；（4）查看显示热力图；（5）查看显示词云图。二、系统设计1. 系统功能结构猫眼电影影视......

Posted by Jack on 2020-01-08

Pandas PyEcharts

Jack's Blog

牛客网 —— 腾讯2020校园招聘试题解答

Python计算输入序列中的逆序对数目

手把手教你Hexo博客部署华为云

Flask快速入门教程

面试常考题之操作系统复习笔记

Python面试过程中常见基础问题总结

面试中经典编程题总结之链表反转

字典序排序算法详解与实现

LeetCode Hot 100试题总结

猫眼电影影评分析

SEARCH

FEATURED TAGS

ABOUT ME

VISITORS

RECENT POSTS

FRIENDS

ARCHIVES

categories