2018华为笔试题
摘要：题目描述 给定一个整数，给出消除重复数字以后最大的整数 输入描述： 正整数，注意考虑长整数 输出描述 消除重复数字后的最大整数 示例1 输入 423234 输出 432 思路分析 ：要保存原来的顺序这个题目才有意思，如果不保存原来的顺序，那直接一个set就搞定了。 很明显这个数字的最大长度不会超过2
阅读全文
posted @
2017-08-24 07:56
Beserious
阅读(2369)
推荐(0) 编辑
奶牛问题（链家网）
摘要：题目描述 有N(1<=n<=1000)头奶牛，它们都被标记上一个优先等级编号1,2,3...用来表示它们喝水的优先次序，编号为1的先喝水，编号2的其次。 每天奶牛开始时排成一排，但总是很乱，你要把它们重新排成编号为1的在前，编号为2的其次.... 你能计算出最少需要多少次的交换次序来完成这次重拍吗？
阅读全文
posted @
2017-08-21 09:28
Beserious
阅读(204)
推荐(0) 编辑
561. Array Partition I
摘要：Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of
阅读全文
posted @
2017-07-27 19:45
Beserious
阅读(116)
推荐(0) 编辑
118. Pascal's Triangle
摘要：Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return 注意左右的边界赋值
阅读全文
posted @
2017-07-24 12:19
Beserious
阅读(124)
推荐(0) 编辑
机器学习 面试常见问题
摘要：（1）SVM/LR/GBDT/EM的原理以及公式推导 （2）RF和GDBT的区别；GDBT，XGBOOST的区别，从底层原理去分析 （3）决策树处理连续值方法 （4）解释一下原问题和对偶问题 （5）什么是过拟合，以及解决方案 （6）什么是正则项，L1范式，L2范式区别是什么，各自用在什么地方？ （7
阅读全文
posted @
2017-07-13 22:38
Beserious
阅读(303)
推荐(0) 编辑
完美平方
摘要：给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。给出 n = 13, 返回 2 因为 13 = 4 + 9。 dp. 上面dp的时间复杂度是 O(n^2)空
阅读全文
posted @
2016-08-31 19:56
Beserious
阅读(1198)
推荐(0) 编辑
给出树的前序遍历和后序遍历，构建树
摘要：必须知道一点： 前序遍历是：根、左、右 中序遍历是：左、根、右 后序遍历是：左、右、根 递归构建即可。
阅读全文
posted @
2016-08-29 11:29
Beserious
阅读(629)
推荐(0) 编辑
给定序列，求这个序列的出栈次序
摘要：比如1，2，3 的出栈次序可以是{1,2,3}{2,1,3}{2,3,1}{1,3,2}{3,2,1}5种。 其实这个 和leetcode生成括号那个题目很像。题目链接https://leetcode.com/problems/generate-parentheses/ 题解 http://www.
阅读全文
posted @
2016-08-20 15:00
Beserious
阅读(634)
推荐(0) 编辑
快速排序
摘要：时间复杂度为nlogn，最坏 n^2一个递归的问题。/* ***********************************************Author :pk28Created Time :2015/11/13 20:24:14File Name :2.cpp*...
阅读全文
posted @
2015-11-13 21:03
Beserious
阅读(200)
推荐(0) 编辑
