编程题
一骑
天道酬勤
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
小米笔试题 风口的猪-中国牛市
风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2原创 2016-07-26 23:20:40 · 2348 阅读 · 3 评论 -
小米笔试题-懂二进制
题目描述: 世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 解题思路: 采用移位,可先右移31位,获得最高位的值,判断是否相同,然后再将原值右移1位,一直循环。即可判断 代码: public class Solution { /** * 获得两个整形二进制表达位数不同的数量原创 2016-07-26 23:25:46 · 575 阅读 · 0 评论 -
小米笔试题-小米Git
题目描述 git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base' 解题思路: 根据题目描述,可以基本判断出题目原型求出指定顶点到指定顶点的路径,然后对比两个路径中第一个分叉点。根据题目类型,可以判断出应该是图中的广度搜索算法。然后获得各自路径,再进行对比 代码: import java.util.ArrayList; import j原创 2016-07-26 23:34:46 · 812 阅读 · 0 评论 -
网易2016实习题-比较重量
题目描述: 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。 在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。 现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组, 第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻原创 2016-07-26 23:51:28 · 662 阅读 · 0 评论 -
剑指offer--重构二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目解析:1.前序遍历: 前序遍历的规则:先根节点,后左子树,再右子树 2.中序遍历: 中序遍历的规则:先左子树,后根节点,再右子树 3.求重构二叉原创 2016-08-07 22:53:32 · 433 阅读 · 0 评论
分享