编程题
Zhang_Raymond
机器学习与人工智障
展开
-
2019网易秋招笔试 编程题:瞌睡
题目链接:https://www.nowcoder.com/questionTerminal/93f2c11daeaf45959bb47e7894047085 来源:牛客网题目小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你...原创 2018-08-15 17:03:27 · 2045 阅读 · 0 评论 -
2019网易秋招笔试 编程题:塔
题目链接:https://www.nowcoder.com/questionTerminal/54868056c5664586b121d9098d008719 来源:牛客网题目小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。 现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。 小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块...原创 2018-08-15 17:16:55 · 1527 阅读 · 0 评论 -
2019网易秋招笔试 编程题:俄罗斯方块
题目链接:https://www.nowcoder.com/questionTerminal/9407e24a70b04fedba4ab3bd3ae29704 来源:牛客网题目:俄罗斯方块小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。 荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会...原创 2018-08-15 17:23:28 · 1749 阅读 · 0 评论 -
《剑指offer》python: 39 数组中出现次数超过一半的数字
题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。思路1快速排序,求中位数。 如果该数出现次数超过数组长度的一半,那么,排序之后,他应该位于数组的中间,即为中位数。 具体操作:随机选一数,第一次快排。 复杂度:...原创 2018-08-08 18:23:52 · 330 阅读 · 0 评论 -
《剑指offer》python : 40 最小的k个数
题目输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8 这8个数字,则最小的4个数字是1、2、3、4。法0:(最简单的思路)整体排序后取前k个数利用python自带sorted()函数。 复杂度为O( n log n),面试官会告诉你还有更快的算法return sorted(tinput)[:k]法1:基于Partition 函数思路:从3...原创 2018-08-08 21:16:21 · 820 阅读 · 0 评论 -
python实现二叉树层序遍历(逐层打印二叉树)
题目要求给定一个二叉树,要求从上往下逐层打印该二叉树节点的值,每层从左往右打印。解题思路——广度优先遍历实际上就是广度优先遍历, 借助一个队列(这里用数组代替)就可以实现:1、先将root节点加入队列2、队列不为空时取队列首节点3、打印节点的值,然后将该节点的左、右子节点先后加入队尾(核心步骤,广度优先体现在这)4、回到2,直到队列为空该方法对满二叉树和非满二叉树都符合题目要求。...原创 2019-04-09 12:14:09 · 10112 阅读 · 1 评论