- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 编程题--疯狂序列----京东大数据笔试
1. 题目描述东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, …(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少,你能帮帮他么？输入描述:输入包括一个整数n(1 ≤ n ≤ 10^18)输出描述:输出一个整数,即数字序列的第n项输入例子1:169输出例子1:182. 解...
2019-06-29 22:55:05
1084
原创 多益网络-人工智能与大数据-笔试
今天下午做了多益网络提前批的笔试，考的知识点都是本科时学的计算机基础知识，包括数据结构、计算机网络、数据库，完全没有大数据相关的题目。下面记录些自己没有复习到位的题。及时复盘，把不会做的题搞懂，才能快速提升。1. 冒泡排序在最坏的情况下的比较次数？答案：n*(n-1)/2冒泡排序如1,2,3,4最好的情况是按完全升级排列，最坏就是数字完全按降序排列：第一次是1：然后1和2,3,4,共交换三...
2019-06-29 21:39:05
2274
1
原创 Leetcode 17. 电话号码的字母组合 ---- python
1. 题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].2. 解题思路可用树的思想3. 代码实现class Solution(object): ...
2019-06-27 16:11:38
333
原创 Leetcode 78. 子集 ---- python(待刷第二遍)
1.题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]2. 解题思路这题可以用回溯法，位运算法，但思路都比较难懂，以后再把这两种解法放上来。下面代码用的是一种比较巧妙的...
2019-06-25 17:01:37
339
原创 Leetcode 55. 跳跃游戏----python(待刷第二遍)
1. 题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位...
2019-06-25 10:48:59
471
原创 Leetcode 9. 回文数 ---- python
1. 题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。...
2019-06-23 21:36:46
161
原创 Leetcode 205. 同构字符串 ---- python
1. 题目描述给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t = “bar”输出:...
2019-06-22 14:09:05
165
原创 Leetcode 409. 最长回文串 ----python
1. 题目描述给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。2. 解题思路回文串的特点：回文串的总长度既可以为...
2019-06-22 11:36:24
269
原创 Leetcode 242. 有效的字母异位词----python
1. 题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。2. 解题思路两字符串字母异位，满足两个特征：（1）长度相等（2）包含的字母...
2019-06-22 10:40:52
130
原创 操作系统----校招笔试面试常考内容总结
1. 进程的五种基本状态(1) 五状态模型创建状态：进程在创建时需要申请一个空白PCB，向其中填写控制和管理进程的信息，完成资源分配。如果创建工作无法完成，比如资源无法满足，就无法被调度运行，把此时进程所处状态称为创建状态就绪状态：进程已经准备好，已分配到所需资源，只要分配到CPU就能够立即运行执行状态：进程处于就绪状态被调度后，进程进入执行状态阻塞状态：正在执行的进程由于某些事件（I/...
2019-06-22 10:02:04
3066
原创 Leetcode 402. 移掉K位数字(贪心+栈)----python
前言：这题真的有点难的，改了几遍之后把自己给绕晕了。。。然后花了点时间把思路捋清楚了。要考虑比较多种情况。1. 题目描述给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = “1432219”, k = 3输出: “1219”解释: 移...
2019-06-21 16:42:49
763
原创 Leetcode 435. 无重叠区间(贪心)----python
1. 题目描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2],...
2019-06-21 11:25:07
1353
原创 计算机网络----校招笔试面试常考内容总结
一.五层协议的体系结构学习计算机网络时我们一般采用折中的办法，也就是中和OSI和TCP/IP的优点，采用一种只有五层协议的体系结构，这样既简洁又能将概念阐述清楚。应用层应用层(application-layer）的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是应用进程（进程：主机中正在运行的程序）间的通信和交互的规则。对于不同的网络应用需要不同的应用层协议。在互联网中应...
2019-06-20 19:17:58
5207
3
原创 数据库----校招笔试面试常考内容总结
这些是在一二月份找实习时复习的知识点，有些摘自网页，有些是自己整理的，如有侵权，请告知！1.什么是存储过程？有哪些优缺点？存储过程是一些预编译的SQL语句。更加直白的理解：存储过程可以说是一个记录集，它是由一些T-SQL语句组成的代码块，这些T-SQL语句代码像一个方法一样实现一些功能（对单表或多表的增删改查），然后再给这个代码块取一个名字，在用到这个功能的时候调用他就行了。存储过程是一...
2019-06-20 12:27:35
2545
原创 LR 逻辑回归模型
1. 原理LR虽然叫逻辑回归，但LR即可以用来回归，也可以用来分类，主要是二分类。LR可以被认为是一个被sigmoid函数所“归一化”后的结果。2. 算法步骤（1）寻找h函数（即hypothesis）；（2）构造J函数（损失函数）；（3） 想办法使得J函数最小并求得回归参数（θ）2.1 寻找h函数在线性回归中:h(θ)=θTX=θ0+θ1x1+θ2x2+......+θnxn h(...
2019-06-20 11:35:28
290
原创 Leetcode 376. 摆动序列----python
1、题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为...
2019-06-19 23:34:14
794
1
原创 Leetcode 455. 分发饼干----python
1. 题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口...
2019-06-19 16:16:43
178
原创 Leetcode 739. 每日温度(数组中元素与下一个比它大的元素之间的距离)----python
1.题目描述根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个...
2019-06-19 11:57:25
530
原创 Leetcode 20.有效的括号 ----python
1. 题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意：空字符串可被认为是有效字符串。2. 解题思路（1）法一：可用字符串的思路处理（参考leetcode讨论区代码）（2）法二：借助栈进行处理，用栈处理这种基本方法还是要会的，基础知识要打劳，虽...
2019-06-19 10:38:39
225
3
原创 Leetcode 19. 删除链表的倒数第N个节点 ----python
1. 题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.2.解题思路这题要分情况讨论（1）当链表为空或只有一个节点时，返回结果为None（2）当删除的元素为链表首元素时，返回head.next...
2019-06-17 10:53:56
200
原创 Leetcode 445. 两数相加 II ----python
1. 题目描述给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出: 7 -> 8 -> 0 -> 72. 解题思路此题若...
2019-06-17 10:01:37
601
原创 Leetcode 83. 删除排序链表中的重复元素----python
题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题思路：这道题思路很简单，就是判断上一个节点的值和下一个节点的值是否相等，若相等，则删除节点。循环判断。我觉得这道题主要是考链表删除操作...
2019-06-15 18:23:17
132
原创 Leetcode 21. 合并两个有序链表 ----python
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路：先开辟一个头节点的空间（我先假设头节点值为0，方便后面尾插法）然后遍历两个链表，取出更小的那一个链表的节点，然后指针往后移动一个位置。代...
2019-06-15 17:26:07
120
原创 Leetcode 206. 反转链表 ----python
刷题是真的有用的，这道题我第一遍做花了将近三个小时才看懂解题思路，然后慢慢理解。隔了一个月之后，做第二遍，不到10分钟就做出来了。一点一滴的积累也许很慢，但这是最踏实的方法，要对自己有耐心。题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路：本...
2019-06-15 11:52:22
173
原创 Leetcode 637. 二叉树的层平均值-------python
题目描述：给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入:3/ \9 20/ \15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].解题思路：二叉树的层次遍历，每一层求平均值。代码实现：# Definition for a binary...
2019-06-15 00:09:01
259
原创 Leetcode 160. 相交链表-----python
160. 相交链表题目描述：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：解题思路：python代码实现：class Solution(object): def getIntersectionNode(self, headA, headB): """ :type head1, head1: ListNode ...
2019-06-14 11:54:30
250
原创 Leetcode 617. 合并二叉树----python
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:解题思路：自顶向下进行合并，分情况进行讨论：（1）当tree1，tree2都为空时，返回None（2）当tree1为空时，返回tre...
2019-06-13 11:18:34
496
原创 Leetcode 226. 翻转二叉树---python
题目描述：翻转一棵二叉树。示例：输入：解题思路：采用自顶向下左右子树交换的方法，先把右子树保存下来，避免覆盖，然后交换。代码实现： def invertTree(self, root): if(root == None): return rightTree = root.right root.right ...
2019-06-13 10:26:41
296
原创 Leetcode 543. 二叉树的直径-----python
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树解题思路：注意看[4,2,1,3]或[5,2,1,3],是左右两棵子树路径加起来的。python代码实现：class Solution(object): def __init__(self): self.res = 0 ...
2019-06-12 11:31:44
575
原创 Leetcode 110. 平衡二叉树-----python
题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。解题思路：利用递归求每一棵树的两棵子树的最大深度，若深度绝对值相差＞1，则返回falsepython代码实现：# Definition for a binary tree node.class TreeNode: def _...
2019-06-12 10:46:12
430
原创 leetcode 589. N叉树的前序遍历---python
给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树:代码实现：# Definition for a Node.class Node: def __init__(self, val,children): self.val = val self.children = childrenclass Solution: def _...
2019-06-11 11:39:12
255
原创 leetcode112. 二叉树 路径总和 (python代码实现)
题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。# Definition for a binary tree node.#给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。class TreeNode(object): ...
2019-06-10 11:44:01
485
原创 leetcode107. 二叉树的层次遍历 II（python实现）
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）实现思路：先实现普通的二叉树层次遍历，然后将结果逆序。# Definition for a binary tree node.class TreeNode(object): def __init__(self, x): self.val = x ...
2019-06-10 10:59:17
623
原创 leetcode 102. 二叉树的层次遍历(python)
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。解题思路：用队列的思想实现# Definition for a binary tree node.class TreeNode(object): def __init__(self, x): self.val = x self.left = None se...
2019-06-10 10:32:05
133
原创 kafka 笔记
kafka是一个分布式的消息缓存系统kafka集群中的服务器都叫做brokerkafka有两类客户端，一类叫producer（消息生产者），一类叫做consumer（消息消费者），客户端和broker服务器之间采用tcp协议连接kafka中不同业务系统的消息可以通过topic进行区分，而且每一个消息topic都会被分区，以分担消息读写的负载每一个分区都可以有多个副本，以防止数据的丢失某...
2019-06-07 17:00:02
186
原创 Hive 基本操作 总结
使用Hive之前要做的操作：(1) 启动dfs linux命令：# start-dfs.sh(2) 启动yarn linux命令：# start-yarn.sh(3)进入hivelinux命令：# hive如下图所示：创建表create table t_order(id int, name string, rongliang string, price double...
2019-06-06 16:33:43
306
原创 leetcode 480 二叉树的所有路径 (第一遍刷题)
给一棵二叉树，找出从根节点到叶子节点的所有路径。# Definition for a binary tree node.class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution...
2019-06-03 17:02:29
222
原创 leetcode 111. 二叉树的最小深度 (第一遍刷题)
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。解题思路：分三种情况讨论当左右子节点都有的时候当只有左子树的时候当只有右子树的时候注意：不能不分类讨论，而只用min()方法来求最小深度。# Definition for a binary tree node.class TreeNode(objec...
2019-06-03 15:28:38
103
原创 leetcode104. 二叉树的最大深度(第一遍刷题)
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。# Definition for a binary tree node.class TreeNode(object): def __init__(self, x): self.val = x self.left = None...
2019-06-03 15:00:48
86
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人